[发明专利]编码方法和装置有效
| 申请号： | 201711076208.1 | 申请日： | 2017-11-03 |
| 公开（公告）号： | CN108092670B | 公开（公告）日： | 2019-06-07 |
| 发明（设计）人： | 马传文;钟炎培 | 申请（专利权）人： | 西安万像电子科技有限公司 |
| 主分类号： | H03M7/40 | 分类号： | H03M7/40 |
| 代理公司： | 北京康信知识产权代理有限责任公司 11240 | 代理人： | 赵囡囡 |
| 地址： | 710075 陕西省西安*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种编码方法和装置。其中，该方法包括：根据待编码数据中编码符号出现的频次，对第一寄存器组进行分层，第一寄存器组存储有按预设顺序排列的编码符号的概率；根据第一寄存器组的分层结果对第二寄存器组分层；将第二寄存器组的第n层中的概率与第一寄存器组中第n层的概率由小至大两两相加，并将相加结果写入第二寄存器组的第n+1层，同时，对相加的概率对应的编码符号的编码长度加一；当待编码数据的所有编码符号的概率都上升至最顶层时，得到编码符号对应的编码长度；根据每个编码符号和每个编码符号对应的编码长度对待编码数据编码。本发明解决了现有技术哈夫曼编码计算编码长度时消耗的计算资源较多的技术问题。 | ||
| 搜索关键词： | 编码符号 寄存器组 概率 分层 待编码数据 方法和装置 相加 编码数据编码 哈夫曼编码 计算资源 相加结果 最顶层 预设 写入 存储 消耗 | ||
【主权项】：
1.一种编码方法，其特征在于，包括：根据待编码数据中编码符号出现的频次，对第一寄存器组进行分层，其中，每层对应不同的频次范围，所述第一寄存器组存储有按预设顺序排列的所述编码符号的概率；根据所述第一寄存器组的分层结果对第二寄存器组分层；将所述第二寄存器组的第n层中的概率与所述第一寄存器组中第n层的概率由小至大两两相加，并将相加结果写入所述第二寄存器组的第n+1层，同时，对相加的概率对应的编码符号的编码长度加一；当所述待编码数据的所有编码符号的概率都上升至最顶层时，得到编码符号对应的编码长度；根据每个编码符号和所述每个编码符号对应的编码长度对所述待编码数据编码。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安万像电子科技有限公司，未经西安万像电子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711076208.1/，转载请声明来源钻瓜专利网。
