Sciweavers

35 search results - page 3 / 7
» LZW Based Compressed Pattern Matching
Sort
View
ICDAR
2003
IEEE
13 years 11 months ago
Writer Identification based on the fractal construction of a reference base
Our aim is to achieve writer identification process thanks to a fractal analysis of handwriting style. For each writer, a set of characteristics is extracted. They are specific to...
Audrey Seropian, M. Grimaldi, Nicole Vincent
CSB
2002
IEEE
221views Bioinformatics» more  CSB 2002»
13 years 11 months ago
DNA Sequence Compression Using the Burrows-Wheeler Transform
-- We investigate off-line dictionary oriented approaches to DNA sequence compression, based on the Burrows-Wheeler Transform (BWT). The preponderance of short repeating patterns i...
Donald A. Adjeroh, Yong Zhang, Amar Mukherjee, Mat...
CORR
2010
Springer
200views Education» more  CORR 2010»
13 years 6 months ago
Unified Compression-Based Acceleration of Edit-Distance Computation
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...
SIGIR
1998
ACM
13 years 10 months ago
Fast Searching on Compressed Text Allowing Errors
Abstract We present a fast compression and decompression scheme for natural language texts that allows e cient and exible string matching by searching the compressed text directly....
Edleno Silva de Moura, Gonzalo Navarro, Nivio Zivi...
CISS
2011
IEEE
12 years 10 months ago
Noncoherent compressive sensing with application to distributed radar
—We consider a multi-static radar scenario with spatially dislocated receivers that can individually extract delay information only. Furthermore, we assume that the receivers are...
Christian R. Berger, Josee M. F. Moura