Research on Design and Application of Minimum Variance Huffman Coding
With the development of cloud storage and cloud computing,a large amount of data is uploaded and stored on the server side.In response to the problems of uneven codeword length distribution,large code variance,and difficulty in unique correspondence between characters,probabilities,and codewords in traditional Huffman coding design,which lead to large storage space occupation and high decoding error rate,this paper proposes a minimum variance Huffman coding design method based on the concept of"minimal disturbance".The simulation results show that the minimum variance Huffman coding designed in this paper has a more uniform codeword length distribution,smaller code variance,and the obtained code can correspond to the symbols.When conducting text compression experiments,the compression rates are 69.6%,65.9%,and 49.3%,respectively,which can effectively improve coding quality and reduce redundancy.
国家科技期刊平台
NSTL
万方数据
