[发明专利]用于数据压缩优化的方法、系统和计算机程序产品

摘要

本发明涉及在给定量化表和行程指数微分编码分布下通过确定由确定成本的序列对(run，index derivative)所表示的确定成本的n个系数指数序列而压缩n个系数序列，其中每个序列对(run，index derivative)限定了相应的系数指数序列，以便，(i)在相应的系数指数序列中的每个指数为数字数(digital number)，(ii)相应的系数指数序列包括了有特定值的多个值，和(iii)每个(run，index derivative)对限定了表示特定值的多个连续指数的行程值(run value)、和在特定值的连续指数的数量后的指数值所获得的基于指数的值。这其中涉及到了：(a)使用给定的量化表和行程指数微分编码来为多个可能的序列对(run，index derivative)制订成本函数；(b)将该成本函数提供给在多个可能的序列对(run，index derivative)中的每个序列以确定关联成本；和(c)基于可能的序列对(run，index derivative)的关联成本函数从多个可能的序列对(run，index derivative)中选择确定成本的序列对(run，index derivative)；并基于行程指数微分编码分布使用熵编码对相应选定的序列对(run，index derivative)编码。

主权项

1、一种在给定量化表和行程指数微分编码分布下通过确定由确定成本的序列对(run，index derivative)所表示的确定成本的n个系数指数序列而压缩n个系数序列的方法，其中每个序列对(run，index derivative)限定了相应的系数指数序列，以便，(i)在相应的系数指数序列中的每个指数为数字数，(ii)相应的系数指数序列包括了有特定值的多个值，和(iii)每个(run，index derivative)对限定了表示特定值的多个连续指数的行程值(run value)、和在特定值的连续指数的数量后的指数值所获得的基于指数的值，该方法包括步骤：(a)使用给定的量化表和行程指数微分编码分布来为多个可能的序列对(run，index derivative)制订成本函数；(b)将该成本函数提供给在多个可能的序列对(run，index derivative)中的每个可能的序列以确定关联成本；和(c)基于多个可能的序列对(run，index derivative)的每一个的关联成本从多个可能的序列对(run，index derivative)中选择确定成本的序列对(run，indexderivative)；并基于行程指数微分编码分布使用熵编码对相应选定的序列对(run，index derivative)编码。