展开全部
若编成的海明码为Hm,Hm-1…H2H1,则海明码的编码规律为: (1)校验位分布:在m位的海明码中,各校验位Pi分布在位号为2^(i-1)的位置,即校验位的位置分别为1,2,4,8,…,其余为数据位;数据位按原来的顺序关系排列。如有效信息码为…D5D4D3D2D1,则编成的海明码为…D5P4D4D3D2P3D1P2P1。 (2)校验关系:校验关系指海明码的每一位Hi要有多个校验位校验,其关系是被校验位的位号为校验位的位号之和。如D1(位号为3)要由P2(位号为2)与P1(位号为1)两个校验位校验,D2(位号为5)要由P3(位号为4)与P1两个校验位校验,D3(位号为6)要由P2与P3两个校验位校验,D4(位号为7)要由P1,P2,P3三个校验位校验,……。这样安排的目的是希望校验的结果能正确反映出出错位的位号。 (3)在增大合法码的码距时,使所有码的码距尽量均匀增大,以保证对所有码的校验能力平衡提高。