A rapid probability estimator and binary arithmetic coder
We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a...
Saved in:
| Published in: | IEEE transactions on information theory Vol. 47; no. 4; pp. 1533 - 1536 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01.05.2001
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0018-9448, 1557-9654 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a logarithmic approximation. Performance is evaluated by experiments using bilevel-image data sets. An open-source software version is available. |
|---|---|
| AbstractList | We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a logarithmic approximation. Performance is evaluated by experiments using bilevel-image data sets. An open-source software version is available. We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a logarithmic approximation. Performance is evaluated by experiments using bilevel-image data sets. An open-source software version is available We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with state-of-the-art algorithms such as the QM-coder and Z-coder. The chief innovation is representing the bracketing interval width both directly and by a logarithmic approximation. |
| Author | Withers, W.D. |
| Author_xml | – sequence: 1 givenname: W.D. surname: Withers fullname: Withers, W.D. organization: Dept. of Math., US Naval Acad., Annapolis, MD, USA |
| BookMark | eNp9kDtLA0EUhQdRMIkWtlaLhWixyTx3ZsoQfEHARuvlzmNxwmY3zk6K_HsnJFgEsbpc7ncO554xOu_6ziN0Q_CUEKxnRE01ZZKxMzQiQshSV4KfoxHGRJWac3WJxsOwyisXhI6QnhcRNsEVm9gbMKENaVf4IYU1pD4W0LnChA7iroAY0tfap2AL2zsfr9BFA-3gr49zgj6fnz4Wr-Xy_eVtMV-WljGZSq0UOOCaWu4dkYQCcbQCbRrRVMY4bioQnFGtHXNSSw0ClKVGWtd4wzWboPuDb074vc3R6nUYrG9b6Hy_HWqqslziKoMP_4KkkoRjXeG9590Juuq3sctv1EQLzTgmIkOzA2RjPwzRN7UNCVLouxQhtDXB9b7ymqj6UHlWPJ4oNjEXGXd_srcHNnjvf7nj8QcMcom3 |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_3390_e23070836 crossref_primary_10_1109_ACCESS_2019_2944658 crossref_primary_10_1109_LSP_2004_826643 |
| Cites_doi | 10.1007/springerreference_13560 10.1109/TIT.1982.1056559 10.1109/TIT.1981.1056282 10.1109/DCC.1998.672124 10.1147/rd.203.0198 10.1147/rd.326.0717 10.1109/TCOM.1981.1095052 10.1147/rd.232.0149 10.1145/214762.214771 |
| ContentType | Journal Article |
| Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2001 |
| Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) May 2001 |
| DBID | RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/18.923733 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library (IEL) (UW System Shared) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Mathematics |
| EISSN | 1557-9654 |
| EndPage | 1536 |
| ExternalDocumentID | 73546731 10_1109_18_923733 923733 |
| Genre | Feature |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3 |
| ID | FETCH-LOGICAL-c337t-988ada492c4ed1712a1d26a9bf5f6bbd4b6a543299d3d7979a5a8c2b7cdfeb493 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000168790600019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9448 |
| IngestDate | Sat Sep 27 22:34:34 EDT 2025 Sun Sep 28 00:27:01 EDT 2025 Fri Jul 25 05:33:50 EDT 2025 Tue Nov 18 21:24:06 EST 2025 Sat Nov 29 08:04:43 EST 2025 Tue Aug 26 21:00:30 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c337t-988ada492c4ed1712a1d26a9bf5f6bbd4b6a543299d3d7979a5a8c2b7cdfeb493 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 ObjectType-Article-2 |
| PQID | 195934015 |
| PQPubID | 23500 |
| PageCount | 4 |
| ParticipantIDs | ieee_primary_923733 proquest_journals_195934015 crossref_citationtrail_10_1109_18_923733 proquest_miscellaneous_28543706 proquest_miscellaneous_1671409609 crossref_primary_10_1109_18_923733 |
| PublicationCentury | 2000 |
| PublicationDate | 2001-05-01 |
| PublicationDateYYYYMMDD | 2001-05-01 |
| PublicationDate_xml | – month: 05 year: 2001 text: 2001-05-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 2001 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref14 (ref15) 1993 Abramson (ref5) 1963 ref10 Withers (ref13) 1997; 264 ref2 Langdon (ref12) 1990 Pasco (ref1) 1976 Pennebaker (ref11) 1990 ref8 ref7 ref9 ref4 ref3 ref6 |
| References_xml | – ident: ref9 doi: 10.1007/springerreference_13560 – volume-title: Arithmetic coding encoder and decoder system year: 1990 ident: ref12 – volume-title: Int. Telecomm. Union year: 1993 ident: ref15 – ident: ref7 doi: 10.1109/TIT.1982.1056559 – start-page: 61 volume-title: Information Theory and Coding year: 1963 ident: ref5 – ident: ref6 doi: 10.1109/TIT.1981.1056282 – ident: ref14 doi: 10.1109/DCC.1998.672124 – ident: ref2 doi: 10.1147/rd.203.0198 – volume: 264 start-page: 38 year: 1997 ident: ref13 article-title: A rapid entropy-coding algorithm publication-title: Dr. Dobb’s J. – ident: ref10 doi: 10.1147/rd.326.0717 – ident: ref8 doi: 10.1109/TCOM.1981.1095052 – volume-title: Probability adaptation for arithmetic coders year: 1990 ident: ref11 – ident: ref3 doi: 10.1147/rd.232.0149 – volume-title: Source coding algorithms for fast data compression year: 1976 ident: ref1 – ident: ref4 doi: 10.1145/214762.214771 |
| SSID | ssj0014512 |
| Score | 1.659107 |
| Snippet | We present a new integrated algorithm for binary arithmetic coding and probability estimation, competitive in speed and compression performance with... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1533 |
| SubjectTerms | Algorithms Approximation Arithmetic codes Arithmetic coding Codes Compressing Computer programs Data compression Estimators Mathematical analysis Mathematics Probability |
| Title | A rapid probability estimator and binary arithmetic coder |
| URI | https://ieeexplore.ieee.org/document/923733 https://www.proquest.com/docview/195934015 https://www.proquest.com/docview/1671409609 https://www.proquest.com/docview/28543706 |
| Volume | 47 |
| WOSCitedRecordID | wos000168790600019&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH644UEPTqdinT-iePDSrWnSpjkOcXgaHhR2K0mT4sB1o9sE_3uTtB2K8yDkUNpXWl76mvflvfc9gDsV5jwxw8-1in0aBYGfqBD7MpAqxyqiuRau2QQbj5PJhD_XPNuuFkZr7ZLPdN8euli-mmdru1U2MM4II6QFLcZYVaq1CRjQCFfE4NjYr4EcNYkQDvgAJ_3qxh9Lj-ul8usH7FaVUedf73MIB7XziIbVbB_Bji660GkaM6DaTruw_41l8Bj4EJViMVXINo-paLk_kSXXmFnAjUShkHRVucjg5tXbzJY1IlvqXp7A6-jx5eHJrzsm-BkhbOXzJBFKUB5mVCvMcCiwCmPBZR7lsZSKylhElJglSBHFOOMiEkkWSpapXEvKySm0i3mhzwAJyuI41DQnxmMyIFJann3FmDTDOJGhB_eNMtOsphO3XS3eUwcrAp7iJK0U5MHtRnRRcWhsE-paBW8EmrO9ZoLS2riWqeXDIQYXRh7cbK4aq7ChDlHo-dqIxJaI0LLpeXD9h4ytHSUsiM-3PrkHe1W6mc1tvID2qlzrS9jNPlbTZXnlPr4v1KPYWw |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB58gXrwURXrq6t48JKafSSbPYooirV4UOgt7GY3WNC0tKngv3d3kxbFehD2EJIJCbOZ7Hw7M98AnGuSi8SOIDc6DlgUhkGiCQ5UqHSOdcRyI32zCd7tJr2eeKp5tn0tjDHGJ5-Ztjv0sXw9yCZuq-zSOiOc0kVYjhgjuCrWmoUMWIQranBsLdiCjppGCIfiEift6tYfi4_vpvLrF-zXldvNf73RFmzU7iO6quZ7GxZM0YDNaWsGVFtqA9a_8QzugLhCIznsa-Tax1TE3J_I0Wu8O8iNZKGR8nW5yCLn8vXdFTYiV-w-2oWX25vn67ug7pkQZJTyMhBJIrVkgmTMaMwxkViTWAqVR3mslGYqlhGjdhHSVHPBhYxkkhHFM50bxQTdg6ViUJh9QJLxOCaG5dT6TBZGKse0rzlXdlg3kjThYqrMNKsJxV1fi7fUA4tQpDhJKwU14WwmOqxYNOYJNZyCZwLTs4fTCUpr8xqnjhGHWmQYNeF0dtXahQt2yMIMJlYkdlSEjk-vCa0_ZFz1KOVhfDD3yS1YvXt-7KSd--7DIaxVyWcu0_EIlsrRxBzDSvZR9sejE_8hfgE8ONui |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+rapid+probability+estimator+and+binary+arithmetic+coder&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Withers%2C+W+D&rft.date=2001-05-01&rft.issn=0018-9448&rft.volume=47&rft.issue=4&rft_id=info:doi/10.1109%2F18.923733&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon |