其原理如下. 对于具有相同比特长度的码字, 它们的 Hamming 距离就是它们不同的比特的个数.
如果所有码字间的 Hamming 距离至少是 2k+1, 那么一个至多包含 k 个错误比特的码字是``可纠错的'', 因为可以用与它距离最近的码字代替. 如果所有码字间的 Hamming 距离至少是 2k, 那么一个至多包含 k-1 个错误比特的码字是可纠错的, 而包含 k 个错误比特的码字是可发现的.
本练习给你一个码表以及含有错误的码字信息. 你应该译码此信息, 纠正可纠正的错误.
练习类型: 距离 2: 发现 1 个错 距离 3: 发现 1 个错 距离 3: 纠 1 个错 距离 4: 纠 1 个错发现 2 个错 距离 5: 纠 1 个错发现 2 个错 距离 5: 纠 2 个错 The most recent version
请注意: WIMS 的网页是交互式的: 它们不是通常的 HTML 文件. 只能在线交互地 使用. 您用自动化程序收集的网页是无用的.