IMPROVED HUFFMAN CODING METHOD AND APPARATUS THEREOF BY CREATING CONTEXT-BASED INNER-BLOCK AND GROUP BASED ON VARIANCE IN GROUP'S SYMBOL FREQUENCY DATA

摘要

The present invention relates to a kind of raising compression ratios by the concept of introducing loop blocks, classification data input data group is whose compression ratio, it can be by using huffman coding technology, the case where in the case where using different Huffman code tables blockings to data, when traditional huffman coding technology not will lead to better compression ratio or be not effective. The present invention is a kind of very cleverly processing of the cyclic annular block of method identification in compression and decompression. Compression can effectively pass through no matter when all symbols of cyclic annular block of classifying, it can conceptually seem, encounter for the first time more than once, the symbol circulation gear in analytical characteristics appearance frequency is to whether determining whether to execute Huffman, only part carries out huffman coding, this needs huffman coding. Meanwhile the range of cyclic annular block as above can slightly be expanded, when maximum cyclic annular block configuration technology. Referring to the data of compression, the field that all data are carried out with huffman coding is not needed, and there are fields, can efficiently perform in huffman coding according to data characteristics, such as seem intensively in additional character at specific data interval. According to the present invention, the symbol of the distinctive concept of data fields classified utilization, referred to as cyclic annular block and distribution characteristics is analyzed to determine whether it suitably carries out huffman coding to data fields in cyclic annular block. Be when to be determined as appropriate, execute coding, meanwhile, be when, otherwise do not execute coding. Therefore, data can be compressed in a manner of more effective and is efficient. ;The 2016 of copyright KIPO submissions