Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting Meningkatkan Kelajuan Mampatan LZ77 dengan Hashing dan Isih Akhiran

Kunihiko SADAKANE, Hiroshi IMAI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dua algoritma baharu untuk meningkatkan kelajuan pemampatan LZ77 dicadangkan. Satu adalah berdasarkan algoritma pencincangan baharu yang dinamakan pencincangan dua peringkat yang membolehkan carian padanan terpanjang yang pantas daripada kamus gelongsor, dan satu lagi menggunakan pengisihan akhiran. Yang pertama sesuai untuk kamus kecil dan ia meningkatkan kelajuan dengan ketara gzip, yang menggunakan algoritma pencincangan naif. Yang terakhir ini sesuai untuk kamus besar yang meningkatkan nisbah mampatan untuk fail besar. Kami juga bereksperimen pada nisbah mampatan dan kelajuan mampatan pengisihan blok, yang menggunakan pengisihan akhiran dalam algoritma pemampatannya. Keputusan menunjukkan bahawa LZ77 menggunakan cincang dua peringkat sesuai untuk kamus kecil, LZ77 menggunakan isihan akhiran adalah baik untuk kamus besar apabila kelajuan penyahmampatan yang cepat dan penggunaan memori yang cekap diperlukan, dan pengisihan blok adalah baik untuk kamus besar.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.12 pp.2689-2698
Tarikh penerbitan
2000/12/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Teori Maklumat

Pengarang

Kata kunci

Contents [show]