汉明界亦称球填充界,码字的一个度量,它是码字个数的一个上界。
汉明界亦称球填充界,码字的一个度量,它是码字个数的一个上界。
对 Q中的字
,以 表示 Q中与 的距离不超过 r 的所有字的集合,称为以为中心 r 为半径的球。球
中所含字的个数与的取法无关,记为 Vq(n,r)。事实上当
取遍一个 (n,M,2e+1) 码的所有码字时,M个球两两不相交,因此,有 。于是,当d=2e+1 时,对 M 的最大值 A(n,d) 有汉明界:。例如,当 q=2,n=13,d=5 时,因
,从而有码字(Code Word)是指利用 Huffman 码编码后的信号。
一帧包含 m 个数据位(即报文)和 r 个冗余位(校验位)。帧的总长度=数据位+冗余位,包含数据和校验位的第 X 位单元通常成为 X 位码字(codeword)。
码字由若干个码元组成,计算机通信中通信表现为若干位二进制代码。