字典查询压缩、解压缩方法及其装置
基本信息
申请号 | CN201210592500.X | 申请日 | - |
公开(公告)号 | CN103078646B | 公开(公告)日 | 2016-05-11 |
申请公布号 | CN103078646B | 申请公布日 | 2016-05-11 |
分类号 | H03M7/30(2006.01)I;G06F17/30(2006.01)I | 分类 | 基本电子电路; |
发明人 | 黄寅;蒋玉东;胡健 | 申请(专利权)人 | 上海宇芯科技有限公司 |
代理机构 | 上海唯源专利代理有限公司 | 代理人 | 上海宇芯科技有限公司 |
地址 | 201203 上海市浦东新区张江高科技园区达尔文路88号3号楼4楼 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及通信领域,公开了一种字典查询压缩、解压缩方法及其装置,在本发明中,对于压缩过程中匹配与否的情况,仅用第一标志字节中的一比特区分,同时充分利用标志字节的其余比特表达匹配(或原文)长度,匹配时另有标志字节表达匹配位移,杜绝空间浪费,极大地提高了压缩效率,进一步地,对于匹配位移的计算,采取以二的整数次幂为基本单位构成地址块,减少大量地址加减计算,利用本发明的方法与装置可以大幅减少存储空间,节省带宽,简化硬件设计,提高压缩比。 |
