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

  • S.V. Degtyarev
  • E.A. Titenko
Keywords: binary vector of comparison, conveyor search, sample

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

Published
2018-01-17

Journal Identifiers


eISSN: 1112-9867