Indexing of signals and functions by a form.
Exact/fuzzy search and recognition of
signals and functions by a form.

Piecewise functions are NBIT-primitives.

Each function should be defined as one-dimensional arrays of its values.

Search of functions in NBITSearch is being carried out by their normalized form in accordance with search criterion and inaccuracy given by the user.

Adjusting of search inaccuracy can be realized by means of interface like similar adjusting is realized in standard oscillograph by means of spinning knobs.


Fig.1. Fuzzy search of
functions by form (see Video and Test).

Fig.1: Fuzzy search of fragments of functions by form in the noise produced by films of carbon nano tubes. The search pattern is black and search result is red.

It is not only the source piecewise functions F which can be used in NBITSearch, but any of their transformations G(F) which also are piecewise functions.

For example, depending on a specific task, the transformations G of source functions F may be expressed by their expansions in Fourier series, integrals, derivatives, logarithms, different spectra, etc.

This simple method of mapping the source functions to arbitrary transformations can be easily programmed by a user.

It is not necessarily required to save transformations G on a hard disk. It is sufficient to implement these transformations in such a way that they will be automatically executed in memory of the computer right before transferring them to NBITSearch instead of functions F.

Thus, NBITSearch provides researchers with unlimited possibilities, and namely with:

– search for functions with controlled inaccuracy,
– search for functions by a form of their transformations with controlled inaccuracy.

Indexing of not the functions themselves, but of their transformations allows to carry out, for example, the following types of searches:

– search for functions by their perimeter with controlled inaccuracy,
– search for functions by the area limited by them with controlled inaccuracy,
– search for functions by their spectra with controlled inaccuracy.

NBITSearch allows to create indexes, each of which supports an efficient (fast) search of billions of source smooth piecewise functions F or their transformations G(F).

These features potentially allow to carry out research with a completely new quality. For example, one can study such objects as particulates, proteins and amino acids when using the methods of Small-Angle Scattering (SAS).

There are also new possibilities to search for hidden patterns in the experimental data containing noise. For instance, this can be used in studies of experimental dependences of noise, when it is intuitively clear to experimentalists that such data contain the effects of certain physical phenomena, but it is not possible to identify them visually from the huge volume of obtained information.


Search Technology developed with support from FASIE
foundation formed by the Government of Russian Federation
Novosib-BIT LLC 2004 - 2017
Patented