当前位置:首页 科普知识 前缀码

前缀码

发布时间:2023-09-15 13:37:37

前缀码

前缀码,是在有效字符前加的通用型代码。任何一个字符的编码都不能是其他字符编码的前缀,此即前缀码特性。具有前缀码特性的编码即为前缀码(名字有歧义)。

对于编码字符集C,使平均码长达到最小的前缀码编码方案,称为最优前缀码。

前缀码前缀

.设a=b1b2…bn,bi∈{0,1}是一个0-1序列(符号串)。序列b= b1b2…bi (1

i

n)称为a的前缀。

.例如,设a=010, 则, 0, 01 ,010都是a的前缀.

前缀码基本介绍

. 设Q ={a1, a2, …, am}是一个0~1序列集合 . 如果Q中没有一个序列是另一个序列的前缀 , 则称Q为前缀码.

例如,{0,10,110}就是一个前缀码,而{0,10,101}就不是前缀码。

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