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. (WO2010028967) METHOD FOR LOSSLESS COMPRESSING PREFIX-SUFFIX-CODES, METHOD FOR DECOMPRESSING A BIT SEQUENCE REPRESENTING INTEGERS OR SYMBOLS ENCODED IN COMPRESSED PREFIX-SUFFIX-CODES AND STORAGE MEDIUM OR SIGNAL CARRYING COMPRESSED PREFIX-SUFFIX-CODES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/028967    International Application No.:    PCT/EP2009/061183
Publication Date: 18.03.2010 International Filing Date: 31.08.2009
IPC:
H03M 7/40 (2006.01)
Applicants: THOMSON LICENSING [FR/FR]; 46 Quai Alphonse Le Gallo F-92100 Boulogne Billancourt (FR) (For All Designated States Except US).
CHEN, Qu Qing [CN/CN]; (CN) (For US Only).
AN, Ji Cheng [CN/CN]; (CN) (For US Only).
CHEN, Zhi Bo [CN/CN]; (CN) (For US Only).
TENG, Jun [CN/CN]; (CN) (For US Only)
Inventors: CHEN, Qu Qing; (CN).
AN, Ji Cheng; (CN).
CHEN, Zhi Bo; (CN).
TENG, Jun; (CN)
Agent: RITTNER, Karsten; (DE)
Priority Data:
08305547.5 12.09.2008 EP
Title (EN) METHOD FOR LOSSLESS COMPRESSING PREFIX-SUFFIX-CODES, METHOD FOR DECOMPRESSING A BIT SEQUENCE REPRESENTING INTEGERS OR SYMBOLS ENCODED IN COMPRESSED PREFIX-SUFFIX-CODES AND STORAGE MEDIUM OR SIGNAL CARRYING COMPRESSED PREFIX-SUFFIX-CODES
(FR) PROCÉDÉ DE COMPRESSION SANS PERTE DE CODES PRÉFIXE-SUFFIXE, PROCÉDÉ DE DÉCOMPRESSION D’UNE SÉQUENCE DE BITS REPRÉSENTANT DES NOMBRES ENTIERS OU DES SYMBOLES CODÉS POUR OBTENIR DES CODES PRÉFIXE-SUFFIXE COMPRESSÉS, ET SUPPORT DE STOCKAGE OU SIGNAL PORTANT DES CODES PRÉFIXE-SUFFIXE COMPRESSÉS
Abstract: front page image
(EN)The invention is related to lossless compression of prefix- suffix-codes wherein a prefix comprises unary code, and to corresponding decompression. The method for lossless compressing prefix-suffix-codes (VLCl, VLC2, VLC3) comprises the steps of forming a first contiguous bit sequence (FBS) from the prefixes (PRFXl, PRFX2, PRFX3), and lossless compressing the first contiguous bit sequence (FBS) by removing redundancy related to the difference between the first value's frequency in the first contiguous bit sequence (FBS) and the second value's frequency in the first contiguous bit sequence (FBS). Bit values are unevenly distributed in the prefixes while distribution of bit values in the suffixes is more even. Therefore, better compression is achievable if the prefixes are compressed separately.
(FR)L’invention concerne la compression sans perte de codes préfixe-suffixe, un préfixe comprenant un code unitaire, ainsi que la décompression correspondante de ces codes. Le procédé de compression sans perte de codes préfixe-suffixe (VLCl, VLC2, VLC3) comprend les étapes consistant à former une première séquence de bits contigus (FBS) à partir des préfixes (PRFXl, PRFX2, PRFX3), puis à compresser sans perte la première séquence de bits contigus (FBS) en éliminant la redondance liée à la différence entre la fréquence de la première valeur dans la première séquence de bits contigus (FBS) et la fréquence de la seconde valeur dans la première séquence de bits contigus (FBS). Les valeurs de bits sont réparties irrégulièrement dans les préfixes, tandis que la répartition des valeurs de bits dans les suffixes est plus régulière. Il est ainsi possible d’obtenir une meilleure compression si les préfixes sont compressés séparément.
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, 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).
Publication Language: English (EN)
Filing Language: English (EN)