[其他]利用分块列表变换进行数据压缩

权利要求书

1、一种用于将分块数据进行编码的方法，其中每个块具有多个数据点，其特征在于以下步骤：

选择一个欲被编码的数据点；

得到一组对应于上述被编码数据点的预测数据点，对大多数被编码数据点，上述预测数据点组形成基本以对应被编码数据点为中心的领域。

根据上述预测数据点组生成所选数据点的预测值；以及

生成量化预测误差信号，该信号为上述欲编码数据点的值与上述预测值之间的量化算术差。

2、如权利要求1所述的方法，其特征在于进一步包括如下步骤：对于每个上述欲被编码数据点生成编码值，该值与上述预测值和上述量化预测误差的结合相关。

3、如权利要求2所述的方法，其特征在于还包括如下步骤：初始存储欲被编码块的数据点;以及用所述编码值置换初始存储的数据点。

4、如权利要求3所述的方法，其特征在于所述生成预测值的步骤综合由上述预测数据点集合所确定的上述存储码值。

5、如权利要求1所述的方法，其特征在于进一步包括，根据预选的可变字长编码方法对所述量化预测值误差信号进行编码。

6、如权利要求1所述的方法，其特征在于对每个所述块中的每个数据点重复执行的所述步骤包括选择欲被编码的数据点，得到一组预测数据点，生成预测值，并处理量化预测误差信号，所选择的欲编码数据点序列形成一个顺序表。

7、如权利要求6所述的方法，其特征在于从上述表中选择一个数据点进行编码的选择步骤是以上述数据的特定图形特性为基础，自适应地按上述列表次序或跳过预先选定的若干数据点向前进行。

8、如权利要求6所述的方法，其特征在于所述列表是一个有序列表，并且当所述量化预测误差很大时，从所述列表中选择数据点的步骤按顺序选择数据点，而当所述量化预测误差小时，不按顺序选择数据点。

9、如权利要求1所述的方法，其特征在于所述其它块的大多数包括与其它块的信息重叠。

10、如权利要求9所述的方法，其特征在于所述信息块表示图象信息，而所述信息重叠出现于所述块的一条横边和一条竖边。

11、一个用于将信息编码的块列表编码器，其特征在于包括：

用于存储属于信息块的输入数据点信号的数据点存储器（130）;

用于存储块中的数据点列表，并存储为每一对应数据点指定的一组预测数据点的块列表存储器（140）;

地址计数器（160）;

用于使用所述地址计数器和所述块列表存储器对所述数据点存储器进行寻址的装置（157）;

预测器（120），响应所述数据点存储器的输出信号;

计算装置（171，173），响应所述数据点存储器的输出信号和所述预测器输出信号，生成量化预测误差信号;

结合装置（174），响应所述计算装置及所述预测器生成编码值;

用于将上述编码值存储进数据点存储器（130）的装置;以及输出装置（180），它响应上述计算装置发送上述量化预测误差信号。

12、如权利要求11所述的编码器，其特征在于所述输出装置包括一个用于压缩所述量化预测误差信号的编码器。

13、如权利要求11所述的编码器，其特征在于所述输出装置包括一个可变字长编码器和一个零行程长度编码器，用于压缩所述量化预测误差信号。

14、如权利要求11所述的编码器，其特征在于所述预测器包括平均化装置。

15、如权利要求11所述的编码器，其特征在于进一步包括

用于抑制所述输出装置的装置;和

响应所述量化预测误差信号，用于控制所述抑制装置的装置。

16、如权利要求11所述的编码器，其特征在于进一步包括分块装置，在所述量化预测误差信号的预定界限基础上，对所述数据点序列将所述量化预测误差信号的传送分块。