Synteza generatorów indeksów metodami dekompozycji liniowej i funkcjonalnej

Metody projektowania funkcji generowania indeksów, ze względu na ważne zastosowania (dystrybucja adresów IP, skanowanie wirusów, wykrywanie niepożądanych danych), są ostatnio przedmiotem intensywnych badań naukowych. W rezultacie powstało wiele metod syntezy takich funkcji. Celem artykułu jest przegląd tych metod, ich porównanie z metodami proponowanymi przez autorów oraz wskazanie problemów, których rozwiązanie może przyczynić się do zwiększenia skuteczności metod projektowania.

---

Methods of designing the index generation functions have recently been subject of intensive scientific research due to important applications (distribution of IP addresses, virus scanning and undesired data detection). As a result, many methods have been developed to synthesize such functions. The aim of the article is to review these methods, compare them with the methods proposed by the authors and identify issues (problems) whose solution may contribute to the effectiveness of design methods.