[发明专利]熵编码器表格变换方法

摘要

本发明是关于熵编码器表格变换方法，根据输入熵编码器表格的符号节点的加权值和与其相邻的其它节点的加权值对哈夫曼树进行有效的变换，从而提高压缩效率；利用八字形树旋转和准旋转对哈夫曼树进行有效的变换，从而使输入符号的加权值具有与现在输入的视频数据最合适的值，缩短变换表格的时间。本发明是利用八字形树算法对熵编码器的表格进行有效的修订的方法的发明，由视频数据的特性和哈夫曼树的结构决定使用八字形树旋转还是准旋转的方法，通过维持哈夫曼树各节点所具有的加权值，增加压缩效果。

主权项

1、一种熵编码器表格变换方法，其特征在于包括以下几个过程：第10过程：将视频数据的符号从量化器中输入到表格变换器中，对这个符号的节点的同级节点是否是外部节点进行判断，对上述输入的符号节点的加权值及上述输入节点的同级节点的加权值进行比较；第20过程：如果输入的符号节点是外部节点，输入节点的加权值小于输入节点的同级节点的加权，则根据上述输入符号增加相关节点的加权值；第30过程：如果输入符号的节点的加权值超过输入符号节点的同级节点的加权值，则对输入符号节点的上级节点的同级节点以及输入符号节点的上级节点的同级节点的下级节点是否是外部节点进行判断，并对输入符号节点的加权值和输入符号的上级节点的同级节点的加权值以及输入符号节点的上级节点的同级节点的下级节点的加权值进行比较，根据判断和比较的结果进行八字形树旋转，并重新构建哈夫曼树，之后根据输入的符号增加相关节点的加权值；第40过程，如果输入符号节点的同级节点不是外部节点，并且输入符号节点的加权值比输入符号节点的同级节点的加权值小，则对输入符号节点的上级节点的同级节点以及输入符号节点的上级节点的同级节点的下级节点是否是外部节点进行判断，并对输入符号节点的加权值和输入符号节点的上级节点的同级节点的加权值以及输入符号节点的上级节点的同级节点的下级节点的加权值进行比较，根据比较的结果决定使用八字形树半旋转，并重新构建哈夫曼树，然后根据输入的符号增加相关节点的加权值。