Burrows-Wheeler Transform (BWT)

Gambar Kamus Akronim Istilah Jargon Dan Terminologi Teknologi Lainnya
Gambar Kamus Akronim Istilah Jargon Dan Terminologi Teknologi Lainnya

Berikut ini yakni postingan artikel literasi 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)

Jadi, apa itu sebenarnya yang dimaksud dengan burrows-wheeler transform (bwt) ini?

Burrows-Wheeler Transform (BWT) yakni 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.

Penjelasan dari Apa itu Pengertian, Arti, serta Contoh dari Istilah Burrows-Wheeler Transform (BWT)

Ilustrasi Gambar Pembahasan Apa Pengertian Arti Dan Definisi Istilah Akronim Jargon Kata Teknis Atau Terminologi Burrows-Wheeler Transform (BWT)
Ilustrasi Gambar Pembahasan Apa Itu Pengertian Arti Dan Definisi Istilah Akronim Jargon Kata Teknis Atau Terminologi Burrows-Wheeler Transform (BWT)

Agar kita bisa mengartikan, serta memahami lebih lanjut terkait arti penjelasan dan maksud dari acronym atau kata burrows-wheeler transform (bwt) di atas, pastinya kita juga harus memahami secara lanjut tentang pembahasan terkait apa itu pengertian, maksud, dan akronim, istilah, jargon, atau terminologi dari katanya.

Algoritma Transform Wheeler Burrows yakni 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.

Sebagaimana 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 Inggris, Indonesia (Termasuk Jawa dan Sunda), dan Malaysia

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 Inggris, Indonesia (termasuk Jawa dan Sunda), juga bahasa Malaysia (Melayu).

Untuk lebih mudah dalam memahaminya, di postingan literasi ini Kami akan menguraikannya berupa daftar terjemahan istilahnya dari berbagai jenis bahasa sebagai berikut:

  1. Bahasa Inggris; Terminologi = burrows-wheeler transform (bwt), Kategori: istilah teknologi lainnya.
  2. Bahasa Indonesia (termasuk dalam terjemahan bahasa Jawa dan Sunda); Terminologi = burrows-wheeler transform (bwt), Kategori: istilah teknologi lainnya.
  3. Bahasa Malaysia; Terminologi = burrows-wheeler transform (bwt), Kategori: istilah teknologi lainnya.

Penutup

Baiklah, di atas yakni 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 konten lainnya yang berhubungan dengan bidang Teknologi yang ada di laman blog Utama situs web Kami.

Sumber (Referensi)

Postingan literasi ini dibuat dengan mengacu pada simpulan arti definisi dari berbagai referensi relevan yang berotoritas seperti Wikipedia, Webopedia Technology Dictionary dan beberapa sumber lainnya seperti Technopedia, Techterms, Computer Hope, dan lain sebagainya. 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 2025.