Semantic Arithmetic Coding Using Synonymous Subsets for Long Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing arithmetic coding schemes have low compression efficiency while ensuring semantic information is not distorted, particularly when dealing with long sequences.
Innovation Solution
An arithmetic encoding and decoding method based on a semantic source that determines target synonymous subsets for each syntax symbol, encodes them using a preset encoding interval, and decodes the encoded result sequence to reconstruct the original syntax symbols, ensuring distortion-free transmission and improved compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If traditional arithmetic coding is used to ensure lossless compression, then semantic information is preserved, but compression efficiency is limited
Solution Approach 1:
The patent segments the syntax symbol sequence into multiple syntax symbol groups, where each group contains multiple syntax symbols. This segmentation allows the encoder to process groups rather than individual symbols, enabling more efficient compression while maintaining semantic information integrity through the group-based arithmetic coding process.
Solution Approach 2:
The patent changes the coding parameter from individual syntax symbols to syntax symbol groups. By treating each group as a single coding unit and applying arithmetic coding at the group level, the system achieves higher compression efficiency while ensuring that the semantic information within each group remains undistorted through proper probability modeling and interval assignment.
2Productivity
If compression ratio is increased beyond Shannon limit, then data reduction is improved, but decoding accuracy may deteriorate
Solution Approach 1:
The patent performs preliminary classification of syntax symbols into semantic categories before encoding. By pre-organizing the syntax symbol sequence into meaningful groups and establishing probability models at the group level, the system prepares the data structure to enable high compression ratios while maintaining decoding accuracy through the preserved semantic relationships within each group.
Solution Approach 2:
The patent implements feedback mechanisms in the arithmetic coding process by using probability models that are updated based on the encoded syntax symbol groups. The decoder uses the received coded bits to reconstruct the original groups, and the feedback from the encoding process ensures that the probability distributions are accurately represented, maintaining decoding accuracy even at high compression ratios.
Data Source
AI summary
Disclosed is an arithmetic encoding method based on a semantic source, which is applied to an encoder. In this method, a preset encoding interval of the semantic source and a syntax symbol sequence containing syntax symbols are obtained. For each syntax symbol of the syntax symbols, a target synonymous subset of the syntax symbol is determined from preset synonymous subsets of the syntax symbol. The target synonymous subset of the syntax symbol is encoded according to the preset encoding interval through an arithmetic encoding algorithm to obtain an encoded result sequence corresponding to the syntax symbol sequence. After obtaining a sequence length of the syntax symbol sequence, the sequence length and the encoded result sequence are sent to a decoder for decoding.