# US 10,484,006 B2 · System and method for arithmetic encoding and decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,484,006 B2
- Document ID: US10484006B2
- Status: Granted
- Kind: B2
- Application number: 15/334,736
- Filed: 2016-10-26
- Published: 2017-02-16
- Granted: 2019-11-19
- Earliest claimed: 2002-04-23
- Assignees: Ntt Docomo, Inc.
- Applicants: Ntt Docomo, Inc.
- Inventors: Frank Jan Bossen
- Web page: https://patentgrep.com/patent/US10484006B2

## CPC

- H03M 7/4006: {Conversion to or from arithmetic code}
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- G06T 9/005: {Statistical coding, e.g. Huffman, run length coding}
- H03M 7/4012: {Binary arithmetic codes}
- H03M 7/4018: {Context adapative binary arithmetic codes [CABAC]}
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence. An arithmetic decoder is provided for converting an information sequence comprised of at least one information piece to an event sequence comprised of a plurality of events, and includes a core engine for processing at least one information piece of the information sequence from the sequencer responsive to a probability estimate received from a probability estimator to generate at least one event by accounting for a bounded ratio of events to information pieces in the information sequence.

## Claims

### Claim 1

A method of arithmetic decoding for converting an information sequence comprised of at least one information piece to derive an event sequence comprised of at least one event, the method comprising:
receiving the at least one information piece of the information sequence;
generating context information for the at least one event;
generating, according to the generated context information, a probability estimate estimating a probability of occurrence of the at least one event; and
converting the at least one received information piece to derive the at least one event, using the generated probability estimate, by accounting for a bounded ratio of events to information pieces,
wherein the bounded ratio of events to information pieces is an average bounded ratio of events to information pieces.