IkaNovitaAnggraini (2010) Kompresi Teks Berdasarkan Karakteristik Himpunan. Sarjana thesis, Universitas Brawijaya.
Abstract
Kebutuhan manusia modern dalam mendapatkan informasi telah memacu semangat para pengembang teknologi informasi untuk berlomba-lomba mencoba mengimbangi tuntutan tersebut. Permasalahan yang penting dalam dunia teknologi informasi adalah bagaimana cara mengolah data dari informasi-infomasi yang semakin besar dan kompleks tersebut, sehingga lebih cepat, mudah, aman, dan efisien baik dalam proses penyimpanannya maupun transfer data. Untuk mengatasi permasalahan di atas salah satu solusinya adalah dengan cara memampatkan data informasi tersebut sehingga berukuran lebih kecil dari ukuran semula dengan tanpa mengurangi isi dari data tersebut. Proses kompresi pada awalnya dilakukan pembentukan kamus data berisi himpunan karakter – karakter unik dari karakter – karakter penyusun file. Setiap 1 blok data akan dibentuk kamus data sendiri. Setiap 1 blok karakter penyusun file akan dicocokkan dengan isi dari kamus data blok tersebut. Jika ada dari salah satu isi kamus yang memiliki kecocokan dengan karakter file, maka karakter file tersebut digantikan dengan indeks dari kamus yang memiliki nilai yang sama. Proses Dekompresi dimulai dengan kumpulan karakter akan diubah ke dalam bentuk biner dengan panjang 8 bit biner. Hasil bentuk biner dari setiap karakter akan ditampung dalam variabel text kemudian diubah ke dalam bentuk desimal setiap n baris, dimana n adalah panjang biner indeks tertinggi dari kamus data. Hasil dari pengubahan ke bentuk desimal setiap n baris akan ditampung dalam variabel quant, yang bertipe array 1 dimensi. File akan disusun sesuai dengan nilai dari isi kamus data yang mengacu pada nilai dalam variabel quant. Uji coba sistem dilakukan terhadap file yang berekstensi *.txt, *.html, *.pas, *.rtf. Berdasarkan uji coba yang telah dilakukan, diperoleh rasio kompresi rata-rata sebesar 1,17 (11,539%) untuk file *.txt; 2,24 (44%) untuk file *.html; 1,09 (8%) untuk file *.pas; dan untuk file *.rtf 1,27 (36,3%). Semakin besar tingkat rasio, maka ukuran file kompresi yang dihasilkan akan semakin kecil
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/328/051003912 |
| 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: | 10 Jan 2011 08:49 |
| Last Modified: | 22 Oct 2021 06:39 |
| URI: | http://repository.ub.ac.id/id/eprint/152465 |
Preview |
Text
051003912.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |