evvhelppls

Антипова Евдокия

1.

Вариант 1: недоразумение

2.

недоразумение
недоразуми - 10 уникальных букв
н - 2
е - 3
д - 1
о - 1
р - 1
а - 1
з - 1
у - 1
м - 1
и - 1

3.

4.

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

Словарь

н - 01
е - 00
д - 1
о - 101
р - 100
а - 111
з - 110
у - 0
м - 010
и - 000

5.

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

Словарь https://ru.wikipedia.org/wiki/Windows-1251

н - ED - 11101101
е - E5 - 11100101
д - E4 - 11100100
о - EE - 11101110
р - F0 - 11110000
а - EO - 11100000
з - E7 - 11100111
у - F3 - 11110011
м - EC - 11101100
и - E8 - 11101000

кодирование

н - 11101101
е - 11100101
д - 11100100
о - 11101110
р - 11110000
а - 11100000
з - 11100111
у - 11110011
м - 11101100
е - 11100101
н - 11101101
и - 11101000
е - 11100101

результат

11101101111001011110010011101110111100001110000011100111111100111110110011100101111011011110100011100101

длина - 104 бит

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

словарь

н - 0101
е - 1010
д - 1111
о - 1110
р - 0111
а - 1100
з - 1001
у - 1000
м - 1101
и - 1011

кодирование

н - 0101
е - 1010
д - 1111
о - 1110
р - 0111
а - 1100
з - 1001
у - 1000
м - 1101
е - 1010
н - 0101
и - 1011
е - 1010

результат

0101101011111110011111001001100011011010010110111010

длина - 52бит

кодирование хаффмана

словарь

н - 00
е - 01
д - 1010
о - 1011
р - 1000
а - 1001
з - 1110
у - 1111
м - 1100
и - 1101

кодирование

н - 00
е - 01
д - 1010
о - 1011
р - 1000
а - 1001
з - 1110
у - 1111
м - 1100
е - 01
н - 00
и - 1101
е - 01

результат

000110101011100010011110111111000100110101

длина - 42 бит

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

| кодировка | длина сообщения| |———–|—————-| | ASCII | ` 104 | | 3BIT | 52 | | хаффман | 42 ` |