【技术实现步骤摘要】
使用分区和无关位消除的数据压缩技术
技术介绍
[0001]许多流行的压缩技术通过在经压缩和编码的数据中指示重复序列出现在何处来编码数据。在一些这种压缩技术中,这些重复序列由偏移和长度对来标识(例如,可以在距当前位置或时间索引的<偏移>处找到该重复序列,并且该重复序列具有<长度>的长度),并且在一些情况下,这些偏移和长度本身被压缩。
[0002]假设要压缩偏移(例如X,其中X≥1)。让n=
⌊
log2X
⌋
是X中的2的最高幂,使得2
n
≤X<2
n+1
。让l=
⌊
log2(n+1)
⌋
是(n+1)中的2的最高幂,使得2
l
≤n+1<2
(l+1)
。在Elias Delta编码器的情况下,编码器将写入l个零,接着是(n+1)的(l+1)位二进制表示,接着是X的除前导位之外的所有位(即,最后n位)。由L表示的编码位长度由L(X)=
⌊
log2X
⌋
+1+2
⌊
log2(
⌊
log2X
⌋
+1)
⌋
来管控。在霍夫曼编码器的情况下,编码器会将X的两个前导位编码成霍夫曼码,并且然后写入对应的预修复字,接着是X的最后(n
−
1)位。
[0003]霍夫曼编码技术的一个缺点是:虽然所实现的压缩优于 ...
【技术保护点】
【技术特征摘要】
1.一种编码系统,包括:存储器;以及处理器,其耦合到所述存储器并且被配置成:接收与滑动窗口中的一个或多个分区相关联的分区信息;接收与滑动窗口中的重复序列相关联的未压缩值;使用所述未压缩值来生成包括集合指示符和集合内信息的压缩值,这包括通过以下来进行:至少部分地基于所述分区信息和所述未压缩值来生成集合指示符;至少部分地基于所述分区信息和所述未压缩值来确定所述未压缩值是否包括无关位;以及生成集合内信息,这包括通过以下来进行:在确定所述未压缩值包括无关位的情况下,从所述集合内信息中排除所述未压缩值中的无关位;以及输出包括所述集合指示符和所述集合内信息的所述压缩值。2.根据权利要求1所述的编码系统,其中:滑动窗口中的第一分区位于处;以及在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位。3.根据权利要求1所述的编码系统,其中:滑动窗口中的第一分区位于处;滑动窗口中的第二分区位于处;在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位;以及在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位。4.根据权利要求1所述的编码系统,其中所述处理器进一步被配置成:接收未压缩数据;在所述未压缩数据内标识具有独立于滑动窗口的游程长度的单游程序列;针对所述单游程序列来生成标称偏移和长度对,所述标称偏移和长度对包括被设置成所述单游程序列的游程长度的标称偏移和被设置成1的长度;以及输出针对所述单游程序列的所述标称偏移和长度对。5.一种编码的方法,包括:
接收与滑动窗口中的一个或多个分区相关联的分区信息;接收与滑动窗口中的重复序列相关联的未压缩值;使用所述未压缩值来生成包括集合指示符和集合内信息的压缩值,这包括通过以下来进行:至少部分地基于所述分区信息和所述未压缩值来生成集合指示符;至少部分地基于所述分区信息和所述未压缩值来确定所述未压缩值是否包括无关位;以及生成集合内信息,这包括通过以下来进行:在确定所述未压缩值包括无关位的情况下,从所述集合内信息中排除所述未压缩值中的无关位;以及输出包括所述集合指示符和所述集合内信息的所述压缩值。6.根据权利要求5所述的编码的方法,其中:滑动窗口中的第一分区位于处;以及在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位。7.根据权利要求5所述的编码的方法,其中:滑动窗口中的第一分区位于处;滑动窗口中的第二分区位于处;在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位;以及在所述未压缩值在[,
−
1]范围内的情况下:所述未压缩值被确定成包括无关位;以及从所述集合内信息中排除的所述未压缩值中的无关位包括[,
−
1]范围内的前导位。8.根据权利要求5所述的编码的方法,进一步包括:接收未压缩数据;在所述未压缩数据内标识具有独立于滑动窗口的游程长度的单游程序列;针对所述单游程序列来生成标称偏移和长度对,所述标称偏移和长度对包括被设置成所述单游程序列的游程长度的标称偏移和被设置成1的长度;以及输出针对所述单游程序列的所述标称偏移和长度对。9.一种解码系统,包括:存储器;以及处理器,其耦合到所述存储器并且被配置成:接收与滑动窗口中的一个或多个分区相关联的分区信息;
接收包括集合指示符和集合内信息的压缩值;使用所述压缩值来生成与滑动窗口中的重复序列相关联的未压缩值,这包括通过以下来进行:至少部分地基于所述集合指示符和所述集合内信息来确定是否在编码期间从所述集合内信息中排除了所述未压缩值中的无关位;以及生成所述未压缩值,这包括通过以下来进行:在确定了在编码期间从所述集合内信息中排除了所述未压缩值中的无关位的情况下,将替换位插入到所述集合内信息中,以便获得所述未压缩值;以及输出与滑动窗口中的重复序列相关联的所述未压缩值。10.根据权利要求9所述的解码系统,其中:滑动窗口中的第一分区位于处;以及生成所述未压缩值进一步包括:确定多个集合中的哪一个由所述集合指示符来指示;以及在(1)确定了在编码期间从所述集合内信息中排除了所述未压缩值中的无关位并且(2)确定了所述集合指示符指示第一集合的情况下,...
【专利技术属性】
技术研发人员:吴英全,
申请(专利权)人:北京特纳飞电子技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。