[发明专利]信息熵保持编码方法与装置

摘要

本发明公开了一种信息熵保持编码方法与装置。对变量X₁、X₂进行二维联合信息熵保持变长编码是通过查找二维码表实现的，若在码表中有码字与输入信息组合{X₁＝x_n，X₂＝y_m}一一对应，则用该码字对输入信息组合编码；否则，用一个控制码字标识输入信息组合，并用其他方法编码输入信息组合。本发明对不能通过查表直接实现编码的输入信息组合的编码方法提出了改进。结果表明，本方法比传统方法具有更高的压缩效率。本发明主要应用在对数字信号进行二维联合信息熵保持变长编码的编码器中，还可以推广至多维联合信息熵保持变长编码的应用。本发明尤其适用于图像或视频压缩编码。

主权项

1.一种信息熵保持编码方法，包括将输入信号{X1＝xn，X2＝ym}查二维变长编码表，若码表中存在与输入信号一一对应的码字，则用该码字编码输入信号；若不存在与输入信号一一对应的码字，则用一个统一的控制码字标识输入信号；其特征在于若输入信号{X1＝xn，X2＝ym}被控制码字标识，则编码步骤如下：1)将X1经函数f(x)映射所得的信息和X2经函数g(x)映射所得的信息与控制码字结合为第一合成信号；2)将X1经函数u(x)映射所得的信息和X2经函数v(x)映射所得的信息结合为第二合成信号；3)将第一合成信号，第二合成信号串行输出。