Dalam pengiriman pesan selalu diupayakan, agar pesan tersebut dapat
diterima dengan cepat dan sesuai dengan aslinya. Skripsi ini mengkaji bagaimana
mengubah suatu pesan dalam bentuk kata kode Huffman, dan bagaimana
menguraikan kata kode dengan Kode Huffman. Huffman adalah himpunan yang
berisi beberapa kode biner, algoritma Huffman yang dibuat oleh mahasiswa MIT
bernama David Huffman pada tahun 1952. Kode Huffman merupakan kode untuk
mengompres teks paling pendek atau rangkaian beberapa bit yang pendek.
Pada skripsi ini dibahas penerapan teori graf pada kode Huffman,yang
diterapkan dengan menggunakan pohon biner dan pohon Huffman. Pengkodean
adalah metode yang mengubah suatu informasi menjadi kode (Encoding) dan
mengembalikan kode tersebut menjadi semula (Decoding).
Berdasarkan pembahasan skripsi ini bahwa pengkodean suatu pesan
dengan menggunakan kode Huffman dari contoh kalimat AKU SUKA LUNA dan
TUNGGU AKU SEBENTAR dapat dirubah menjadi kode dengan syarat memberi
masing-masing bobot huruf, dengan menghitung kekerapan kemunculan setiap
simbol untuk membentuk pohon biner menjadi 29 bit 01 001 1 00000 1 001 01
00001 1 0001 01 untuk pesan AKU SUKA LUNA dan 61 bit 0001 1 0011 0100
0100 1 0101 00000 1 00001 011 00100 011 0011 0001 0101 00101untuk pesan
TUNGGU AKU SEBENTAR, untuk mengompres teks TUNGGU AKU
SEBENTAR yang lebih pendek maka menggunakan kode Huffman dengan
menggunakan pohon Huffman, maka kekerapan kemunculannya adalah 36 bit
10010101001011001101011010101010111.untuk men-decoding pesan untuk
menyusun pesan kembali berdasarkan pohon biner dari akar menuju kebobot
huruf yang sesuai dari kiri kekanan, melihat tabel, maka dari kode Huffman yang
berjumlah 36 bit adalah10010101001011001101011010101010111. Maka
terbentuklah pesan menjadi semula.
diterima dengan cepat dan sesuai dengan aslinya. Skripsi ini mengkaji bagaimana
mengubah suatu pesan dalam bentuk kata kode Huffman, dan bagaimana
menguraikan kata kode dengan Kode Huffman. Huffman adalah himpunan yang
berisi beberapa kode biner, algoritma Huffman yang dibuat oleh mahasiswa MIT
bernama David Huffman pada tahun 1952. Kode Huffman merupakan kode untuk
mengompres teks paling pendek atau rangkaian beberapa bit yang pendek.
Pada skripsi ini dibahas penerapan teori graf pada kode Huffman,yang
diterapkan dengan menggunakan pohon biner dan pohon Huffman. Pengkodean
adalah metode yang mengubah suatu informasi menjadi kode (Encoding) dan
mengembalikan kode tersebut menjadi semula (Decoding).
Berdasarkan pembahasan skripsi ini bahwa pengkodean suatu pesan
dengan menggunakan kode Huffman dari contoh kalimat AKU SUKA LUNA dan
TUNGGU AKU SEBENTAR dapat dirubah menjadi kode dengan syarat memberi
masing-masing bobot huruf, dengan menghitung kekerapan kemunculan setiap
simbol untuk membentuk pohon biner menjadi 29 bit 01 001 1 00000 1 001 01
00001 1 0001 01 untuk pesan AKU SUKA LUNA dan 61 bit 0001 1 0011 0100
0100 1 0101 00000 1 00001 011 00100 011 0011 0001 0101 00101untuk pesan
TUNGGU AKU SEBENTAR, untuk mengompres teks TUNGGU AKU
SEBENTAR yang lebih pendek maka menggunakan kode Huffman dengan
menggunakan pohon Huffman, maka kekerapan kemunculannya adalah 36 bit
10010101001011001101011010101010111.untuk men-decoding pesan untuk
menyusun pesan kembali berdasarkan pohon biner dari akar menuju kebobot
huruf yang sesuai dari kiri kekanan, melihat tabel, maka dari kode Huffman yang
berjumlah 36 bit adalah10010101001011001101011010101010111. Maka
terbentuklah pesan menjadi semula.
No comments:
Post a Comment