247 search results - page 1 / 50 » Incremental String Comparison |
SIAMCOMP
1998
13 years 4 months ago
1998
FCT
2005
Springer
13 years 10 months ago
2005
Springer
Sequence comparison is a fundamental task in pattern matching. Its applications include file comparison, spelling correction, information retrieval, and computing (dis)similaritie...
TCS
2002
13 years 4 months ago
2002
The concept of pseudorandomness plays an important role in cryptography. In this note, we contrast the notions of complexity-theoretic pseudorandom strings (from algorithmic infor...
AUTOMATICA
2010
13 years 4 months ago
2010
In this paper we consider a long string of SISO systems which in the limit becomes a scalar infinite spatially invariant system. We compare the LQR control for long-but-finite str...
CPM
2004
Springer
13 years 8 months ago
2004
Springer
The problem of comparing two sequences A and B to determine their similarity is one of the fundamental problems in pattern matching. A challenging, basic variation of the sequence...