idk0182

Лиходей Назар

1

      ||||||| ||
      размышл ни - 9 уникальных букв

а - 1
з - 1
м - 1
ы - 1
ш - 1
л - 1
е - 2
н - 1
и - 1
р - 1

2

4

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

Словарь:

е - 0000

а - 0001

з - 0010

м - 0011

ы - 0100

ш - 0101

л - 0110

н - 0111

и - 1000

р - 1001

5

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

Словарь

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

а - E0 - 11100000

р - F0 - 11110000

з - E7 - 11100111

ш - F8 - 11111000

е - E5 - 11100101

м - EC - 11101100

ы - FB - 11111011

л - EB - 11101011

и - E8 - 11101000

н - ED - 11101101

результат:
11010001100000001101000010110000110100001011011111010000101111001101000110001011110100011000100011010000101110111101000010110101110100001011110111010000101110001101000010110101
длина : 176 бит

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

Словарь

е - 0000 а - 0001 з - 0010 м - 0011 ы - 0100 ш - 0101 л - 0110 н - 0111 и - 1000 р - 1001

Кодирование

р - 1001 а - 0001 з - 0010 м - 0011 ы - 0100 ш - 0101 л - 0110 е - 0000 н - 0111 и - 1000 е - 0000

Результат

10010001001000110100010101100000011110000000
Длина - 44 бит

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

р - 001

а = 0111

з = 0110

м = 0101

ы = 0100

ш = 111

л = 110

е = 000

н = 100

и = 101

Кодирование

р - 1001
а - 1
з - 10
м - 11
ы - 100
ш - 101
л - 110
е - 0
н - 111
и - 1000
е - 0

Результат

100111011100101110011110000
Длина - 27 бит

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

Кодировка	длина сообщения
ASCII	176
3BIT	44
Хаффман	27