[图书][B] Data compression
D Salomon - 2002 - Springer
The exponential growth of computer applications in the last three decades of the 20th
century has resulted in an explosive growth in the amounts of data moved between …
century has resulted in an explosive growth in the amounts of data moved between …
[图书][B] The Burrows-Wheeler Transform:: Data Compression, Suffix Arrays, and Pattern Matching
The Burrows-Wheeler Transform is one of the best lossless compression me-ods available.
It is an intriguing—even puzzling—approach to squeezing redundancy out of data, it has an …
It is an intriguing—even puzzling—approach to squeezing redundancy out of data, it has an …
Augmenting suffix trees, with applications
Abstract Information retrieval and data compression are the two main application areas
where the rich theory of string algorithmics plays a fundamental role. In this paper, we …
where the rich theory of string algorithmics plays a fundamental role. In this paper, we …
Finding all the best swaps of a minimum diameter spanning tree under transient edge failures
E Nardelli, G Proietti, P Widmayer - European Symposium on Algorithms, 1998 - Springer
In network communication systems, frequently messages are routed along a minimum
diameter spanning tree (MDST) of the network, to minimize the maximum delay in delivering …
diameter spanning tree (MDST) of the network, to minimize the maximum delay in delivering …
Text compression using recency rank with context and relation to context sorting, block sorting and PPM/sup*
K Sadakane - … and Complexity of SEQUENCES 1997 (Cat. No …, 1997 - ieeexplore.ieee.org
A block sorting compression scheme was developed and its relation to a statistical scheme
was studied, but a theoretical analysis of its performance has not been studied fully. Context …
was studied, but a theoretical analysis of its performance has not been studied fully. Context …
On Optimality of Varients of the Block Sorting Compression
K Sadakane - Data Compression Conference, 1998 - computer.org
Improvements in disk access time have lagged behind improvements in microprocessor and
main memory speeds. This disparity has made the storage subsystem a major bottleneck for …
main memory speeds. This disparity has made the storage subsystem a major bottleneck for …
Symbol ranking text compressors: review and implementation
P Fenwick - Software: Practice and Experience, 1998 - Wiley Online Library
Methods used by Shannon in 1951 when investigating the information content of English
text are shown to lead to a class of 'symbol ranking'text compressors. Included in this class …
text are shown to lead to a class of 'symbol ranking'text compressors. Included in this class …
On the temporal HZY compression scheme
Z Cohen, Y Matias, S Muthukrishnan… - Proceedings of the …, 2000 - dl.acm.org
On the Temporal HZY Compression Scheme Page 1 185 On the Temporal HZY Compression
Scheme Z. Cohen * Y. Matias + S. Muthukrishnan * SC.Sahinalp ~ J. Ziv ¶ The HZY …
Scheme Z. Cohen * Y. Matias + S. Muthukrishnan * SC.Sahinalp ~ J. Ziv ¶ The HZY …
Design and application for cruising and contesting robot
MS Wang, MQ Shen - 2008 Chinese Control and Decision …, 2008 - ieeexplore.ieee.org
Aiming at the requirements of the first national undergraduate intelligent car contest, we had
designed and made a cruising and contesting robot. The novelties lie in that the methods of …
designed and made a cruising and contesting robot. The novelties lie in that the methods of …
Two results in text compression algorithms
L Wong, VK Wei, RW Yeung - Proceedings of IEEE …, 1997 - ieeexplore.ieee.org
Two results in text compression algorithms | IEEE Conference Publication | IEEE Xplore Two
results in text compression algorithms Abstract: We present two results on text compression …
results in text compression algorithms Abstract: We present two results on text compression …