Search Sciweavers | Sciweavers

33 search results - page 2 / 7

» Compression of Strings with Approximate Repeats

click to vote

CPM
2000
Springer

175views Combinatorics» more CPM 2000»

Approximate String Matching over Ziv-Lempel Compressed Text

15 years 4 months ago

Download www.dcc.uchile.cl

Abstract. We present a solution to the problem of performing approximate pattern matching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 an...

Juha Kärkkäinen, Gonzalo Navarro, Esko U...

claim paper

Read More »

click to vote

CPM
2007
Springer

129views Combinatorics» more CPM 2007»

Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts

15 years 5 months ago

Download www.cs.ucr.edu

Philip Bille, Rolf Fagerberg, Inge Li Gørtz

claim paper

Read More »

click to vote

SPIRE
2000
Springer

137views Information Technology» more SPIRE 2000»

Bit-Parallel Approach to Approximate String Matching in Compressed Texts

15 years 3 months ago

Download www.shino.ecei.tohoku.ac.jp

Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, A...

claim paper

Read More »

click to vote

ALGORITHMICA
2010

141views more ALGORITHMICA 2010»

Compressed Indexes for Approximate String Matching

14 years 11 months ago

Download www.comp.nus.edu.sg

Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...

claim paper

Read More »

click to vote

ALGORITHMICA
2008

71views more ALGORITHMICA 2008»

Improved Approximate String Matching Using Compressed Suffix Data Structures

14 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers