• 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