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