METHOD OF OPTIMIZED SEARCH SIMILAR BINARY STRINGS IN A CERTAIN SET

Authors

  • Buhai Bohdan National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
  • Gordienko Yuri National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine

Abstract

The article deals with the problem of the rapid finding of similar strings in a certain set of binary strings with the same length, for which the Hamming distance does not exceed a given value.

Key words: Hamming distance, binary string, hash table.

Tabl.: 2. Bibl.: 2.

Published

2023-11-08

Issue

2018

Section

Machine learning, Big Data