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

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

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

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

$\langle 0,0,'A' \rangle \langle 11,1,'C' \rangle \langle 0,0,'C' \rangle \langle 10,10,'C' \rangle \langle 8,2,'C' \rangle \langle 7,11,'C' \rangle \langle 7,8,'B'\rangle \langle 10,0,'B' \rangle,$ длина 8 * 10 = 80 бит

$\langle 0,0,'A' \rangle \langle 10,1,'B' \rangle \langle 1,0,'C' \rangle \langle 11,1,'D' \rangle \langle 7,2,'D' \rangle \langle 11,2,'C' \rangle \langle 5,2,'B'\rangle \langle 0,0,'B' \rangle,$ длина 8 * 13 = 104 бита

$\langle 0,0,'A' \rangle \langle 11,1,'B' \rangle \langle 0,0,'C' \rangle \langle 0,0,'D' \rangle \langle 7,2,'C' \rangle \langle 11,2,'C' \rangle \langle 5,2,'B'\rangle \langle 0,0,'B' \rangle,$ длина 8 * 15 = 120 бит(Верный ответ)

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

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

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

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

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

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

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

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

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

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

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