数据序列压缩制造技术

在一种压缩数据序列的方法中，把数据序列解析（３０２）成数据片段，其中，至少一个数据片段包括匹配部分。另外，使用取决于对于解码器（２５０）可用的一个或多个编码的数据符号的至少一个上下文模型压缩（３０４）匹配部分。一种编码器（２００）包括：编码单元（２２２，２２４，２２６），其被配置为使用取决于先前可解码的数据符号的一个或多个上下文模型对数据片段的匹配偏移和匹配长度中的至少一项进行编码。一种具有计算机程序的计算机可读存储介质，所述计算机程序用于实施压缩数据序列的方法（３００，３２０）。

【技术实现步骤摘要】
【国外来华专利技术】数据序列压缩
技术介绍
数据压缩广泛用于传输和存储数据的过程中以增加传输速度并减少数据的存储 需求。数据压缩是减少用于表示数据文件或数据流中的信息的信息位的数量的过程。常见 数据压缩过程的例子是LZ77，在LZ77中，通过指示数据序列中先前出现的数据序列的部分 来压缩数据序列，关于图1中描绘的编码方法100示出了该过程。如图1中所示，形成数据序列102的多个字符被描绘在它们相应的输入位置104 中。还描绘了与压缩数据序列102的次序对应的代码106。在编码方法100中，假定按照其 中示出的输入位置次序输入数据序列102。由此，首先输入第一输入位置的字符“A”，其次 输入第二输入位置的字符“B”，等等。因为没有先前输入或编码的字符，所以第一输入位置的字符“A”被按原样编码。按 原样编码的字符视为文字(literal) 108。当输入第二输入位置的字符“B”时，把它与先前 输入的字符进行比较。在图1示出的例子中，因为不存在在先的匹配字符，所以字符“B”也 被按原样编码，并且由此也是文字108。然而，当输入第三和第四位置的字符“A”和“B”并 把它们与先前输入的字符进行比较时，确定与第一和第二输本文档来自技高网...

【技术保护点】
一种压缩数据序列的方法（３００，３２０），所述方法包括：把所述数据序列解析（３０２）成数据片段，其中，至少一个所述数据片段包括匹配部分；以及使用取决于对于解码器（２５０）可用的一个或多个编码的数据符号的至少一个上下文模型压缩（３０４）所述匹配部分。

【技术特征摘要】
【国外来华专利技术】US 2007-10-30 11/929393一种压缩数据序列的方法(300，320)，所述方法包括把所述数据序列解析(302)成数据片段，其中，至少一个所述数据片段包括匹配部分；以及使用取决于对于解码器(250)可用的一个或多个编码的数据符号的至少一个上下文模型压缩(304)所述匹配部分。2.如权利要求1所述的方法(300，320)，还包括 确定(334)匹配部分的匹配偏移和匹配长度；以及其中，压缩(304)匹配部分的步骤还包括使用所述至少一个上下文模型压缩(336)匹 配偏移和匹配长度中的至少一个。3.如权利要求2所述的方法(300，320，400)，还包括通过分别从匹配偏移和匹配长度减去最小值来确定(334)修改匹配偏移和修改匹配 长度；确定(402)修改匹配偏移和修改匹配长度中的至少一个的最高有效位和最低有效位；以及其中，压缩(304)匹配偏移和匹配长度中的至少一个的步骤还包括使用所述至少一个 上下文模型压缩(406，408)修改匹配偏移和修改匹配长度中的至少一个的最低有效位。4.如权利要求3所述的方法(300，320，400，500，550)，其中，所述匹配部分包括开始重 复部分的当前符号和匹配部分的开始所在的不确定性窗口，并且其中，该方法还包括使用从修改匹配偏移的最高有效位导出的不确定性窗口中的至少一个符号导出(554) 至少一个上下文。5.如权利要求4所述的方法(300，320，400，500，550)，还包括通过对位于不确定性窗口中的至少一个符号的所述至少一个上下文和作为匹配部分 的一部分的新符号的符号上下文应用函数，形成(504)匹配上下文；以及其中，压缩(304)的步骤还包括使用针...

【专利技术属性】
技术研发人员：E奥尔登特利奇，M魏因伯格，
申请(专利权)人：惠普开发有限公司，
类型：发明
国别省市：US[美国]