DE10131801B4 - Method for data compression and navigation system - Google Patents
Method for data compression and navigation system Download PDFInfo
- Publication number
- DE10131801B4 DE10131801B4 DE2001131801 DE10131801A DE10131801B4 DE 10131801 B4 DE10131801 B4 DE 10131801B4 DE 2001131801 DE2001131801 DE 2001131801 DE 10131801 A DE10131801 A DE 10131801A DE 10131801 B4 DE10131801 B4 DE 10131801B4
- Authority
- DE
- Germany
- Prior art keywords
- literal
- sequences
- length
- control codes
- lzss
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Verfahren zur Datenkompression und/oder Datendekompression nach einem Verfahren des LZSS-Typs unter Verwendung von folgenden Steuercodes: – eines ersten Steuercodes für Literalsequenzen, wobei die Literalsequenzen eine einer oberen Schranke (S1) für die Länge der Literalsequenzen entsprechende erste maximale Länge haben, – eines zweiten Steuercodes für einen Zeiger für einen Rückverweis auf eine zu komprimierende Literalsequenz, wobei der Rückverweis eine zweite maximale Länge und die zu kopierende Literalsequenz eine dritte maximale Länge haben, wobei zur Feststellung der ersten maximalen Länge die Häufigkeitsverteilung der Längen der Literalsequenzen in einem mittels Steuercodes ohne Längenbegrenzung durchgeführten LZSS-Verfahren codierten Musterdatensatz verwendet wird.Method for data compression and / or data decompression according to an LZSS-type method using the following control codes: - a first control code for literal sequences, the literal sequences having a first maximum length corresponding to an upper bound (S1) for the length of the literal sequences, - one second control code for a pointer for a reference to a literal sequence to be compressed, the reference having a second maximum length and the literal sequence to be copied having a third maximum length, the frequency distribution of the lengths of the literal sequences being determined by means of control codes to determine the first maximum length Length limitation performed LZSS method encoded pattern data set is used.
Description
Die Erfindung betrifft ein Verfahren zur Datenkompression und/oder Datendekompression nach einem auf einem Verfahren des LZSS-Typs basierenden Verfahrens. sowie ein entsprechendes elektronisches System, insbesondere ein Navigationssystem.The invention relates to a method for data compression and / or data decompression according to a method based on a method of the LZSS type. and a corresponding electronic system, in particular a navigation system.
Verfahren des LZSS-Typs sind aus der
Bei dem LZSS-Verfahren handelt es sich um eine Weiterentwicklung des Lempel Ziv Verfahrens.The LZSS process is a further development of the Lempel Ziv process.
Bei Anwendung des LZSS-Verfahrens wird in den zuletzt übertragenen Zeichen innerhalb eines Datenfensters einer bestimmten Länge nach einer Zeichenkette gesucht, die mit den nächsten zu übertragenden Zeichen übereinstimmt. Wird eine solche Zeichenkette gefunden, dann wird diese durch einen Rückverweis ersetzt.When using the LZSS method, a character string is searched for in the last transmitted characters within a data window of a certain length, which matches the next character to be transmitted. If such a string is found, then this is replaced by a back reference.
Für die entsprechende Codierung werden zwei unterschiedliche Steuercodes verwendet. Der Steuercode „L” zeigt an, dass als nächstes eine Anzahl „echter” Zeichen, sogenannte Literals, übertragen werden. Dagegen zeigt der Steuercode „C” an, dass aus den schon übertragenen Zeichen eine Zeichenkette kopiert werden soll:
- F(s)
- – Datenfenster, in dem nach gleichen Zeichenketten gesucht wird. Es umfasst eine Anzahl von s Zeichen vor der aktuellen Leseposition im Eingabedatenstrom.
- L(n)
- – Steuerzeichen zur Angabe, dass nachfolgend eine Anzahl von n Literals, das heißt, eine Literalsequenz der Länge n übertragen wird.
- C(p, n)
- – Steuerzeichen, zur Identifikation einer zu kopierenden vorausgegangenen Literalsequenz, d. h. gehe p Zeichen zurück und kopiere von dort n Zeichen.
- F (s)
- - Data window in which to search for the same character strings. It includes a number of s characters before the current reading position in the input stream.
- L (n)
- Control characters for indicating that subsequently a number of n literals, that is, a literal sequence of length n, is transmitted.
- C (p, n)
- Control character, for identifying a preceding literal sequence to be copied, ie return p characters and copy therefrom n characters.
Die
Ferner sind aus dem Stand der Technik verschiedene Varianten des LZSS-Verfahrens bekannt, beispielsweise LZSS mit adaptiver arithmetischer Codierung und LZSS mit adaptiver Hoffman-Codierung. Eine Übersicht hierüber findet sich in dem Proseminar „Redundanz”, Vortrag 5, Maximilian Hrabowski (http://goethe.ira.uka.de/seminare/redundanz/vortrag05/#LZSS). Weitere Darstellungen des LZSS-Verfahrens finden sich unter http://ttrip1.fhworms.de/sem/ws95_96/kompressionsalgorithmen/node19.html und http://ttrip1.fh-worms.de/sem/ws95_96/kompressionsalgorithmen/node20.html.Furthermore, various variants of the LZSS method are known from the prior art, for example LZSS with adaptive arithmetic coding and LZSS with adaptive Hoffman coding. An overview of this can be found in the introductory seminar "Redundancy",
Aus der
Die
Die Schrift von CRAFT; D. J.: A fast hardware data compression algorithm and some algorithmic extensions. In: IBM Journal. Of Research and Development, Nov. 1998 befasst sich mit einer Datenkompression unter Verwendung von ALDC-Hardware Implementierungen.The font of CRAFT; D.J .: A almost hardware data compression algorithm and some algorithmic extensions. In: IBM Journal. Of Research and Development, Nov. 1998, deals with data compression using ALDC hardware implementations.
Die
Die Schrift SALOMON, D.: Data Compression: The Complete Reference”, New York, NY: Springer, US, ISBN: 0-387-98280-9, S. 101–162 u. 357–360 befasst sich mit einer Kompression von Daten.The font SALOMON, D .: Data Compression: The Complete Reference, New York, NY: Springer, US, ISBN: 0-387-98280-9, pp. 101-162 and the like. 357-360 deals with a compression of data.
Der Erfindung liegt die Aufgabe zu Grunde, ein verbessertes Verfahren des LZSS-Typs und ein entsprechendes verbessertes Computerprogrammprodukt sowie elektronisches System zu schaffen.The invention is based on the object to provide an improved method of the LZSS type and a corresponding improved computer program product and electronic system.
Die der Erfindung zu Grunde liegende Aufgabe wird jeweils mit den Merkmalen der unabhängigen Patentansprüche gelöst. Bevorzugte Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen angegeben. The object underlying the invention is achieved in each case with the features of the independent claims. Preferred embodiments of the invention are specified in the dependent claims.
Das erfindungsgemäße Verfahren des LZSS-Typs ermöglicht eine besonders schnelle Datendekompression bei gleichzeitiger guter Kompressionsrate. In einer bevorzugten Ausführungsform der Erfindung werden hierzu die Steuercodes für die Durchführung des LZSS-Verfahrens in Abhängigkeit von der Auftretenshäufigkeit unterschiedlicher Längen von Literalsequenzen, Längen von zu kopierenden Literalsequenzen und den Längen von Rückverweisen festgelegt.The method according to the invention of the LZSS type enables a particularly fast data decompression while maintaining a good compression rate. In a preferred embodiment of the invention, the control codes for carrying out the LZSS method are defined for this purpose as a function of the frequency of occurrence of different lengths of literal sequences, lengths of literals sequences to be copied and the lengths of return references.
Nach einer weiteren bevorzugten Ausführungsform werden jeweils Mengen von Steuercodes gebildet, die zur Erreichung einer weiteren Kompression ihrerseits beispielsweise Hoffman-codiert werden können.According to a further preferred embodiment, respective sets of control codes are formed, which in turn can be Hoffman-coded to achieve further compression in turn.
Gemäß einer weiteren Ausführungsform der Erfindung erfolgen die Rückverweise nur in einem Byte-Raster, welches durch die Breite des verwendeten Datenbusses bzw. des verwendeten Prozessors vorgegeben ist. Hierdurch wird die Verarbeitungsgeschwindigkeit bei der Dekompression nochmals gesteigert. Ebenso wird hierdurch auch die Kompressionsrate erhöht.According to a further embodiment of the invention, the back references are made only in a byte grid, which is predetermined by the width of the data bus or the processor used. This further increases the processing speed during decompression. Likewise, this also increases the compression rate.
Von besonderem Vorteil ist die Anwendung des erfindungsgemäßen Verfahrens für ein elektronisches System, beispielsweise ein Navigationssystem. Bei bekannten Navigationssystemen werden im Allgemeinen CDs für die Speicherung der Navigationsdatenbanken verwendet. Um möglichst viele Navigationsdaten auf einer CD unterzubringen, ist es vorteilhaft, die Navigationsdaten nach einem erfindungsgemäßen Verfahren zu komprimieren. Die Geschwindigkeit der Datenkompression ist dabei praktisch zweitrangig, da diese nur einmal und nicht im laufenden Betrieb, erfolgt.Of particular advantage is the application of the method according to the invention for an electronic system, for example a navigation system. In known navigation systems, CDs are generally used for storing the navigation databases. To accommodate as many navigation data on a CD, it is advantageous to compress the navigation data according to a method of the invention. The speed of the data compression is practically secondary, as this only once and not during operation, takes place.
Für den praktischen Einsatz des Navigationssystems ist dagegen die Dekompressionsgeschwindigkeit von großer Bedeutung, da ständig beim Betrieb des Navigationssystems Navigationsdaten zu dekomprimieren sind, um die Routenplanung und Positionsbestimmung vorzunehmen. Auch insofern ist das erfindungsgemäße Verfahren besonders vorteilhaft, da es eine besonders schnelle Datendekompression ermöglicht.For the practical use of the navigation system, however, the decompression is of great importance, since constantly during operation of the navigation system to decompress navigation data to make the route planning and position determination. Also in this respect, the method according to the invention is particularly advantageous, since it allows particularly fast data decompression.
Im Weiteren wird die Erfindung anhand eines bevorzugten Ausführungsbeispiels mit Bezug auf die Zeichnungen näher erläutert. Es zeigen:Furthermore, the invention will be explained in more detail using a preferred embodiment with reference to the drawings. Show it:
Das Verfahren der
In dem Schritt
Zur Optimierung der Dekompressionsgeschwindigkeit werden im Nachfolgenden maximale Längen festgelegt. Hierzu wird zunächst in dem Schritt
Entsprechend wird in dem Schritt
Schließlich wird in dem Schritt
In dem Schritt
Aufgrund der Ergebnisse des Schritts
In dem Steuercode L folgen danach eine Anzahl von B1 Bitpositionen X zur Kodierung der Länge n der nachfolgenden Literalsequenz. In dem Steuercode C folgen nach der führenden 1 zunächst eine Anzahl B2 von Bitpositionen X für die Codierung der unterschiedlichen Längen von Rückverweisen und danach eine Anzahl von B3 von Bitpositionen Y zur Codierung der unterschiedlichen Zeichenlängen der zu kopierenden Literalsequenzen.The control code L is then followed by a number of B 1 bit positions X for encoding the length n of the subsequent literal sequence. In the control code C, after the leading 1, a number B 2 of bit positions X follows first for coding the different lengths of references and then a number of B 3 of bit positions Y for coding the different character lengths of the literals to be copied.
Für einen Musterdatensatz wurden dabei beispielsweise folgende Werte ermittelt: S1 = 128, S2 = 4096 und S3 = 32. Daraus ergibt sich B1 = 7, B2 = 12 und B3 = 5.For example, the following values were determined for a sample data set: S 1 = 128, S 2 = 4096 and S 3 = 32. This results in B 1 = 7, B 2 = 12 and B 3 = 5.
Die Tabellen der
Bei dem untersuchten Musterdatensatz hatten Literalsequenzen der Länge 1 einen Anteil von 50% an den vorkommenden Steuerzeichen L; Literalsequenzen einer Länge von 2 bis 8 einen Anteil von 25% und Literalsequenzen von > 8 bis zu der oberen Schranke S1 einen Anteil von 25%.In the sample data set examined, literal sequences of
Entsprechend hatten Rückverweise mit zu kopierenden Literalsequenzen einer Länge von 1 bis 8 einen Anteil von 70% an den Steuerungscodes C. Ferner haben Rückverweise mit einer Länge des Zeigers p zwischen 1 und 32 Positionen einen Anteil von 50% der Steuerungscodes C, Rückverweise einer Länge zwischen 33 und 512 Positionen einen Anteil von 25% und Rückverweise einer Länge von > 512 bis zu der oberen Schranke einen Anteil von 25%.Similarly, back-references with literal sequences of 1 to 8 length to be copied had a 70% share in the control codes C. Further, pointer-length references p between 1 and 32 positions have 50% of the control codes C, references of length between 33 and 512 positions accounting for 25% and trades of length> 512 for the upper bound accounting for 25%.
Entsprechend werden gemäß der Darstellung der
Die Darstellung der
Die Anzahl der für die Codierung jedes der Steuerungscodes C verwendeten Bits ist gleichbleibend vier; alternativ kann jedoch die Codierung der Steuerungscodes L und C auch beispielsweise nach einem Huffman-Verfahren erfolgen, wobei die Auftretenswahrscheinlichkeit eines bestimmten Codes gemäß der Tabelle der
Nachdem mit der Tabelle 3 die Anzahl der Codes, und ihre Größe, bestimmt wurde, wird die Häufigkeit der einzelnen Codes an der Gesamtheit der auftretenden Codes bestimmt und nach dieser Häufigkeit die Huffman-Codes vergeben. After having determined the number of codes, and their size, using Table 3, the frequency of the individual codes is determined on the totality of the codes that occur and the Huffman codes are assigned after this frequency.
Wenn die Literal-Codes 40% aller Codes ausmachen und die Copy-Codes mit kurzer Zeichenkette 70% aller Copy-Codes, ergibt sich mit Tabelle 3 folgende Verteilung:
In diesem Fall ergeben sich unterschiedliche Code-Längen, wobei der Code mit der höchsten Häufigkeit die kürzeste Codierung erhält. In dem betrachteten Beispiel ist dies der Code C1.In this case, different code lengths result, with the code with the highest frequency receiving the shortest coding. In the example considered, this is the code C1.
Der Steuerungscode C1 kommt für einen Rückverweis mit einem Zeiger in dem Wertebereich 2 bis 33 Zeichen auf eine Literalsequenz einer Länge von 2 bis 5 Zeichen zur Anwendung. Dabei ist zu berücksichtigen, dass ein Rückverweis nur dann stattfindet, wenn die Länge des Rückverweises mindestens zwei Zeichen beträgt und die Länge der zu kopierenden Literalsequenz, auf die rückverwiesen wird, mindestens zwei ist. Entsprechend beträgt die Anzahl von Bits zur Codierung des Wertebereichs des Zeigers („Pointer”) fünf und die Anzahl von Bits für die Codierung des Wertebereichs 2 bis 5 der Länge der zu kopierenden Literalsequenzen zwei Bits. Entsprechende Zuordnungen finden sich in der Tabelle der
Wenn die Zeichen in der zu komprimierenden Sequenz in einem Byteraster angeordnet sind, beispielsweise einer Breite von zwei oder vier Bytes, kann die Datenkompression weiter optimiert werden, in dem nur die tatsächlich vorkommenden Zeigerlängen in den Steuercodes C abgebildet werden. Beispielsweise lässt sich die Bitanzahl für die Codierung der Zeigerlänge in dem Steuercode C1 für Daten in einem Zweibyteraster von fünf auf vier Bit reduzieren, da ungeradzahlige Rückverweise per Definition nicht vorkommen können. Bei einem Raster von Vierbytelänge lässt sich entsprechend eine Reduktion um ein weiteres Bit erzielen. Das Vorliegen von Daten in einem Byteraster wird auch als Alignment bezeichnet. Das Alignment der Daten überträgt sich entsprechend auf die Rückverweise.If the characters in the sequence to be compressed are arranged in a byte-master, for example a width of two or four bytes, the data compression can be further optimized by mapping only the actually occurring pointer lengths in the control codes C. For example, the bit length for coding the pointer length in the control code C 1 for data in a two-byte pad can be reduced from five to four bits, since odd-numbered references can not occur by definition. With a grid of four-byte length, a reduction by one more bit can be achieved accordingly. The presence of data in a byte grid is also referred to as alignment. The alignment of the data is transferred accordingly to the back references.
Die
Ein Nachteil bei dem Kompressionsergebnis
Um diesen Nachteil zu beheben, werden die Steuerungsbefehle und die Literalsequenzen bei der Codierung zunächst in zwei Datenströme getrennt. Der Datenstrom der Literalsequenzen ist dabei byteorientiert. Der Datenstrom der Steuerungscodes ist bitorientiert.To overcome this drawback, the control commands and the literal sequences are first separated into two streams during encoding. The data stream of the literal sequences is byte-oriented. The data stream of the control codes is bit-oriented.
Nachdem die beiden Datenströme vollständig vorliegen, können sie wieder in einen einzigen Datenstrom zusammengeführt werden, in dem die beiden Datenströme beispielsweise aneinandergehängt werden. Die Trennung der beiden Datenströme wird in dem durch Aneinanderhängen entstandenen Datenstrom durch einen weiteren Steuercode gekennzeichnet. Dieser kann etwa an den Anfang des resultierenden Datenstroms gestellt werden, um von dort die Trennung zwischen den Datenströmen zu referenzieren.After the two data streams are complete, they can be merged back into a single data stream, in which the two data streams are, for example, concatenated. The separation of the two data streams is characterized by a further control code in the stream of data created by concatenation. This can be placed at the beginning of the resulting data stream, for example, in order to refer to the separation between the data streams from there.
Die
Durch Aneinanderhängen der Datenströme
Die
Sequenzen solcher Navigationsdaten werden von dem Navigationssystem von dem CD-ROM Abspieler
Die Steuercodedatensequenz wird in dem Speicherbereich
Eine weitere Beschleunigung der Dekompression lässt sich erreichen, wenn bei der Kompression nur Rückverweise einer Zeigerlänge, die größer als die Länge der zu kopierenden Literalsequenz ist, zugelassen werden. Beispielsweise wird ein Rückverweis C4 (17, 20) dann aufgespalten in C4 (17, 17) C4 (17, 3). Dies führt zu einer Einsparung von Prozessorleistung.A further acceleration of the decompression can be achieved if in compression only back references of a pointer length greater than the length of the liter sequence to be copied are allowed. For example, a back reference C4 (17, 20) is then split into C4 (17, 17) C4 (17, 3). This leads to a saving of processor power.
Wenn die zu komprimierenden Daten besondere Strukturen beinhalten, kann durch weitere ergänzende Methoden und ggf. weitere Steuercodes eine nochmalige Verbesserung der Kompressionsrate bzw. der Dekompressionszeit erzielt werden:
- – Einige Datenstrukturen haben Bereiche, in denen eine lange Folge gleicher Zeichen auftritt; diese Sequenzen können zusätzlich vorab mit einem RUN-LENGTH-ENCODING Verfahren codiert werden.
- – Wenn sich zeigt, dass Steuerungscodesequenzen mehrfach hintereinander wiederholt auftreten, können diese mit einem Wiederholungskommando codiert werden. Der Vorteil ist, dass die entsprechende Steuerungscodesequenz nur einmal decodiert werden muss.
- - Some data structures have areas where a long string of same characters occurs; these sequences may additionally be pre-coded using a RUN-LENGTH ENCODING method.
- - If it appears that control code sequences occur repeatedly in succession, they can be coded with a repeat command. The advantage is that the corresponding control code sequence only has to be decoded once.
Claims (13)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2001131801 DE10131801B4 (en) | 2001-06-30 | 2001-06-30 | Method for data compression and navigation system |
GB0212613A GB2378868A (en) | 2001-06-30 | 2002-05-31 | Data Compression |
FR0207994A FR2826804B1 (en) | 2001-06-30 | 2002-06-27 | DATA COMPRESSION METHOD AND NAVIGATION SYSTEM |
JP2002187725A JP4191438B2 (en) | 2001-06-30 | 2002-06-27 | Data compression method and data decompression method, computer program product and electronic system for implementing the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2001131801 DE10131801B4 (en) | 2001-06-30 | 2001-06-30 | Method for data compression and navigation system |
Publications (2)
Publication Number | Publication Date |
---|---|
DE10131801A1 DE10131801A1 (en) | 2003-01-16 |
DE10131801B4 true DE10131801B4 (en) | 2013-03-07 |
Family
ID=7690186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2001131801 Expired - Lifetime DE10131801B4 (en) | 2001-06-30 | 2001-06-30 | Method for data compression and navigation system |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP4191438B2 (en) |
DE (1) | DE10131801B4 (en) |
FR (1) | FR2826804B1 (en) |
GB (1) | GB2378868A (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2148444B1 (en) | 2008-07-21 | 2010-09-15 | Sony Computer Entertainment Europe Limited | Data compression and decompression |
JP2013214832A (en) * | 2012-03-30 | 2013-10-17 | Fujitsu Ltd | Compression and decompression system, compression device, decompression device, compression and decompression method, and compression program and decompression program |
JP6609404B2 (en) | 2014-07-22 | 2019-11-20 | 富士通株式会社 | Compression program, compression method, and compression apparatus |
KR101890365B1 (en) * | 2017-07-26 | 2018-08-21 | 국방과학연구소 | Method and apparatus for error detection in compressed data |
CN110868222B (en) * | 2019-11-29 | 2023-12-15 | 中国人民解放军战略支援部队信息工程大学 | LZSS compressed data error code detection method and device |
JP7475319B2 (en) | 2021-11-16 | 2024-04-26 | 株式会社日立製作所 | STORAGE SYSTEM AND DATA PROCESSING METHOD THEREIN |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0582907A2 (en) * | 1992-08-10 | 1994-02-16 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
EP0903865A1 (en) * | 1997-09-19 | 1999-03-24 | International Business Machines Corporation | Method and apparatus for compressing data |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3397431B2 (en) * | 1994-03-16 | 2003-04-14 | 富士通株式会社 | Data compression method and device and data decompression method and device |
US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
US5867114A (en) * | 1996-02-29 | 1999-02-02 | Mitel Corporation | Method and apparatus for performing data compression |
US5877711A (en) * | 1997-09-19 | 1999-03-02 | International Business Machines Corporation | Method and apparatus for performing adaptive data compression |
-
2001
- 2001-06-30 DE DE2001131801 patent/DE10131801B4/en not_active Expired - Lifetime
-
2002
- 2002-05-31 GB GB0212613A patent/GB2378868A/en not_active Withdrawn
- 2002-06-27 FR FR0207994A patent/FR2826804B1/en not_active Expired - Fee Related
- 2002-06-27 JP JP2002187725A patent/JP4191438B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0582907A2 (en) * | 1992-08-10 | 1994-02-16 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
EP0903865A1 (en) * | 1997-09-19 | 1999-03-24 | International Business Machines Corporation | Method and apparatus for compressing data |
Non-Patent Citations (2)
Title |
---|
CRAFT, D.J.: A fast hardware data compression algorithm and some algorithmic extensions. In: IBM Journal of Research and Development, Nov. 1998 * |
SALOMON, D.: "Data Compression: The Complete Reference", New York, NY: Springer, US, ISBN: 0-387-98280-9, S. 101-162 u. 357-360 * |
Also Published As
Publication number | Publication date |
---|---|
DE10131801A1 (en) | 2003-01-16 |
FR2826804A1 (en) | 2003-01-03 |
JP2003046392A (en) | 2003-02-14 |
GB2378868A (en) | 2003-02-19 |
GB0212613D0 (en) | 2002-07-10 |
JP4191438B2 (en) | 2008-12-03 |
FR2826804B1 (en) | 2004-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69935811T3 (en) | Frequency domain audio decoding with entropy code mode change | |
DE69725215T2 (en) | Method and device for compressing and decompressing fonts | |
DE10301362B4 (en) | A block data compression system consisting of a compression device and a decompression device, and methods for fast block data compression with multi-byte search | |
DE69838074T2 (en) | METHOD AND DEVICE FOR SIMULTANEOUS ENCRYPTION AND COMPRESSION OF DATA | |
DE19742417B4 (en) | Apparatus and method for performing M-end machine-end-state entropy-coding or entropy-coding with a finite state machine | |
DE69722085T2 (en) | Method and device for compressing and decompressing messages | |
DE19622045C2 (en) | Data compression and data decompression scheme using a search tree in which each entry is stored with an infinite length string | |
DE10196890B4 (en) | Method for performing Huffman decoding | |
DE69834695T2 (en) | Method and device for data compression | |
DE69433620T2 (en) | Data compression method | |
DE10196847B4 (en) | A method for generating Huffman code length information | |
DE60128146T2 (en) | SYSTEM AND METHOD FOR COMPRESSING AND DECOMPRESSING DATA IN REAL TIME | |
DE10131801B4 (en) | Method for data compression and navigation system | |
EP1323313B1 (en) | Method and assembly used for vector transfer | |
DE19907728C2 (en) | Device and method for generating a data stream and device and method for reading a data stream | |
EP2823568B1 (en) | Method for coding a data stream | |
DE19907729C2 (en) | Method and device for generating a data stream from code words of variable length and method and device for reading a data stream from code words of variable length | |
EP1186175B1 (en) | Method and device for compressing and decompressing data | |
DE19653133C2 (en) | System and method for pre-entropic coding | |
DE102006047465A1 (en) | Method and apparatus for compressing and decompressing digital data electronically using context grammar | |
EP0456893A2 (en) | Data compression method | |
WO2014114506A1 (en) | Method for compressing source data using symmetries and device for performing the method | |
DE3732045C2 (en) | ||
DE4432436A1 (en) | Data compression method and device for compressing data | |
DE10206407A1 (en) | Method for (de)compression of data, such as 256th data banks with dual data coding and binary data bank formation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
R016 | Response to examination communication | ||
R018 | Grant decision by examination section/examining division | ||
R020 | Patent grant now final |
Effective date: 20130608 |
|
R084 | Declaration of willingness to licence | ||
R071 | Expiry of right |