首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:A Complexity Analysis and Entropy for Different Data Compression Algorithms on Text Files
  • 本地全文:下载
  • 作者:Mohammad Hjouj Btoush ; Ziad E. Dawahdeh
  • 期刊名称:Journal of Computer and Communications
  • 印刷版ISSN:2327-5219
  • 电子版ISSN:2327-5227
  • 出版年度:2018
  • 卷号:06
  • 期号:01
  • 页码:301-315
  • DOI:10.4236/jcc.2018.61029
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:In this paper, we analyze the complexity and entropy of different methods of data compression algorithms: LZW, Huffman, Fixed-length code (FLC), and Huffman after using Fixed-length code (HFLC). We test those algorithms on different files of different sizes and then conclude that: LZW is the best one in all compression scales that we tested especially on the large files, then Huffman, HFLC, and FLC, respectively. Data compression still is an important topic for research these days, and has many applications and uses needed. Therefore, we suggest continuing searching in this field and trying to combine two techniques in order to reach a best one, or use another source mapping (Hamming) like embedding a linear array into a Hypercube with other good techniques like Huffman and trying to reach good results.
  • 关键词:Text Files;Data Compression;Huffman Coding;LZW;Hamming;Entropy;Complexity
国家哲学社会科学文献中心版权所有