Здравствуйте Закодировать алфавит B={B1, , B5} двоичным кодом, если вероятности букв следующие: p(B1)=1/3; p(B2)=1/3; p(B3)=2/3; p(B4)=2/3; p(B5)=2/3. (метод кодирования Шеннона - Фано 2. Закодировать по методу Хаффмена буквы алфавита B={B1, , B5}. Подсчитать среднюю длину кодового слова.

Дерево игры - в прилагаемом файле. У игрока, делающего ход первым (Пети) есть выигрышная стратегия: первый ход должен быть +3 (в куче получится 13 камней). В этом случае при ходе второго игрока (Вани) +3 (в куче 16 камней) первый (Петя) выигрывает ходом *2 (в куче 32 камня); при ходе второго игрока (Вани) *2 (в куче 26 камней) первый (Петя) также выигрывает ходом *2 (в куче 52 камня). Второй игрок (Ваня) может выиграть только в случае, если первый (Петя) сделает начальный ход *2 (в куче 20 камней), следующий ход (Вани) *2 (в куче 40 камней) приводит к выигрышу.