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

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

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

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

первое и последующие вхождения некоторой строки символов в сообщении заменяются ссылками на примитив

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

заменяются только четные вхождения некоторой строки символов в сообщении

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

Основная идея сжатия графической информации с потерями заключается в том, что:

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

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

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

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

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

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

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

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

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