Основы теории информации и криптографии

Закодировать сообщения "СИНЯЯ СИНЕВА СИНИ", вычислить длины в битах полученных кодов, используя алгоритм LZ77 (словарь - 12 байт, буфер - 4 байта):

(Отметьте один правильный вариант ответа.)

Варианты ответа

$\langle 0,0,'С' \rangle \langle 0,0,'И' \rangle \langle 0,0,'Н' \rangle \langle 6,3,'Е' \rangle \langle 0,0,'В' \rangle \langle 0,0,'А' \rangle \langle 5,4,'И' \rangle,$ длина 9 * 10 = 90 бит

$\langle 0,0,'С' \rangle \langle 0,0,'И' \rangle \langle 0,0,'Н' \rangle\langle 0,0,'Я' \rangle \langle 11,1' ' \rangle \langle 6,3,'Е' \rangle \langle 0,0,'В' \rangle \langle 0,0,'А' \rangle \langle 5,4,'И' \rangle,$ длина 9 * 15 = 135 бит(Верный ответ)

$\langle 0,0,'С' \rangle \langle 0,0,'И' \rangle \langle 0,0,'Н' \rangle \langle 11,1' ' \rangle \langle 6,3,'Е' \rangle \langle 0,0,'В' \rangle \langle 0,0,'А' \rangle \langle 5,4,'И' \rangle,$ длина 9 * 13 = 117 бит

Похожие вопросы

Закодировать сообщения "AABCDAACCCCDBB", вычислить длины в битах полученных кодов, используя алгоритм LZ77 (словарь - 12 байт, буфер - 4 байта):

Закодировать сообщения "СИНЯЯ СИНЕВА СИНИ", вычислить длины в битах полученных кодов, используя алгоритм LZW (словарь - ASCII+ и 16 фраз):

Закодировать сообщения "КИБЕРНЕТИКИ", вычислить длины в битах полученных кодов, используя алгоритм LZSS (словарь - 12 байт, буфер - 4 байта):

Закодировать сообщения "КИБЕРНЕТИКИ", вычислить длины в битах полученных кодов, используя алгоритм LZW (словарь - ASCII+ и 16 фраз):

Закодировать сообщения "AABCDAACCCCDBB", вычислить длины в битах полученных кодов, используя алгоритм LZ78 (словарь - 16 фраз):

Вычислить длины в битах сообщения "СИНЯЯ СИНЕВА СИНИ" в коде ASCII+ и его полученного кода

Закодировать сообщение "СИНЯЯ СИНЕВА СИНИ", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:

Вычислить длины в битах сообщения "AABCDAACCCCDBB" в коде ASCII+ и его полученного кода

Вычислить длины в битах сообщения "КИБЕРНЕТИКИ" в коде ASCII+ и его полученного кода

Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом: