Алгоритм маркирования
Алгоритм создания 2-3-дерева аутентификационных признаков (алгоритм маркирования) работает следующим образом.
Алгоритм САП2-3
1. Получить для каждого i, признак (a,F[i])АУТ=(T(w)), где w
– i-тый концевой узел.
2. Получить для каждого неконцевого узла w, признак (a,(L1,L2,L3),рзм)АУТ=(Т(w)), где Li
- метка i-того дочернего узла w (в случае, если w имеет только два дочерних узла, то L3=g) и рзм - число узлов в поддереве с корнем w).
3. Получить для корня дерева признак (a,(L1,L2,L3),Id,счт)АУТ=(Т(l)), где Id - название документа и счт – соответствующее показание счетчика (связанное с этим документом).
