WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011015199) COMPRESSION OF BITMAPS AND VALUES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/015199    International Application No.:    PCT/DK2010/050199
Publication Date: 10.02.2011 International Filing Date: 29.07.2010
IPC:
H03M 7/30 (2006.01)
Applicants: ALGORHYME A/S [DK/DK]; Niels Jernes Vej 10 DK-9220 Aalborg ∅st (DK) (For All Designated States Except US).
PEDERSEN, Torben, Bach [DK/DK]; (DK) (For US Only).
DELIÈGE, François [BE/BE]; (BE) (For US Only)
Inventors: PEDERSEN, Torben, Bach; (DK).
DELIÈGE, François; (BE)
Agent: PLOUGMANN & VINGTOFT A/S; Sundkrogsgade 9 P.O. Box 831 DK-2100 Copenhagen Ø (DK)
Priority Data:
09167478.8 07.08.2009 EP
61/232,159 07.08.2009 US
Title (EN) COMPRESSION OF BITMAPS AND VALUES
(FR) COMPRESSION DE BITMAPS ET DE VALEURS
Abstract: front page image
(EN)The present invention relates to compression of values and bitmaps (1, 43), and methods thereof. Such methods are configured for operating on a computer system having a word length architecture of length WL and are based on the observation that not all the bits used for the run-length counter i.e., the fill length field (FL) inhere are often used, since runs are seldom so long. Contrarily to other compression schemes (e.g., WAH), said methods may assign the unused bits to one or more position list fields (PL, PL1, PL2, PLs), thus boosting the compression ratio. Moreover, the total length (in terms of number of bits) of the uncompressed data comprising values or bitmaps may be stored just once, preferably at the beginning of the compression, thus dramatically diminishing the storage requirements for the compression scheme, since it is not required to keep track of the length of each bitmap word while performing the compression or the decompression. ∅
(FR)La présente invention concerne la compression de valeurs et de bitmaps (1, 43) et des procédés associés. Ces procédés sont configurés pour fonctionner sur un système informatique comportant une architecture de longueur de mot de longueur WL et sont basés sur l'observation selon laquelle tous les bits ne sont pas utilisés pour le compteur de longueurs de passage, c'est-à-dire que les champs de longueur de remplissage (FL) sont souvent utilisés, étant donné que les passages sont rarement aussi longs. Au contraire d'autres programmes de compression (par exemple WAH), lesdits procédés peuvent attribuer les bits inutilisés à un ou plusieurs champs de listes de position (PL, PL1, PL2, PLs), augmentant ainsi le rapport de compression. De plus, la longueur totale (en termes de nombre de bits) des données non compressées comprenant des valeurs ou des bitmaps peut être stockée une seule fois, de préférence au début de la compression, diminuant ainsi fortement les besoins de stockage pour le programme de compression, étant donné qu'il n'est pas nécessaire de garder la trace de la longueur de chaque mot de bitmap tout en réalisant la compression ou la décompression.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)