Information source binary arithmetic coding method and coding system based on subsection calculation
An arithmetic coding and binary code technology, which is applied in the field of binary arithmetic coding methods and devices, can solve the problem that sequences can only be processed serially, and achieves the effect of reducing word length constraints and reducing the operation range of floating-point large numbers.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0045] Now assume that symbol sets 0 and 1 correspond to probabilities 0.2 and 0.8, and the corresponding cumulative probabilities are 0 and 0.2. The original sequence S is 101100, and the process of directly adopting conventional arithmetic coding is shown in Table 1.
[0046] Table 1
[0047] encoding symbol
[0048]After the above encoding process, the lower limit of the encoding interval of S is 0.2576, and the interval width is 0.004096.
Embodiment 2
[0050] The original sequence and related probability of this embodiment are the same as those of Embodiment 1. In this embodiment, the original sequence is split into two sequences, S 1 : 101 and S 2 : 100, where sequence S 1 The coding interval of has been calculated in Table 1, F 1 = 0.232, W 1 = 0.128.
[0051] The interval arithmetic coding process and results of the sequence 100 are shown in Table 2.
[0052] Table 2
[0053] encoding symbol
Interval lower limit F 2
Interval width W 2
null
0
1
1
0.2
0.8
0
0.2
0.16
0
0.2
0.032
[0054] After the above encoding process, get S 2 The lower limit of the coding interval F 2 =0.2, interval width W 2 = 0.032. According to formulas 9 and 10, the lower limit of the encoding interval of the original sequence S is:
[0055] F=F 1 +F 2 W 1 =0.232+0.2*0.128=0.2576;
[0056] Coding interval width: W=W 1 *W 2 =0.128*0.032=0.004096, which is the sa...
Embodiment 3
[0058] In this embodiment, the original sequence S is 101100110, and the symbol correlation probability is the same as that in Embodiment 1. The coding system used in this embodiment includes a main control module and two binary arithmetic coding modules A and B. First, the main control module divides the binary stream S to be encoded into two subsequences S 1 and S 2 , where S 1 It is: 101100, coded by the first binary arithmetic coding module A; S 2 It is: 110, encoded by the second binary arithmetic coding module B. A is against S 1 When encoding, the S 1 Split again into 2 subsequences S 11 and S 12 , and establish two sub-threads to encode synchronously. After the sub-threads complete the encoding, A calculates S according to the encoding result 1 encoding result. B vs. S 2 to encode. After both A and B are encoded, the main control module calculates the encoding result of the original sequence S according to the encoding results of A and B.
[0059] In this e...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More