期刊文献+

A Bit-level Text Compression Scheme Based on the ACW Algorithm

A Bit-level Text Compression Scheme Based on the ACW Algorithm
下载PDF
导出
摘要 This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength (ACW(n)) algorithm. The proposed scheme enhances the compression ratio of the ACW(n) algorithm by dividing the binary sequence into a number of subsequences (s), each of them satisfying the condition that the number of decimal values (d) of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW(n, s), where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW(n, s) scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools. This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength (ACW(n)) algorithm. The proposed scheme enhances the compression ratio of the ACW(n) algorithm by dividing the binary sequence into a number of subsequences (s), each of them satisfying the condition that the number of decimal values (d) of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW(n, s), where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW(n, s) scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools.
出处 《International Journal of Automation and computing》 EI 2010年第1期123-131,共9页 国际自动化与计算杂志(英文版)
关键词 Data compression bit-level text compression ACW(n) algorithm Huffman coding adaptive coding Data compression, bit-level text compression, ACW(n) algorithm, Huffman coding, adaptive coding
  • 相关文献

参考文献24

  • 1J.Lansky,M.Zemlieka.Text compression:Syllables.In Proceedings of the Dateso Workshop on Databases,Texts,Specifications and Objects,pp.32-45,2005.
  • 2A.Molar,R.Y.K.Isal.Word-based text compression using the burrows-wheeler transform.Information Processing and Management,vol.41,no.5,pp.1175-1192,2005.
  • 3J.Adiego,P.de la Feunte.On the use of words as source alphabet symbols in PPM.In Proceedings of Data Compression Conference,IEEE,pp.435,2006.
  • 4J.Dvorsky,J.Pokorny,V.Snasel.Word-based compression methods for large text documents.In Proceedings of Data Compression Conference,IEEE,pp.523,1999.
  • 5J.Lansky,M.7,emlicka.Compression of a dictionary.In Proceedings of DATESO Workshop on Databases,Texts,Specifications and Objects,pp.11-20,2006.
  • 6H.Al-Bahadili,A.Rababa'a.An adaptive bit-level text compression scheme based on the HCDC algorithm.In Proceedings of Mosharaka International Conference on Communications,Networking and Information Technology,Amman,Jordan,pp.51-56,2007.
  • 7H.Al-Bahadili,S.M.Hussain.An adaptive character wordlength algorithm for data compression.Computers & Mathematics with Applications,vol.55,no.6,pp.1250-1256,2008.
  • 8Y.Weng,J.Jiang.Real-time and automatic close-up retrieval from compressed videos.International Journal of Automation and Computing,vol.5,no.2,pp.198-201,2008.
  • 9L.Zhu,G.Y.Wang,C.Wang.Formal photograph compression algorithm based on object segmentation.International Journal of Automation and Computing,vol.5,no.3,pp.276-283,2008.
  • 10K.Saydood.Introduction to Data Compression,3rd ed.,Morgan Kaufmann,2006.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部