Gerash07

Кодирование

1

Var. 4: недостаточность 15 букв

2

тндачьсео - 9 уникальных букв
т-3
н-2
д-1
а-1
ч-1
ь-1
с-2
е-1
о-3

3

4

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

т = 0000
н = 0001
д = 0010
а = 0011
ч = 0100
ь = 0101
с = 0110
е = 0111
о = 1000

5

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

т = 11110010
н = 11101101
д = 11100100
а = 11100000
ч = 11110111
ь = 11111100
с = 11110001
е = 11100101
о = 11101110

Результат:

111011011110010111100100111011101111000111110010111000001111001011101110111101111110110111101110111100011111001011111100

Длина - 88 бит

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

Словарь

т = 0000
н = 0001
д = 0010
а = 0011
ч = 0100
ь = 0101
с = 0110
е = 0111
о = 1000

Результат:

000101110010100001100000001100001000010000011000011000000101

Длина - 60 бит

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

Словарь

т = 100
н = 101
д = 1100
а = 1101
ч = 1110
ь = 1111
с = 010
е = 011
о = 00

Результат:

1010111100000101001101100001110101000101001111

Длина - 46 бит

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

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