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

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

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

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

$\langle 0,'A'\rangle \langle 0,'C' \rangle \langle 0,'D' \rangle \langle 3,'C' \rangle\langle 6,'D' \rangle \langle 0,'B' \rangle \langle 0,'B' \rangle,$ длина 9 * 14 = 126 бит

$\langle 0,'A'\rangle \langle 1,'B' \rangle \langle 0,'C' \rangle \langle 0,'D' \rangle \langle 1,'A' \rangle \langle 3,'C' \rangle\langle 6,'D' \rangle \langle 0,'B' \rangle \langle 0,'B' \rangle,$ длина 9 * 12 = 108 бит(Верный ответ)

$\langle 4,'A'\rangle \langle 1,'B' \rangle \langle 1,'C' \rangle \langle 1,'D' \rangle \langle 0'A' \rangle \langle 2,'C' \rangle\langle 5,'D' \rangle \langle 7,'B' \rangle,$ длина 9 * 10 = 90 бит

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

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

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

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

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

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

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

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

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

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

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