МЕТОДЫ ОПТИМАЛЬНОГО КОДИРОВАНИЯ МЕТОД ШЕННОНА-ФАНО ПРИМЕР 1 состояние

МЕТОДЫ ОПТИМАЛЬНОГО КОДИРОВАНИЯ МЕТОД ШЕННОНА-ФАНО ПРИМЕР 1 состояние вероятность кодовое слово первый вариант второй вариант S 1 0, 22 k 11 k 11 S 2 0, 2 k 101 k 10 S 3 0, 16 k 100 k 011 S 4 0, 16 k 01 k 010 S 5 0, 1 k 001 k 001 S 6 0, 1 k 0001 k 0001 S 7 0, 04 k 00001 k 00001 S 8 0, 02 k 00000 k 00000

ПРИМЕР 2 состояние вероятнос ть кодовое сло во S 1 v 1/8 k 111 S 2 v 1/8 k 110 S 3 v 1/8 k 101 S 4 v 1/8 k 100 S 5 v 1/8 k 011 S 6 v 1/8 k 010 S 7 v 1/8 k 001 S 8 v 1/8 k 000

ПРИМЕР 3 состояни е вероятнос ть кодовое слово S 1 v 1/2 k 1 S 2 v 1/4 k 01 S 3 v 1/8 k 001 S 4 v 1/16 k 0001 S 5 v 1/32 k 00001 S 6 v 1/64 k 000001 S 7 v 1/128 k 0000001 S 8 v 1/256 k 0000000

МЕТОД ХАФФМЕНА состояние вероят- И Т Е Р А Ц ИИ ности 1 2 3 4 5 6 7 1 0, 58 0, 42 0, 32 0, 26 кодовое слово S 1 0, 22 0, 22 k 01 S 2 0, 2 0, 2 k 00 S 3 0, 16 k 111 S 4 0, 16 k 100 S 5 0, 16 k 110 S 6 0, 1 k 1011 S 7 0, 04 0, 06 k 10101 S 8 0, 02 k 10100

КОДОВОЕ ДЕРЕВО ХАФФМЕНА