Journal of Jishou University(Natural Sciences Edition)

• Electrical Technology and Communication • Previous Articles     Next Articles

An Improved Entropy Coding Algorithm in String Matching Based on Alpha Image Coding

LIN Tao,ZHANG Dongyu,ZHAO Liping   

  1. (1.Institute of VLSI,Tongji University,Shanghai 200092,China;2.Department of Computer Science and Engineering,Shaoxing University,Shaoxing 312000,Zhejiang China)
  • Online:2019-01-25 Published:2019-01-26

Abstract:

Based on the Alpha image features and the statistics about the distribution of unmatched-pixels in string matching coding,an improved entropy coding algorithm is proposed.To achieve better compression efficiency by writing less bits into the bitstream,unmatched-pixels are firstly filtered to get unique distribution characteristic,and then segmented coding is applied to the filtered unmatched-pixels.Experimental results indicate that,compared with the LZ4HC,ZLIB,PNG algorithms,the improved algorithm has the advantages of high coding efficiency and low coding complexity.

Key words: image coding, Alpha image, filter, string matching coding, entropy coding

WeChat e-book chaoxing Mobile QQ