TY - GEN
T1 - Approximate String Matching with Stuck Address Bits
AU - Amihood, A.
AU - Eisenberg, E.
AU - Keller, O.
AU - Levy, A.
AU - Porat, E.
N1 - Place of conference:Los Cabos, Mexico
PY - 2010
Y1 - 2010
N2 - A string S∈Σm can be viewed as a set of pairs {(si,i)∣si∈S,i∈{0,…,m−1}}. We follow the recent work on pattern matching with address errors and consider approximate pattern matching problems arising from the setting where errors are introduced to the location component (i), rather than the more traditional setting, where errors are introduced to the content itself (si). Specifically, we continue the work on string matching in the presence of address bit errors. In this paper, we consider the case where bits of i may be stuck, either in a consistent or transient manner. We formally define the corresponding approximate pattern matching problems, and provide efficient algorithms for their resolution.
AB - A string S∈Σm can be viewed as a set of pairs {(si,i)∣si∈S,i∈{0,…,m−1}}. We follow the recent work on pattern matching with address errors and consider approximate pattern matching problems arising from the setting where errors are introduced to the location component (i), rather than the more traditional setting, where errors are introduced to the content itself (si). Specifically, we continue the work on string matching in the presence of address bit errors. In this paper, we consider the case where bits of i may be stuck, either in a consistent or transient manner. We formally define the corresponding approximate pattern matching problems, and provide efficient algorithms for their resolution.
UR - https://scholar.google.co.il/scholar?q=Approximate+String+Matching+with+Stuck+Address+Bits&btnG=&hl=en&as_sdt=0%2C5
M3 - Conference contribution
BT - 17th Annual String Processing and Information Retrieval Symposium (SPIRE 2010)
ER -