Arithmetic encoding and decoding method based on semantic source and related device

An arithmetic coding and decoding method of images based on a semantic source, applied to a decoder, comprising:

• receiving a sequence length and an encoded result sequence sent by an encoder and obtaining a preset decoding interval and preset syntax symbols of the semantic source;
• decoding the encoded result sequence to obtain at least one reconstructed synonymous subset based on the preset decoding interval through an arithmetic decoding algorithm;
• wherein, the number of the at least one reconstructed synonymous subset equals to the sequence length;
• each of the at least one reconstructed synonymous subset is a subset of preset symbol information corresponding to same semantic information;
• for each reconstructed synonymous subset, determining semantic information corresponding to the reconstructed synonymous subset and selecting a target reconstructed syntax symbol corresponding to the reconstructed synonymous subset from the preset syntax symbols based on the semantic information;
• and
• arranging the target reconstructed syntax symbols corresponding to the reconstructed synonymous subsets to obtain a sequence of reconstructed syntax symbols;
• wherein decoding the encoded result sequence to obtain at least one reconstructed synonymous subset based on the preset decoding interval through an arithmetic decoding algorithm comprises:
• transforming the encoded result sequence into a target codeword;
• constructing a reconstructed symbol sequence based on the sequence length;
• wherein, the number of symbols in the reconstructed symbol sequence equals to the sequence length;
• determining a second permutation order of symbols in the reconstructed symbol sequence;
• for each symbol in the reconstructed symbol sequence, obtaining at least one initial reconstructed synonymous subset corresponding to the symbol and a probability of each initial reconstructed synonymous subset;
• determining a target decoding interval corresponding to each symbol in the preset decoding interval based on the second permutation order, the probability of each initial reconstructed synonymous subset corresponding to each symbol and the target codeword through the arithmetic decoding algorithm;
• and
• for each symbol, determining a reconstructed synonymous subset based on the target decoding interval and initial reconstructed synonymous subsets.