纠错码 --- 介绍 ---

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

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

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

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


现在你可以 难度取为 .

练习类型:


由于 WIMS ?荒苁侗?您的浏览器, ???荒苷??O允?.
为了? WIMS ?务器, 您的浏览器必?胫? forms. 为?馐阅?在?用的浏览器, 请在此? wims: 再按回?.

请?⒁: WIMS 的网?是?换ナ?的: 它们?皇峭?5 HTML 文??. 只能在线?换サ ?用. 您用?远??蚴?耐?是?用的.