A method and system for maintaining a binary tree of pointers to a stream of data and for searching same. A novel binary tree is created by a search engine in which the nodes associated with strings in the data stream which are closer to the current data stream position are nearer the root of the tree than nodes associated with strings which are farther. As the current position in the stream is advanced, the search engine inserts a new node to the tree for that position as the root node. The tree is then restructured based on the relative value of the strings of each node while preserving the temporal order of the tree such that strings nearer the current position are associated with nodes which are closer to the root. The tree is ideal for searching data for LZ77-based data compression, since a single traversal of the tree returns the longest match length with the smallest offset.

Метод и система для поддержания бинарного вала указателей к потоку данных и для искать такие же. Вал романа бинарный создан двигателем поиска в узлы связали с шнурами в потоке данных closer to в настоящее время положение потока данных почтиее корень вала чем узлы связанные с шнурами более далеки. По мере того как в настоящее время положение в потоке выдвинуто, двигатель поиска вводит новый узел к валу для того положения как узел корня. Вал после этого изменен структуру после того как он основан на относительном значении шнуров каждого узла пока сохраняющ последовательность во времени вала такие что шнуры более почти в настоящее время положение связаны с узлами closer to корень. Вал идеально для искать данные для уплотнений данных LZ77-based, в виду того что одиночное traversal вала возвращает самую длиннюю длину спички с самым малым смещением.