Title :
A new compression framework ‘A-M’ adaptive code
Author :
Mansour, Ahmed Mokhtar A. ; Fouad, M.A.
Author_Institution :
Nile Innovation, Cairo, Egypt
Abstract :
This paper demonstrates a new lossless compression framework. The (A-M) code is a hybrid technique of three major components. The first component is a fixed dictionary (A-M dictionary) of gathered symbols where the word length might one of three lengths; 8, 10 or 12 bits each. The second component is the A-M transform that applies over the input text file in order to generate the A-M intermediate code with a compression ration up to 25% of the original file. The third component is used to apply a customized variable-length code such as Huffman algorithm in order to achieve the final output. After illustrating each part of the algorithm; two case studies with comparison to famous lossless compression techniques are shown with results. Finally, next steps for enhancement and open research issues to improve the A-M algorithm are discussed.
Keywords :
Huffman codes; adaptive codes; data compression; transform coding; variable length codes; A-M adaptive code; A-M algorithm; A-M dictionary; A-M intermediate code; A-M transform; Huffman algorithm; compression ration; customized variable-length code; fixed dictionary; hybrid technique; lossless compression; symbol; text file; word length; Channel coding; Compounds; Data compression; Decoding; Dictionaries; Image coding; adaptive coding; data compression; dictionary based compression; overhead optimization; text compression;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2013 5th International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-5812-5
DOI :
10.1109/ICMSAO.2013.6552586