[发明专利]数据编码和解码

摘要

一种对用于编码的数据集中的输入数据值进行数据编码的方法，包括下列步骤：根据当前输入数据值的值选择一组代码值的多个互补子范围中的一个；该组代码值由范围变量限定；将当前输入数据值分配给选择的子范围内的代码值；根据分配的代码值和选择的子范围的大小修正该组代码值；检测范围变量是否小于预定的最小大小，范围变量限定该组代码值，如果小于最小大小，则使范围变量连续增加以使该组代码值的大小增加，直至其大小至少具有预定的最小大小；并且响应每个大小增加操作，输出编码数据位；并且在对一组输入数据值进行编码之后，将范围变量设置成从可用的范围变量值的预定子集中选择的值，子集中的每个值具有等于零的至少一个最低有效位。

主权项

1.一种用于对用于编码的数据集中的输入数据值进行编码的数据编码装置，所述装置包括：选择器，所述选择器被配置为根据当前输入数据值的值选择一组代码值的多个子范围中的一个，该组代码值由范围变量限定，并且所述选择器被配置为将所述当前输入数据值分配给所选择的子范围内的代码值，其中，所述范围变量限定所述一组代码值的上限值与下限值之差；修正器，所述修正器被配置为重新限定所述上限值和所述下限值，并且根据所分配的所选择的子范围内的代码值和所选择的子范围的大小修正该组代码值；检测器，所述检测器被配置为检测限定该组代码值的所述范围变量是否小于预定的最小大小，并且如果小于所述预定的最小大小，则使所述范围变量连续增加以使该组代码值的大小增加，直至其至少具有所述预定的最小大小；并且响应每个这样的大小增加操作，输出编码数据位；以及范围变量设置器，所述范围变量设置器被配置为：在对一组输入数据值进行编码之后，将所述范围变量设置成从可用范围变量值的预定子集中选择的值，所述子集中的每个值均具有等于零的一个最低有效位。