Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering

Optimization storage of Frequency table in Universal Combinatorial Coding

Authors
Jun Lu, Tingting Gao, Juan Mo, Zhuo Zhang
Corresponding Author
Jun Lu
Available Online March 2014.
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/).

Download article (PDF)

Volume Title
Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering
Series
Advances in Intelligent Systems Research
Publication Date
March 2014
ISBN
10.2991/mce-14.2014.114
ISSN
1951-6851
DOI
10.2991/mce-14.2014.114How to use a DOI?
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  -