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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE International Conference on Consumer Electronics-China (Online) pp. 83 - 84
Main Authors: Tsai, Yi-Lin, Ding, Jian-Jiun
Format: Conference Proceeding
Language:English
Published: IEEE 06.07.2022
Subjects:
Arithmetic
Classification algorithms
Consumer electronics
Encoding
Frequency estimation
Probability distribution
ISSN:2575-8284
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
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.799331
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/eLvHCXMwlV1NS8NAEB1qEdGLH634zR70Ztqm2WTTYyktClJ6iNJb2WwmmINpSVPFf-_MJlQFL96WsAxhd9k3M_veDMCtQvQ0AYGT9BIKUFzPd0KmiRltVOySS5EabZtNqOk0nM8Hswbcb7UwiGjJZ9jhoX3LT5Zmw6my7iAMBn0WjO8oFVRarW0-hY4Suyt7cFeX0ew-jkZjJ9LZh865Nw7zEfr9Tm3jVzMViyWTw__9xRG0v0V5YraFm2NoYH4CBz_qCbbg5YmRSUyKih_9KSIWRgnyS4WtQkVBLqNWIoaJXvE9J4ZFVr6-sZCRZrBdkeUioomCL4qKI5u34XkyjkYPTt04wcko5CwdP1AoY18an1MKaLidBkG5ooGL_NDoUVAhU9oTIz3j6RSV7IXo9uJYxUgmTqGZL3M8A6ExjFGTk5P6qaRoUaMMTaJs1XlyDfEcWrxCi1VVG2NRL87F358vYZ83wdJdgytolsUGr2HXvJfZurixG_oFfICg8A
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ4QND4uPsD4dg96s9DSli1HQiAQkXCohhvZbqexBwupReO_d2ZpUBMv3jbNZtLsbvabmf2-GYBbiegqAgIrtmMKUBzXtwKmiWmlZeSQS5FoZZpNyMkkmM060wrcb7QwiGjIZ9jgoXnLjxd6xamyZidod1osGN_izlmlWmuTUaHDxA7LDtyVhTSbo16vb4Uq_VAZd8dhRkKr1Sit_GqnYtBkcPC__ziE-rcsT0w3gHMEFcyOYf9HRcEaPI8Zm8QgXzOkP0XI0ihBnqkwdagozGXcikU3Vku-6UQ3T4uXV5Yy0gy2K9JMhDRR8FWxZslmdXga9MPe0CpbJ1gpBZ2F5bclepHvaZ-TCqi5oQaBuaSBg_zU6FJY4SW0K9pztasSlJ4doGNHkYyQTJxANVtkeApCYRChIjcn8ROP4kWFXqBjaerOk3OIZ1DjFZov19Ux5uXinP_9-QZ2h-HjeD4eTR4uYI83xJBf25dQLfIVXsG2fi_St_zabO4XDwWkOQ
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