Fedos

Ермаков Фёдор

1

Вариант 7: разнообразие

2

р а з о н б и е - 8 уникальных букв

р - 2
а - 2
з - 2
о - 2
н - 1
б - 1
и - 1
е - 1

3

р - 00
а - 01
з - 111
о - 110
н - 1011
б - 1010
и - 1001
е - 1000

4

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

Словарь:

р - 000
а - 001
з - 010
о - 100
н - 110
б - 011
и - 101
е - 111

5.

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

Словарь

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

р - F0 - 11110000
а - E0 - 11100000
з - E7 - 11100111
о - EE - 11101110
н - ED - 11101101
б - E1 - 11100001
и - E8 - 11101000
е - E5 - 11100101

Кодирование

р - 11110000
а - 11100000
з - 11100111
н - 11101101
о - 11101110
о - 11101110
б - 11100001
р - 11110000
а - 11100000
з - 11100111
и - 11101000
е - 11101000

Результат

111100001110000011100111111011011110111011101110111000011111000011100000111001111110100011101000

Длина - 96 бит

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

Словарь:

р - 000
а - 001
з - 010
о - 100
н - 110
б - 011
и - 101
е - 111

Кодирование

р - 000
а - 001
з - 010
н - 110
о - 100
о - 100
б - 011
р - 000
а - 001
з - 010
и - 101
е - 111

Результат

000001010110100100011000001010101111

Длина - 36 бит

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

Словарь

р - 01
а - 00
з - 111
о - 110
н - 1011
б - 1010
и - 1001
е - 1000

Результат

010011110111101101010010011110001001

Длина - 36 бит

Результаты кодирования:

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