Home
Login.
Artikelilmiahs
34984
Update
LILIS ICHWATUN KHASANAH
NIM
Judul Artikel
PERBANDINGAN ALGORITMA HUFFMAN DAN ALGORITMA SHANNON FANO DALAM KOMPRESI TEKS
Abstrak (Bhs. Indonesia)
Penelitian ini membahas penggunaan algoritma Huffman dan algoritma Shannon Fano untuk kompresi teks. Graf pohon berakar biner dibuat untuk membentuk suatu kode yang lebih pendek dari ASCII. Hasil penelitian menunjukkan bahwa algoritma Huffman lebih baik dalam mengompresi suatu teks dibandingkan dengan algoritma Shannon Fano. Namun, untuk pembentukan graf pohon biner, algoritma Shannon Fano lebih baik dan lebih ringkas. Kompresi data berupa teks juga dapat dilakukan dengan program bahasa Python.
Abtrak (Bhs. Inggris)
The research discusses the use of the Huffman algorithm and the Shannon Fano algorithm for text compression. Binary rooted tree graphs are created to form a code that is shorter than ASCII. The results show that the Huffman algorithm is better at compressing a text than the Shannon Fano algorithm. However, for the formation of a binary tree graph, Shannon Fano's algorithm is better and more concise. Compression of data in the form of text can also be done with the Python language program.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save