【技术实现步骤摘要】
使用分区和无关位消除的数据压缩技术
技术介绍
[0001]许多流行的压缩技术通过在经压缩和编码的数据中指示重复序列出现在何处来编码数据。在一些这种压缩技术中,这些重复序列由偏移和长度对来标识(例如,可以在距当前位置或时间索引的<偏移>处找到该重复序列,并且该重复序列具有<长度>的长度),并且在一些情况下,这些偏移和长度本身被压缩。
[0002]假设要压缩偏移(例如X,其中X≥1)。让是X中的2的最高幂,使得2
n
≤X<2
n+1
。让是(n+1)中的2的最高幂,使得2
l
≤n+1<2
(l+1)
。在Elias Delta编码器的情况下,编码器将写入l个零,接着是(n+1)的(l+1)位二进制表示,接着是X的除前导位之外的所有位(即,最后n位)。由L表示的编码位长度由来管控。在霍夫曼编码器的情况下,编码器会将X的两个前导位编码成霍夫曼码,并且然后写入对应的预修复字,接着是X的最后(n
‑
1)位。
[0003]霍夫曼编码技术的一个缺点是:虽然所实现的压缩优于Elias Delta编码技术的压缩,但是霍夫曼编码器需要预通滤波器(pre
‑
pass filter)来收集频率。新的压缩编码技术提供了比Elias Delta更好的压缩,但是与霍夫曼相比更不复杂(例如,它们不需要预通频率收集),这对于一些应用而言将是合期望的。
附图说明
[0004]在以下详细描述和附图中公开了本专利技术的各种实施例。
[0005 ...
【技术保护点】
【技术特征摘要】
1.一种编码系统,包括:接口,其被配置成:接收与一个或多个分区相关联的分区信息,其将值的范围至少划分成值的较高集合和值的较低集合;接收落入值的范围内的未压缩值;并且输出包括集合指示符和集合内信息的压缩值;以及处理器,其被配置成使用未压缩值来生成包括集合指示符和集合内信息的压缩值,包括通过以下各项;至少部分地基于未压缩值落入值的较高集合还是值的较低集合中来生成集合指示符;确定所述未压缩值是否包括无关位,其中未压缩值落入值的较高集合中以使未压缩值包括无关位是必要但非充分条件;以及生成集合内信息,包括通过以下内容:在确定了未压缩值包括无关位的情况下,从集合内信息排除未压缩值中的无关位。2.根据权利要求1所述的编码系统,进一步包括存储装置,其中所述压缩值被存储在存储装置中。3.根据权利要求1所述的编码系统,其中所述未压缩值包括以下中的至少一个:与重复序列相关联的长度或与重复序列相关联的偏移。4.根据权利要求1所述的编码系统,其中:所述分区信息包括与相关联的第一分区,使得值的较高集合包括大于或等于的至少一些值,并且值的较低集合包括小于或等于的至少一些值;并且在未压缩值在的范围内的情况下,未压缩值被确定成包括所述无关位。5.根据权利要求1所述的编码系统,其中所述分区信息将值的范围至少划分成值的较低集合、值的较高集合以及值的甚至更高集合。6.根据权利要求1所述的编码系统,其中:所述分区信息包括与相关联的第一分区,以及与相关联的第二分区,使得:值的较低集合包括小于或等于的至少一些值;值的较高集合包括在的范围内的值;并且值的甚至更高集合包括大于或等于的至少一些值;在所述未压缩值在的范围内的情况下,未压缩值被确定成包括所述无关位;并且在所述未压缩值在的范围内的情况下,所述未压缩值被确定成包括所述无关位。7.一种编码方法,包括:接收与一个或多个分区相关联的分区信息,其将值的范围至少划分成值的较高集合和值的较低集合;接收落入值的范围内的未压缩值;
使用未压缩值来生成包括集合指示符和集合内信息的压缩值,包括通过以下各项:至少部分地基于未压缩值落入值的较高集合还是值的较低集合中来生成集合指示符;确定所述未压缩值是否包括无关位,其中未压缩值落入值的较高集合中以使未压缩值包括无关位是必要但非充分条件;以及生成集合内信息,包括通过以下内容:在确定了未压缩值包括无关位的情况下,从集合内信息排除未压缩值中的无关位;并且输出包括集合指示符和集合内信息的压缩值。8.根据权利要求7所述的编码方法,其中所述未压缩值包括以下中的至少一个:与重复序列相关联的长度或与重复序列相关联的偏移。9.根据权利要求7所述的编码方法,其中:所述分区信息包括与相关联的第一分区,使得值的较高集合包括大于或等于的至少一些值,并且值的较低集合包括小于或等于的至少一些值;并且在未压缩值在的范围内的情况下,未压缩值被确定成包括所述无关位。10.根据权利要求7所述的编码方法,其中:所述分区信息包括与相关联的第一分区,以及与相关联的第二分区,使得:值的较低集合包括小于或等于的至少一些值;值的较高集合包括在的范围内的值;并且值的甚至更高集合包括大于或等于的至少一些值;在所述未压缩值在的范围内的情况下,未压缩值被确定成包括所述无关位;并且在所述未压缩值在的范围内的情况下,所述未压缩值被确定成包括所述无关位。11.一种解码系统,包括:接口,其被配置成:接收与一个或多个分区相关联的分区信息,其将值的范围至少划分成值的较高集合和值的较低集合...
【专利技术属性】
技术研发人员:吴英全,
申请(专利权)人:北京特纳飞电子技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。