Computer File

Skema letter-oriented perfect hashing berdasarkan kompresi tabel jarang

Penelitian ini membahas mengenai penyimpanan keyword dengan menggunakan metode perfect hashing. Setiap keyword akan diekstrak menjadi pasangan 2-tuple, untuk kemudian dipetakan ke dalam matriks jarang. Matriks tersbut kemudian akan dikompresi dan didekomposisi. Dekomposisi akan menghasilkan indeks vektor baris dan jumlah nilai 1 pada masing-masing indeks. Isi dari indeks tersebut kemudian akan ditempatkan ke dalam suatu array linier, berdasarkan jumlah dari nilai 1, secara terurut mengecil. Posisi penempatan isi dari indeks ke dalam array akan dicatat untuk kemudian digunakan pada saat perhitungan nilai hashing. Pada dasarnya metode ini digunakan karena dianggap cukup efektif untuk penyimpanan data tanpa terjadi kolisi. Namun hal tersebut sangat tergantung kepada jumlah data, metode kompresi matriks, dan variasi pasangan 2-tuple.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

KOMP PRA s/04

Penerbit

Bandung : Program Studi Ilmu Komputer - FMIPA Universitas Katolik Parahyangan., 2004

Deskripsi Fisik

ix, 77 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

KOMP

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yuanita Pratiwi

Versi lain/terkait

Lampiran Berkas

Komentar