DocumentCode
2086412
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
fYear
2010
fDate
17-19 Dec. 2010
Firstpage
142
Lastpage
146
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6942-0
Type
conf
DOI
10.1109/ICITIS.2010.5688740
Filename
5688740
Link To Document