ABSTRAK udud udAlgoritma kompresi menurut David Solomon (2007:2) adalah proses mengkonversikan sebuahudinput data stream (streamsumber, atau data mentah asli) menjadi data stream lainnya (bitstream hasil,udatau stream yang telah terkompresi) yang berukuran lebih kecil. Berbagai tipe algoritma kompresi,udantara lain: Huffman, LIFO, LZHUF, LZ77 dan variannya ( LZ78, LZW, GZIP), Dynamic MarkovudCompression (DMC), Block-SortingLossLess, Run-Length, Shannon-Fano, Arithmetic, PPMud(Prediction by PartialMatching), Burrows-Wheeler, Block Sorting, dan Half Byte. udHuffman Coding dan Adaptive Huffman Coding adalah salah satu tipe algoritma kompresiudyang menjadi pokok bahasan dalam tugas akhir ini. Huffman Coding adalah sebuah tipe kode optimaludyang biasanya digunakan untuk lossless data compression. Huffman coding ditemukan oleh David A.udHuffman pada saat ia masih seorang mahasiswa di MIT, ia menerbitkan karyanya ditahun 1952 yangudberjudul “A Method for the Contruction of Minimum Redudancy Codes”. Adaptive Huffman Codingudadalah teknik pengkodean adaptif berdasarkan pengkodean Huffman. Adaptif mempunyaiudimplementasi antara lain algoritma FGK dan algoritma Vitter. udHasil dari studi banding mengenai tugas akhir ini adalah mengenai apa saja yang menjadiudkeunggulan Huffman coding dan Adaptive Huffman coding. ududKata kunci : algoritma kompresi, tipe algoritma kompresi, Huffman Coding, Adaptive Huffman udCoding
展开▼
机译：摘要David Solomon（2007：2）压缩算法是将一个数据流（源流或原始原始数据）转换为另一个更大尺寸的数据流（结果位流，压缩或压缩流）的过程。小。各种类型的压缩算法，包括：Huffman，LIFO，LZHUF，LZ77及其变体（LZ78，LZW，GZIP），动态马尔可夫压缩（DMC），块损失少，运行长度，Shannon-Fano，算术，PPM ud（通过PartialMatching进行预测），Burrows-Wheeler，块排序和半字节。霍夫曼编码和自适应霍夫曼编码是该最终项目的主题之一的压缩算法。霍夫曼编码是一种最佳代码类型，通常用于无损数据压缩。霍夫曼编码是由戴维·霍夫曼（David A. Huffman）在麻省理工学院学习时发现的，他于1952年发表了题为“构建最小冗余码的方法”的著作。自适应霍夫曼编码是基于霍夫曼编码的自适应编码技术。自适应已实现包括FGK算法和Vitter算法。这个最终项目的比较研究结果是关于霍夫曼编码和自适应霍夫曼编码的优点。 ud ud关键词：压缩算法，压缩算法的类型，霍夫曼编码，自适应霍夫曼 udCoding
展开▼
