Binary arithmetic coding with key-based interval splitting

Binary arithmetic coding involves recursive partitioning the range [0,1) in accordance with the relative probabilities of occurrence of the two input symbols. We describe a modification of this approach in which the overall length within the range [0,1) allocated to each symbol is preserved, but the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE signal processing letters Jg. 13; H. 2; S. 69 - 72
Hauptverfasser: Jiangtao Wen, Hyungjin Kim, Villasenor, J.D.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.02.2006
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Arithmetic
Arithmetic codes
Arithmetic coding
Compressing
Cryptography
Data compression
Decoders
Decoding
Encoders
Encoding
Intervals
Probability distribution
Recursive
Splitting
Standards development
Symbols
Transform coding
ISSN:1070-9908, 1558-2361
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Binary arithmetic coding involves recursive partitioning the range [0,1) in accordance with the relative probabilities of occurrence of the two input symbols. We describe a modification of this approach in which the overall length within the range [0,1) allocated to each symbol is preserved, but the traditional assumption that a single contiguous interval is used for each symbol is removed. A key known to both the encoder and decoder is used to describe where the intervals are "split" prior to encoding each new symbol. The repeated splitting has the effect of both scrambling the intervals and altering their lengths, thereby allowing both encryption and compression to be obtained simultaneously.
AbstractList Binary arithmetic coding involves recursive partitioning the range [0,1) in accordance with the relative probabilities of occurrence of the two input symbols. We describe a modification of this approach in which the overall length within the range [0,1) allocated to each symbol is preserved, but the traditional assumption that a single contiguous interval is used for each symbol is removed. A key known to both the encoder and decoder is used to describe where the intervals are "split" prior to encoding each new symbol. The repeated splitting has the effect of both scrambling the intervals and altering their lengths, thereby allowing both encryption and compression to be obtained simultaneously.
Author Villasenor, J.D.
Hyungjin Kim
Jiangtao Wen
Author_xml – sequence: 1
  surname: Jiangtao Wen
  fullname: Jiangtao Wen
  organization: Mobilygen Corp., Santa Clara, CA, USA
– sequence: 2
  surname: Hyungjin Kim
  fullname: Hyungjin Kim
– sequence: 3
  givenname: J.D.
  surname: Villasenor
  fullname: Villasenor, J.D.
BookMark eNp9kM9LwzAYQINMcJuePXgpHvTULUmbNPGmw18wUFDPIU2_ambXziRT9t-bUUHYYaeE8N73kTdCg7ZrAaFTgieEYDmdvzxPKMZsIjhhQh6gIWFMpDTjZBDvuMCplFgcoZH3C4yxIIIN0dWNbbXbJNrZ8LGEYE1iusq278lPfEg-YZOW2kOV2DaA-9ZN4leNDSESx-iw1o2Hk79zjN7ubl9nD-n86f5xdj1PTcZISMuKaVExwmlFs0LUGoyseAW1xqUUpsBYypxAJrnISlYzmsuKgayZAV5iCdkYXfZzV677WoMPamm9gabRLXRrr4SIfk45j-TFXpIWspBSkgie74CLbu3a-AsleEF5TvgWmvaQcZ33Dmq1cnYZYymC1Ta5isnVNrnqk0eD7RjGBh1s1wanbbPHO-s9CwD_W1jBC0GzXztfjyY
CODEN ISPLEM
CitedBy_id crossref_primary_10_1016_j_cnsns_2007_12_001
crossref_primary_10_1016_j_cnsns_2009_11_022
crossref_primary_10_1371_journal_pone_0168207
crossref_primary_10_1007_s11042_020_09484_3
crossref_primary_10_1109_TCSII_2011_2106316
crossref_primary_10_1007_s11042_014_2227_4
crossref_primary_10_1007_s11277_016_3187_y
crossref_primary_10_1109_TIFS_2012_2187514
crossref_primary_10_1002_sec_1378
crossref_primary_10_1109_TCSII_2008_2002565
crossref_primary_10_1007_s00224_020_09992_7
crossref_primary_10_3390_e16063315
crossref_primary_10_1007_s11042_020_09779_5
crossref_primary_10_1016_j_jss_2013_01_012
crossref_primary_10_1109_TCSI_2010_2073852
crossref_primary_10_1109_TIFS_2010_2096809
crossref_primary_10_1007_s11760_012_0351_z
crossref_primary_10_1007_s11042_015_3030_6
crossref_primary_10_1016_j_cnsns_2010_09_012
crossref_primary_10_1016_j_cnsns_2013_09_019
crossref_primary_10_1007_s11071_016_2648_x
crossref_primary_10_1016_j_asoc_2011_09_003
crossref_primary_10_1109_TMM_2013_2281029
crossref_primary_10_3390_e21010040
crossref_primary_10_1049_iet_ipr_2013_0598
crossref_primary_10_1016_j_ic_2020_104617
crossref_primary_10_3390_e16105575
crossref_primary_10_1007_s11042_015_2468_x
crossref_primary_10_1016_j_jvcir_2010_10_007
crossref_primary_10_1016_j_asoc_2014_03_009
crossref_primary_10_1109_TCSVT_2011_2129090
crossref_primary_10_1016_j_jvcir_2011_02_005
crossref_primary_10_1109_TCSII_2010_2040315
crossref_primary_10_1016_j_optcom_2012_06_097
crossref_primary_10_1088_1674_1056_22_9_094202
crossref_primary_10_1109_TCSVT_2015_2511879
crossref_primary_10_1109_TMM_2008_917355
crossref_primary_10_1016_j_cnsns_2012_06_006
crossref_primary_10_1016_j_cnsns_2014_09_011
crossref_primary_10_1016_j_cnsns_2015_02_025
crossref_primary_10_1088_1674_1056_19_5_050508
crossref_primary_10_1109_TSP_2007_892710
crossref_primary_10_1109_TSP_2009_2013901
Cites_doi 10.1016/0167-4048(93)90099-Q
10.1109/TCOM.1981.1095052
10.1007/3-540-46665-7_9
10.1109/MMSP.2004.1436564
10.1002/0471200611
10.1016/0167-4048(95)97050-K
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2006
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
DOI 10.1109/LSP.2005.861589
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
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
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2361
EndPage 72
ExternalDocumentID 2349646621
10_1109_LSP_2005_861589
1576782
Genre orig-research
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
85S
97E
AAJGR
AARMG
AASAJ
AAWTH
AAYJJ
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
RIG
F28
FR3
ID FETCH-LOGICAL-c351t-bd5a8d5162d2378faec9d6defa0b98c7009941e39683b5f5249d5e9f5ce6b09e3
IEDL.DBID RIE
ISICitedReferencesCount 71
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000234812100002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1070-9908
IngestDate Sat Sep 27 16:57:22 EDT 2025
Sat Sep 27 23:52:35 EDT 2025
Mon Jun 30 02:36:51 EDT 2025
Sat Nov 29 01:48:34 EST 2025
Tue Nov 18 22:23:56 EST 2025
Tue Aug 26 16:38:16 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c351t-bd5a8d5162d2378faec9d6defa0b98c7009941e39683b5f5249d5e9f5ce6b09e3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
PQID 867264161
PQPubID 23500
PageCount 4
ParticipantIDs proquest_journals_867264161
ieee_primary_1576782
proquest_miscellaneous_889414266
proquest_miscellaneous_27979991
crossref_citationtrail_10_1109_LSP_2005_861589
crossref_primary_10_1109_LSP_2005_861589
PublicationCentury 2000
PublicationDate 2006-02-01
PublicationDateYYYYMMDD 2006-02-01
PublicationDate_xml – month: 02
  year: 2006
  text: 2006-02-01
  day: 01
PublicationDecade 2000
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE signal processing letters
PublicationTitleAbbrev LSP
PublicationYear 2006
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 ref3
ref5
grangetto (ref6) 0
cover (ref7) 1991
ref2
liu (ref4) 1999
ref1
References_xml – ident: ref3
  doi: 10.1016/0167-4048(93)90099-Q
– ident: ref1
  doi: 10.1109/TCOM.1981.1095052
– start-page: 84
  year: 1999
  ident: ref4
  article-title: unified code
  publication-title: Proc Int Conf Coding and Cryptography
  doi: 10.1007/3-540-46665-7_9
– year: 0
  ident: ref6
  article-title: multimedia securization by means of randomized arithmetic coding
  publication-title: IEEE Trans Multimedia
– ident: ref5
  doi: 10.1109/MMSP.2004.1436564
– year: 1991
  ident: ref7
  publication-title: Elements of Information Theory
  doi: 10.1002/0471200611
– ident: ref2
  doi: 10.1016/0167-4048(95)97050-K
SSID ssj0008185
Score 2.1439314
Snippet Binary arithmetic coding involves recursive partitioning the range [0,1) in accordance with the relative probabilities of occurrence of the two input symbols....
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 69
SubjectTerms Arithmetic
Arithmetic codes
Arithmetic coding
Compressing
Cryptography
Data compression
Decoders
Decoding
Encoders
Encoding
Intervals
Probability distribution
Recursive
Splitting
Standards development
Symbols
Transform coding
Title Binary arithmetic coding with key-based interval splitting
URI https://ieeexplore.ieee.org/document/1576782
https://www.proquest.com/docview/867264161
https://www.proquest.com/docview/27979991
https://www.proquest.com/docview/889414266
Volume 13
WOSCitedRecordID wos000234812100002&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 Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2361
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008185
  issn: 1070-9908
  databaseCode: RIE
  dateStart: 19940101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED5BxQADb0QpjwwMDKR1mji22QBRMSBUCZC6RX5cBBK0qA9-P2cnLUjAwBYp5yQ6x_6-O98D4LQkyBYu47HgmMZZ4kysJUOyUnKRKZtJq2VoNiHu7-VgoPpLcL7IhUHEEHyGbX8ZzvLdyM68q6yTEDkmRFuGZSHyKldrset64KniC1lMO6ysy_gkTHXuHvqV80QSfPt-7t8QKLRU-bEPB3DpbfzvszZhvSaR0WU161uwhMNtWPtWWnAHLq5Com1EpvD0-c1nKkZ25HEq8p7XiJZu7AHMRS8h6JGeNiE6GoKgd-Gpd_N4fRvXfRJim_JkGhvHtXQ8ybuumwpZarTK5Q5LzYySVngWmCWYqlymhpecLC7HUZXcYm6YwnQPGsPREPchYpkwRjOUzJWZVsak0nChsZSZSaxmTWjPdVfYuoi472XxWgRjgqmClO1bW_KiUnYTzhYD3qv6GX-L7njdfolVam1Caz45Rb2-JjRCEJMjttqEk8VdWhj-tEMPcTSbFF3hTywVSUR_SEhJavEM5eD3N7dgtXK4-OCVQ2hMxzM8ghX7MX2ZjI_D7_cJ0onY3A
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT9wwEB5taaWWA6UF1AUKOfTAgYCziWObG6AiENsVEiBxi_yYCCTYrdjd_n5mnOyCBBx6i5RxEo1jf9-M5wHwqybIVqGQqZKYp0UWXGq1QLJSSlUYX2hvdWw2oQYDfXNjLjqwO8-FQcQYfIZ7fBnP8sPIT9lVtp8ROSZE-wAfuXNWm60133cZepoIQ5HSHqvbQj6ZMPv9y4vGfaIJwLmj-wsMik1VXu3EEV5Ovv7fhy3DUksjk8Nm3r9BB4ffYfFFccEVODiKqbYJGcOT2wfOVUz8iJEqYd9rQos3ZQgLyV0Me6SnjYmQxjDoVbg--X11fJq2nRJSn8tskrogrQ4yK3uhlytdW_QmlAFrK5zRXjEPLDLMTalzJ2tJNleQaGrpsXTCYL4GC8PREH9AIgrlnBWoRagLa5zLtZPKYq0Ll3krurA3013l2zLi3M3ivormhDAVKZubW8qqUXYXduYD_jYVNN4XXWHdPos1au3CxmxyqnaFjWmEIi5HfLUL2_O7tDT4vMMOcTQdVz3FZ5aGJJJ3JLQmtTBHWX_7zdvw-fTqT7_qnw3ON-BL437hUJZNWJg8TvEnfPL_Jnfjx634Kz4BRJPcJQ
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=Binary+arithmetic+coding+with+key-based+interval+splitting&rft.jtitle=IEEE+signal+processing+letters&rft.au=Jiangtao+Wen&rft.au=Hyungjin+Kim&rft.au=Villasenor%2C+J.D.&rft.date=2006-02-01&rft.pub=IEEE&rft.issn=1070-9908&rft.volume=13&rft.issue=2&rft.spage=69&rft.epage=72&rft_id=info:doi/10.1109%2FLSP.2005.861589&rft.externalDocID=1576782
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-9908&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-9908&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-9908&client=summon