STUDI BANDING ALGORITMA KOMPRESI HUFFMAN CODING DAN ADAPTIVE HUFFMAN CODING

METARIANA ADITYA, 103040047 and Mellia Liyanthy, Ds (2017) STUDI BANDING ALGORITMA KOMPRESI HUFFMAN CODING DAN ADAPTIVE HUFFMAN CODING. Skripsi(S1) thesis, Fakultas Teknik.

Preview	Text Abstract.pdf Download (259kB) | Preview
Preview	Text Bab1.pdf Download (302kB) | Preview
Preview	Text Cover.pdf Download (21kB) | Preview

Abstract

ABSTRAK Algoritma kompresi menurut David Solomon (2007:2) adalah proses mengkonversikan sebuah input data stream (streamsumber, atau data mentah asli) menjadi data stream lainnya (bitstream hasil, atau stream yang telah terkompresi) yang berukuran lebih kecil. Berbagai tipe algoritma kompresi, antara lain: Huffman, LIFO, LZHUF, LZ77 dan variannya ( LZ78, LZW, GZIP), Dynamic Markov Compression (DMC), Block-SortingLossLess, Run-Length, Shannon-Fano, Arithmetic, PPM (Prediction by PartialMatching), Burrows-Wheeler, Block Sorting, dan Half Byte. Huffman Coding dan Adaptive Huffman Coding adalah salah satu tipe algoritma kompresi yang menjadi pokok bahasan dalam tugas akhir ini. Huffman Coding adalah sebuah tipe kode optimal yang biasanya digunakan untuk lossless data compression. Huffman coding ditemukan oleh David A. Huffman pada saat ia masih seorang mahasiswa di MIT, ia menerbitkan karyanya ditahun 1952 yang berjudul “A Method for the Contruction of Minimum Redudancy Codes”. Adaptive Huffman Coding adalah teknik pengkodean adaptif berdasarkan pengkodean Huffman. Adaptif mempunyai implementasi antara lain algoritma FGK dan algoritma Vitter. Hasil dari studi banding mengenai tugas akhir ini adalah mengenai apa saja yang menjadi keunggulan Huffman coding dan Adaptive Huffman coding. Kata kunci : algoritma kompresi, tipe algoritma kompresi, Huffman Coding, Adaptive Huffman Coding

Item Type:	Thesis (Skripsi(S1))
Subjects:	S1-Skripsi
Divisions:	Fakultas Teknik > Teknik Informatika 2017
Depositing User:	Irwan Kustiawan
Date Deposited:	11 Oct 2017 11:35
Last Modified:	11 Oct 2017 11:35
URI:	http://repository.unpas.ac.id/id/eprint/30567

Actions (login required)

View Item