Sonechka007

Задание по кодировкам

Тертышникова София

1.

Вариант 21: долгосрочность

2.

долгосрочность
|||| || ||  ||
долг ср чн  ть - 10 уникальных букв
о - 4
с - 2
г - 1
д - 1
л - 1
н - 1
р - 1
т - 1
ч - 1
ь - 1

3.

о - 4 
с - 2 
г - 1 2
д - 1 |
л - 1 2
н - 1 |
р - 1 2
т - 1 |
ч - 1 2
ь - 1 |


о - 4 
с - 2 
г - 1 4 2
д - 1 ||
л - 1 | 2
н - 1 ||
р - 1 4 2
т - 1 ||
ч - 1 | 2
ь - 1 ||


о - 4 6
с - 2 |
г - 1 4 2
д - 1 ||
л - 1 | 2
н - 1 ||
р - 1 4 2
т - 1 ||
ч - 1 | 2
ь - 1 ||


о - 4 6
с - 2 |
г - 1 8 4 2
д - 1 |||
л - 1 || 2
н - 1 |||
р - 1 |4 2
т - 1 |||
ч - 1 || 2
ь - 1 |||


о - 4 14 6
с - 2 ||
г - 1 |8 4 2
д - 1 ||||
л - 1 ||| 2
н - 1 ||||
р - 1 ||4 2
т - 1 ||||
ч - 1 ||| 2
ь - 1 ||||


о - 00
с - 01
г - 1000
д - 1001
л - 1010
н - 1011
р - 1100
т - 1101
ч - 1110
ь - 1111

4.

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

Словарь:

о - 0000
с - 0001
г - 0010
д - 0011
л - 0100
н - 0101
р - 0110
т - 0111
ч - 1000
ь - 1001

5.

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

Словарь

о - EE - 11101110
с - F1 - 11110001
г - E3 - 11100011
д - E4 - 11100100
л - EB - 11101011
н - ED - 11101101
р - F0 - 11110000
т - F2 - 11110010
ч - F7 - 11110111
ь - FC - 11111100

Кодирование

д - 11100100
о - 11101110
л - 11101011
г - 11100011
о - 11101110
с - 11110001
р - 11110000
о - 11101110
ч - 11110111
н - 11101101
о - 11101110
с - 11110001
т - 11110010
ь - 11111100

Результат

1110010011101110111010111110001111101110111100011111000011101110111101111110110111101110111100011111001011111100

Длина - 112 бит

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

Словарь

о - 0000
с - 0001
г - 0010
д - 0011
л - 0100
н - 0101
р - 0110
т - 0111
ч - 1000
ь - 1001

Кодирование

д - 0011
о - 0000
л - 0100
г - 0010
о - 0000
с - 0001
р - 0110
о - 0000
ч - 1000
н - 0101
о - 0000
с - 0001
т - 0111
ь - 1001

Результат

00110000010000100000000101100000100001010000000101111001

Длина - 56 бит

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

Словарь

о - 00
с - 01
г - 1000
д - 1001
л - 1010
н - 1011
р - 1100
т - 1101
ч - 1110
ь - 1111

Кодирование

д - 1001
о - 00
л - 1010
г - 1000
о - 00
с - 01
р - 1100
о - 00
ч - 1110
н - 1011
о - 00
с - 01
т - 1101
ь - 1111

Результат

10010010101000000111000011101011000111011111

Длина - 44 бит

6.

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

Кодировка	Длина сообщения
ASCII	112
4BIT	56
Хаффман	44