纠错码 --- 介绍 ---

纠错码是关于纠错码原理的练习.

其原理如下. 对于具有相同比特长度的码字, 它们的 Hamming 距离就是它们不同的比特的个数.

如果所有码字间的 Hamming 距离至少是 2k+1, 那么一个至多包含 k 个错误比特的码字是``可纠错的'', 因为可以用与它距离最近的码字代替. 如果所有码字间的 Hamming 距离至少是 2k, 那么一个至多包含 k-1 个错误比特的码字是可纠错的, 而包含 k 个错误比特的码字是可发现的.

本练习给你一个码表以及含有错误的码字信息. 你应该译码此信息, 纠正可纠正的错误.


现在你可以 难度取为 .

练习类型:


由于 WIMS 不能识别您的浏览器, 本页不能正常显示.
为了进入 WIMS 服务器, 您的浏览器必须支持 forms. 为测试您正在使用的浏览器, 请在此键入 wims: 再按回车.

请注意: WIMS 的网页是交互式的: 它们不是通常的 HTML 文件. 只能在线交互地 使用. 您用自动化程序收集的网页是无用的.