Encoder Code Book Constraint for Zero-Probability Quantization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encoding methods with combinations of Huffman encoding and multidimensional encoding do not effectively constrain the appearance probability of predetermined quantization values to 0, limiting encoding efficiency.
Innovation Solution
Incorporating a constraint unit that sets the appearance probability of a predetermined quantization value to 0, using a constraint code book with variable length codes that increase in length as appearance probability decreases, for improved encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Huffman encoding and multidimensional encoding are combined, then encoding efficiency is improved, but the code book becomes bigger as the number of dimensions increases
Solution Approach 1:
The patent extracts and removes the predetermined quantization value (typically the zero value) from the code book. By setting its appearance probability to 0 and excluding it from code allocation, the code book size is reduced while maintaining encoding efficiency for the remaining quantization values.
Solution Approach 2:
The patent changes the appearance probability parameter of the predetermined quantization value from a positive value to 0. This parameter change eliminates the need to allocate codes for this value, thereby reducing code book size while preserving encoding performance for actual signal representations.
2Productivity
If variable length codes are allocated based on appearance probability, then encoding efficiency is improved, but more bits are required for quantization values with lower appearance probability
Solution Approach 1:
The patent removes the predetermined quantization value from the set of values requiring code allocation. By setting its appearance probability to 0 and excluding it from the code book, no bits are wasted encoding this value, thereby reducing overall bit usage while maintaining efficient variable length coding for remaining values.
Data Source
AI summary
The present technology relates to an encoder and an encoding method, a decoder and a decoding method, and a program by which encoding efficiency is able to be improved by constraining an appearance probability of a predetermined quantization value of an encoding target to 0 when encoding with a combination of Huffman encoding and multidimensional encoding is performed.