Research any topic before you write.

Find related topics. | Discover entities. | See connections. | Build a topical map.

Arithmetic coding

Arithmetic coding (AC) is a form of entropy coding used in lossless data compression. Normally, a string of characters is represented using a fixed number of bits per character, as in the ASCII code. When a string is converted to arithmetic encoding, frequently used characters will be stored with fewer bits and not-so-frequently occurring characters will…

History & Products

Use the mouse wheel or two fingers (on touchscreens) to zoom in and out of the map.

Research this topic

Explore the main themes, entities and connections around Arithmetic coding. Start with the topic map, then use the sections below for research and deeper semantic analysis.

Explore this topic

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

History and patents

Jorma J. RissanenIBM ResearchStanford UniversityPatentRAND
19 related topics

Implementation details and examples

TernaryModelAdaptiveIntervalPrefix code
6 related topics

Connections with other compression methods

IIDEncoding run lengthsGolomb-Rice codesBernoulli
4 related topics

Relationship to entropy

EntropySource coding theorem
2 related topics

Topics to explore

Browse the full topic structure. Each item opens a new analysis centered on that subject.

Overview

Relationship to entropy

Implementation details and examples

Precision and renormalization

Arithmetic coding as a generalized change of radix

Connections with other compression methods

History and patents

Advanced semantic analysis

Deeper signals for content research, entity SEO and topical coverage. The plain-language headings explain what each technical view is useful for.

Map overview Semantic statistics

Arithmetic coding

Nodes50
Edges49
Triples142
Avg. degree1.96
Density0.04
Components1

How this topic connects Entity context

See the strongest relationship patterns around the current topic before diving into the raw triples.

Arithmetic coding

Top relations

related to References · 57
Arithmetic coding → ACM, Archived, Arithmetic, August, BP, Cambridge University Press, Chapter, Cleary, Communications, Contemporary Mathematics Volume, Contemporary MathematicsRodionov Anatoly, Data Compression, David, December, Development, Flannery, Generalized Kraft Inequality, Ian, IBM Journal, Inference
related to External links · 30
Arithmetic coding → Algorithms, Arithmetic, Arithmetic Coding Archived, Black, Bonfield, Coding, Data Compression, Data Compression With Arithmetic, Data Structures, Dictionary, Eric Bodden, Fast, Introduction, It, James, Joachim Kneis, Malte Clasen, Mark Nelson, McGill University, Newsgroup
related to history · 14
Arithmetic coding → Basic, IBM, IBM Research, Jorma, Less, May, Pasco, Pasco's, Ph, Richard, Rissanen, Rissanen's, Stanford University, US
related to Equal probabilities · 7
Arithmetic coding → ABBCAB, Encoding, For, In, That, The, This
related to Precision and renormalization · 7
Arithmetic coding → An, For, In, Note, Rather, The, Whenever
related to Relationship to entropy · 7
Arithmetic coding → Arithmetic, For, In, Shannon's, Similarly, The, When
related to Defining a model · 5
Arithmetic coding → Compression, Example, In, Source, The
related to Huffman coding · 5
Arithmetic coding → Because, By, Huffman, IID, When
related to Arithmetic coding as a generalized change of radix · 4
Arithmetic coding → For, In, Recall, This
related to Adaptive arithmetic coding · 3
Arithmetic coding → Adaptation, One, The

Important terminology Word statistics

Use these terms to understand the vocabulary surrounding the topic, not as a checklist for keyword stuffing.

Important terminology

arithmetic coding interval symbol bits compression symbols encoding entropy message patent example ibm number displaystyle data model would encoded filed

Entity relationships Subject–Predicate–Object triples

SubjectPredicateObjectConfidenceSrc
the one in this exampleinstance ofGolomb-Rice codes only apply to Bernoulli inputs0.80text
howeverinstance ofGolomb-Rice codes only apply to Bernoulli inputs0.80text
so it is not a substitute for blocking in all casesinstance ofGolomb-Rice codes only apply to Bernoulli inputs0.80text
Arithmetic codingrelated to Adaptive arithmetic codingOne0.60section
Arithmetic codingrelated to Adaptive arithmetic codingAdaptation0.60section
Arithmetic codingrelated to Adaptive arithmetic codingThe0.60section
Arithmetic codingrelated to Arithmetic coding as a generalized change of radixRecall0.60section
Arithmetic codingrelated to Arithmetic coding as a generalized change of radixIn0.60section
Arithmetic codingrelated to Arithmetic coding as a generalized change of radixFor0.60section
Arithmetic codingrelated to Arithmetic coding as a generalized change of radixThis0.60section
Arithmetic codingrelated to Defining a modelIn0.60section
Arithmetic codingrelated to Defining a modelThe0.60section

Related concept clusters Concept neighborhoods

These clusters group vocabulary that occurs around closely connected concepts in the source material.

    Connections between topic areas Semantic bridges

    Bridges can reveal useful research angles that are easy to miss in a flat list of related terms.

    Min side: 3
    For writers, content strategists, SEOs, marketers and creators — from quick topic research to advanced semantic analysis.