https://scholars.lib.ntu.edu.tw/handle/123456789/632447
標題: | An Improved LZW Algorithm for Large Data Size and Low Bitwidth per Code | 作者: | Tsai Y.-L JIAN-JIUN DING |
關鍵字: | Data compression; dictionary coding; lossless data compression; LZW algorithm; text encoding | 公開日期: | 2021 | 卷: | 2021-December | 起(迄)頁: | 203-208 | 來源出版物: | IEEE Region 10 Annual International Conference, Proceedings/TENCON | 摘要: | The Lempel-Ziv-Welch (LZW) algorithm achieves outstanding performance and is widely used in text encoding. However, when the bit-width for each code is limited and the amount of data to be encoded is huge, the dictionary will be prematurely full. As a result, the new string cannot be added to the dictionary in the later encoding process and thus the performance is compromised. In this paper, an improved LZW algorithm is proposed to address this problem. In the proposed algorithm, the string is added to the dictionary only if the frequency of the string reaches the threshold. In this way, the dictionary is left only for the common strings. The experiments on the test patterns consisting of 300,000 characters show that the proposed algorithm further enhances the compression rates and is efficient for data compression. For example, the compression rate of the proposed algorithm is 6.0% larger than that of the LZW algorithm when each codeword contains 12 bits. © 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85125964617&doi=10.1109%2fTENCON54134.2021.9707201&partnerID=40&md5=7ec829f42e730706ec35910c3e59bca2 https://scholars.lib.ntu.edu.tw/handle/123456789/632447 |
ISSN: | 21593442 | DOI: | 10.1109/TENCON54134.2021.9707201 | SDG/關鍵字: | Encoding (symbols); Signal encoding; Bit-Width; Compression rates; Data size; Dictionary coding; Encoding process; Large data; Lempel-ziv-welch algorithm; Lossless data compression; Performance; Text encoding; Data compression |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。