Re[7]: Инвариант на string
От: BuHTu4eK Украина  
Дата: 19.10.09 14:30
Оценка: 1 (1)
Здравствуйте, Caracrist, Вы писали:

C>Тогда уже так:

C>e — 2
...
C>z — 17

Тут считать уже нужно, при каких условиях больше поместится, на сколько групп целесообразнее разбивать.
Пока что я не придумал каким образом дать реальную оценку.
Единственное что приходит на ум:

Среднее значение веса символа в группе Vc = (V1 ^ P1) * (V2 ^ P2) * ... * (Vn ^ Pn)
где Vi — присвоенный вес символа, Pi — вероятность его появления в группе

Значит средняя вместимость группы = log(Vc , Max)
где Max — максимальное числовое значение группы

И таким образом подобрать хорошее разбиение по группам
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.