Optimization storage of Frequency table in Universal Combinatorial Coding
- DOI
- 10.2991/mce-14.2014.114How to use a DOI?
- Keywords
- universal combinatorial coding; frequency table; compression; Optimization; statistics
- Abstract
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.
- Copyright
- © 2014, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Jun Lu AU - Tingting Gao AU - Juan Mo AU - Zhuo Zhang PY - 2014/03 DA - 2014/03 TI - Optimization storage of Frequency table in Universal Combinatorial Coding BT - Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering PB - Atlantis Press SP - 510 EP - 514 SN - 1951-6851 UR - https://doi.org/10.2991/mce-14.2014.114 DO - 10.2991/mce-14.2014.114 ID - Lu2014/03 ER -