Local Frequency Table for Context-based Adaptive Arithmetic Coding in Text Compression

Adaptive arithmetic coding is widely adopted in text compression. However, to achieve a high coding gain, an advanced way for context assignment is required. In this paper, the local frequency table technique is adopted to improve the coding efficiency of context-based adaptive arithmetic coding in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE International Conference on Consumer Electronics-China (Online) S. 83 - 84
Hauptverfasser: Tsai, Yi-Lin, Ding, Jian-Jiun
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 06.07.2022
Schlagworte:
ISSN:2575-8284
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Adaptive arithmetic coding is widely adopted in text compression. However, to achieve a high coding gain, an advanced way for context assignment is required. In this paper, the local frequency table technique is adopted to improve the coding efficiency of context-based adaptive arithmetic coding in text compression. With it, the probability distribution of the characters to be encoded can be estimated more accurately and a higher compression ratio can be achieved. Experimental results show that the proposed coding algorithm with a local frequency table outperforms other methods and achieves better compression performance for text compression.
AbstractList Adaptive arithmetic coding is widely adopted in text compression. However, to achieve a high coding gain, an advanced way for context assignment is required. In this paper, the local frequency table technique is adopted to improve the coding efficiency of context-based adaptive arithmetic coding in text compression. With it, the probability distribution of the characters to be encoded can be estimated more accurately and a higher compression ratio can be achieved. Experimental results show that the proposed coding algorithm with a local frequency table outperforms other methods and achieves better compression performance for text compression.
Author Tsai, Yi-Lin
Ding, Jian-Jiun
Author_xml – sequence: 1
  givenname: Yi-Lin
  surname: Tsai
  fullname: Tsai, Yi-Lin
  organization: National Taiwan University,Taipei,Taiwan
– sequence: 2
  givenname: Jian-Jiun
  surname: Ding
  fullname: Ding, Jian-Jiun
  email: jjding@ntu.edu.tw
  organization: National Taiwan University,Taipei,Taiwan
BookMark eNotkMtOwzAURA0Cibb0C9h4wzLlXj9ie1lFbalUiU1A7CrHvQGj1ilJePTviURXMyMdncWM2VVqEjF2jzBDBPewLopFVvr445PWEvKZACFmzuZOGLxgY8xzrQxoeL1kI6GNzqyw6oZNu-4DACQ6AHQj9rJpgt_zZUufX5TCiZe-2hOvm5YXTerpt88q39GOz3f-2Mdv4vM29u8H6mMYiF1MbzwmXg7gMA_HlrouNumWXdd-39H0nBP2vFyUxWO2eVqti_kmiyhln-nckKq0ChqdNRSUMFagNUNBMlahtCJXtXMyKBmkr8kosIRQVaaiQTFhd__eSETbYxsPvj1tzzfIP1GhVZ8
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCE-Taiwan55306.2022.9869271
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 166547050X
9781665470506
EISSN 2575-8284
EndPage 84
ExternalDocumentID 9869271
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i133t-567e4b54c51987ec42782187c421e784138264f993c43c3afe7408e10bb7be133
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001331779300042&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:08:21 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i133t-567e4b54c51987ec42782187c421e784138264f993c43c3afe7408e10bb7be133
PageCount 2
ParticipantIDs ieee_primary_9869271
PublicationCentury 2000
PublicationDate 2022-July-6
PublicationDateYYYYMMDD 2022-07-06
PublicationDate_xml – month: 07
  year: 2022
  text: 2022-July-6
  day: 06
PublicationDecade 2020
PublicationTitle IEEE International Conference on Consumer Electronics-China (Online)
PublicationTitleAbbrev ICCE-TAIWAN
PublicationYear 2022
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0003190019
Score 1.7994324
Snippet Adaptive arithmetic coding is widely adopted in text compression. However, to achieve a high coding gain, an advanced way for context assignment is required....
SourceID ieee
SourceType Publisher
StartPage 83
SubjectTerms Arithmetic
Classification algorithms
Consumer electronics
Encoding
Frequency estimation
Probability distribution
Title Local Frequency Table for Context-based Adaptive Arithmetic Coding in Text Compression
URI https://ieeexplore.ieee.org/document/9869271
WOSCitedRecordID wos001331779300042&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qEdGLj1Z8swe9uW0e2-zmWEqLQik9ROmtJLsbzMG0xFTx3zuThKrgxdsSliHsLvvNzM73DcCtMdIV0tEcwS_lQmnDVWwEl6SsgpEcesGVzuxUzmZqsQjnLbjfcmGstVXxme3RsHrLNyu9oVRZP1RB6BFhfEfKoOZqbfMpeJTIXdmDu0ZGs_84Go15FGcfcU69cagewfN6jY1fzVQqLJkc_u8vjqD7Tcpj8y3cHEPL5idw8ENPsAPPU0ImNinq-uhPFhExiqFfyioVKgxyCbUMG5p4TfccGxZZ-fJKREacQXZZlrMIJzK6KOoa2bwLT5NxNHrgTeMEnmHIWfJBIK1IBkIPKKVgNbXTQCiXOHAtPTT6GFSIFF0TLXztx6mVwlHWdZJEJhZNnEI7X-X2DJhjtDCu56aBSkWM4ZQUiXBV6ic6CBMVn0OHVmi5rrUxls3iXPz9-RL2aROqctfgCtplsbHXsKvfy-ytuKk29AvU_qCh
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5VBfFYeLSINx5gw20eTuyMVdWqFaHqEFC3KrEdkYG0CimIf48vjQpILGxWZJ0i2_J3d77vO4BbpbjNuCWpAb-UMiEVFbFilKOyionkjBdc6cyGfDIRs1kwbcD9hgujta6Kz3QHh9VbvlrIFabKuoHwAwcJ41vYOatma20yKuYwocOyA3e1kGZ33O8PaBRnH3GO3XGwIsFxOrWVX-1UKjQZHvzvPw6h_U3LI9MN4BxBQ-fHsP9DUbAFzyFiExkW6wrpTxIhNYoYz5RUOlQmzEXcUqSn4iXedKRXZOXLK1IZzQy0S7KcRGYiwatiXSWbt-FpOIj6I1q3TqCZCTpL6vlcs8Rj0sOkgpbYUMOAOTcDW-NTo2vCCpYa50QyV7pxqjmzhLatJOGJNiZOoJkvcn0KxFKSKduxU1-kLDYBFWcJs0XqJtIPEhGfQQtXaL5cq2PM68U5__vzDeyOosdwHo4nDxewhxtSFb_6l9Asi5W-gm35XmZvxXW1uV9jOaPq
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=proceeding&rft.title=IEEE+International+Conference+on+Consumer+Electronics-China+%28Online%29&rft.atitle=Local+Frequency+Table+for+Context-based+Adaptive+Arithmetic+Coding+in+Text+Compression&rft.au=Tsai%2C+Yi-Lin&rft.au=Ding%2C+Jian-Jiun&rft.date=2022-07-06&rft.pub=IEEE&rft.eissn=2575-8284&rft.spage=83&rft.epage=84&rft_id=info:doi/10.1109%2FICCE-Taiwan55306.2022.9869271&rft.externalDocID=9869271