[发明专利]一种基于变长-变长的动态字典编码压缩方法在审
| 申请号： | 201410640849.5 | 申请日： | 2014-11-13 |
| 公开（公告）号： | CN104485968A | 公开（公告）日： | 2015-04-01 |
| 发明（设计）人： | 吴海峰;詹文法;程一飞;朱世娟;吴琼 | 申请（专利权）人： | 安庆师范学院 |
| 主分类号： | H03M7/40 | 分类号： | H03M7/40 |
| 代理公司： | 安徽汇朴律师事务所 34116 | 代理人： | 汪蕙 |
| 地址： | 246011 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于变长-变长的动态字典编码压缩方法，利用最简分数展开后的二进制形式实现对测试数据的压缩，编码时只需存储分子、分母和相容长度，解码时无需存储字典，通过计算得出原始测试数据。本发明相比现有技术具有以下优点：压缩前无需对测试集进行预处理，解压时无需存储字典，压缩和解压过程简单，压缩效果较好。 | ||
| 搜索关键词： | 一种 基于 变长 动态 字典 编码 压缩 方法 | ||
【主权项】：
一种基于变长‑变长的动态字典编码压缩方法，其特征在于，包括如下步骤：A、将测试集T中的测试向量级联，一个向量的尾部接另一个向量的首部，并标记为S，B、建立分数字典(B1)取a＝1，b＝2,；(B2)若a，b互质，计算![]()
的值，去除小数点，以二进制形式存储其前k位，对应的索引值为a，b；(B3)循环执行步骤(B2)，直到a＝m，b＝n,其中，k，m，n为整数；C、根据贪心算法进行编码(C1)将测试数据S从第一位开始与分数字典逐项按位比较，若前p位相容，计算局部压缩率LCR，其中![]()
Code_len()表示编码长度；(C2)与字典的所有项比较完后，取局部压缩率LCR值最大的一项，记录其对应索引值a0，b0，相容长度p0，将a0，b0，p0按偶数位标记编码；(C3)将测试数据S除去前p0位，若不为空，重复步骤(C1)和(C2)，否则，编码结束。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安庆师范学院，未经安庆师范学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410640849.5/，转载请声明来源钻瓜专利网。
