Alexey
Загоскин Алексей
1.
Вариант 8: неопределенность
2.
неопределенность
||| | |
- 10 уникальных букв
е-4
н-3
о-2
п-1
р-1
д-1
л-1
с-1
т-1
ь-1
3.
е-00
н-01
о-1000
п-1001
р-1010
д-1011
л-1100
с-1101
т-1110
ь-1111
4.
Количество уникальных букв: 10
Минимальное требуемое количество бит: 4
Словарь:
е-0000
н-0010
о-0011
п-0100
р-0101
д-0110
л-0111
с-1000
т-1001
ь-1010
5.
Равномерное кодирование (8-битный код) по таблице ASCII (кодировка CP1251)
Словарь
https://ru.wikipedia.org/wiki/Windows-1251
е-E5-11100101
н-ED-11101101
о-EE-11101110
п-EF-11101111
р-F0-11110000
д-E4-11100100
л-EB-11101011
с-F1-11110001
т-F2-11110010
ь-FC-11111100
Кодирование
н-11101101
е-11100101
о-11101110
п-11101111
р-11110000
е-11100101
д-11100100
е-11100101
л-11101011
е-11100101
н-11101101
н-11101101
о-11101110
с-11110001
т-11110010
ь-11111100
Результат
11101101111001011110111011101111111100001110010111100100111001011110101111100101111011011110110111101110111100011111001011111100
Длина - 128 бит
Равномерное кодирование (3-битный код) по своему словарю
Словарь
е-0000
н-0010
о-0011
п-0100
р-0101
д-0110
л-0111
с-1000
т-1001
ь-1010
Кодирование
н-0010
е-0000
о-0011
п-0100
р-0101
е-0000
д-0110
е-0000
л-0111
е-0000
н-0010
н-0010
о-0011
с-1000
т-1001
ь-1010
Результат
0010000000110100010100000110000001110000001000100011100010011010
Длина - 64 бит
Кодирование Хаффмана
Словарь
е-00
н-01
о-1000
п-1001
р-1010
д-1011
л-1100
с-1101
т-1110
ь-1111
Кодирование
н-01
е-00
о-1000
п-1001
р-1010
е-00
д-1011
е-00
л-1100
е-00
н-01
н-01
о-1000
с-1101
т-1110
ь-1111
Результат
01001000100110100011000001011000110111101111
Длина - 44 бит
Результаты кодирования:
| Кодировка | Длина сообщения |
|---|---|
| ASCII | 128 |
| 3BIT | 64 |
| Хаффман | 44 |