gamekiller2007

Гицба Максим

1.

Вариант 6: каракатица

2.

к а р т и ц - 6 уникальных букв
к - 2
а - 4
р - 1
т - 1
и - 1
т - 1
ц - 1

3.

к - 0
а - 01
р - 0011
т - 1011
и - 0111
ц - 1111

4.

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

к - 000
а - 001
р - 010
т - 011
и - 100
ц - 111

5.

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

Словарь

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

а - E0 - 11100000
т - F2 - 11110010
р - F0 - 11110000
к - EA - 11101010
и - E8 - 11101000
ц - F6 - 11110110

Кодирование

к - 11101010
а - 11100000
р - 11110000
а - 11100000
к - 11101010
а - 11100000
т - 11110010
и - 11101000
ц - 11110110
а - 11100000

Результат

11101010111000001111000011100000111010101110000011110010111010001111011011100000

Длина -80 бит

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

Словарь

к - 000
а - 001
р - 010
т - 011
и - 100
ц - 111

Кодирование

к-000
а-001
р-010
а-001
к-000
а-001
т-011
и-100
ц-111
а-001

Результат

000001010001000001011100111001

Длина - 30 бит

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

Словарь

к - 0
а - 01
р - 0011
т - 1011
и - 0111
ц - 1111

Результат

00100110100110110111111101

Длина - 26 бит

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

Кодировка	Длина сообщения
ASCII	80
3BIT	30
Хаффман	26