winrar壓縮檔案是怎麼實現透過恢復記錄使損壞檔案被修復的？

作者：由知乎使用者發表于體育時間：2013-12-09

ReVanTis2013-12-10 01:09:18

不管是校驗演算法，還是糾錯演算法，本質上或者說思路上都是利用冗餘資訊對檔案原本的樣子進行推算。

根據用途的不同，校驗演算法的目的是利用更小的冗餘資訊進行錯誤是否存在的驗證，而糾錯演算法是在保證一定冗餘資訊量的前提下，對已經發生錯誤的檔案進行修復。

CRC可以保證檢測出100%的奇數個錯誤和小於其階數個的突發錯誤。

這一演算法僅僅是用於檢測錯誤，而不是糾正錯誤，單純憑藉這一資訊很難修復出錯。

對rar檔案進行成功修復往往是建立在配置了一定比例的冗餘資料的基礎上的。

而且當錯誤足夠多時，往往這些冗餘資料也不能起到太大的幫助。

題外話：

事實上夏農在通訊的數學理論一書中提出過：

存在一糾錯演算法，使得訊號傳輸過程中的誤位元速率得以任意小。

如果原話理解起來費勁的話，可以理解成：

存在一個糾錯演算法，可以使得錯誤率不為100%的任意情況下通訊得以絕對保真。

唯一的問題在於：為了保真，我們需要付出的額外的冗餘代價是否現實，或者值得。

這一論斷可以認為是通訊領域中最有用也最沒用的一個。

因為這一論斷從事實上可以證明不論通訊多麼差，我們總可能設計出演算法來對通訊進行可靠性保證。

但是這個論斷對於我們實際設計出這些演算法簡直是一點幫助也沒有，充其量也不過是為我們鼓起信心而已。

夏雨婷2014-07-23 04:21:52

壓縮檔案損壞後是如何修復的？如果沒猜錯，題主指的是類似WinRAR的恢復記錄的功能，透過增加一些冗餘資料實現整個壓縮文件少部分連續資料損壞得以修復。

CRC確實只是校驗演算法，只能判斷解壓縮後的資料和元資料是否匹配，沒有修復功能，那麼讓你來實現類似WinRAR恢復記錄功能該如何做？

在沒有任何資料和知識的情況下，我的想象力也就達到了在壓縮包尾部疊加一樣的資料，這樣壓縮包的體積就增加了一倍，其中一部分損壞就取另一部分即可。但是WinRAR的文件明確寫著：“If damaged area is continuous， every sector helps to recover 512 bytes of damaged information。”

這已經超出我的知識範圍了。

WinRAR文件還寫著：“RAR 4。x recovery record is based on XOR algorithm。” 這句我看的有點莫名其妙，XOR怎麼還會是演算法？我想到的一個點子是，把壓縮文件對半分，然後按位儲存前半和後半的xor值，這樣“只”需要增加50%的冗餘資料就可以修復整個文件了。

在計算機網路課程，提到了“家喻戶曉”的CRC校驗演算法後，還順帶提了一句所謂“海明碼”：

http：//

zh。wikipedia。org/wiki/%

E6%B1%89%E6%98%8E%E7%A0%81

海明碼透過在2的整數次冪插入校驗位可以糾正一位錯誤，但是一位顯然沒有多大的作用，WinRAR的文件也明確指出它有能力解決遠超過一位的錯誤。我曾經以為海明碼就是正確答案，還打算將其擴充套件為支援N位的演算法，直到發現了下面這個“所羅們糾錯演算法”：

http：//

en。wikipedia。org/wiki/R

eed%E2%80%93Solomon_error_correction

我認為該演算法就是最終答案。