• DocumentCode
    2969021
  • Title

    Efficient data compression using character replacement through generated code

  • Author

    Chakroborty, Debashish ; Bera, Sandipan ; Gupta, Anil Kumar ; Mondal, Soujit

  • Author_Institution
    Dept. of Comput. Sci. & Eng., St. Thomas´´ Coll. of Eng. & Technol., Kolkata, India
  • fYear
    2011
  • fDate
    4-5 March 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The algorithm employs a technique which unlike other is independent of repetition. It is based on the replacement of characters through generated code. The total characters used in a file can be arranged in the different dimension of a matrix. Each cell of the matrix will contain a unique code, which will be replaced for respective combination of characters. Further, the codes can be reduced to the binary system to get the final compressed file. It is a simple compression and decompression process which is free from huge dictionary and time complexity and moreover the codes are generated for each combination, hence independent of repetition.
  • Keywords
    data compression; binary system; character replacement; code generation; data compression process; data decompression process; matrix dimension; Algorithm design and analysis; Arrays; Compression algorithms; Data compression; Image coding; Particle separators; Redundancy; Array size; Modified 9 base number system; Virtual Matrix; codeword;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Trends and Applications in Computer Science (NCETACS), 2011 2nd National Conference on
  • Conference_Location
    Shillong
  • Print_ISBN
    978-1-4244-9578-8
  • Type

    conf

  • DOI
    10.1109/NCETACS.2011.5751378
  • Filename
    5751378