Sciweavers

540 search results - page 32 / 108
» A New Compression Method for Compressed Matching
Sort
View
AFRICACRYPT
2008
Springer
15 years 4 months ago
On Compressible Pairings and Their Computation
Abstract. In this paper we provide explicit formulæ to compute bilinear pairings in compressed form. We indicate families of curves where the proposed compressed computation metho...
Michael Naehrig, Paulo S. L. M. Barreto, Peter Sch...
80
Voted
TKDE
2010
151views more  TKDE 2010»
14 years 8 months ago
Dictionary-Based Compression for Long Time-Series Similarity
—Long time-series datasets are common in many domains, especially scientific domains. Applications in these fields often require comparing trajectories using similarity measure...
Willis Lang, Michael D. Morse, Jignesh M. Patel
WWW
2007
ACM
15 years 10 months ago
Using d-gap patterns for index compression
Sequential patterns of d-gaps exist pervasively in inverted lists of Web document collection indices due to the cluster property. In this paper the information of d-gap sequential...
Jinlin Chen, Terry Cook
48
Voted
DATE
2009
IEEE
76views Hardware» more  DATE 2009»
15 years 4 months ago
LFSR-based test-data compression with self-stoppable seeds
—The main disadvantage of LFSR-based compression is that it should be usually combined with a constrained ATPG process, and, as a result, it cannot be effectively applied to IP c...
M. Koutsoupia, Emmanouil Kalligeros, Xrysovalantis...
ICW
2005
IEEE
160views Communications» more  ICW 2005»
15 years 3 months ago
BAP Sparsing: A Novel Approach to MPEG-4 Body Animation Parameter Compression
The MPEG-4 standard includes support not only for natural video and audio, but also for synthetic graphics and sounds. In the MPEG-4 specifications, Body Animation Parameters (BAP...
Siddhartha Chattopadhyay, Suchendra M. Bhandarkar,...