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

Dependability Improvement for PPM Compressed Data by Using Compression Pattern Matching Peningkatan Kebolehpercayaan untuk Data Mampat PPM dengan Menggunakan Padanan Corak Mampatan

Masato KITAKAMI, Toshihiro OKURA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pemampatan data popular digunakan pada sistem komputer dan sistem komunikasi untuk mengurangkan saiz storan dan masa komunikasi, masing-masing. Memandangkan data besar digunakan dengan kerap, pemadanan rentetan untuk data tersebut mengambil masa yang lama. Jika data dimampatkan, masa menjadi lebih lama kerana penyahmampatan diperlukan. Masa pemadanan rentetan yang panjang menjadikan masa imbasan virus komputer lebih lama dan memberi pengaruh yang serius kepada keselamatan data. Daripada ini, kaedah CPM (Compression Pattern Matching) untuk beberapa kaedah pemampatan telah dicadangkan. Kertas ini mencadangkan kaedah CPM untuk PPM yang mencapai imbasan virus pantas dan meningkatkan kebolehpercayaan data termampat, di mana PPM adalah berdasarkan model Markov, menggunakan maklumat konteks dan mencapai nisbah mampatan yang lebih baik daripada transformasi BW dan pengekodan Ziv-Lempel. Kaedah yang dicadangkan mengekod maklumat konteks, yang dijana dalam proses pemampatan dan menambahkan data yang dikodkan pada permulaan data dimampatkan sebagai pengepala. Kaedah yang dicadangkan hanya menggunakan maklumat pengepala. Simulasi komputer mengatakan bahawa penambahan nisbah mampatan adalah kurang daripada 5 peratus jika susunan PPM adalah kurang daripada 5 dan saiz fail sumber adalah lebih daripada 1 M bait, di mana susunan ialah panjang maksimum konteks yang digunakan dalam pemampatan PPM. Masa pemadanan rentetan adalah bebas daripada saiz fail sumber dan sangat singkat, kurang daripada 0.3 mikro saat dalam PC yang digunakan untuk simulasi.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E91-D No.10 pp.2435-2439
Tarikh penerbitan
2008/10/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1093/ietisy/e91-d.10.2435
Jenis Manuskrip
PAPER
kategori
Pengkomputeran Boleh Dipercayai

Pengarang

Kata kunci

Contents [show]