loading...
New Algorithms For Random Access Text Compression
Las Vegas, Nevada April 10-April 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2006.98Third International Conference on Inf ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
L. Robert, Government Arts College, India
R. Nadarajan, PSG College of Technology, India
Random Access text compression is a type of compression technique in which there is a direct access to the compressed data. It facilitates to start decompression from any place in the compressed file, not necessarily from first. If any byte changed during transmission, the remaining data can be retrieved safely. In this paper a try has been made to develop few algorithms for Random access text compression based on the Byte Pair Encoding Scheme[1]. The BPE algorithm relies on the fact that ASCII character set uses only codes from 0 through 127. That frees up codes from 128 through 255 for use as pair codes. Pair code is a byte, used to replace the most frequently appearing pair of bytes in the text file. Five algorithms are developed based on this Byte Pair Encoding Scheme. These algorithms finds the unused bytes at each level and tries to use those bytes for replacing the most frequently used bytes.
Citation:
L. Robert, R. Nadarajan, "New Algorithms For Random Access Text Compression," itng, pp.104-111, Third International Conference on Information Technology: New Generations (ITNG'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.