|
Title:
|
NEW TECHNIQUE FOR DATA COMPRESSION |
|
Author(s):
|
Eyas El-qawasmeh , Ahmed Kattan |
|
ISBN:
|
972-99353-6-X |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2005 |
|
Edition:
|
2 |
|
Keywords:
|
Compression, Decompression, Karnaugh map, Quine-McClusky. |
|
Type:
|
Short Paper |
|
First Page:
|
365 |
|
Last Page:
|
373 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
This paper suggests a new algorithm for data compression that reverses the usage of K-map. On the compressor side, the stream of the data is transferred into 1s and 0s. Then it is divided into blocks where each block consists of 16 bits. Each block is used as an input to 4-variables K-map. Quine-McClusky approach is applied to this input in order to find the minimized expression. The minimized expressions of the input data stream are stored in a file. Later, the Huffman coding is applied to this file. The obtained Huffman code is used to convert the original file into a compressed one. On the decompression side, the Huffman tree is used to retrieve the original file. The experimentation results of the proposed algorithm showed that the saving ratio on average is around 50%. In addition, the worst case was investigated and a remedy to it was suggested. The proposed algorithm can be used for various file formats including images and videos. |
|
|
|
|
|
|
