A Preprocessor Adding Security to and Improving the Performances of Arithmetic and Huffman Codings

Arithmetic Coding and Huffman Coding are among the most common lossless compression algorithms. Their compression performances are relatively low as compared to some other tools. Still, they have widespread acceptance due to their high throughput rates. Both algorithms exploit symbol frequencies to...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Information Systems pp. 420 - 429
Main Authors Celikel, Ebru, Dalkılıç, Mehmet Emin
Format Book Chapter Conference Proceeding
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 01.01.2004
Springer
SeriesLecture Notes in Computer Science
Subjects
Applied sciences
Arithmetic Code
Compression Performance
Computer science; control theory; systems
English Text
Exact sciences and technology
Huffman Code
Information systems. Data bases
Lossless Compression
Memory organisation. Data processing
Software
Statistical analysis
Probabilistic approach
Algorithm performance
Information system
Huffman code
Arithmetic code
Lossless compression
Text
Encryption
Preprocessor
Safety
Cryptography
Online AccessGet full text

Cover

More Information
Summary:Arithmetic Coding and Huffman Coding are among the most common lossless compression algorithms. Their compression performances are relatively low as compared to some other tools. Still, they have widespread acceptance due to their high throughput rates. Both algorithms exploit symbol frequencies to achieve compression, which can be increased by redistributing the symbol statistics in a recoverable manner. We introduce a symbol redistributing scheme to serve as a preprocessor to improve compression. The preprocessor itself is an encryption machine providing compression and simple security. The preprocessor is succeeded by conventional compression tool to offer further compression. The overall scheme is called the Secure Compressor (SeCom). The system employing Arithmetic or Huffman Coding as compressor has been implemented and tested on sample texts in English and Turkish. Results show that SeCom considerably improves compression performances of both algorithms and introduces security to the system, as well.
ISBN:9783540234784
3540234780
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-30198-1_43