9tm

Музыка Тимофей

Вариант 17 - недостаток

разнообразие - 8 различных символов

н - 1

е - 1

д - 1

о - 2

с - 1

т - 2

а - 1

к - 1

nodestak

О - 000

Т - 001

Н - 010

Е - 011

Д - 100

С - 101

А - 110

К - 111

Количество уникальных букв: 8 Минимальное требуемое количество бит: 3

Словарь:

О - 000

Т - 001

Н - 010

Е - 011

Д - 100

С - 101

А - 110

К - 111

Равномерное кодирование (8-битный код) по таблице ASCII (кодировка CP1251)

Словарь

https://ru.wikipedia.org/wiki/Windows-1251

о - EE 11101110

т - FE 11111110

н - ED 11101101

е - E5 11100101

д - E4 11100100

с - F1 11110001

а - E0 11100000

к - EA 11101010

Кодирование

н - 11101101

е - 11100101

д - 11100100

о - 11101110

с - 11110001

т - 11111110

а - 11100000

т - 11111110

о - 11101110

к - 11101010

Результат

11101101111001011110010011101110111100011111111011100000111111101110111011101010

Длина - 80 бит

Равномерное кодирование (3-битный код) по своему словарю

Словарь:

о - 000

т - 001

н - 010

е - 011

д - 100

с - 101

а - 110

к - 111

Кодирование

н - 010

е - 011

д - 100

о - 000

с - 101

т - 001

а - 110

т - 001

о - 000

к - 111

Результат

010011100000101001110001000111

Длина - 30 бит

Кодирование Хаффмана

Словарь

н - 010

е - 011

д - 100

о - 000

с - 101

т - 001

а - 110

т - 001

о - 000

к - 111

Результат

010011100000101001110001000111

Длина - 30 бит

Кодировка Длина сообщения
ASCII 80
3BIT 30
Хаффман 30