Integer Sequence Coding with Predetermined Split-Point Differencing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encoding and decoding methods for sequences of integer values require significant bitstream bandwidth due to lengthy codes, and are inefficient when a large number of different values occur in the sequence.
Innovation Solution
An encoding and decoding apparatus/method that separates a sequence of integer values into two portions, encoding a predetermined value and then encoding differences between neighboring values, using exponential Golomb codes and context-adaptive binary arithmetic coding to optimize bitstream efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional encoding methods are used for sequences of integer values, then the encoding process is simple, but the bitstream bandwidth requirement is large due to lengthy codes
Solution Approach 1:
The patent segments the sequence of integer values into two portions: a first portion containing integer values up to a predetermined position, and a second portion containing integer values after the predetermined position. This segmentation allows different encoding strategies to be applied to each portion, optimizing the overall bitstream efficiency while maintaining manageable encoding complexity.
Solution Approach 2:
The patent changes the encoding parameter by using differential encoding for the first portion (encoding differences between consecutive values) and direct encoding for the second portion (encoding values directly). This parameter change adapts the encoding method to the statistical properties of different sequence portions, reducing the average code length and bitstream bandwidth requirement.
2Device complexity
If conventional encoding methods are used, then the encoding method is straightforward, but coding efficiency is poor when a large number of different values occur in the sequence
Solution Approach 1:
The patent divides the sequence into two portions based on a predetermined position. The first portion uses differential encoding to exploit local correlations, while the second portion uses direct encoding to handle values with large magnitude or sparse distribution. This segmentation improves coding efficiency for sequences with many different values by adapting the encoding strategy to local characteristics.
Solution Approach 2:
The patent applies different encoding qualities to different portions of the sequence. The first portion receives differential encoding treatment optimized for locally correlated values, while the second portion receives direct encoding treatment optimized for values with larger magnitude or less local correlation. This local quality adaptation significantly improves overall coding efficiency.
3Quantity of substance
If differential encoding is applied to all values, then the bitstream length is reduced, but the encoding becomes inefficient when values are not locally correlated
Solution Approach 1:
The patent segments the sequence at a predetermined position, applying differential encoding only to the first portion where local correlation is expected to be high. The second portion uses direct encoding, avoiding the inefficiency of differential encoding when local correlation is low. This segmentation achieves bitstream length reduction while maintaining encoding efficiency.
Solution Approach 2:
The patent changes the encoding parameter from uniform differential encoding to a hybrid approach: differential encoding for the first portion and direct encoding for the second portion. This parameter change allows the system to exploit local correlations where they exist while avoiding the penalties of differential encoding where they do not, thus improving overall encoding efficiency.
Data Source
AI summary
The invention describes an encoding scheme for encoding a sequence of integer values, particularly by first using encoding a value at a predetermined position and then consecutively calculating and encoding differences between neighboring values. A respective decoding scheme is also provided. These encoding and decoding schemes provide a more efficient encoding concept.