US 12,407,844 B2
Methods and apparatuses for encoding and decoding a bytestream
Ivan Makeev, London (GB); Balázs Keszthelyi, London (GB); Stergios Poularakis, London (GB); Michele Sanna, London (GB); and Robert Ettinger, London (GB)
Assigned to V-NOVA INTERNATIONAL LIMITED, London (GB)
Filed by V-NOVA INTERNATIONAL LIMITED, London (GB)
Filed on Jul. 31, 2023, as Appl. No. 18/362,814.
Application 18/362,814 is a continuation of application No. 16/770,226, granted, now 11,743,479, previously published as PCT/GB2018/053546, filed on Dec. 6, 2018.
Claims priority of application No. 17386046 (EP), filed on Dec. 6, 2017; application No. 18386002 (EP), filed on Feb. 8, 2018; application No. 1812407 (GB), filed on Jul. 30, 2018; and application No. 1815437 (GB), filed on Sep. 21, 2018.
Prior Publication US 2024/0048741 A1, Feb. 8, 2024
Int. Cl. H04N 19/436 (2014.01); H04N 19/119 (2014.01); H04N 19/129 (2014.01); H04N 19/167 (2014.01); H04N 19/176 (2014.01); H04N 19/182 (2014.01); H04N 19/30 (2014.01); H04N 19/44 (2014.01); H04N 19/46 (2014.01); H04N 19/91 (2014.01); H04N 19/96 (2014.01)
CPC H04N 19/436 (2014.11) [H04N 19/119 (2014.11); H04N 19/129 (2014.11); H04N 19/167 (2014.11); H04N 19/176 (2014.11); H04N 19/182 (2014.11); H04N 19/30 (2014.11); H04N 19/44 (2014.11); H04N 19/46 (2014.11); H04N 19/91 (2014.11); H04N 19/96 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method of decoding symbols from an encoded data set using an arithmetic decoding operation, the symbols each being represented by a final integer within a defined range of integers, the method comprising:
retrieving a sample of the encoded data set;
retrieving an array of first statistics metadata, wherein the first statistics metadata represents a respective probability of each of a set of group indicators occurring in the encoded data set and wherein the size of the array is less the size of the defined range;
performing an arithmetic decoding operation on the sample based on the array of statistics metadata to identify a group indicator;
from the group indicator, identifying a set of possible integers from a predetermined mapping of sets of integers to possible group indicators;
if multiple integers exist in the set of possible integers, performing a further stage of the arithmetic decoding operation on the sample using a predetermined set of second statistics metadata different from the array of first statistics metadata to identify an integer indicator;
identifying a final integer from the set of possible integers from a predetermined mapping of integers to possible integer indicators.