存档

  • 一位纠错海明码回忆与示例

    此笔记源于表弟刚上大学时遇到海明码纠错方法,问及于我,我翻看参考书中关于海明码纠错的具体细节,给他举了个示例,顺便自己复习一下这部分知识。海明码的设计确实很巧妙,理论原理就不多说了,可以参考:Andrew S. Tanenbaum 的《计算机网络》(第4版)中章节 3.21 纠错码,提出海明距离(Hamming Distance)概念,它是两个二进制位模式之间的差别表达(让我浮想到 Kademlia 的网络距离)。

    2010年3月2日 | 归档于 Unsorted
‘Unsorted’ 分类的存档