Sciweavers

837 search results - page 6 / 168
» Dynamic Burrows-Wheeler Transform
Sort
View
FCCM
2011
IEEE
311views VLSI» more  FCCM 2011»
14 years 5 months ago
String Matching in Hardware Using the FM-Index
—String matching is a ubiquitous problem that arises in a wide range of applications in computing, e.g., packet routing, intrusion detection, web querying, and genome analysis. D...
Edward Fernandez, Walid Najjar, Stefano Lonardi
SPIRE
2009
Springer
15 years 8 months ago
On Entropy-Compressed Text Indexing in External Memory
A new trend in the field of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) an...
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Je...
IFM
2009
Springer
155views Formal Methods» more  IFM 2009»
14 years 11 months ago
Application of Graph Transformation in Verification of Dynamic Systems
Abstract. A communication system evolves dynamically with the addition and deletion of services. In our previous work [12], a graph transformation system (GTS) was used to model th...
Zarrin Langari, Richard J. Trefler
ICIP
2009
IEEE
14 years 11 months ago
A 3D discrete curvelet based method for segmenting dynamic textures
This paper presents a new approach for segmenting a video sequence containing dynamic textures. The proposed method is based on a 2D+T curvelet transform and an octree hierarchica...
Sloven Dubois, Renaud Péteri, Michel M&eacu...