Huang, H.C.H.C.HuangJA-LING WU2018-09-102018-09-101993https://www.scopus.com/inward/record.uri?eid=2-s2.0-0027579266&doi=10.1049%2fip-i-2.1993.0015&partnerID=40&md5=981f7a63a8b02548307f564a3e5671d4http://scholars.lib.ntu.edu.tw/handle/123456789/302015The windowed Huffman algorithm is introduced. The Huffman code tree is constructed based on the probabilities of symbols' occurrences within finite history in this windowed algorithm. A window buffer is used to store the most recently processed symbols. Experimental results show that by choosing a suitable window size, the length of codes generated by the windowed Huffman algorithm is shorter than those generated by the static Huffman algorithm, dynamic algorithms, and the residual Huffman algorithm, and even smaller than that first-order entropy. Furthermore, three policies to adjust window size dynamically are also discussed. The windowed Huffman algorithm with an adaptive-size window performs as well as, or better than, that with an optimal fixed-size window. The new algorithm is well suited for online encoding and decoding of data with varying probability distributions.Codes (symbols); Computer programming; Decoding; Encoding (symbols); Online encoding; Probability distribution; Size adaptation; Windowed Huffman coding algorithm; Algorithmsjournal article10.1049/ip-i-2.1993.00152-s2.0-0027579266