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

Suche in nationalen und internationalen Patentsammlungen
World Intellectual Property Organization
Suche
 
Durchsuchen
 
Übersetzen
 
Optionen
 
Aktuelles
 
Einloggen
 
Hilfe
 
Maschinelle Übersetzungsfunktion
1. (WO2011057680) INDEXING COMPRESSED DATA
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten   

TranslationÜbersetzung: Original-->Deutsch
Veröff.-Nr.:    WO/2011/057680    Internationale Anmeldenummer    PCT/EP2009/067499
Veröffentlichungsdatum: 19.05.2011 Internationales Anmeldedatum: 18.12.2009
IPC:
H03M 7/30 (2006.01), G06F 17/30 (2006.01)
Anmelder: UNIVERSITÄT PADERBORN [DE/DE]; Warburger Straße 100 33098 Paderborn (DE) (For All Designated States Except US).
BÖTTCHER, Stefan [DE/DE]; (DE) (For US Only).
BÜLTMANN, Alexander [DE/DE]; (DE) (For US Only).
HARTEL, Rita [DE/DE]; (DE) (For US Only)
Erfinder: BÖTTCHER, Stefan; (DE).
BÜLTMANN, Alexander; (DE).
HARTEL, Rita; (DE)
Vertreter: Patentanwälte Fiedler, Ostermann & Schneider; Klausheider Straße 31 33106 Paderborn (DE)
Prioritätsdaten:
102009052886.5 13.11.2009 DE
102009047026.3 23.11.2009 DE
Titel (EN) INDEXING COMPRESSED DATA
(FR) INDEXATION DE DONNÉES COMPRESSÉES
Zusammenfassung: front page image
(EN)Method to compress and/or to decompress data wherein a string consisting of multiple given substrings is by permutation transferred into a permuted string which is subsequently sorted into a sorted permuted string according to a given sorting criterion, characterized by the fact that identification symbols are assigned to the substrings of the string which are permuted and sorted in such a way together with the substrings that in a partial inverse transformation step the characters of the Nth substring are sequentially determined within the permuted string after determining the position of the Nth identification symbol assigned to the Nth substring within the sorted permuted string without reading the characters of other substrings of the permuted string.
(FR)La présente invention concerne un procédé de compression et/ou de décompression de données, selon laquelle une chaîne constituée de multiples sous-chaînes données est transférée par permutation dans une chaîne permutée, qui est ensuite triée dans une chaîne permutée triée selon un critère de tri donné, caractérisée en ce que les symboles d'identification sont affectés aux sous-chaînes de la chaîne, qui sont permutées et triées avec les sous-chaînes de manière à ce que, au cours d'une étape de transformation inverse partielle, les caractères de la Nième sous-chaîne soient déterminés de manière séquentielle au sein de la chaîne permutée, après détermination de la position du Nième symbole d'identification affecté à la Nième sous-chaîne au sein de la chaîne permutée triée, sans lecture des caractères des autres sous-chaînes de la chaîne permutée.
Designierte Staaten: 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, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, 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 (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).
Veröffentlichungssprache: English (EN)
Anmeldesprache: English (EN)