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

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

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

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

первая, большая по размеру, включает уже просмотренную часть сообщения. Вторая, намного меньшая, является буфером, содержащим уже закодированные, но еще не просмотренные символы входного потока

первая включает уже просмотренную часть сообщения. Вторая является буфером, содержащим еще незакодированные символы входного потока. Первая и вторая части равны

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

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

"Скользящее" окно НЕ использует алгоритм:

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

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

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

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

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

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

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

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

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