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

Алгоритм LZ77 выдает коды, состоящие из элементов:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

первый символ буфера, следующий за подстрокой(Верный ответ)

длина этой подстроки(Верный ответ)

смещение в словаре относительно его начала подстроки, совпадающей с началом содержимого буфера(Верный ответ)

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

Алгоритм LZ77 выдает коды, состоящие из:

Алгоритм LZSS отличается от LZ77 следующим:

Алгоритм LZ77 использует "скользящее" по сообщению окно, разделенное на две части, выполняющие определенные функции:

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

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

Основная идея LZ77 состоит в том, что:

К недостаткам алгоритма LZ77 следует отнести:

LZ77 и LZSS обладают следующими очевидными недостатками:

При чрезмерном увеличении размера словаря и буфера для алгоритмов LZ77 и LZSS, то это приведет:

CRC-коды способны обнаруживать: