Datenzeichen

Das Gerät nach Anspruch 11, das weiterhin ein Daten-Dekompressionsgerät (Fig. 2) umfaßt, um den Strom komprimierter Code-Signale zu dekomprimieren, damit der dazu entsprechende Strom von Eingabe-Datenzeichen-Signalen wiedergewonnen wird, worin (o) bis (y) einen Dekompressionszyklus bilden, wobei das Daten-Dekompressionsgerät folgendes umfaßt: (l) einen Dekompressions-Speicher (51), der über eine Vielzahl von Stellen verfügt, um die Folgen von Datenzeichen-Signalen zu speichern, wobei jede Stelle ein Präfixcode-Feld (55) und ein Zeichenfeld (56) aufweist, wobei jede Stelle eine damit verknüpfte Adresse aufweist, wobei die Adresse ein komprimiertes Code-Signal für eine im Dekompressions-Speicher gespeicherte Folge bereitstellt, (m) ein Mittel zum Initialisieren des Dekompressions-Speichers, um [A]-Einzelzeichenfolgen des Alphabets zu enthalten, indem jeweils das Präfixcode-Feld der [A]-Stellen des Dekompressions-Speichers auf Null gesetzt wird und die Datenzeichen-Signale des Alphabets in die Zeichenfelder der [A]-Stellen eingesetzt werden, (n) ein Adressregister (54), um auf die Stellen des Dekompressions-Speichers zuzugreifen, (o) ein Eingabe-Code-Register (53), um ein komprimiertes Code-Signal (52) zu empfangen, (p) ein Mittel zum Überführen der Inhalte des Eingabe-Code-Registers in das Adressregister, (q) ein vorheriges Code-Register, um das komprimierte Code-Signal zu halten, das im Dekompressionszyklus empfangen wird, das einem laufenden Dekompressionszyklus vorausgeht, (r) einen Kellerspeicher (62), (s) ein Dekompressions-Steuermittel (73) , das mit dem Dekompressions-Speicher, dem Adressregister, dem Eingabe-Code-Register, dem vorherigen Code-Register und dem Kellerspeicher verbunden ist, um den Dekompressions-Speicher zu betreiben, damit auf die Stelle des Dekompressions-Speichers zugegriffen wird, die den Inhalten des Adressregisters entspricht, (t) wobei das Dekompressions-Steuermittel wirksam wird, um zu veranlassen, daß die Inhalte (63) des Zeichenfeldes der zugegriffenen Stelle in den Kellerspeicher eingesetzt werden, wodurch das Datenzeichen-Signal im Zeichenfeld der zugegriffenen Stelle in den Kellerspeicher eingesetzt wird, (u) wobei das Dekompressions-Steuermittel wirksam wird, um zu veranlassen, daß die Inhalte (61) des Präfixcode-Feldes der zugegriffenen Stelle in das Adressregister eingesetzt werden, (v) wobei das Dekompressions-Steuermittel wirksam wird, um (s) bis (u) zu wiederholen, bis die Inhalte des Adreßregisters Null sind (75) , wodurch die Datenzeichen-Signale, die dem empfangenen komprimierten Code-Signal entsprechen, in den Kellerspeicher eingesetzt werden, (w) wobei das Dekompressions-Steuermittel weiterhin wirksam wird, um die Adresse (60) einer nächsten leeren Stelle in das Adressregister einzusetzen, und um einen aktualisierten Präfixcode (71) und ein aktualisiertes Zeichen (72) in das jeweilige Präfixcode-Feld und das Zeichenfeld der Stelle des Dekompressions-Speichers zu schreiben, auf die durch das Adressregister zugegriffen wird, wobei der aktualisierte Präfixcode vom vorherigen Code-Register bereitgestellt wird, wobei das aktualisierte Zeichen vom letzten in den Kellerspeicher eingesetzten Datenzeichen-Signal bereitgestellt wird, wodurch eine erweiterte Folge, die der in den Assoziativspeicher eingesetzten erweiterten Folge entspricht, in den Dekompressions-Speicher eingesetzt wird, wobei die Adresse der nächsten leeren Stelle das komprimierte Code-Signal für die in den Dekompressions-Speicher eingesetzte erweiterte Folge bereitstellt, (x) wobei das Dekompressions-Steuermittel des weiteren wirksam wird, um die Inhalte des Kellerspeichers auszugeben (64), wodurch die Folge der Datenzeichen-Signale wiedergewonnen wird, die dem empfangenen komprimierten Code-Signal entspricht, (y) wobei das Dekompressions-Steuermittel weiterhin wirksam wird, um das empfangene komprimierte Code-Signal im Eingabe-Code-Register in das vorherige Code-Register zu überführen, (z) wobei das Dekompressions-Steuermittel wirksam wird, um (o) bis (y) zu wiederholen, bis kein weiterer Strom zu dekomprimierender komprimierter Code-Signale verfügbar ist. Das Gerät nach Anspruch 14, das weiterhin einen Adresszähler (60) einschließt, um sequentielle Adressen zuzuordnen, damit auf sequentielle leere Stellen des Dekompressions-Speichers zugegriffen wird, wodurch die Adresse der nächsten leeren Stelle bereitgestellt wird, wobei die sequentiellen leeren Stellen mit [A]+1 beginnen.

The apparatus of Claim 11 further including data decompression apparatus (FIG. 2) for decompressing said stream of compressed code signals to recover said stream of input data character signals corresponding thereto, wherein (o) through (y) define a decompression cycle, said data decompression apparatus comprising: (1) a decompression memory (51) having a plurality of locations for storing strings of data character signals, each location having a prefix code field (55) and a character field (56), each location having an address associated therewith, the address providing a compressed code signal for a string stored in said decompression memory, (m) means for initializing said decompression memory to contain [A] single character strings of said alphabet by nulling the prefix code field of [A] locations of said decompression memory and inserting the data character signals of said alphabet into the character fields of said [A] locations, respectively, (n) an address register (54) for accessing said locations of said decompression memory, (o) an input code register (53) for receiving a compressed code signal (52), (p) means for transferring the contents of said input code register to said address register, (q) a prior code register (70) for holding the compressed code signal received in the decompression cycle preceding a current decompression cycle, (r) a stack (62), (s) decompression control means (73) coupled to said decompression memory, to said address register, to said input code register, to said prior code register and to said stack for operating said decompression memory for accessing the location of said decompression memory corresponding to the contents of said address register, (t) said decompression control means being imperative for causing the contents (63) of the character field of the accessed location to be inserted into said stack, thereby inserting the data character signal in the character field of the accessed location into said stack, (u) said decompression control means being operative for causing the contents (61) of the prefix code field of the accessed location to be inserted into said address register, (v) said decompression control means being operative to repeat (s) through (u) until the contents of said address register is null (75) thereby inserting into said stack the data character signals corresponding to the received compressed code signal, (w) said decompression control means being further operative to insert the address (60) of a next empty location into said address register and to write an update prefix code (71) and an update character (72) into the prefix code field and the character field, respectively, of the location of said decompression memory accessed by said address register, the update prefix code being provided by said prior code register, the update character being provided by the last data character signal inserted into said stack, thereby inserting into said decompression memory an extended string corresponding to the extended string inserted into said associative memory, the address of said next empty location providing the compressed code signal for said extended string inserted into said decompression memory, (x) said decompression control means being further operative to output (64) the contents of said stack, thereby recovering the string of data character signals corresponding to the received compressed code signal, (y) said decompression control means being further operative to transfer the received compressed code signal in said input code register into said prior code register, (z) said decompression control means being operative to repeat (o) through (y) until no further stream of compressed code signals is available to be decompressed. The apparatus of Claim 14 further including an address counter (60) for assigning sequential addresses for accessing sequential empty locations of said decompression memory, thereby providing the address of said next empty location, said sequential empty locations beginning with [A]+1.

Übertragungssystem nach Anspruch 1 oder 2, wobei der Sender (10) die übertragenen Zeichen in einem Superrahmen überträgt, wobei der Superrahmen eine Vielzahl von Datenzeichen und ein Synchronisationszeichen enthält.

A transmission system as recited in claim 1 or 2, wherein said transmitter (10) transmits the transmitted symbols in a superframe, the superframe includes a plurality of data symbols and a synchronization symbol.

Ein Verfahren für das Auslesen einer Mehrzahl von Datenzeichen von einer Datenkommunikationseinrichtung, die angeschlossen ist zum Empfangen von Datenzeichen von einer ersten Station, und zum Transferieren der empfangenen Datenzeichen zu einer zweiten Station in Reaktion auf eine Lesezugriffsanforderung, ausgegeben von der zweiten Station, welches Verfahren umfaßt: (a) Abspeichern einer Mehrzahl von Datenzeichen, empfangen durch die Datenkommunikationseinrichtung von der ersten Station in der Datenkommunikationseinrichtung; (b) Bestimmen, ob jedes von der Datenkommunikationseinrichtung empfangene Datenzeichen ein gültiges Datenzeichen ist; (c) Aufrechterhalten einer Zählung der Anzahl von aufeinanderfolgenden gültigen von der Datenkommunikationseinrichtung empfangenen Datenzeichen; und (d) Transferieren der Anzahl von aufeinanderfolgenden gültigen Datenzeichen von der Datenkommunikationseinrichtung zu der zweiten Station in Reaktion auf die Lesezugriffsanforderung.

A method of reading a plurality of data characters from a data communications device that is connected to receive data characters from a first station and to transfer the received data characters to a second station in response to a read access request issued by the second station, the method comprising: (a) storing a plurality of data characters received by the data communications device from the first station in the data communications device; (b) determining whether each data character received by the data communications device is a valid data character; (c) maintaining a count of the number of consecutive valid data characters received by the data communications device; and (d) transferring the number of consecutive valid data characters from the data communications device to the second station in response to the read access request.

Eine Datenkommunikationseinrichtung, die eine Seriell-Parallel-Umsetzung an digitalen Datenzeichen vornimmt, die durch die Datenkommunikationeinrichtung von einer ersten Station zwecks Transfer zu einer zweiten Station empfangen werden, verbunden mit der Datenkommunikationseinrichtung in Reaktion auf eine Lesezugriffsanforderung, ausgegeben von der zweiten Station, welche Datenkommunikationseinrichtung umfaßt: (a) ein Empfängerschieberegister (21), angeschlossen zum Empfang von seriell von der ersten Station transferierten Datenzeichen; (b) Empfängerspeichermittel (12), angeschlossen an das Empfängerschieberregister für das Abspeichern einer Mehrzahl von Datenzeichen, empfangen von dem Empfängerschieberegister für den Transfer zu der zweiten Station; (c) Aussonderungsmittel (16), die auf von der Datenkommunikationseinrichtung von der ersten Station empfangene Datenzeichen reagieren, für das Identifizieren, ob ein von der Datenkommunikationseinrichtung empfangenes Datenzeichen eine Aussonderung auslöst, wenn es zu der zweiten Station übertragen wird, oder ob das empfangene Datenzeichen ein gültiges Datenzeichen ist; (d) Zählermittel (26), verbunden mit den Aussonderungsmitteln und mit den Empfängerspeichermitteln, für das Indizieren einer Anzahl von aufeinanderfolgenden gültigen Datenzeichen, die in den Empfängerspeichermitteln abgespeichert sind, welche für den Transfer zu der zweiten Station verfügbar sind; und (e) Transfermittel (10), verbunden mit den Empfängerspeichermitteln und auf eine Lesezugriffsanforderung von der zweiten Station reagierend, für den Transfer der Anzahl von aufeinanderfolgenden gültigen Datenzeichen von den Empfängerspeichermitteln zu der zweiten Station.

A data communications device that performs serial-to-parallel conversion on digital data characters received by the data communications device from a first station for transfer to a second station connected to the data communications device in response to a read access request issued by the second station, the data communications device comprising; (a) a receiver shift register (21) connected to receive data characters serially transferred from the first station; (b) receiver memory means (12) connected to the receiver shift register for storing a plurality of data characters received from the receiver shift register for transfer to the second station; (c) exception means (16) responsive to data characters received by the data communications device from the first station for identifying whether a data character received by the data communications device will trigger an exception if transferred to the second station or whether the received data character is a valid data character; (d) counter means (26) connected to the exception means and to the receiver memory means for indicating a number of consecutive valid data characters stored in the receiver memory means that are available for transfer to the second station; and (e) transfer means (10) connected to the receiver memory means and responsive to a read access request from the second station for transferring the number of consecutive valid data characters from the receiver memory means to the second station.

Datenkomprimierungsvorrichtung zum Komprimieren eines Eingangsstroms (13) von Datenzeichen zu einem Ausgangsstrom (14) von komprimierten Codes, die folgendes umfasst: Speichermittel (11, 122) zum Speichern von Strings (43, 44) von Datenzeichen, die im Eingangsstrom (13) vorgefunden werden, wobei die gespeicherten Strings entsprechende damit verknüpfte Codes (45) haben, Mittel (20, 21, 91, 92, 94, 110, 113, 115) zum Durchsuchen des Eingangsstroms (13) durch Vergleichen des Eingangsstroms (13) mit den gespeicherten Strings, um die längste Übereinstimmung damit zu ermitteln, Mittel (14, 20, 116) zur Ausgabe des Codes, der mit der längsten Übereinstimmung verknüpft ist, um den Ausgangsstrom (14) von komprimierten Codes bereitzustellen, und Mittel (20, 21, 26, 111) zum Bilden eines verlängerten Strings, der die längste Übereinstimmung umfasst, verlängert um das nächste Datenzeichen im Eingangsstrom (13), das auf die längste Übereinstimmung folgt, dadurch gekennzeichnet, dass die Komprimierungsvorrichtung weiter folgendes umfasst: eine Exklusionstabellenstruktur (25) zum Speichern von Strings von Datenzeichen, die von der Speicherung in dem Speichermittel (11, 122) ausgeschlossen werden sollen, Mittel (26, 121) zum Vergleichen des verlängerten Strings mit den Strings von Datenzeichen, die in der Exklusionstabellenstruktur (25) gespeichert sind, um zu ermitteln, ob der verlängerte String darin eingeschlossen ist, Mittel (20-22, 121, 222) zum Speichern des verlängerten Strings in dem Speichermittel (11, 122) und zur Zuweisung eines Codes, der dem gespeicherten verlängerten String entspricht, wenn der verlängerte String nicht in die Exklusionstabellenstruktur eingeschlossen ist, Mittel (121) zur Umgehung der Speicherung des verlängerten Strings in dem Speichermittel (11, 122) und der Zuweisung eines Codes, der dem gespeicherten verlängerten String entspricht, wenn der verlängerte String in der Exklusionstabellenstruktur (25) eingeschlossen ist, und Mittel (30-38, 46, 61, 74-77, 141-143) zur Modifizierung der Inhalte der Exklusionstabellenstruktur (25) durch Löschen von Strings daraus, die häufig darin vorgefunden werden, und Hinzufügen von Strings dazu, die nicht häufig im Speichermittel (11, 122) vorgefunden werden.

Data compression apparatus for compressing an input stream (13) of data characters into an output stream (14) of compressed codes, comprising: storage means (11, 122) for storing strings (43, 44) of data characters encountered in said input stream (13), said stored strings having respective codes (45) associated therewith, means (20, 21, 91, 92, 94, 110, 113, 115) for searching said input stream (13) by comparing said input stream (13) to said stored strings to determine the longest match therewith, means (14, 20, 116) for outputting the code associated with said longest match so as to provide said output stream (14) of compressed codes, and means (20, 21, 26, 111) for forming an extended string comprising said longest match extended by the next data character in said input stream (13) following said longest match, characterized in that said compression apparatus further comprises: an exclusion table structure (25) for storing strings of data characters to be excluded from storage in said storage means (11, 122), means (26, 121) for comparing said extended string to the strings of data characters stored in said exclusion table structure (25) to determine if said extended string is included therein, means (20-22, 121, 222) for storing said extended string in said storage means (11, 122) and assigning a code corresponding to said stored extended string if said extended string is not included in said exclusion table structure, means (121) for bypassing storing said extended string in said storage means (11, 122) and assigning a code corresponding to said stored extended string if said extended string is included in said exclusion table structure (25), and means (30-38, 46, 61, 74-77, 141-143) for modifying the contents of said exclusion table structure (25) by deleting strings therefrom that are frequently encountered therein and adding strings thereto that are infrequently encountered in said storage means (11, 122).