Как считать смещение в LZ77?
Я пытаюсь изучить алгоритм LZ77. В примерах, предоставленных моим профессором, говорится, что вы посчитываете смещение для токена от начала скользящего окна до соответствующего символа. Например:
search buffer | lookahead buffer
I: 1 2 3 4 5<- the my notes say to count
Sliding window: [ B A F A C | A D D ]
^first matching character
Output: <4,1,D>
Между тем, учебники и статьи на YouTube, которые я нашел в Интернете, говорят, что вы считаете смещение от конца поискового буфера назад. Например:
search buffer | lookahead buffer
I: 5 4 3 2 1<-- the way online guides say
Sliding window: [ B A F A C | A D D ]
^first matching character
Output: <2,1,D>
Какой из этих двух примеров является правильным, или они оба, и это даже не имеет значения?