不管是校验算法,还是纠错算法,本质上或者说思路上都是利用冗余信息对文件原本的样子进行推算。
$ N/ p1 N1 Y0 A! k& S根据用途的不同,校验算法的目的是利用更小的冗余信息进行错误是否存在的验证,而纠错算法是在保证一定冗余信息量的前提下,对已经发生错误的文件进行修复。
: y2 Y" Z8 R* t2 m- I0 pCRC可以保证检测出100%的奇数个错误和小于其阶数个的突发错误。. q, q7 p g# ^$ D9 l5 X) _% l
这一算法仅仅是用于检测错误,而不是纠正错误,单纯凭借这一信息很难修复出错。
& U$ d4 t5 c: ^/ b W3 z对rar文件进行成功修复往往是建立在配置了一定比例的冗余数据的基础上的。
6 }8 P) V& j. k3 z7 E4 R而且当错误足够多时,往往这些冗余数据也不能起到太大的帮助。
5 @1 u! p; l# ~
4 f. Q) h6 e4 e* L W# Y题外话:6 w9 m, f' {) |+ q; B: \- Y
事实上香农在通信的数学理论一书中提出过:1 H. z2 @9 d' A- _
存在一纠错算法,使得信号传输过程中的误码率得以任意小。
: D& f, k* W+ }( D. L; u g如果原话理解起来费劲的话,可以理解成:
% T) E: n& L* W0 m- D7 O/ J. f存在一个纠错算法,可以使得错误率不为100%的任意情况下通信得以绝对保真。
6 q W% i( ~+ }$ V* \唯一的问题在于:为了保真,我们需要付出的额外的冗余代价是否现实,或者值得。0 X5 @0 X9 d2 U- x# n% |
这一论断可以认为是通信领域中最有用也最没用的一个。
v# h' E2 R& V, k& k9 }' u0 |- y因为这一论断从事实上可以证明不论通信多么差,我们总可能设计出算法来对通信进行可靠性保证。* v3 @7 {. U+ [/ o6 E# l
但是这个论断对于我们实际设计出这些算法简直是一点帮助也没有,充其量也不过是为我们鼓起信心而已。5 }' L4 w, x0 w
' i/ {, |/ ^& m# E( ?
; t5 H% q6 z* D* I7 ~+ p' l
|
|