Penggunaan Algoritma Huffman Untuk Kompres Teks
Sari
Method compression of text by using algorithm Huffman gives storage thrift of data. This method is algorithm that is most famous to compress of text. This algorithm applies system encoding with bit network, where character which the frequency is often is decoded with short bit network and character which the frequency seldom be decoded with long bit network. There is three steps in using algorithm Huffman that is first phase of forming of tree Huffman where at this phase by using this Huffman tree minimization of scanning path length will by the way of putting down information often emerges close to root and information which seldom emerge far from root, second phase is encoding that is way is compiling string binary read from root up to tree leaf Huffman, and third phase that is decoding returns from code which has been formed.
Keywords: Huffman’s Algorithm, Huffman Tree, Encoding, DecodingTeks Lengkap:
PDFReferensi
Data Structures and Algorithm: Introduction: http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/introduction.html
Efraim Turban, R. Kelly Rainer, Richard E. Potter, “Pengantar Teknologi Informasiâ€, Salemba, Jakarta, 2006.
Held, Gilbert, “Data Compression Tecniques and Aplication hardware and Software Considerationâ€, Georgia Jhon Willey LTD, 1987.
H.M. Jogiyanto, “Konsep Dasar Pemrograman Bahasa Câ€, Andi Offset, Yogyakarta, 1993.
Huffman Coding, http://www.en.wikipedia. org/wiki/huffman_coding.
Kompresi Data, http://id.wikipedia.org/wiki/ Kompresi_data.
M.Tenen Baum , Auron and J.Augensten, Moshe, Data Structures using Pascal, Englewood: Prentice Hall. Inc 1981.
Practical Huffman Coding, http://www.compres sonsult.com/huffman/
Santoso, P. Insap, â€Struktur Data Menggunakan Turbo Pascal 6.0â€, Andi Offset, Yogyakarta, 1993.
Struktur Data, http://id.wikipedia.org/wiki/ Struktur_data
Suryanto, ony, â€Pemampatan File dengan Algoritma Huffmanâ€, Dinastindo, Jakarta, 1995.
Slamet Sumantri, Nursalim, FX. Makaliwe, C. Hendrik, C Wibisono, Wahyu, â€Pengantar Struktur Dataâ€, Elex Media Komputindo, Jakarta, 1993.
DOI: https://doi.org/10.47007/komp.v6i1.447
Refbacks
- Saat ini tidak ada refbacks.
VISITOR COUNTER:
View My Stats