Name
Title | ||
|---|---|---|
Dynamic Markov Compression Using a Crossbar-Like Tree Initial Structure for Chinese Texts |
Abstract | ||
|---|---|---|
This paper proposes the use of a crossbar-like tree structure to use with Dynamic Markov Compression (DMC) for the compression of Chinese text files. DMC had previously been found to be more effective than common compression techniques like compress and pack and gives a compression gain of between 13.1% and 32.0%. This initial structure is able to improve on DMCýs compression results, and outperforms the various initial structures commonly adopted, such as the single-state, linear, tree or braid structures by a gain ranging from 1.5% to 9.6%. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ICITA.2005.119 | ICITA |
Keywords | Field | DocType |
Markov processes,data compression,natural languages,text analysis,tree data structures,Chinese text file,crossbar-like tree initial structure,dynamic Markov compression | Data compression ratio,Dynamic Markov compression,Markov process,Computer science,Tree (data structure),Binary tree,Algorithm,Tree structure,Data compression,Lossless compression | Conference |
Volume | ISBN | Citations |
2 | 0-7695-2316-1 | 1 |
PageRank | References | Authors |
0.38 | 3 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ghim-Hwee Ong | 1 | 14 | 3.89 |
| Jun-Ping Ng | 2 | 43 | 3.97 |