一种分组容错熵编码的方法

摘要

本发明属于信息容错技术领域，提供了一种分组容错熵编码的方法，首先将视频序列中的一帧分为相等大小的宏块，并将宏块进行压缩，得到长度不等的数据块，作为分组容错熵编码的源数据；然后根据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各数据块的分组信息；最后对各数据块的分组信息进行编码；该方法通过将不同长度的块分为总长度相等的组，然后将组按照一帧一帧的顺序进行编码，优化了编码过程，加快了编码端的编码速率，对存储需求增加很少，降低了解码的复杂度，有效地提高了鲁棒性，具有较强的推广与应用价值。

主权项

一种分组容错熵编码的方法，其特征在于，该方法包括以下步骤：步骤一，将视频序列中的一帧分为相等大小的宏块，并将宏块进行压缩，得到长度不等的数据块，作为分组容错熵编码的源数据；步骤二，根据转换长度算法，得到转换长度序列，将源数据分为不同的组，得出各数据块的分组信息；步骤三，对各数据块的分组信息进行编码；在步骤二中，根据转换长度算法，得到转换长度序列的实现方法为：1)初始化：令L＝L_min，k＝1，L_min表示所有块中最短长度的块；2)找到所有长度不大于L的块，并记为S_L；$S_L=\underset{l=L_{\min }}{\overset{L}{\Sigma }}(K_l·l)$K_l是长度为l的块的数量；3)令R＝k*T/M，如果S_L＞R，则L_k＝L，k＝k+1，L_k是第k个转换长度，T为所有块的总长度，M为预先设定的组数；4)L＝l，如果l＝L_max或者k＝M，则结束，否则跳转到2)，其中L_max表示所有块中长度最长的块。