kaniessi

Камилова Ниса

Вариант 11: забавность

забавность
||| ||||||
заб вность - 9 уникальных букв

а - 2
з - 1
б - 1
в - 1
н - 1
о - 1
с - 1
т - 1
ь - 1

Снимок

1. Кодирование по таблице ASCII

Словарь

з - E7 - 11100111
а - E0 - 11100000
б - E1 - 11100001
в - E2 - 11100010
н - ED - 11101101
о - EE - 11101110
с - F1 - 11110001
т - F2 - 11110010
ь - FC - 11111100

кодирование

з - 11100111
а - 11100000
б - 11100001
а - 11100000
в - 11100010
н - 11101101
о - 11101110
с - 11110001
т - 11110010
ь - 11111100

результат
11100111111000001110000111100000111000101110110111101110111100011111001011111100

Длина - 88 бит

Кодирование по собственному словарю

Словарь

з - 0000
а - 0001
б - 0010
в - 0100
н - 1000
о - 0011
с - 0101
т - 1001
ь - 1100

кодирование

з - 0000
а - 0001
б - 0010
а - 0001
в - 0100
н - 1000
о - 0011
с - 0101
т - 1001
ь - 1100

Результат
0000000100100001010010000011010110011100
Длина - 40 бит

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

Словарь
з - 010
а - 00
б - 011
в - 100
н - 101
о - 1100
с - 1101
т - 1110
ь - 1111

кодирование

з - 010
а - 00
б - 011
а - 00
в - 100
н - 101
о - 1100
с - 1101
т - 1110
ь - 1111

Результат
01000011001001011100110111101111
Длина - 32 бита

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

Кодировка

Длина сообщения

ASCII

3BIT

Хаффман