margaritttaa
# < Бузулеева Маргарита
1.
Вариант 3: переосмысленный
2.
переосмысленный
||| |||| | | |
пер осмы л н й -10 уникальных букв
е-3
с-2
ы-2
н-2
р-1
м-1
о-1
л-1
п-1
й-1
3.
е-000
с-001
ы-010
н-011
р-100
м-1100
о-1010
л-1110
п-1011
й-1111
4.
Количество уникальных букв: 10
Минимальное требуемое количество бит: 4
Словарь:
е-0000
с-0001
ы-0010
н-0011
р-0100
м-1100
о-1010
л-1110
п-1011
й-1111
5.
Равномерное кодирование (8-битный код) по таблице ASCII (кодировка CP1251)
Словарь
https://ru.wikipedia.org/wiki/Windows-1251
е-E5 11100101
с-F1 11110001
ы-FB 11111011
н-ED 11101101
р-F0 11110000
м-EC 11101100
о-EE 11101110
л-EB 11101011
п-EF 11101111
й-E9 11101001
Кодирование
п-11101111
е-11100101
р-11110000
е-11100101
о-11101110
с-11110001
м-11101100
ы-11111011
с-11110001
л-11101011
е-11100101
н-11101101
н-11101101
ы-11111011
й-11101001
Результат
111011111110010111110000111001011110111011110001111011001111101111110001111010111110010111101101111011011111101111101001
Длина - 120 бит
Равномерное кодирование (4-битный код) по своему словарю
Словарь
е-0000
с-0001
ы-0010
н-0011
р-0100
м-1100
о-1010
л-1110
п-1011
й-1111
Кодирование
п-1011
е-0000
р-0100
е-0000
о-1010
с-0001
м-1100
ы-0010
с-0001
л-1110
е-0000
н-0011
н-0011
ы-0010
й-1111
Результат
101100000100000010100001110000100001111000000011001100101111
Длина - 60 бит
Кодирование Хаффмана
Словарь
е-000
с-001
ы-010
н-011
р-100
м-1100
о-1010
л-1110
п-1011
й-1111
Кодирование
п-1011
е-000
р-100
е-000
о-1010
с-001
м-1100
ы-010
с-001
л-1110
е-000
н-011
н-011
ы-010
й-1111
Результат
10110001000001010001110001000111100000110110101111
Длина - 50 бит
Результаты кодирования:
| Кодировка | Длина сообщения |
|---|---|
| ASCII | 120 |
| 4BIT | 60 |
| Хаффман | 50 |