- 期刊
A Comparative Study of Lossless Compression Algorithm on Text Data
並列摘要
With increasing amount of text data being stored rapidly, efficient information retrieval and Storage in the compressed domain has become a major concern. Compression is the process of coding that will effectively reduce the total number of bits needed to represent certain information. Data compression has been one of the critical enabling technologies for the ongoing digital multimedia revolution. There are lots of data compression algorithms which are available to compress files of different formats. This paper provides a survey of different basic lossless data compression algorithms on English text files: LZW, Huffman, Fixed-length code (FLC), and Huffman after using Fixed-length code (HFLC). All the above algorithms are evaluated and tested on different text files of different sizes. To find the best algorithm among above, comparison is made in terms of compression: Size, Ratio, Time (Speed), and Entropy. The paper is concluded by the decision showing which algorithm performs best over text data.
被引用紀錄
延伸閱讀
- Lin, P., Wu, W. L., & Wu, C. K. (2007). Security Analysis of Double Length Compression Function Based on Block Cipher. International Journal of Network Security, 4(2), 121-127. https://doi.org/10.6633/IJNS.200703.4(2).01
- 郭獻勤（2018）。The Study of Text Analysis for basic Arithmetics based on Machine Learning〔碩士論文，國立宜蘭大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0046-2208201908175900
- 陳昭妤（2018）。A Study of Artificial Intelligence for Automatic Text Summarization〔碩士論文，淡江大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0002-3008201811273600
- Chen, K. H. (2012). An Efficient Test Data Compression Scheme Using Selection Expansion [master's thesis, Tamkang University]. Airiti Library. https://doi.org/10.6846/TKU.2012.01309
- Hon, W. K. (2004). On the construction and application of compressed text indexes [doctoral dissertation, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200004692