Research And Implementation Of Non-deterministic Combined Coding

In this era of rapid development of information technology,data coding has been applied in many fields,such as multimedia,computer and communication.Data coding technology is a basic tool in the field of computer,and plays an important role in various fields of research and application.In order to meet the requirements of the times,this paper proposes a new combination coding method,the non-deterministic combination coding method.This coding method is based on the combinatorics principle,and uses the relationship between character sequence space and its ordinal space to encode the sequence of adjacent different elements in the compressed file.The coding process in this paper is divided into three stages:The first step is to preprocess the compressed file,and to remove the same elements adjacent to the file,so as to realize the storage of the sequence of different elements adjacent to the file.The pretreatment process mainly removes the next element adjacent to the same element in the file,records the first position of the same element,and stores the location value in the file by the difference method,so that the original file can be restored when decoding.The second is to store frequency tables of adjacent different elements.Frequency tables contain the relevant information of each element,which is very important to the encoding and decoding process.By analyzing the frequency values of each element in the frequency table,the least square method is used to store the frequency table.Experiments show that the storage space of frequency table can be saved by using this method.Thirdly,the comparison between general combined coding and uncertain combined coding is made to determine the proportional relationship between the two coding methods.Therefore,before encoding a given sequence of adjacent different elements,the ratio estimation of the sequence is calculated,and the order value of the given sequence is obtained according to the ratio value and the reference sequence,then the encoding process is realized.After calculation,the order number of non-deterministic combination coding is smaller than that of general combination coding,so part of the space can be saved.