当前位置:首页 科普知识 汉明界

汉明界

发布时间:2023-09-15 11:21:35

汉明界

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

汉明界简介

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

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

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

温馨提示:
本文【汉明界】由作者 百科科普 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6