文章基本信息

标题：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).