[发明专利]实现前缀码构造的装置和方法有效
申请号: | 200910105542.4 | 申请日: | 2009-02-19 |
公开(公告)号: | CN101505155A | 公开(公告)日: | 2009-08-12 |
发明(设计)人: | 喻磊;魏铮;翟来国;佟志新;孙洪峰 | 申请(专利权)人: | 中兴通讯股份有限公司 |
主分类号: | H03M7/40 | 分类号: | H03M7/40;H04L29/06 |
代理公司: | 深圳市永杰专利商标事务所 | 代理人: | 曹建军 |
地址: | 518057广东省深圳市南山区*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种实现前缀码构造的装置和方法。本发明实现前缀码构造的装置和方法采用了排序索引器对编码长度进行排序,得到有序编码长度,再由生成器接收有序编码长度,依次生成其对应的前缀码,最后通过顺序调整器进行顺序调整,得到编码长度对应的前缀码。不仅实现了可以通过一组给定的编码长度来构造相应的前缀码的目的,而且当满足条件的前缀码理论上不存在时,该方法可以及时报错。 | ||
搜索关键词: | 实现 前缀 构造 装置 方法 | ||
【主权项】:
1、一种实现前缀码构造的装置,其特征在于,其包括排序索引器,生成器和顺序调整器,其中:所述排序索引器用于接收一组编码长度,并对所述编码长度排序,得到一组有序编码长度,且记录所述有序编码长度与所述编码长度的位置对应关系;所述生成器接收所述有序编码长度,依次生成所述有序编码长度对应的前缀码,除第一个前缀码预先设定外,当前前缀码为与其相邻的前一前缀码加1之后左移若干位数,所述若干位数为所述当前前缀码对应的有序编码长度与前一前缀码对应的有序编码长度之差,并且,在生成所述当前前缀码的同时,判断所述前一前缀码是否与所述当前前缀码从高位算起相同,若是,输出错误信息,否则,生成所述有序编码长度对应的前缀码;所述顺序调整器用于接收所述有序编码长度对应的前缀码,并根据所述排序索引器记录的所述位置对应关系,对所述有序编码长度对应的前缀码进行顺序调整,得到所述编码长度对应的前缀码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司,未经中兴通讯股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910105542.4/,转载请声明来源钻瓜专利网。