Sciweavers

3735 search results - page 5 / 747
» Order compression schemes
Sort
View
COMPSAC
2002
IEEE
14 years 3 months ago
A Dictionary-Based Compressed Pattern Matching Algorithm
Compressed pattern matching refers to the process of, given a text in a compressed form and a pattern, finding all the occurrences of the pattern in the text without decompressio...
Meng-Hang Ho, Hsu-Chun Yen
PCM
2004
Springer
110views Multimedia» more  PCM 2004»
14 years 4 months ago
ROI and FOI Algorithms for Wavelet-Based Video Compression
Abstract. Many techniques make great contributions to video compression with removal of spatial and temporal redundancy in and between frames. However, compressed video is still ra...
Chaoqiang Liu, Tao Xia, Hui Li
DCC
2003
IEEE
14 years 10 months ago
Performance of universal codes over infinite alphabets
It is known that universal compression of strings generated by i.i.d. sources over infinite alphabets entails infinite per-symbol redundancy. Continuing previous work [1], we cons...
Alon Orlitsky, Narayana P. Santhanam
CW
2002
IEEE
14 years 3 months ago
Efficient Data Compression Methods for Multi-Dimensional Sparse Array Operations
For sparse array operations, in general, the sparse arrays are compressed by some data compression schemes in order to obtain better performance. The Compressed Row/Column Storage...
Chun-Yuan Lin, Yeh-Ching Chung, Jen-Shiuh Liu
SIGMOD
2009
ACM
213views Database» more  SIGMOD 2009»
14 years 11 months ago
Dictionary-based order-preserving string compression for main memory column stores
Column-oriented database systems [19, 23] perform better than traditional row-oriented database systems on analytical workloads such as those found in decision support and busines...
Carsten Binnig, Stefan Hildenbrand, Franz Fär...