Brevet FR3073060A1 — publié le 20190503

SY:'=%T.77.1e7 7,ROCR IrFORMieTIONS IDENTIFIEES PAR VA:LEURS NUMERI2,UES La rreete inverr un tème de -formator identifiées fa:nsurs c,eri >,:11J e desdil, infcratic,ns mis en r,er--s :ur rens infor=tiques, Rancie esso Aes. type de sy pour objectif de faciiter ges. de donmees nu de etres dans des appe tione variées. .1nformatien sont saralement identifiées une valeur 10 numérique. Il peut s'ag' utilisateurs ont besoin une eehelle de livraison.., perameteee euaeiques que les er pour mettre en oeuvre par rites, une gestion de tournées de Lorsque la quantté d'infermations à trier dépasse un 15 certein seei.1. un système in ordinateur pour de é met nécessaire d'avoir recours à procédé mis en eeivre par ions de c7a1ns de temps et d' icacité. Malheureusement, la majorité des eolutioes disponibles dans l'art antérieur sont basées sur des systames informat 20 utilisant des méthodes lentes et de procédés complexes, implique des processeurs ayant beaucoup de ressoerces. En effet, certaines solutions de .1' at antérieur proposent des modules calculateurs compara et des modules de 25 informations numériqu nouvelle valeur puis un classement utes les vaLnumeriqi;1 ë r nt des tions afin de d'un cleeser t ordinal un calcul, à chaque elle est eriques précédentes, espondant de nouvelle information soit deux. à deux er les valeurs s solutions sont basées numérique_ pour déterminer supérieure ou infer±eure afUK valeurs 30 à la suite des valeurs rtes, soit avant, soit entre lesdites valeurs. A la Peui pcse-L .aleur, il y a trois po ions jusqu'a la dernière valeur. 'en e geetre, et ainsi de suite 2 Ainsi, lorsqu'il y a un grand nombre de valeurs à trier, classement riite beau de calculs et >res. f de l'invent de pr un eynteme eimp.Lifee pereettart réar..- un tri es de valeurs aurieuso et rpLuot ,-)E d etapes , comparaieon l'art ce fa3 l'inventlen Tropose un sy tisse tri d'inf ,-..tions ntifiees su valeeee numericra le 10 eyetemr- --comprenant - un premier module pour fournir un premier tableau comprenant lesdites valeurs numériques, un deuxieme module pour dc nn neL la valeur numérique maximale parmi lesdites valeurs numériques, 15 un troisième moCule pour fournir un deuxième tableau comprenant un nombra de positions lié à la valeur numérique maxiusie - un quatrième, module pour iner mentez:. les pocitions du deuxième tableau, des occurrences eese. valeurs numériques 20 correspondantes du premier tableau, et cinquième module pour exporter les informations identifiées par lesdites valeurs numériqt.n triées en fonction des positons incrémentées du deuxième tableau. Av7,,rteuemen ysLeme comprend un module pour fournir me tableau dent les positions sont utilisee$ pour 3 valeurs nuneriques et ainsi les ssformations, ce qui grandement le tri et ugmente la rapidité sans eaucoure de ressources de calcul. En. effet, le système selon l'invention permetd'éviter de 30 -odule c=parant la prochaine valeur numérique aux valeurs nuise _ précédentes et un reclassement des roI:.;rz tions à ohaeu nouvelle valeur nemérl ne, ce epi simplifie grandement l'activite des modules de calcul et des. modules de classement. 25 d' ipi le classement étant fait en fonction des posi,iensdu deuxième t saspects pris eeeeet coleeee'-e-; toutes le e coe,,inaisons technio,emee réalisa,ble le cleateième eeelule pour increment peur incrônent.er nese positren du cuxierne. tabieau autant. d'occurrence(s) valeur numérique correspcndancs du peemeez tableau ; ie systeme comprend un sixieme module pour initialiser les 10 vn_Leurs numériques dennieme tableau ô une valeur numérique minima:1e donnée,nneference ô rare ; et/ou le sys terne conprend en outre en septierna module pour déterminer la valeur numérique minimale du premier tableau, le troisiàme module pour fcurnir le deuxième tablesu 15 réalisant un nombra de positions ii en outre à ladite valeur nuinéri 2,e minimale ; le sys Lèrne end en outre, un hni siens module pour convertrr les valeurs numériques en valeurs entières, préalablement au tri, Duis, de préférence, convertir les 20 valeurs entières triées dans le sens opunsi après la tri. invention eoneerne en outre un uit- re:yramme informatique comprenant. dec par de' code logici °1 lisikils sur une unité de commande telle ordinateur un appareil communication mobile, confiyurè pour donner des instiuctions de 25 eemnande aux modules d'un terne selon l'invention pour réaliser un tri d'informations identifiées par des valeurs niesier,, lorsqu'il est mis en oeuvre par l'unité de de. Un antre objet de l'invention concerne une unité de ande telle au un ordinateur ou un.. appareil de communicetion mobile 30 comprenant ee produi' rooarnrne informatique selon leinvention. L' invention en outre un prccade de tri coreespendant au sysnterne décrit ci-n, s Plus alement, l'inven ion concerne en eutne ur n:ceede de tri de valeurs numér4ques d'1.!re liste non Pz In ' informatique suivantes : - f ru .1 r premie,-. les , nemSmiqv de liste non trie déterminer la valeur nume triés, e maximale de ladite non - fournir un deuxième tahleau c ment un nombre de ,csiticns valeur numSrlque maximal , - incrémenter position du deuxième tableau des occurrences de éurs numéries cezrespmndautes du premier tablepu. une li riée oartir dee valeurs numériques du Suie tableau dont loF. positions sont incrémentées. Ava. ,tgeusement, le r ()cédé mprend la fourniture d'un deretbleau dont le onsitic : sont utilisées pour trier les valeurs n-o_mériques, c cu impl»e grandement le tri een augmen rapidité sans consommer beaucoup de ressources de calcul. autres isolement ou combini-, selon toutes 1.- T &tpe d' incrémenter rrn incrémenter 1%aq,... position du --leuxieme u d'autant d'cccurrcncà(7 de la valeur cique correspondan er ou - les valeurs numériques du deuxième tableau sont initialisées à une valeur numérique mininele donnée, de préference à zéro ; et/ou - le p7cc é corend en eutvs les étapes suivantes dété7..i.r la ..1....-1 - numérique minimale do ladite liste non trjé , - fournir le deuxieme tableau comprenant un nombre de positions lié en outre à la valeur numérique minimale ; et/ou - le procédé oemprend e outre, aux fins de créer la liste une ,ffic.her pour chaque ono du deoxieme mbinaisons techniquoment réalisables tableau les occurrences (lesdites eSricmdes etiou - le procédé comprend en outre, une étape de convertir les valurs numérj ntii oréalat,lemèt au ni.puis, de r n-vertir valeurs entières triées dans le .sns oppos le tri. 'Ion C 0 rte e outre r produit-programme mttiq ompr,,Dnamt des partie de cc logiciel lisible une unité de commande telle 1-u3. na ou T2.n appareil de communication mobili, pour donrr ninctions de coaande pour réaliser 4., I' invention, 10 lorsqu'il ew.t rais en oeuvre par e commande. autre ob7e de invention concerne une u commande qu'un ordinateur un em'-)nrell f7,,Y=muu n mobile Eenant preuilt-programme inforatio7ce elon iriention Li_î_nventin sera davanta taillée par la cription de 15 modes de ralisation non limitatifs, et sur la base des figu es annexées dar.s lesquelles : la orure 1 est un schéma du svstèma selon une variante p eferée du l'invention ; et la figure 2 est ur sc.:berna du melon une variante 20 préférée de l'invention. invon iden_ifiées F,rematise par exemple par la de tri d'informations 1 atre 1.T saqit duo sy concerne un sy des v .eurs nu'- es Le système peut de type informatiolo comprenant némentde connexion 2 25 eemple du type t..Un, permettant dutransmettr .40 nées vers ou hors du système 1 ; un élément de -ype contràà.eur 3, par rIple un microcontrôleur ou un processeur, inc uant plusieurs, informatiques ; et un élérnt de type mémoire 4, selon ur archi t cture connue. 30 Les valeurs numériques à trier sontp e x emp e x1, x,r Xmin, 'Cr.; nun est une valeur nuwar u donne , est la première valeur de lis non tr est la deuxième valeur, xmin t la valeur. X:Vla est la valeur la plus grande, xn est la ternire va.J. est le nombre de reemér5epe Bien entendu, x'e., et >eue, ne sont pas en identifie la 'eier au délie du En p :ticu à trier sent des entiers p exemple een-nule. emier Le SyStcrre " numeriques -rend. 11 configure pour tableeu comprenare', leseeteéwc.,1.eurs Xmax r Umin - r « tableau » s ber structure ee es de valeurs numériques à trier est repozeée dans 4element appelee areel, en 10 dspe Dans cette eau Al, module 11 est inclus dans l'eler3ant de type contrôleur ableau A, est créé dans l'élément de te mémoire 4. 15 Le svstema comprend en outre un deuxième module 12 pour déterranner L valeur numérique maximale parmi lesdites L-iqUeS, valeurs nu parcouri le partieulier, le deuxième m.odule 12 mier tableau et détermine quelle. valeur (a.4 est plus levée dans ledit tableau. Avan,egeusemen , le module 12 20 compare lesdites valeurs deux à deux sana rbesoin. de cowparer les prochaines valeurs à toutes valeur precedentes ce simp1iïee le tri. Le deuxième module 12 est un module de calculateur et effectue ladite comparaison. Peur ce fair ze dule 12 25 parcourt le tableau dans l'élément de type -re 4. Le système 1 comprend en iv troisieme module 1 pour fournir un deuxième bleae P prenant un nombre ra pu:ions lié t le valeur numérique maxiie Par « positions t ertedu une plaee dent le deuxième seblee ; la terme 30 » peut être interverti avec « coordonnea » ou lortir du cadre de l'invention. r la base nombre dé positions requis, le medu - 13 réalise le deur Pua sition -ta- e. Le meatele 13 est inclus dans 1'elen- et le deuxieme tableee A2 est cree 'lans l'eeement de type cire 4. Le sateme rem,1 en autre un quatrième module 14 pour 15 incrémenter le no±tons eu dcruxieme tal7,1 , des occurrences desdites valeurs nui cannai eesleapondantes du premier tableau En p- r euetrime module 14 parcourt les pos préérence creiese,ees, deuxième tableau A2 et ineieare.nne; eecurreneee des urs du 20 nremtaa leau Al. En n'autres termes, à une posIti eau A2 est incrémentee ana exemple une occurrence r numérique x correspond cansp- .rant que eur corxespondant rano . Il en est A la position yrnae, 25 est in ana b.1 par exemple, une occurrence de la valeur x,Tex. On peu également envisq- un s 14 parcourant les itions décroissantes du deuxième tableau sur le même ipe système comprer autre un cinquierce module 15 pour 30 e -ter les informatioes identifiees par lesdiie ieurs nu- ries .,ees en fonction des postiona incréments du tableau A2. Le module permet 'exporter triée. Ymax C 1 a 7 Les uut±ons sont par exemple dee y est une position donnée, edant à la valeur eaxjee ions ya, yb, est la position -t one le de- eu- er ..igine aux , le laquelle p 10 1' origina eeut correspondre à -i-dire qu'il y'a eine, peu' aussi enviea eu, Dna, 1.,ar exemple e zero. Pans ce positiene _al- une nreqins de p-sitagus 'ejeuter dépend de n. mbre donne valeer de - toutes s positions y. Ainsi, les valeurs Aem tbleau ,t de base pour 01.1sce ene liste. eee reps cv(eu q-s, de ceicu parti module cul p.rocede l'inveetien effectuent moi lcule crue olutionc 5 l'art ;,eLeu] :comparant toute% 1 us valeurs numer_ ,les entre elles pour les classer. r proceeur simplif peut étee utilisé pour la mise en oeuvre selon l'invcF).Jon en limitant de fait. les couto, Plus paiticulire'nent. lrm mmdulmm in. mat,-.1, utilisent 10 les valeurs '-, deuziéme ta l'eau. comme rtent les valeurs correspondantes u premic soc- :11,7. eles valeurs ainoi rep rtées fermene une liste tries, Avantageusement, les modu» informa - n'ont pa besoin de ccprs nue nouvelle valeur de la liste à toutes les valeurrs 15 pro.edentes et intercaler les valeurs en consequenc , ce or limi= acrt opéreUons de calcul et les déplacemen de valeurs i formations jer, Selon une variante, Lc qie.trecre module Four incrémenter est configure pour incrémenter chaque tien ceux ème 20 tableau A2 d'autant d'occurrence de la valeur numérique corresrendan premier tableau Al. En particulier, si le ..riene icie 14 retrouve fois un o à trier, il menteFosition c3rre2.pondente de troc troi ccurrences de la valeur numériques. Aven . aspect permet 25 d'effectuer untri d'une lete e t plusieurs oucurrenoes de même z vainnrs runieri.ques à trier. Selon une variante, le système cumprenC. mn si: eme module 16 pour initialiser les valeurs numériqn 30 Avantageusement, cet aspect_ permet de bor, -ox.00me tableau A, à prérference à Otendue de la une valeur itrv minimale donnée ymin, aU e la valeur numer ersqu - le est ormemee. olon une v..rianta, le systeoc end ctic tue module determine leur du premier dule 13 pour fournir le---7£eo.e tableau .csièmrea_Lisa a'Lors un naAare de positions lié en outre à ladi leur numer.lque m , par pie Yrnin, Ya Ybr 17 parcourt le premier e m:3T. es. basse dans tableau s'en lors c3rla création du e.me tableau , celu com. embrede positions uut la valeur numérque minimale, ger exemple yinin, où y est po. ;:'t à la valeur 10 numeri minimale xAvanbageueement. cet. aspect .ne.,:rmet borner tendue d Ii liste entre i que minimale xmr et la valeur numrique msmimaie 7 Cet -dpeot davantaae le. procédé c modules informatiques n'ont besoin de chercher les occurrences de valeurs 15 correspondant F,..ux positions inférieures n,in Par positions entre zéro e Yrnin - Plus partîoulièremnt, le sy _me peut être pour travailler sur l valerrs reativer entre y' et lr'. iri, le module 17 réalise une translation oie l'écart spécifie à la 20 liste à trier. antc serurz, travailler sur 1 saleurr relatives permet 1' allocatie d'un tableau comprenant eutan,t ou moins de valeurs, limitant dans ce dernier cas l'oc: -tion émoire associée. Il en résulte une accélération du traeL.ementmar le système. 25 Selon une variante, le sysr o,mprend en outre, un huitième 18 module pour convertf7 valeurs numénrs en valeurs entières, préalablement au tri, puis, de préférence, cone.,Itir les valeurs e,tieres triées dans le sens opposé après le tri. Cet aspect reIne de trier des valeurs non-ritie 307aartieulieig l'invention p 7,.ur un produit-programme ,,- informaticle ,mprenan.t des part ce cuCe ogiciel lilp.. une unitë- de 2.ommande tell ordinur ou un appel-é de communication mobile, configure Lur donner des i.ttuct.iu Ln particulier, 5 tableau Al t dé En autre, l'nvention concerne une unité de commande tupn ordinateur ou un an=il de uummunicatiun mobile cc - erennnt un prduit-prcgra inforn.,.1q7 nue décrit précedernment. L'apareil mobil stper 10 exemple un teleph,cae inte smerr.ujuzus » ou une tnblette.. L' invention concerne egalment de tri da vurs eues. Le procedé est. exemple m.L'Ls en muvre sous la fc e d'un algorithme de tri exécuté par anti . teur. Le prenédé peut comprendre l'exécution des, modules itiques expc-ses 15 ci-dessus, eméde uu-:ur.u. par une étape (a) dans ladue on fcrnit un premi r an premier tableau comprenant les valeurs 10 CC- pr impimenter les ;Aodules précédemment, ru té de mis Au-usa sous le di-Jm. su- informatigu- euz le progremme est eruoui tré, ou une appli cation pour mobilo_ numUutiquee de la liste non triée, par exemple xn. Dans cette étape, la série de leurs numériques , n la 20 liste à trier est reportée dans le premier tablea Le pnatedi se poursuit par une étape (b) dans laquelle on détermine la valeur numérique maximale xmax de ladite liste non triée. Le prcedn se poursuit par une étapa dans laquelle on 25 fournit xiens tableau comprenant un sombre de positions lié à la valeur numérique maximale x Procédé se poursuit par une ès ape (d) dans laquelle on incrémente les positions du deuxième tableau des oocorrences des valeurs nuneriques carry du premier taIt7.7. 30 Le pm-ed, se poursui par nue statua ii rnquelle on cita une liais triée à parti-,. des. -lus sumer. l s du deuxiUme tableau dons 1 'Uuren sont jas s ntéos. 11 x,r1J1tageusement, nec:ess.j-ten'-- moins de eur ,zomparant tc p les classer. utilisé pour la m upee. du prn....,.7édé selon 14 .vention luteens l'art humer±quec eni --ee.sse..7he slTupli _le pGU .m.cn l'inventien en en.Pre du limitant de fait les y er cheque posi,tion ihore7ie.nter comprend d'autant 'lietape :nnirMé rent-e(s) dé la valeuruxteriqte correspondante du premier 10 tabla une variante, les valeurs ruméricrues du den_ me tableau sont untiaiisées ' une valeur minime dennee, de préférence à zéro. Selon une varian le procde comprend er' on+re une étape 15 dans :tadnelle on détermine la valeur r- le xTran) de ladite liste non triée, Selon une vtinte, le procédé comprend en outre, aux fins de créer triée, eue étape d afficher pour e entrée du Ceuxieme tableau, les cciurrences, su particulie le nombre 20 d'occurrences, de-,dtes valeurs numerignes Cet. aspect peraet une étapeintermédiaire d' affichaqe des prsitions du tableau pour lés lies n'y- a aucune c...-2,currenc qui sigl)ifié la vslsur numérique correspondante u utuir pas présente dans la liste s trier. Seules occurrenées fichées montrent les 25 valeurs numériques de la 7-,7 tiale maintenant triée. Selor une le procédé est appliqué f des nnnerlues n'étant use des entiers non-nuls. Dans le pro,Jédé peut ccmpre dre en outre une s de cunvertii. les valeurs numériques en valeurs Rfltiea2:' 1TC amereh au tri, 30 puis, de préférence, convertir "- aleur en.tdh iées dans. lesens oppcst e tri. Un m dule in ses. adapte peut être p s sien elfes, 12 'invention pere outl:e sur un programme informat pour ic. en oeuvia océdé une unité de commande Etape (b) : mihati 14 valeur numérique maximale 15 = 97 - Feaole (c) : fourniture du deuxième tableau 97 entrées, - are d - incrémentat de' il-ions du deuxiéme tableau entie ur la base d'élément rournis ar fhurnit tableau 1C; 56, 21, 97] Optis deciaratbon. d'une liste. temporaire et de_ .rihe neu: etre enc-u.7 e. rerefence initions- Tab 2 = [0, O] ; 20 des occurrences ccrapondahtea premiezr tableai Tab 2[9]+ ; Tab 2[47]+ ; 30 lob 2[561+ ; Tab Ll]+ TelC 1] Tab 2:56]+ Ta 2L17]+ ; Ta. "1+ 2[21]+ + ; Tab 971+. (e) Affichage pour chaque entrée du deuxime tEbi le nombre ,curreueas, deedtec vcicurc :ncmériques : Er. : (aucun arfichacie _ (aucuh anfficlaa9 L, Entrée : 9 ; htr ' : aucun rfnchage) - (aucun affichqe.) Eatrée 1i3: 13 ; 13 'un affichage) 17 : -un affichage) 47 47 ; 10 Entr_ (a.'.n En, 5 (arr r±fich Entr , : 44 20) Création d' r iriée rtir des vleurs numériques ième tableu dont les positz trit inozémantés. fichage fin-al e, 56, 97, 97. Liste de valeurs positives e nécfatives L' sera détaillé sur la base un code de programme ici en SWIFT ». 20 « itrprt Foundation arrsyManr arrayMax = initArz-eytil 14 if ir..4.t21. [i] REVENDICATIONS1. Système de tri d'informations identifiées par des- valeurs numériques (x1, x2, xmm, xmm, 14) mettant en oeuvre des moyens informatiques, le système comprenant : un premier module (11) pour fournir un premier tableau (A1) comprenant lesdites valeurs numériques, un deuxième module (12) pour déterminer la valeur numérique maximale (xmm) parmi lesdites valeurs numériques, un troisième module (13) pour fournir un deuxième tableau (A2) comprenant un emere de positions lié à la valeur numérique maximale (y', ymm), un quatrième module (14)- pour incrémenter les positions du deuxième tableau (A2), des occurrences desdites valeurs numériques correspondantes du premier tableau, et un cinquième module (15) pour exporter les informations identifiées par lesdites valeurs numériques triées en fonction des positions incrémentées du deuxième tableau (A4). 2. Système de tri selon la revendication précédente, dans lequel le quatrième module (14) pour incrémenter est configuré pour incrémenter chaque position du deuxième tableau d'autant d'occurrence(s) de la valeur numérique correspondante du premier tableau (4). 3. Système de tri selon l'une des revendications précédentes, comprenant un sixième module (16) pour initialiser les valeurs numériques du deuxième tableau (A2) à une valeur numérique minimale donnée, de préférence à zéro. 4. Système de tri selon l'une des revendications précédentes, comprenant en outre un septième module (17) pour déterminer la valeur numérique minimale (xmm) du premier tableau (A1), le troisième module (13) pour fournir le deuxième tableau réalisant un nombre de positions (ymm, y,, y lié, en outre à ladite valeur numérique minimale (xmm). 17 5. Système de tri selon l'une des revendications précédentes, comprenant en outre, un huitième module (18) pour convertir les valeurs numériques en valeurs entières, préalablement au tri, puis, de préférence, convertir les valeurs entières triées dans 5 le sens opposé après le tri. 6. Produit-programme informatique comprenant des parties de code logiciel lisible sur une unité da commande telle qu'un ordinateur ou un appareil de communication mobile, configuré pour donner des instructions de commande aux modules (11, 12,..., 10 15) d'un système selon l'une des revendications précédentes pour réaliser un tri d'informations identifiées par des valeurs numériques (xl, x2, xem, x.), lorsqu'il est mis en oeuvre par l'unité de commande. 7. Unité de commande telle qu'un ordinateur ou un appareil de 15 communication mobile comprenant un produit-programme informatique selon la revendication précédente. Procédé de tri mis en oeuvre par dee moyens infOrmatiques par un système selon rune:des revendications 1 à Si comprenant les étapes suivantes 20 - fournir un premier tableau (4) comprenant lesdites valeurs numériques, - déterminer la valeur numérique maximale (xmm) parmi. lesdites valeurs numériques, - fournir un deuxième tableau (A2) comprenant un nombre de 25 positions lié à la valeur numérique maximale (yà, yb, ), - incrémenter les positions du deuxième tableau (A2), des occurrences desdites valeurs numériqUes correspondantes du premier tableau, et exporter les informations, identifiées par lesdites valeurs 30 numériques: triées en fonction des positions incrémentées du deuxième tableau (A2).