找回密码
 立即注册

QQ登录

只需一步,快速开始

热门经验分享: 护肤 减肥 化妆 美发 育儿 恋爱 理财 职场 旅行 运动 养生 购物 生活 运势 游戏 手机 电脑 小吃 美食 宠物 装修 西点
当前位置: 经验分享网 > 母婴/教育 > 教育 > 前缀编码怎么判断

前缀编码怎么判断

时间:2020-4-21 17:27 点击:294次
若要设计长短不等的编码,则其中的任意一个字符的编码都必须不是另一个字符的编码的前缀,这种编码称为前缀编码。

若要设计长短不等的编码,则其中的任意一个字符的编码都必须不是另一个字符的编码的前缀,这种编码称为前缀编码。

判断一个编码是不是前缀编码,可以根据定义,即看每个字符的编码是不是和其他字符编码的前边的数字一样。

我们要挨个判断每个字符,从A开始。A的编码为0,只有一个数字。那么在B,C,D的编码中从前往后看一个数字分为1,1,1。1不等于0。则A的编码符合前缀编码要求。

然后判断B的编码是否是其他字母的编码的前缀。B的编码10明显不是C,D编码的前缀,所以B的编码符合前缀编码要求。

接下来判断C的编码。C编码为110,明显不是一位编码和两位编码的前缀。对于D编码111来说,从前到后并不包含110。所以C的编码符合前缀编码要求。

最后判断D的编码。同理,C编码从左数的头三个数字都不等于111,那两个连位数都不够的编码就更甭提了。所以D的编码符合前缀编码要求。最终,这四个编码属于前缀编码。

下面来练一个例子:(0,1,00,11)(000,001,010,101)(00,01,10,11)哪个不是前缀编码?明显第一个不是。

希望能帮到你。

鲜花

握手

雷人

路过

鸡蛋
经验内容仅供参考,如果您需解决具体问题(尤其法律、医学等领域),建议您详细咨询相关领域专业人士。
------分隔线----------------------------

最新评论

推荐内容