В настоящих рекомендациях использованы следующие обозначения:
- множество всех -мерных двоичных (битовых) строк, т.е. строк с компонентами из поля , где - целое неотрицательное число. Нумерация подстрок и компонент строк осуществляется справа налево, начиная с нуля. При этом - множество, единственным элементом которого является пустая строка;
- множество всех двоичных строк конечной длины, включая пустую строку;
- число компонент (длина) строки ;
- конкатенация строк , , т.е. строка из , в которой левая подстрока из совпадает со строкой , а правая подстрока из совпадает со строкой ;