Vers de meilleures performances avec des Roaring bitmaps (original) (raw)

Roaring bitmap : nouveau modèle de compression bitmap

2014

Les index bitmap sont tres utilises dans les entrepots de donnees et moteurs de recherche. Leur capacite a executer efficacement des operations binaires entre bitmaps ameliore significativement les temps de reponse des requetes. Cependant, sur des attributs de hautes cardinalites, ils consomment un espace memoire important. Ainsi, plusieurs techniques de compression bitmap ont ete introduites pour reduire l'espace memoire occupe par ces index, et accelerer leurs temps de traitement. Ce papier introduit un nouveau modele de compression bitmap, appele Roaring bitmap. Une comparaison experimentale, sur des donnees reelles et synthetiques, avec deux autres solutions de compression bitmap connues dans la litterature : WAH (Word Aligned Hybrid compression scheme) et Concise (Compressed "n" Composable integer Set), a montre que Roaring bitmap n'utilise que 25% d'espace memoire compare a WAH et 50% par rapport a Concise, tout en accelerant significativement les temps d...

La Performance des images

2010

Bruxelles, Editions de l'Université de Bruxelles, collection "Problèmes d'histoire des religions" (Alain Dierkens dir.) Contributors : Eduardo H. Aubert, Jérôme Baschet, Gil Bartholeyns, Jean-Claude Bonne, Elisa Brilli, Brigitte d'Hainaut-Zveny, Pierre-Olivier Dittmar, Corneliu Dragomirescu, Thomas Golsenne, André Gunthert, Valentine Henderiks, Pierre Lagrange, Chloé Maillet, Irène Rosier Catach, Bertrand Rougé, Jean-Marie Sansterre, Jean-Claude Schmitt, Jean Wirth.

Les animations sont-elles vraiment plus efficaces ?

2000

Les produits multimedia actuels font un usage extensif des animations, que ce soit dans un but uniquement esthetique et motivant, ou bien dans un but pedagogique. Cependant, lorsque les animations sont utilisees pour ameliorer la comprehension d'instructions techniques ou didactiques sont-elles vraiment plus efficaces que les traditionnelles illustrations statiques? Les recherches qui ont compare les performances des utilisateurs ont montre que la plupart du temps, illustrations statiques et animees sont egalement efficaces. Nous presentons une explication de ce resultat base sur les caracteristiques du traitement perceptif et cognitif des graphiques animes, puis concluons par des recommandations de base pour la conception d'animations efficaces.

Amélioration de la Carte des Vents à Partir des Données Interpolées

The results produced by the Atlas Wind of Algeria (1) were used in the present study with the aim of multiplying the density of measured points to improve the wind map of Algeria. The various values of the roughness and the Weibull parameters k and c, read from the Atlas allowed the location of new interpolated points and the calculation of the average wind speed. Mots clés : Carte de vent - Facteur de forme - Facteur d'échelle - Interpolation.

Performances de codeurs de canal chaotiques concaténés avec des codes STBC

La possibilité d'utiliser les signaux chaotiques pour transporter l'information a été proposée par Frey pour la première fois en 1993. Ces systèmes ont également été considérés comme des candidats potentiels à la réalisation de codeurs de canal. On considère ici des codeurs qui transmettent des données aléatoires uniformément réparties sur l'intervalle [0,1]. Pour des pas de quantification faibles, ces schémas de codeurs appelés souvent 'Chaos Coded Modulation' présentent de grandes efficacités spectrales et peuvent être comparés à ce titre à des schémas de 'Treillis Coded Modulation' (TCM). De nombreux travaux ont été réalisés visant à optimiser de tels codeurs sur canal AWGN. Récemment des auteurs comme Escribano et al se sont intéressés à la performance de ces codeurs sur des canaux de Rayleigh. Le but de cet article est d'abord d'optimiser les performances d'un schéma de modulation chaotique proposé antérieurement par S. Kozic puis, à l&#3...

Conception d’un Nouveau Mécanisme Aléatoirement Dynamique Optimisé pour le Chiffrement Basé Chaos d’Images

2017

Le traitement de message par message permet de realiser une cryptanalyse fondee sur l’exploitation du contexte general de l’echange. Dans cet article, pour annuler cette vulnerabilite, nous introduisons un nouveau systeme cryptographique base chaos pour le chiffrement des images numeriques, son fonctionnement est aleatoirement dynamique fonde sur l'utilisation simultanee de plusieurs attracteurs chaotiques. L’etude experimentale prouve que ce nouveau systeme produit un cryptage avec un tres bon compromis entre securite et rapidite en plus il evite que deux messages aient le meme chiffre.