-
公开(公告)号：DE112013006339B4
公开(公告)日：2022-12-22
申请号：DE112013006339
申请日：2013-12-02
Applicant: IBM
Abstract: Ein in einem Datenverarbeitungssystem ausgeführtes Verfahren für eine Pipeline-Kompression eines Mehr-Byte-Datenstromes, wobei das Verfahren aufweist:Verarbeiten des Datenstromes bestehend aus zusammenhängenden Zyklen, wobei ein Eingangsdatenstrom in 2 Zyklen-Frames von N Bytes verarbeitet wirdKombinieren eines aktuellen N-Byte-Zyklus von Daten in dem Eingangsdatenstrom mit einem nächsten Zyklus von Daten in dem Eingangsdatenstrom, um einen Frame von Daten zu bilden, der zwei N-Byte Zyklen von Daten aufweist wobei die Kombination ein Bilden einer Mehrzahl von Teilstrings aufweist, wobei jeder davon mit einem Byte des aktuellen Zyklus von Daten beginnt und eine Länge gleich der Länge des aktuellen Zyklus von Daten aufweist;Erzeugen einer Adresse basierend auf jedem gegebenen N-Byte-Teilstring der Mehrzahl der N-Byte-Teilstrings, um eine Mehrzahl von Adressen zu bilden;Untersuchen jedes N-Byte-Teilstrings von Bytes des gebildeten Frame beginnend bei jedem der N Bytes des aktuellen Zyklus der Daten, wodurch mit Ausnahme des ersten Bytes Teilstrings erzeugt werden, die Zyklusgrenzen zwischen dem aktuellen N-Byte-Zyklus und dem nächsten N-Byte-Zyklus, die den Frame bilden, überschreiten,Feststellen einer Mehrzahl von Übereinstimmungen in einer Mehrzahl von Dictionary-Speichern unter Nutzung der Mehrzahl von Adressen von denen von einem gegebenen Dictionary innerhalb der Mehrzahl von Dictionary-Speichern gelesen wird, um keine oder mehrere gültige Einträge für jeden Dictionary-Speicher zu empfangen, wobei das Feststellen der Mehrzahl der Übereinstimmungen ein Vergleichen von gültigen gelesenen Daten der Dictionary-Speicher mit einem gegebenen Teilstring und ein Feststellen einer Anzahl zusammenhängender übereinstimmender Bytes aufweist, wobei die zusammenhängenden übereinstimmenden Bytes am Anfang des gegebenen Teilstrings beginnen;Feststellen eines Teilsatzes von Übereinstimmungen aus der Mehrzahl der Übereinstimmungen, welcher eine beste Abdeckung des aktuellen N-Byte-Zyklus von Daten liefert, bei der die wenigsten Bytes nicht-übereinstimmend verbleiben, wobei der Teilsatz von Übereinstimmungen die Zyklusgrenze zwischen dem aktuellen N-Byte-Zyklus und dem nächsten N-byte-Zyklus überschreitet; undKodieren des Frame von Daten in einen kodierten Ausgangsdatenstrom aufweisendKodieren jedes der Teilsätze von Übereinstimmungen mit Längen- und Distanz-Informationen, um übereinstimmende kodierte Daten zu bilden;Kodieren nicht-übereinstimmender Daten in dem aktuellen Zyklus von Daten in dem Ausgangsdatenstrom unter Nutzung einer verlustfreien Kompression, um komprimierte kodierte Daten zu bilden; undAusrichten der übereinstimmenden kodierten Daten und der komprimierten kodierten Daten in einen Ausgangsdatenstrom.
-
公开(公告)号：GB2521082A
公开(公告)日：2015-06-10
申请号：GB201506285
申请日：2013-12-02
Applicant: IBM
Abstract: A mechanism is provided in a data processing system for pipelined compression of multi- byte frames. The mechanism combines a current cycle of data in an input data stream with at least a portion of a next cycle of data in the input data stream to form a frame of data. The mechanism identifies a plurality of matches in a plurality of dictionary memories. Each match matches a portion of a given substring in the frame of data. The mechanism identifies a subset of matches from the plurality of matches that provides a best coverage of the current cycle of data. The mechanism encodes the frame of data into an encoded output data stream.
-
公开(公告)号：DE112017005823T5
公开(公告)日：2019-08-08
申请号：DE112017005823
申请日：2017-10-27
Applicant: IBM
Inventor： MARTIN ANDREW KENNETH , SHAW ANITA
IPC: H03M7/30
Abstract: Es wird ein Lösungsansatz bereitgestellt, bei dem ein Quellensystem mehrere Symbolsätze in mehrere Datenblöcke mit fester Breite partitioniert. Während des Partitionierens erzeugt das Quellensystem Symbolgrenzinformationen, die Symbolen im Symbolsatz in Bezug auf Grenzen der Datenblöcke mit fester Breite entsprechen. Das Quellensystem kombiniert die Datenblöcke mit fester Breite der Reihe nach auf der Grundlage der Symbolgrenzinformationen in einen gemultiplexten Bitstrom und überträgt den gemultiplexten Bitstrom an ein Zielsystem.
-
公开(公告)号：DE112013006339T5
公开(公告)日：2015-09-17
申请号：DE112013006339
申请日：2013-12-02
Applicant: IBM
IPC: H03M7/40
Abstract: Es wird ein Mechanismus in einem Datenverarbeitungssystem für eine pipeline-artige Kompression von Mehrfach-Byte-Frames vorgestellt. Der Mechanismus kombiniert einen aktuellen Zyklus von Daten in einem Eingangsdatenstrom mit mindestens einem nächsten Zyklus von Daten in dem Eingangsdatenstrom, um einen Frame von Daten zu Bilden. Der Mechanismus stellt eine Mehrzahl von Übereinstimmungen in einer Mehrzahl von Directory-Speichern fest. Der Mechanismus stellt einen Teilsatz von Übereinstimmungen in der Mehrzahl der Übereinstimmungen fest, der eine beste Abdeckung des aktuellen Zyklus von Daten darstellt. Der Mechanismus verschlüsselt den Frame von Daten in einen verschlüsselten Ausgangsdatenstrom.
-
-
-
Search Results
4
records
(took 0.016 seconds)
