前缀码_在有效字符前加的通用型代码

前缀码

在有效字符前加的通用型代码

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

前缀

.设a=b1b2…bn，bi∈{0,1}是一个0-1序列(符号串)。序列b= b1b2…bi (1i n)称为a的前缀。

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

基本介绍

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

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

参考资料

最新修订时间：2023-08-01 23:15

条目作者

概述

前缀

基本介绍

参考资料