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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014093540) CALCUL ITÉRATIF D'ÉCART-TYPE POUR DONNÉES DIFFUSÉES EN FLUX
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/093540    N° de la demande internationale :    PCT/US2013/074478
Date de publication : 19.06.2014 Date de dépôt international : 11.12.2013
CIB :
G06F 17/00 (2006.01)
Déposants : MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; One Microsoft Way Redmond, WA 98052 (US)
Inventeurs : LU, Jizhu; (US)
Données relatives à la priorité :
13/711,624 12.12.2012 US
Titre (EN) ITERATIVELY CALCULATING STANDARD DEVIATION FOR STREAMED DATA
(FR) CALCUL ITÉRATIF D'ÉCART-TYPE POUR DONNÉES DIFFUSÉES EN FLUX
Abrégé : front page image
(EN)The present invention extends to methods, systems, and computer program products for iteratively calculating standard deviation for streamed data. Embodiments of the invention include iteratively calculating standard deviation in a current computation window based on the standard deviation calculation for a previous computation window. Iteratively calculating standard deviation avoids visiting all previous input and performing redundant computations thereby increasing calculation efficiency. In general, streaming data is added to a buffer of size n until the buffer is filled up. Once the buffer is filled, a sum and standard deviation are calculated for the first n data points. As new data elements are received, a new sum is calculated by reusing the prior sum and a new standard deviation is calculated by reusing the prior standard deviation.
(FR)La présente invention porte sur des procédés, des systèmes et des produits programme d'ordinateur pour calculer par itérations un écart-type pour des données diffusées en flux. Des modes de réalisation de l'invention consistent à calculer par itérations un écart-type dans une fenêtre de calcul courante sur la base du calcul d'écart-type pour une fenêtre de calcul précédente. Un calcul itératif d'écart-type évite de visiter toutes les entrées précédentes et d'effectuer des calculs redondants, ce qui permet d'améliorer l'efficacité de calcul. En général, des données de diffusion en flux sont ajoutées à un tampon de taille n jusqu'à ce que le tampon soit rempli. Une fois que le tampon est rempli, une somme et un écart-type sont calculés pour les n premiers points de données. A mesure que de nouveaux éléments de données sont reçus, une nouvelle somme est calculée par réutilisation de la somme antérieure et un nouvel écart-type est calculé par réutilisation de l'écart-type antérieur.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, 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, IR, IS, JP, KE, KG, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)