Optimization storage of Frequency table in Universal Combinatorial Coding
Jun Lu, Tingting Gao, Juan Mo, Zhuo Zhang · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2014
Universal combinatorial coding is a unique coding.It is based on the principle of permutation and combination.It has the multiple coding features and has a wide variety of applications.The sequence is handled by universal combinatorial coding and the result includes the ordinal, the frequency table, the length of the ordinal and so on.In order to save as little space as possible for the coded data, this thesis focuses on storage of the frequency table.Taking advantage of whole frequency table to forecast the frequency table information of each segment, it determines the frequency table storage rules based on the characteristics of the coding data which content is irregular.It adopts 0-1 labeling method to store frequency table information as bitwise.The effective bit number of character frequency will be stored automatically by collecting statistics of character frequency.The experiment shows that the frequency table storage method advanced in this paper can improve storage efficiency and save the coding information space.