首页    期刊浏览 2024年11月08日 星期五
登录注册

文章基本信息

  • 标题:CRUSH: A New Lossless Compression Algorithm
  • 本地全文:下载
  • 作者:Evon Abu-Taieh ; Issam AlHadid
  • 期刊名称:Modern Applied Science
  • 印刷版ISSN:1913-1844
  • 电子版ISSN:1913-1852
  • 出版年度:2018
  • 卷号:12
  • 期号:11
  • 页码:406-414
  • DOI:10.5539/mas.v12n11p406
  • 语种:English
  • 出版社:Canadian Center of Science and Education
  • 摘要:Multimedia is highly competitive world, one of the properties that is reflected is speed of download and upload of multimedia elements: text, sound, pictures, animation. This paper presents CRUSH algorithm which is a lossless compression algorithm. CRUSH algorithm can be used to compress files. CRUSH method is fast and simple with time complexity O(n) where n is the number of elements being compressed.Furthermore, compressed file is independent from algorithm and unnecessary data structures. As the paper will show comparison with other compression algorithms like Shannon-Fano code, Huffman coding, Run Length Encoding, Arithmetic Coding, Lempel-Ziv-Welch (LZW), Run Length Encoding (RLE), Burrows-Wheeler Transform.Move-to-Front (MTF) Transform, Haar, wavelet tree, Delta Encoding, Rice andGolomb Coding, Tunstall coding, DEFLATE algorithm, Run-Length Golomb-Rice (RLGR).
国家哲学社会科学文献中心版权所有