[发明专利]自适应熵编码

权利要求书

1.一种用于编码包括多个不同符号的输入信号的编码器级，该编码器级包括：

可变长度编码器，其用于编码所述输入信号；和

计数器，其被配置为在所述输入信号的多个预定部分的每一个部分的符号被所述可变长度编码器编码之前，动态检测在所述输入信号的多个预定部分的每一个相应部分内发现所述不同符号出现的观察频率；

其中所述可变长度编码器被配置为使用依据在所述输入信号的每个部分内检测的观察频率执行的可变长度编码来编码每个相应部分的符号，生成包括经编码的符号连同指示关于针对每个部分检测的观察频率的信息的附加要素的经编码的位流，并且将所述经编码位流输出给存储介质和传输介质中的至少一个以提供给解码器。

2.权利要求1的编码器，其中所述编码器被配置为不参考任何已由所述可变长度编码器编码的符号而编码所述部分的符号。

3.权利要求1或2的编码器，其中所述可变长度编码器被设置为使用具有较少位的码来编码所述输入信号的更频繁的符号，并使用具有较多位的码来编码所述输入信号的较不频繁的符号；并且

其中所述可变长度编码器被配置为基于在所述输入信号的所述部分内检测的观察频率将所述不同长度的码映射到所述符号，并且使用所述映射来编码所述输入信号的所述部分的符号。

4.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为在（i）在其中每个部分的符号依据针对相应部分检测的观察频率而被编码的第一操作模式与（ii）在其中所述可变长度编码是非自适应或基于以前编码的符号自适应的第二操作模式之间切换。

5.权利要求4的编码器级，其中所述可变长度编码器被配置为依据用于相应数目的部分的模式的相对效率度量，确定是否每相应数目的所述部分在所述操作模式之间切换一次。

6.权利要求5的编码器级，其中所述可变长度编码器被配置为依据用于相应部分的模式的相对效率度量，确定是否每部分在所述操作模式间切换一次。

7.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为基于对每个部分内出现总数的已知限制，编码关于所述观察频率的所述信息以包括在所述输出位流中。

8.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为通过基于更频繁符号的出现预测较不频繁符号的出现，来编码关于所述观察频率的所述信息以包括在所述输出位流中。

9.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为使用行程编码来编码关于所述观察频率的所述信息以包括在所述输出位流中。

10.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为通过相对于预测部分的信息和全局PMF的其中之一有区别地编码一个部分的信息，来编码关于所述观察频率的所述信息以包括在所述输出位流中。

11.任意前述权利要求的编码器级，其中所述可变长度编码器被配置为使用非无损编码来编码关于所述观察频率的所述信息以包括在所述输出位流中。

12.任意前述权利要求的编码器级，其中所述输入信号包括视频信号，并且多个所述部分的每一个是表示不同相应时刻的视频帧。

13.任意前述权利要求的编码器级，其中所述输入是音频信号，并且多个所述部分的每一个是音频帧。

14.权利要求13的编码器级，其中所述音频帧是MPEG音频帧。

15.任意前述权利要求的编码器级，其中所述输入信号包括语音信号，并且多个所述部分的每一个是表示预定数目的音调周期的语音帧。

16.任意前述权利要求的编码器级，其中：

所述计数器被配置为在编码在所述输入信号的部分内所述符号的多个连续符号的每一个之后更新用于所述输入信号的相应部分的观察频率；并且

所述可变长度编码器被配置为使用依据经更新的频率执行的可变长度编码来编码相应部分的每个连续符号。