• DocumentCode
    3226645
  • Title

    Effective Compression of Monotone and Quasi-Monotone Sequences of Integers

  • Author

    Hirschberg, Daniel S. ; Baldi, Pierre

  • Author_Institution
    Univ. of California, Irvine
  • fYear
    2008
  • fDate
    25-27 March 2008
  • Firstpage
    520
  • Lastpage
    520
  • Abstract
    We develop a new class of algorithms for losslessly compressing integer sequences that are monotone or quasi-monotone. We combine aspects of standard entropy codes as expressed in binary adaptive sequential coding (BASC) and monotone length (MOL) coding, with an aspect of binary interpolative (BI) coding.
  • Keywords
    binary sequences; data compression; encoding; binary adaptive sequential coding; binary interpolative coding; integer sequence compression; monotone compression; monotone length coding; quasimonotone sequence compression; Binary codes; Bismuth; Chemicals; Code standards; Damping; Data compression; Encoding; Entropy; Fingerprint recognition; Frequency;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2008. DCC 2008
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-0-7695-3121-2
  • Type

    conf

  • DOI
    10.1109/DCC.2008.9
  • Filename
    4483347
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3226645