| In the era of rapid development of information technology,data coding technology is vital to the development of more and more application fields.In view of the current explosive increase in the amount of information,it is urgent to solve the problem of information transmission and storage.As a basic tool in the computer field,data coding technology plays an important role in solving the problem of information processing,storage and transmission.Non-deterministic combinatorial coding is a further study on the basis of deterministic combinatorial coding,and it is a new lossless coding method.Non-deterministic combinatorial coding is based on combinatorics,so it involves a lot of calculation.In the calculation process of ordinal number,although proportional operation reduces the amount of calculation,as the length of the sequence increases,the amount of calculation required to calculate the ordinal number is still very large.In response to this situation,this article proposes a new optimization scheme,so that the large number operations involved in the encoding/decoding process only take the highest weighted part of the nodes for operation,which obviously reduces the calculation amount and improves the encoding/decoding speed at the same time,and it will not affect the correctness of the decoding.Experiments show that the optimized algorithm for ordinal calculation significantly improves the coding and decoding efficiency of non-deterministic combinatorial coding.For the key problems in the encoding/decoding process,this article analyzes the causes of the problems and proposes a new solution to ensure the correctness of the decoding.In addition to storing ordinal numbers,non-deterministic combinatorial coding also needs to store auxiliary information.This auxiliary information is essential for accurate decoding.In order to reduce the storage space occupied by auxiliary information as much as possible,this article proposes a series of new optimization scheme for storage space,it optimizes storage of character frequency values,reference sequences and repeated elements in the original sequence,thereby greatly saving storage space.Multiple rounds of non-deterministic combinatorial encoding/decoding is finally realized in this article,so that the final encoding result is closer to a theoretical limit of information entropy.The research on the non-deterministic combinatorial coding method needs further optimization,which is of great significance for promoting the development of coding technology. |
