字典查询压缩、解压缩方法及其装置

基本信息

申请号 CN201210592500.X 申请日 -
公开(公告)号 CN103078646B 公开(公告)日 2016-05-11
申请公布号 CN103078646B 申请公布日 2016-05-11
分类号 H03M7/30(2006.01)I;G06F17/30(2006.01)I 分类 基本电子电路;
发明人 黄寅;蒋玉东;胡健 申请(专利权)人 上海宇芯科技有限公司
代理机构 上海唯源专利代理有限公司 代理人 上海宇芯科技有限公司
地址 201203 上海市浦东新区张江高科技园区达尔文路88号3号楼4楼
法律状态 -

摘要

摘要 本发明涉及通信领域,公开了一种字典查询压缩、解压缩方法及其装置,在本发明中,对于压缩过程中匹配与否的情况,仅用第一标志字节中的一比特区分,同时充分利用标志字节的其余比特表达匹配(或原文)长度,匹配时另有标志字节表达匹配位移,杜绝空间浪费,极大地提高了压缩效率,进一步地,对于匹配位移的计算,采取以二的整数次幂为基本单位构成地址块,减少大量地址加减计算,利用本发明的方法与装置可以大幅减少存储空间,节省带宽,简化硬件设计,提高压缩比。