所有栏目

汉明界

作者:百科科普

汉明界亦称球填充界,码字的一个度量,它是码字个数的一个上界。

汉明界简介

汉明界亦称球填充界,码字的一个度量,它是码字个数的一个上界。

对 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)。

码字由若干个码元组成,计算机通信中通信表现为若干位二进制代码。

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学