ETAO: Symbol Mapping Transformation Method for Text Compression

摘要：

This paper is proposing a novel idea for text transformation based on mapping single letters form the standard alphabetical order into the same set of single letters reordered by their relative frequencies. This method can be used as a complementary algorithm to enhance the statistical compression techniques. We have designed and implemented an algorithm called ETAO transformation method. It has been found that the Average Code Length (ACL) could be reduced with amount of about 5％, when using Huffman or Arithmetic encoding techniques as backend.

关键词： Text Compression Average Code Length ETAO Text Transformation Word Length and Position-Based Relative Frequencies

作者: Fadlelmoula Mohamed Baloul Mohsin Hassan Abdullah Elsadig Ahmed Babikir

作者单位: Department of Information Technology,Colleges of Applied Sciences,Sohar,Sultanate of Oman Department of Mathematics,Faculty of Mathematical Sciences,U. of K.,Khartoum,Sudan Department of Computer Sciences,Faculty of Computer Sciences,U.of K.,Khartoum,Sudan

会议类型: 国际会议

会议名称: 2011 3rd IEEE International Conference on Computer Research and Development(ICCRD 2011)(2011第三届计算机研究与发展国际会议)

会议地点: 上海

会议语种:英文

页码: 133-138

在线出版日期: 2011-03-11（万方平台首次上网日期，不代表论文的发表时间）