Теория информации

Буфер: пуст, словарь: пуст, последовательность: aaaabaabbb . 2. Заполнить буфер. Буфер: aaaa , словарь: пуст, последовательность: baabbb . 3. Найти максимальную часть буфера от его начала, совпадающую с частью словаря. Так как словарь пуст, то длина найденной части равна 0. 4. Выдать тройку <0, 0, a >. 5. Изменить буфер, словарь и последовательность. Буфер: aaab , словарь: a , последовательность: aabbb . 6. Найти максимальную часть буфера от его начала, совпадающую с частью словаря. Данная часть имеет длину 1. 7. Выдать тройку <1, 1, a >. 8. Изменить буфер, словарь и последовательность. Буфер: abaa , словарь: aaa , последовательность: bbb . 9. Найти максимальную часть буфера от его начала, совпадающую с частью словаря. Данная часть имеет длину 1. 10.Выдать тройку <1, 1, b >. 11.Изменить буфер, словарь и последовательность. Буфер: aabb , словарь: aaaab , последовательность: b . 12.Найти максимальную часть буфера от его начала, совпадающую с частью словаря. Данная часть имеет длину 3. 13.Выдать тройку <3, 3, b >. 14.Изменить буфер, словарь и последовательность. Буфер: b , словарь: aaabaabb , последовательность: пуста. 15.Найти максимальную часть буфера от его начала, совпадающую с частью словаря. Данная часть имеет длину 1. 16.Выдать тройку <1, 4, U >, где U – признак отсутствия символа. 17.Изменить буфер, словарь и последовательность. Буфер: пуст, словарь: aabaabbb , последовательность: пуста.