DocumentCode :
2207674
Title :
A secure, lossless, and compressed Base62 encoding
Author :
He, Kejing ; Xu, Xiancheng ; Yue, Qiang
Author_Institution :
Sch. of Comput. Sci. & Eng., South China Univ. of Technol., Guangzhou, China
fYear :
2008
fDate :
19-21 Nov. 2008
Firstpage :
761
Lastpage :
765
Abstract :
In many applications and protocols, the number of usable characters is limited. Base64 or other similar algorithms are widely used to encode the binary data into a printable representation. But base64 itself can¿t compress data, contrarily, it inflates the binary data by 33%. This paper presents a lossless base 62 compressed encoding method that only use alphanumeric characters to represent the original data. Burrows-Wheeler Transform (BWT) is used along with range coding to compress data before it is transfered to base 62 encoder. And a simple encryption mechanism is incorporated to provide basic security. This base62 compressed encoding has been tested using the Canterbury corpus, and this paper also presents a comparative study with other similar methods. It can be used for compressing data into base 62 format in wide-range applications, e.g., URL encoding, Internet Mail Transfer, and embedding binary objects into XML files.
Keywords :
data compression; encoding; runlength codes; Burrows-Wheeler transform; lossless compressed Base62 encoding; range coding; Arithmetic; Cryptography; Data security; Encoding; Helium; Postal services; Protocols; Testing; Uniform resource locators; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4244-2423-8
Electronic_ISBN :
978-1-4244-2424-5
Type :
conf
DOI :
10.1109/ICCS.2008.4737287
Filename :
4737287
Link To Document :
بازگشت