H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01)
Patent
CA 2485566
A method (300) and arrangement for LZ1 compression of a data string where multiple imput symbols are compared in parallel with the history buffer by: holding in an input buffer (140) a first sequence of bytes of the data string; holding in a history buffer (110, 120) a second sequence of bytes of the data string; comparing (170), in matrix comparison means coupled to the input buffer and the history buffer and having a plurality of rows and columns of comparison units (200), bytes held in the input buffer with bytes held in the history buffer, bytes of the history buffer being coupled to diagonally displaced comparison units in the matrix comparison means; detecting (150) in each of the rows the column in which a largest number of consecutive byte matches has occurred at the comparison unit in that row and preceding comparison units in the same column; and encoding (160) as a token a sequence of matched bytes detected in the step of detecting (150).
L'invention concerne un procédé (300) et un agencement permettant la compression LZ1 d'une chaîne de données où les symboles d'entrée multiples sont comparées en parallèle avec la mémoire tampon d'historique. Ce procédé consiste: à maintenir dans une mémoire tampon d'entrée (140) une première séquence d'octets de la chaîne de données ; à maintenir dans une mémoire d'entrée (110, 120) une seconde séquence d'octets de la chaîne de données ; à comparer (170) dans des moyens de comparaison de matrice couplés à la mémoire tampon d'entrée et à la mémoire tampon d'historique et ayant une pluralité de rangées et de colonnes d'unités de comparaison (200), des octets de la mémoire tampon d'entrée avec des octets de la mémoire tampon d'historique, ces octets étant couplés à des unités de comparaison déplacées diagonalement dans les moyens de comparaison de matrice ; à détecter (150) dans chaque rangée la colonne ayant un plus grand nombre de concordances d'octets consécutives produites au niveau de l'unité de comparaison dans cette rangée et précédant des unités de comparaison dans la même colonne ; et à coder (160) sous forme d'un jeton une séquence d'octets qui concordent détectés dans l'étape de détection (150).
Cockburn Gordon
Hawes Adrian John
International Business Machines Corporation
Wang Peter
LandOfFree
Method and arrangement for data compression according to the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and arrangement for data compression according to the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and arrangement for data compression according to the... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1805414