Berikut ini adalah postingan artikel kategori Istilah Teknologi Lainnya yang membahas tentang penjelasan pengertian, definisi, dan arti dari istilah kata burrows-wheeler transform (bwt) berdasarkan rangkuman dari berbagai jenis macam sumber (referensi) relevan, terkait, serta terpercaya.
Pengertian Burrows-Wheeler Transform (BWT)
Apa itu sebetulnya yang dimaksud dengan burrows-wheeler transform (bwt) ini?
Burrows-Wheeler Transform (BWT) adalah algoritma yang mengambil blok data, seperti string, dan mengatur ulang mereka menjadi karakter yang sama.
Setelah transformasi, blok output berisi elemen data yang sama persis sebelum dimulai, tetapi berbeda dalam pemesanan.
Sifat algoritma cenderung menempatkan karakter serupa di sebelah satu sama lain, membuat urutan data yang dihasilkan lebih mudah dikompres.
Oleh karena itu digunakan dalam banyak algoritma kompresi.
Pembahasan dari Apa itu Pengertian, Arti, serta Contoh dari Istilah Burrows-Wheeler Transform (BWT)
Baik, agar kita dapat lebih mendalami arti penjelasan serta maksud dari acronym atau kata tersebut di atas, pastinya kita juga perlu memahami lebih dalam tentang pembahasan terkait apa itu pengertian, maksud, dan akronim, istilah, jargon, atau terminologi burrows-wheeler transform (bwt).
Algoritma Transform Wheeler Burrows adalah algoritma yang relatif baru yang ditemukan pada tahun 1994 oleh Michael Burrows dan David Wheeler dan berdasarkan transformasi yang tidak dipublikasikan yang ditemukan oleh Wheeler pada tahun 1983, yang diterbitkan dalam makalah mereka ″Algoritma Kompresi Data Lossless Block Sorting.″
Di yang paling dasar, BWT mengambil blok data seperti string, menambahkan karakter EOF dan kemudian menyortir semua rotasi string itu ke dalam urutan leksikografi.
Pseudocode atau langkah -langkah berikut menggambarkan algoritma:
Buat tabel yang berisi baris yang mewakili semua kemungkinan rotasi satu meningkat dari string.
Urutkan semua baris menurut abjad.
Keluarkan kolom terakhir tabel.
Misalnya: kata ″pisang″; Menambahkan karakter EOF mengubahnya menjadi ″pisang $″ lalu kami menerapkan algoritma:
1.
Buat tabel dengan baris yang mewakili semua rotasi yang mungkin:
pisang $
Anana $ b
nana $ ba
Ana $ Ban
na $ bana
A $ BANAN
$ pisang
2.
Urutkan baris abjad/leksikografis berdasarkan kolom pertama:
$ pisang
A $ BANAN
Ana $ Ban
Anana $ b
pisang $
nana $ ba
na $ bana
3.
Kembalikan kolom terakhir sebagai output BWT: Annb $ aa
String yang dihasilkan lebih mudah dikompres karena karakter berulang dikumpulkan di sebelah satu sama lain.
Tetapi perlu ada data tambahan yang disimpan dengan data yang diubah sehingga transformasi terbalik dapat dilakukan.
Meskipun data transformasi yang dihasilkan lebih besar dari bentuk aslinya tetapi karakteristik kompresibilitasnya meningkat banyak kali, pada dasarnya menjadikannya metode ″bebas″ untuk meningkatkan efisiensi metode kompresi.
Seperti yang sudah kita lihat di atas, istilah ini merupakan salah satu dari kumpulan kamus, akronim, istilah, jargon, atau terminologi dalam bidang teknologi yang diawali dengan abjad atau awalan B, serta merupakan terms yang terkait dengan Istilah Teknologi Lainnya.
Arti Burrows-Wheeler Transform (BWT) dalam Kamus Terjemahan Bahasa Indonesia dan Inggris
Selain membahas tentang pengertian dan pembahasan definisinya, untuk lebih memperdalamnya, di sini kita juga perlu mengetahui apa arti kata burrows-wheeler transform (bwt) dalam kamus terjemahan bahasa Indonesia dan Inggris.
Untuk lebih mudah dalam memahaminya, di artikel ini Kami akan menguraikannya berupa tabel terjemahan bahasa Indonesia dan Inggris sebagai berikut.
| Tipe | Bahasa Indonesia | Bahasa Inggris |
| Terminologi | burrows-wheeler transform (bwt) | burrows-wheeler transform (bwt) |
| Kategori | istilah teknologi lainnya | istilah teknologi lainnya |
Penutup
Baiklah, di atas adalah pembahasan dan penjelasan tentang apa itu arti dari burrows-wheeler transform (bwt).
Semoga postingan artikel yang sudah Kami bagikan ini dapat bermanfaat serta dapat menambah wawasan kita semua.
Lihat juga pembahasan terkait apa itu pengertian, maksud, dan akronim, istilah, jargon, atau terminologi artikel lainnya yang berhubungan dengan bidang Teknologi yang ada di laman blog UrlWebsite Kami.
Sumber (Referensi)
Artikel ini dibuat berdasar dari simpulan arti definisi dari berbagai referensi relevan yang berotoritas seperti Wikipedia, Webopedia Technology Dictionary dan beberapa sumber lainnya seperti Technopedia dan Techterms. Kata Burrows-Wheeler Transform (BWT) ini merupakan salah satu dari kumpulan terminologi “Istilah Teknologi Lainnya” dalam bidang teknologi yang dimulai dengan abjad atau awalan B. Artikel ini di-update pada bulan Dec tahun 2024.
- https://id.wikipedia.org/wiki/terminologi
- https://id.wikipedia.org/wiki/teknologi
- https://id.wikipedia.org/wiki/teknis
- https://www.webopedia.com/?s=burrows-wheeler-transform-bwt
- Gambar contoh dari burrows-wheeler-transform-bwt via Google di sini
- Gambar contoh dari burrows-wheeler-transform-bwt via Bing di sini
