✦ LIBER ✦

Text Indexing and Dictionary Matching with One Error

✍ Scribed by Amihood Amir; Dmitry Keselman; Gad M. Landau; Moshe Lewenstein; Noa Lewenstein; Michael Rodeh

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 109 KB
Volume: 37
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.2000.1104

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dictionary Look-Up with One Error

✍ Andrew C. Yao; Frances F. Yao 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 136 KB

Let W be a set of n binary strings of length m each. We are interested in designing data structures for W that can answer d-queries quickly; that is, given in a binary string ␣, decide whether there is any member of W within Hamming distance d of ␣. The problem, originally raised by Minsky and Paper

One-pass text compression with a subword

One-pass text compression with a subword dictionary

✍ Jakobsson, Matti 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 842 KB

## A new one-phase technique for compression text files is presented as a modification of the Ziv and Lempel compression scheme. The method replaces parts of words in a text by references to a fixed-size dictionary which contains the subwords of the text already compressed. An essential part of the

Trees with -matchings and the fourth and

Trees with -matchings and the fourth and fifth minimal Hosoya index

✍ Chengfu Ye; Jianfeng Wang 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 392 KB

We study the Hosoya index of trees with m-matchings and characterize the trees with m-matchings and the fourth and fifth minimal Hosoya index respectively.

Hedging with stock index futures: Estima

Hedging with stock index futures: Estimation and forecasting with error correction model

✍ Asim Ghosh 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 528 KB

An evaluation of retrieval effectiveness

An evaluation of retrieval effectiveness using spelling-correction and string-similarity matching methods on Malay texts

✍ Bakar, Zainab Abu ;Sembok, Tengku Mohd T. ;Yusoff, Mohammed 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 103 KB

This article evaluates the effectiveness of spelling-correction and string-similarity matching methods in retrieving similar words in a Malay dictionary associated with a set of query words. The spelling-correction techniques used are SPEEDCOP, Soundex, Davidson, Phonix, and Hartlib. Two dynamic-pro

Prediction in the one-way error componen

Prediction in the one-way error component model with serial correlation

✍ Badi H. Baltagi; Ql Li 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB

This paper derives the best linear unbiased predictor for a one-way error component model with serial correlation. A transformation derived by Baltagi and Li (1991) is used to show how the forecast can be easily computed from the GLS estimates and residuals. This result is useful for panel data appl