AdeviantoYuliapratama (2010) Penggabungan Algoritma Shannon Fano dan Algoritma Lempel Ziv Welch (LZW) untuk kompresi teks. Sarjana thesis, Universitas Brawijaya.
Abstract
Kapasitas memori sangat erat hubungannya dengan ukuran data dan kecepatan akses sebuah komputer. Semakin besar ukuran data, maka akan membutuhkan data penyimpanan yang semakin besar dan kecepatan akses juga akan menurun. Penghematan ukuran data dapat dilakukan dengan melakukan pengkompresian pada data. Penelitian ini dilakukan untuk mengkompresi sebuah data menggunakan Algoritma Shannon Fano dan Algoritma Lempel Ziv Welch (LZW). Algoritma Shannon Fano melakukan kompresi dengan menggunakan pohon biner pada data yang masuk .Algoritma Lempel Ziv Welch (LZW) melakukan pengkompresian data dengan pembuatan Dictionary / pengkamusan pada setiap data yang masuk. Analisa dilakukan dengan melihat seberapa besar Algoritma Shannon Fano dan Algoritma Lempel Ziv Welch (LZW) mengkompresi sebuah data yang masuk, serta mengetahui seberapa besar rasio kompresi dari setiap algoritma tersebut setelah melakukan pemampatan data. Berdasarkan pengujian yang telah dilakukan, rasio kompresi ratarata jika menggunakan Algoritma Shannon Fano sebesar 38,13%, jika menggunakan Algoritma Lempel Ziv Welch (LZW) rasio kompresi ratarata yang dihasilkan adalah sebesar 56,23%, dan jika menggunakan gabungan kedua algoritma tersebut, rasio kompresi rata-rata yang dihasilkan adalah sebesar 35,21%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/42/051000479 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 15 Mar 2010 09:49 |
| Last Modified: | 22 Oct 2021 06:53 |
| URI: | http://repository.ub.ac.id/id/eprint/152505 |
Preview |
Text
051000479.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |