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
Link To Document :
بازگشت