Logo

Membandingkan Huffman Coding dengan Arithmetic Coding

Wiejoyo, Ufuk Soetirto (2000) Membandingkan Huffman Coding dengan Arithmetic Coding. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Dalam tugas akhir ini dibuat pemampatan data dengan menggunakan metode Huffman dan Arithmetic, yang berorientasi pada bit. Metode Huffman mengubah tabel kode ASCII yang digunakan dalam komputer menjadi tabel kode tersendiri yang disebut tabel kode Huffman. Demikian juga dengan Metode Arithmetic dinamakan kode Arithmetic. Karakter-karakter yang frekuensinya banyak akan dirubah mengunakan bit yang lebih sedikit dan sebaliknya. Oleh karena itu dapat menghemat pada karakter-karakter yang sering digunakan. Dengan tujuan agar dapat menghemat ruang penyimpanan yang telah ada. Karena kode Huffman dan Arithmetic berorientasi pada bit maka implementasinya menggunakan bahasa C , yang dapat mengakses secara langsung operasi bit. Dalam tugas akhir ini dijelaskan pemrograman mengunakan bahasa C dan sekaligus fungsi-fungsi yang digunakan. Dalam tugas akhir ini dijelaskan struktur data, struktur file dan algoritma-algoritma yang digunakan untuk mengimplementasikan metode Huffman dan Arithmetic ke dalam bahasa pemrograman. Disini juga dijelaskan secara rinci cara untuk mengubah data yang menjadi kode Huffman atau Arithmetic, dan cara untuk mengembalikan data yang telah dimampatkan menjadi data semula. Serta dijelaskan pula mengenai hasil pengujian dari masing-masing metode dengan kelebihan-kelebihan yang ada serta kelemahan dari masing-masing metode. Dimana metode Huffman lebih unggul dibandingkan dengan metode Arithmetic dengan tingkat kompresi rata-rata sekitar 40% - 50% lebih kecil untuk file teks, sekitar 140% - 150 % untuk file bitmap, sekitar 40%-50% untuk file grafik jpg dan 80%-90% untuk file binary, hal ini dikarenakan dalam metode Arithmetic nilai probabilitasnya telah ditetapkan secara pasti. Kesimpulan yang didapat bahwa kompresi Huffman lebih baik dibandingkan dengan system kompresi Arithmetic. Tetapi keduanya tidak cocok untuk pemampatan

Item Type: Thesis (Bachelor)
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 30 Mar 2011 21:01
URI: http://repository.petra.ac.id/id/eprint/4442

Actions (login required)

View Item