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. (WO2005069491) METHOD OF FILTERING BINARY DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2005/069491    International Application No.:    PCT/IT2005/000022
Publication Date: 28.07.2005 International Filing Date: 18.01.2005
IPC:
G06T 9/00 (2006.01), G10L 19/04 (2006.01), H03M 7/30 (2006.01), H04N 1/417 (2006.01)
Applicants: ATOP INNOVATION S.P.A. [IT/IT]; Via Boccaccio, 4, I-20100 Milano (IT) (For All Designated States Except US).
CARABINIERE, Luigi [IT/IT]; (IT) (For US Only)
Inventors: CARABINIERE, Luigi; (IT)
Agent: SCILLETTA, Andrea; Ing. Barzano' & Zanardo Roma S.p.A., Via Piemonte, 26, I-00187 Roma (IT)
Priority Data:
RM2004A000020 19.01.2004 IT
Title (EN) METHOD OF FILTERING BINARY DATA
(FR) PROCEDE DE FILTRAGE DE DONNEES BINAIRES
Abstract: front page image
(EN)The present invention concerns a method of filtering an input binary string W for obtaining an output binary string Y, the method being characterised in that it comprises, for each one of one or more first substrings wj having nj bits at least partially belonging to the input string W, the following steps: A. calculating K prediction substrings ujx, with K≥2, through K operations of multiplication of the first considered substring wj by K functions fk; B. having a second substring wj+1, comprising nj+1 bits at least partially belonging to the input string W; C. calculating, for each one of the K prediction substrings ujk, a corresponding distance Dj+l,k indicative of the deviation of the second substring wj+1 from the prediction substring ujk; D. selecting the function fkDHmin of the K functions fk having the mìnimum distance Dj+1,k from the substring wj+1; and E. inserting a substring yj equal to the prediction substring ujkDHmin generated by the function fkDHmin selected in step D ìnto the output string Y. The present invention further concerns the corresponding defiltering method, and the apparatuses and instruments necessary for performing the method.
(FR)L'invention porte sur un procédé de filtrage d'une chaîne de données binaires W d'entrée pour obtenir une chaîne de données binaires Y de sortie. Ledit procédé comporte pour chacune des premières sous-chaînes <i>wj </i>de <i>nj </i>bits appartenant au moins partiellement à la chaîne W, les étapes suivantes: (A) calcul de K sous-chaînes prévisionnelles <i>ujx, </i>avec <i>K=2, </i>en K opérations de multiplication de la première sous-chaîne considérée <i>wj </i>par K fonctions fk; (B) partant d'une deuxième sous-chaîne <i>wj+1, </i>de <i>n</i><i>j</i><i>+1 </i>bits appartenant au moins partiellement à la chaîne W; (C) calcul pour chacune des K sous-chaînes prévisionnelles <i>u</i><i>jk</i><i>, </i> de la distance correspondante<i>D</i><i>j</i><i>+l,k </i> indicatrice de la déviation de la deuxième sous-chaîne <i>wj+1 </i> à partir de la sous-chaîne prévisionnelle <i>u</i>jk; (D) sélection de la fonction <i>fkDHmin </i>parmi les K fonctions fk présentant la distance minimale <i>Dj+1,k </i>de la sous-chaîne <i>wj+1; </i>; et (E) insertion d'une sous-chaîne <i>y</i><i>j</i><i> </i> égale à la sous-chaîne prévisionnelle <i>u</i><i>jkDHmin</i><i> </i> créée par la fonction <i>fkDHmin </i>selectionnée à l'étape D dans la chaîne de sortie <i>Y</i>. L'invention porte également sur le procédé de défiltrage correspondant, et sur les appareils et instruments nécessaires à l'exécution du procédé.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, SE, SI, SK, 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: Italian (IT)