• 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