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

摘要

It is classified the present invention relates to a kind of data for improving compression ratio and by group each different Huffman code tables of application in this, it can be improved concept of the compression ratio by Huffman coding scheme, the case where when by introducing loop blocks and group to prepare, is poor or invalid compression ratio is obtained, only with the scheme of traditional huffman coding. A kind of unique method is that a kind of identification loop blocks and a group are applicable in compression reconciliation. All feasible symbols 0 to 15 can initially encounter at least one time by encountering first to 101^th data 10. Second circulation conceptually indicates in circulation that the first circulation of frequency distribution in this state when the data of 101^th have been determined, set out, and has continued until all feasible symbols 0 to 15 initially encounter at least one time by the continuous 102^th data that read. In the present embodiment, the data of 102^th to 1082^th constitute second circulation block. Meanwhile a series of loop blocks can slightly expand the configuration method by using largest loop block. ;The 2016 of copyright KIPO submissions