Context Weighting Based on the Shortest Code Length

Di Luo; Jian Hua Chen; Qing Qing Wang; Ran Hou

doi:10.4028/www.scientific.net/AMR.1030-1032.1688

Paper Titles

Based on Improved Genetic Algorithm for Task Scheduling of Heterogeneous Multi-Core Processor
p.1671

Blind Source Separation Algorithm Based on Restructuring a New Separation Performance Index
p.1676

Communication Fault Recovery Technology Research in IntelliGrid
p.1680

Computer Simulation of Rebound Path of Ping-Pong
p.1684

Context Weighting Based on the Shortest Code Length
p.1688

Design and Realization of Visual Simulation Control Based on Common Image Generation Interface
p.1692

Embedded Video System-Based Motion-Adaptive De-Interlacing Algorithm
p.1696

Fault Detection for Batch Processes Based on Segmentation MPCA
p.1701

Flow Feature Selection Method Based on Statistics
p.1709

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 1030-1032Context Weighting Based on the Shortest Code...

Context Weighting Based on the Shortest Code Length

Abstract:

In this paper, the optimization of context weighting coefficients are studied and the objective of the optimization is to find a group of weighing coefficients, such that the code length ofsource symbols occurred before the current symbol can be minimized. Multivariant optimization algorithm is used to find the solution of this multimodal optimization problem. With this context weighting algorithm, the compression efficiency is improved.

You might also be interested in these eBooks

Materials, Transportation and Environmental Engineering II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 1030-1032)

Pages:

1688-1691

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1030-1032.1688

Citation:

Cite this paper

Online since:

September 2014

Authors:

Di Luo, Jian Hua Chen, Qing Qing Wang, Ran Hou

Keywords:

Context Weighing, Multivariant Optimization Algorithm, Weight Optimisation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Rissanen J. A universal data compression system[J]. IEEE Transactions on information theory, 1983, 29(5): 656-664.

DOI: 10.1109/tit.1983.1056741

Google Scholar

[2] Willems F M J, Shtarkov Y M, Tjalkens T J. The context-tree weighting method: Basic properties[J]. Information Theory, IEEE Transactions on, 1995, 41(3): 653-664.

DOI: 10.1109/18.382012

Google Scholar

[3] Mahoney M V. Adaptive weighing of context models for lossless data compression[J]. (2005).

Google Scholar

[4] Cao M D, Dix T I, Allison L, et al. A simple statistical algorithm for biological sequence compression[C]/Data Compression Conference, 2007. DCC'07. IEEE, 2007: 43-52.

DOI: 10.1109/dcc.2007.7

Google Scholar

[5] Pinho A J, Pratas D, Ferreira P J S G. Bacteria DNA sequence compression using a mixture of finite-context models[C]/Statistical Signal Processing Workshop (SSP), 2011 IEEE. IEEE, 2011: 125-128.

DOI: 10.1109/ssp.2011.5967637

Google Scholar

[6] Changxing Gou; Shi, Xin Ling; Li, Tian SongICMEME，A novel Multivariant Optimization Algorithm for Multimodal Optimization, ICMEME, 2013: 458-464.

Google Scholar