Title :
UR coding - a novel algorithm for data compression
Author :
Khalid, Syed Usama ; Noor, Muhammad Asim
Author_Institution :
Dept. of Comput. Sci., COMSATS Inst. of Inf. Technol., Islamabad, Pakistan
Abstract :
Data compression is long studied and well researched discipline. Many useful techniques for data compression already exist. The paper presents a novel data compression technique; which, out performs, well established techniques, (i.e., Huffman, Run Length or LZ78 coding techniques) in terms of compression efficiency. UR coding algorithm basically generates a state machine using the symbols as its state. Paths between states are allotted a unique code. We implemented the technique and compared our algorithm with existing well known algorithms. The paper presents the technique, its implementation and results of the experiment done for the comparison purposes.
Keywords :
data compression; encoding; finite state machines; UR coding; data compression; state machine; variable length symbol; Algorithm design and analysis; Channel coding; Entropy; Huffman coding; Libraries; coding technique; data compression; state machine; variable length symbol and code;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5688740
