55
правок
Изменения
→Определение начальных границ подотрезков
==== Определение начальных границ подотрезков ====
'''map<char, Segment>''' '''defineSegments'''('''set<char>''' alphabet): <font color=green> // определяем размер подотрезков</font>
double p = 1 / alphabet.size()
'''Segments['''m''']''' segments
<font color=green> // задаём левую и правую границы каждого из отрезков</font>
'''double''' curLeft = 0
'''double''' curRight = p
<font color=green> // разбиваем отрезок [0,1) на подотрезки, соответсвующие символам алфавита</font>
'''for''' i = 0 '''to''' m - 1
segments[i].left = curLeft
