Bagaimana redundansi diterapkan dalam zipping, dan bagaimana saya mendapat manfaat darinya?
Saya berasumsi itu terdiri dari sesuatu seperti menyimpan tabel pencarian dua kali sehingga satu cacat tidak membatalkan seluruh sisa file. Mengenai use case, mungkin saat menyimpan file pada CD yang mendapat sedikit goresan?
Namun, saya pribadi tidak pernah mendapat untung dari menambahkan redundansi ke file zip, dan saya cenderung menghilangkannya, jadi saya bertanya-tanya apakah mereka sebenarnya berguna dalam praktik.
Jawaban:
Saya percaya Anda berbicara tentang algoritma adaptif LZ. Itu tidak disebut sebagai redundansi karena apa pun yang diduplikasi dalam proses membangun file zip. Istilah ini berasal dari cara kerja metode kompresi ini.
Sebagai ilustrasi, berikut ini sebuah contoh. Katakanlah saya punya dokumen yang mengandung frasa:
Jika saya ingin mempersingkat frasa ini melalui redundansi, saya pertama-tama akan membuat kamus yang berisi semua kata yang diulang, seperti
Dan kemudian saya akan menulis ulang kalimat itu sebagai
Jika saya ingin mengompres lebih jauh saya bisa menambahkan yang berikut ke kamus saya:
Sehingga menjadi
Seperti yang Anda lihat, semakin banyak redundansi memeriksa Anda melalui semakin besar kompresi. Tapi Anda juga meningkatkan kemungkinan korupsi. Ini karena seiring bertambahnya kamus, kamus cenderung mengalami kerusakan dan jika ada bagian kamus yang rusak, sisanya tidak dapat dibaca.
sumber