Antisequential Suffix Sorting for BWT-Based Data Compression
IEEE Transactions on Computers
Optimal segmentation using tree models
Knowledge and Information Systems
Context Model for Multi-Agent System Reconfiguration
AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
| Hi-index | 754.84 |
A universal code using context models is constructed, which is optimal in the strong sense that the mean per symbol code length approaches asymptotically the entropy of any data generating tree machine at the fastest possible rate. The number of coding operations required is O (n log log n) for a string of length n, which is much less than in the earlier codes using context models. This is made possible by two new results. The first is a theorem stating that the updates required for universality need be done only once for each batch, the length of which grows at nearly exponential rate in the number of batches. The second is a fast implementation of the tree-building part in algorithm context