Approximate search in the sample on the basis manber-wu method

Abstract

In article approach to search in a sample for production systems is described. Search in a sample is applied to processing of symbolical information. For this purpose operands are presented in the form of a matrix in which processing of vectors is conducted by a conveyor way. Elements of two vectors are logically multiplied among themselves with shift by the beginning of bit of the previous vector of rather current vector. Such operation has received the name "shift" conjunction. She allows to find a sample as a part of the search text.

Keywords: binary vector of comparison, conveyor search, sample