Grouped fault-tolerant entropy coding method

Abstract

The invention belongs to the technical field of information fault-tolerance, and provides a grouped fault-tolerant entropy coding method. The method comprises the steps of: first, dividing a frame in a video sequence into macro blocks which are equal in size, and compressing the macro blocks to obtain data blocks which are unequal in length as source data of grouped fault-tolerant entropy coding; then, obtaining a length conversion sequence according to a length conversion algorithm, and dividing the source data into different groups to obtain grouped information of each data block; and finally, coding the grouped information of each data block. By dividing the blocks which are different in length into groups which are equal in total length and coding the groups according to a one-frame-to-one-frame sequence, the coding process is optimized, and the coding rate at a coding end is accelerated. The storage requirement increase is less, and the decoding complexity is reduced, so that the robustness is effectively improved. The grouped fault-tolerant entropy coding method has stronger popularization and application values.

Description

technical field [0001] The invention belongs to the field of information error tolerance, and in particular relates to a group error-tolerant entropy coding method. Background technique [0002] The frame structure of error-tolerant entropy coding uses equal-length code slots to encode data blocks of different lengths, and the length of each code slot is close to the average length. Fault-tolerant entropy coding is generally divided into N steps. In the first step, all blocks are inserted into the corresponding code slots. In the nth step, the i-th block searches for (i+φ n ) / N, φ n is a predefined offset sequence, and N is the total number of blocks of source data. If there is still space left in the slot searched by a data block after the data block is loaded, then the extra parts of other blocks will be loaded into it. [0003] The method of fault-tolerant entropy coding needs to put data blocks into equal-length code slots step by step. The coding process is long, the...

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a group error-tolerant entropy encoding method, which aims to solve the problem that the traditional error-tolerant entropy encoding method needs to put data blocks into equal-length code slots step by step, the encoding process is long, the encoding rate at the encoding end is low, and the decoding operation Complex, poorly robust problems

Images