* <tex> \mathtt{getAlphabet(in : char[n])}</tex> {{---}} функция возвращает множество различных символов в тексте <tex> \mathtt{in} </tex>
==== Подотрезок ==== '''struct''' Segment: '''double''' left; '''double''' right; ==== Определение начальных границ подотрезков ==== '''map<char, Segment>''' '''defineSegments'''('''set<char>''' alphabet): // определяем размер подотрезков double p = 1 / alphabet.size() '''Segments['''m''']''' segments // задаём левую и правую границы каждого из отрезков '''double''' curLeft = 0 '''double''' curRight = p // разбиваем отрезок [0,1) на подотрезки, соответсвующие символам алфавита '''for''' i = 0 '''to''' m - 1 segments[i].left = curLeft segments[i].right = curRight curLeft = curRight curRight = curRight + p '''return''' segments
== См. также ==
