Rifai, Muhammad (2012) Kompresi Inverted List Menggunakan Kombinasi Golomb Dan Huffman Berdasarkan Contiguous Sequential Patterns (Csp). Sarjana thesis, Universitas Brawijaya.
Abstract
Index merupakan daftar kata yang disertai posisi halaman pada sebuah buku. Secara implementasi, index pada koleksi dokumen disimpan dalam disk , tetapi dengan semakin bertambahnya jumlah dokumen akan mengakibatkan ruang penyimpanan index dalam disk menjadi besar. Oleh karena itu, diperlukan efisiensi ruang penyimpanan untuk index . Sistem kompresi inverted list ini meliputi beberapa tahap. Tahap pertama yaitu preproccessing yang mengekstrak koleksi dokumen menjadi daftar term melalui proses case folding , stop word , dan stemming . Tahap kedua yaitu indexing terhadap daftar term yang menghasilkan inverted list . Tahap ketiga yaitu pendeteksian CSP pada inverted list menggunakan algoritma Apriori dan diefisiensi menggunakan UpDown Tree . Tahap akhir yaitu proses kompresi dimana jika inverted list berupa CSP dikodekan menggunakan Huffman sebaliknya jika berupa daftar integer dikodekan dengan Golomb . Hasil pengujian untuk rasio kompresi inverted list dari 1000 dokumen menunjukkan bahwa metode kombinasi Golomb dan Huffman berdasarkan CSP pada daftar document Id lebih baik 20.77% dari Gamma , 3.96% dari Golomb , dan 17.96% dari kombinasi Gamma dan Huffman sedangkan pada term frequencies lebih baik 21.21% dari Gamma , 10.88% dari Golomb , dan 10.49% dari kombinasi Gamma dan Huffman .
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/190/051202364 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 07 Sep 2012 08:36 |
| Last Modified: | 22 Oct 2021 18:48 |
| URI: | http://repository.ub.ac.id/id/eprint/153027 |
Preview |
Text
051202364.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |