LZ77. Функция сжатия

94
03 декабря 2021, 04:20

Пишу курсовую, но никак не могу найти часть алгоритма сжатия LZ77

Предположим, на дана строка S и размер окна W

Как получить std::list

Если Token

class Token {
    public:
        // DON'T DISTURB THE ORDER!!!
        lu  dist;
        BYTE character;
        BYTE length;
        // DON'T DISTURB THE ORDER!!!
    };

Можно словами, но лучше кодом.

Прочитал много статей, но никак не понимаю момента с построением суффиксного дерева.

P.S.

Есть агоритм

// функция возвращает список блоков 
list<Node> encodeLZ77(string s):
   list<Node> ans = []
   pos = 0
   while pos < s.length:
       offset, length = findMatching(buffer, pos)   // ищем слово в словаре
       shiftBuffer(length + 1)                      // перемещаем скользящее окно
       pos += length
       ans.push({offset, length, s[pos]})           // добавляем в ответ очередной блок
   return ans

Но мне не понятны вот эти действия:

       offset, length = findMatching(buffer, pos)   // ищем слово в словаре
       shiftBuffer(length + 1)                      // перемещаем скользящее окно
       pos += length
READ ALSO
c# формат ToString(&quot;##:##:##&quot;)

c# формат ToString("##:##:##")

Всем привет, помогите пожалуйстаVisual Studio c# жалуется, что "входная строка имела не правильный формат"

109
Как быстро скачать множество картинок в многопотоке?

Как быстро скачать множество картинок в многопотоке?

Делал сперва скачивание через ParallelFor

164
Как имитировать ЗАЖАТИЕ кнопки на клавиатуре вне формы

Как имитировать ЗАЖАТИЕ кнопки на клавиатуре вне формы

В одном из методов требуется зажатие определённой клавиши, пока верно условиеЯ использую голосовое управление в программе

155
Постоянная загрузка индекса IntelliSense

Постоянная загрузка индекса IntelliSense

Обратил внимание, что при старте проекта Win FormsNet framework все фоновые задачи успешно выполняются и заканчиваются, в то время как одна постоянно...

67