Match detect logic for multi-byte per cycle hardware data compression

摘要

A multi-byte per cycle string matching apparatus for compression of text files compares an input stream, at least two bytes per cycle, against cells of a history buffer and detects all match state trajectories indicative of a string, generates a corresponding signal, prioritizes among multiple concurrent strings and outputs a string termination signal based on that priority.