| 摘要 |
Vorrichtung, die eine Datenelementfolge durch Ersetzen einer ersten partiellen Datenelementfolge durch eine Information über eine Position und eine Länge einer zweiten partiellen Datenelementfolge der Datenelementfolge komprimiert, wobei die Vorrichtung aufweist: einen inhaltadressierbaren Speicher, der zum Speichern jedes Datenelements aus einer Mehrzahl von Datenelementen, die zumindest einen Abschnitt der Datenelementfolge bilden, an einer Adresse, die einer Position des Datenelements in der Datenelementfolge entspricht, und, wenn ein Suchdatenelement eingegeben wird, zum Ausgeben der Adresse konfiguriert ist, an der ein übereinstimmendes Datenelement gespeichert ist, das mit dem Suchdatenelement übereinstimmt, wenn das übereinstimmende Vergleichsdatenelement als eines aus der Mehrzahl von Datenelementen gespeichert ist; eine primäre Erzeugungsschaltung, die zum Erzeugen erster Zeilenpräsenzdaten und erster Zeilenadressdaten auf der Grundlage der Adresse konfiguriert ist, die von dem inhaltadressierbaren Speicher ausgegeben wird, wenn das Suchdatenelement in den inhaltadressierbaren Speicher eingegeben wird und eine Folge von übereinstimmenden Datenelementen in dem inhaltadressierbaren Speicher gespeichert ist, die mit einer Folge übereinstimmt, die an einem Referenzdatenelement in einer Folge zuvor eingegebener Suchdatenelemente beginnt, wobei die ersten Zeilenpräsenzdaten anzeigen, dass die Folge übereinstimmender Datenelemente gespeichert ist, und wobei die ersten Zeilenadressdaten die Adresse anzeigen, an der die Folge übereinstimmender Datenelemente gespeichert ist; K Erweiterungserzeugungsschaltungen, wobei eine J-te Erweiterungserzeugungsschaltung der K Erweiterungserzeugungsschaltungen (K stellt eine natürliche Zahl dar und J stellt eine natürliche Zahl gleich oder kleiner als K dar) zum Erzeugen erster Zeilenpräsenzdaten und erster Zeilenadressdaten auf Grundlage der von dem inhaltadressierbaren Speicher ausgegebenen Adresse konfiguriert ist, wenn das Suchdatenelement in den inhaltadressierbaren Speicher eingegeben wird und eine ... |
