Nom de Diou (.com), Carnet de découvertes et réflexions au jour le jour...

Keskinoureli #4

Nicolas — Sun, 17 Jul 2011 21:46:00 +0200

Rappel du but du jeu "KESKINOURELI" : Trouver ce qui relie les trois images présentées les unes à côté des autres. Un indice est indiqué pour orienter vos idées. Le lien (non évident) peut être une personne ou un personnage, un animal, un objet, ou même une pensée commune ou toute autre chose... A vous d'avoir du nez !

Je vous laisse donner vos réponses brutes (sans justifications) par commentaire ; n'hésitez pas à faire toutes les propositions qui vous passe par la tête. Je n'indiquerais pas si elles sont bonnes ou mauvaises, sauf quand le suspense aura assez duré.

Voici donc le KESKINOURELI #4 :

> Niveau Normal.

REPONSE : La réponse était : "Robert Thollot". En effet, les trois vignettes représentaient les trois contenus privés qu'Hadopi lui reprochait d'avoir téléchargé : un titre de David Guetta, un titre de Rihanna et enfin une copie du film Iron Man 2. L'indice "ne négligez rien" était là pour rappeler qu'Hadopi peut vous accuser même si vous n'êtes pas le méchant téléchargeur pour "négligence"... Pensez à sécuriser votre réseau Wifi. Pour information, ce professeur de 54 ans a été innocenté, les téléchargements venaient de son réseau public Free Wifi...

Bonne chance

Un court-métrage très pointilleux !

Nicolas — Wed, 14 Apr 2010 09:56:00 +0200

Je ne connaissais pas Patrick Jean et bien maintenant c'est fait ! C'est un réalisateur de court-métrages (entre autres j'imagine) et sa dernière oeuvre m'a beaucoup plu :

Je la trouve très réussie cette vidéo tant sur la qualité que sur le contenu, d'autant qu'on y retrouve de nombreux grands classiques. Et vous, qu'en pensez-vous ?

Moralité (ou pas) : Si vous ne voulez pas vous faire attaquer par de méchants pixels, ne posez pas vos téléviseurs n'importe où dans la rue* ! Des décharges existent...

*sauf si bien sur votre commune dispose d'un service de ramassage des objets encombrants...

reCAPTCHA, ou une (autre) idée géniale...

Nicolas — Tue, 13 Apr 2010 22:32:00 +0200

Ce matin, je rassemblais quelques scans en pdf quand j'ai eu l'idée d'essayer la fonction de détection OCR (optical character recognition). Cela consiste à rechercher du texte dans les images pour pouvoir l'extraire. Techniquement -et rapidement- le logiciel compare le symbole détecté aux lettres connues en essayant de les superposer et en choisit la meilleure.

De façon encore plus simple, c'est un peu l'inverse d'une impression. L'imprimante transforme le texte numérique en texte dactylographié alors que la numérisation et détection OCR prend le texte dactylographié pour le transformer en texte numérique. Ce n'est pas nouveau mais je n'avais pas essayer depuis des années car je n'en gardais pas un très bon souvenir : A l'époque, plus d'un mot sur quatre était mal interprété... Aujourd'hui, je n'ai constaté que quelques erreurs et j'ai vraiment été bluffé.

Numériser des livres est un problème majeur et toujours d'actualité. En effet, cela permet de diffuser les connaissances plus facilement mais aussi de mieux les préserver des dégâts du temps... Lire un livre au format PDF ne l'altère pas et les lecteurs suivants, même beaucoup plus tard, ne constate aucune dégradation. Il n'y a certes pas la même sensation et il faudrait prévenir les éditeurs que c'est un peu l'arnaque de vendre les versions numériques juste un euro de moins que la version papier... Message passé, "ça c'est fait" comme dirait l'autre.

Toujours est-il qu'il est évident que dactylographier manuellement tous les anciens livres seraient un travail de titan, c'est pour éviter cela qu'ont été inventés les logiciels de détection OCR. Ainsi il n'y avait qu'à vérifier le contenu et à corriger la transcription proposée. Si tout se passait bien comme cela, le monde serait merveilleux et les éléphants seraient roses... Pour les livres très anciens, i.e. très altérés par le temps, la détection OCR ne fonctionne plus. En effet, les lettres ne sont plus que de gros pâtés donnant l'impression que c'est mon voisin de classe qui les a "écrites"... Plus aucune lettre n'est alors réellement identique au pâté et le logiciel est contraint de choisir la moins mauvaise. On transforme ainsi aisément le mot "blog" en "oiac", ce qui est (sensiblement) différent...

J'en arrive au véritable sujet de cet article. Il nous arrive à tous d'avoir des idées brillantes (au moins pour notre vie quotidienne) mais certaines sont plus remarquables que d'autres... Comment faire si la machine ne peut parvenir à décrypter les gros pâtés ? Prendre une consultation chez ceux qui sont habitués à en faire (non je n'ai pas parlé des médecins...) pour qu'ils nous les lisent ? C'est une idée mais cela risque d'être assez onéreux à force...

On peut faire cela plus discrètement et plus utilement. C'est ce que reCAPTCHA a fait. D'une pierre, deux coups. Je suis quasiment certain que vous avez déjà croisé leur signature sur internet :

Comme vous l'aurez remarqué, il s'agit d'un système CAPTCHA, comme on l'appelle, c'est-à-dire la vérification que vous êtes bien une personne et non un programme malveillant en vous demandant de recopier un texte qu'une machine ne serait pas capable de lire (c'est-à-dire des mots difficilement détectables via OCR).

Vous ne trouvez pas ça idiot vous de vous demander de recopier deux mots alors qu'un seul suffirait ? Et vous ne trouvez pas ça complètement débile de vous demander de recopier des mots qui sont difficilement visibles même pour vous ? Je suis d'accord avec vous... Enfin, je l'étais avant de connaitre la véritable utilité du système.

En effet, l'un des deux mots est connu par le système de vérification. C'est lui qui va servir à vérifier que vous avez correctement recopier les mots et donc s'assurer que vous n'êtes pas une machine. Ensuite, le deuxième mot est un mot que les systèmes OCR n'ont pas réussi à décrypter. Ainsi, si vous avez le bon premier mot, reCAPTCHA en déduit qu'il y a une forte probabilité pour que le deuxième soit vrai aussi. Après plusieurs réponses identiques pour un même mot inconnu, il est donc convaincu de sa transcription... Tadam ! Magie !

Tout cela pour vous dire de ne plus vous énerver quand vous verrez ce système. Vous participez à la numérisation de nombreux livres tout en montrant votre caractère humain au site... Et si vous voulez aider le projet dès maintenant ou juste essayer, c'est par ici !

Edit : Il s'avère que Google a racheté la société fin 2009. Cela ne change rien pour mon article, mais je tenais à le préciser afin qu'on ne pense pas que j'ai délibérément omis cette information.

Edit 2 : Pour information, Agoravox a reprit l'article à cette adresse. Vous avez la possibilité de vous exprimer sur le site (un débat s'est déjà installé).

Et toi, tu l'as trouvé x ?

Nicolas — Sat, 06 Mar 2010 23:24:00 +0100

Bonjour à tous !

J'écris ce petit billet pour vous informer que je viens d'ouvrir un nouveau blog parlant de ce qui prend une très grande partie de mon temps maintenant : les mathématiques.

Je n'ai pas l'ambition d'y écrire des cours magistraux, mais je souhaite plutôt donner un aperçu des mathématiques à tous en transmettant le plaisir de la "recherche mathématique" aux non initiés pour finalement montrer les jolies facettes de cette matière souvent incomprise des élèves...

Je me suis fixé l'objectif de publier chaque samedi une petite énigme mathématique dont sa solution est publiée le mercredi suivant.

A quoi ça sert les maths ? A trouver x... Et plus si affinités !

Soyez les bienvenue sur www.trouverx.com.

PS : Si vous avez des problèmes ou énigmes mathématiques que vous souhaitez partager via ce site, envoyez-les à : nicolas@trouverx.com. De même, contactez-moi si vous aimeriez être co-rédacteur de ce blog.

Mais c'est quoi ce nouvel header ?

Nicolas — Sun, 24 Jan 2010 12:31:00 +0100

Comme vous l'aurez certainement remarqué (ou pas...), le blog vient d'accueillir un nouvel header... De plus en plus ressemblant à un carnet personnel en ligne, j'ai décidé d'orienter le design du blog dans cette direction.

Ce nouvel header se compose d'un nouveau logo crayonné et d'une nouveauté ayant son importance : un message dynamique apparait dans le logo. En effet, le texte à droite du logo changera au cours du temps en fonction de mon humeur, des événements passés dans la journée ou de la plus belle connerie que vous m'aurez dit... A bon entendeur...

De plus, tout le monde aura reconnu sur la droite le détournement d'un logo de papéterie très connu mais j'imagine que peu de personnes reconnaitront le personnage apparaissant dans ce logo. Pour votre information, il s'agit du mathématicien Euclide (inspiré de cette gravure).

Quant à "SourceClaire", c'est ici aussi un détournement de la célèbre marque (auriez-vous remarqué que "source" est synonyme de "fontaine" ?) exposant l'objectif premier du blog : être une source claire d'information sur le web. Parfois, par l'absurde, à la manière d'Euclide... Souvent ? Non... De grands débats ont vu le jour sur ce blog et cela va continuer...

A très bientôt !

Il court, il court le p'tit Jack... Attrapez-le vite !

Nicolas — Tue, 29 Dec 2009 18:07:00 +0100

Aujourd'hui, c'est un petit billet non sponsorisé que j'ai envie d'écrire pour promouvoir un jeu peu connu mais tout bonnement génial (que la Mère Noël m'a gentiment offert cette année). Je vous présente donc le jeu digne d'un Cluedo à deux joueurs et même plus encore : Mister Jack !

C'est un jeu pour deux joueurs se déroulant à Londres, plus précisément dans le quartier de Whitechapel, à l'époque de Jack l'Eventreur. Voici une rapide présentation du jeu :

Le but du jeu dépend du camp que vous jouerez. Le détective devra démasquer Jack l'Éventreur, qui se cache derrière l’un des huit personnages présents sur le plateau, et ce, avant la fin du 8e tour. En tant qu’assassin, vous devrez éviter à tout prix que votre véritable identité soit dévoilée durant les 8 tours du jeu. C’est encore mieux si vous arrivez à faire sortir Jack du quartier de Whitechapel ! Au début d’une partie, Jack va tirer une carte Suspect parmi les 8 (une par pion présent sur le plateau de jeu) qui sont en pile, face cachée. Il ne la montre pas à l’inspecteur, car c’est la véritable identité de l’assassin ! C’est ce pion que vous devrez protéger et faire sortir du quartier.

Tous les personnages présents sur le plateau se déplaceront sur deux tours : quatre au tour impair et les quatre autres au tour suivant. À la fin de chaque tour – après le déplacement de 4 personnages, donc –, le joueur Jack regarde dans quelle position se trouve son assassin. Si celui-ci est à côté d’un lampadaire ou d’un autre pion, le joueur annonce « Il y a un témoin ». Sinon, il dit « Il n’y a pas de témoin ». Dans un cas comme dans l’autre, l’inspecteur va pouvoir innocenter tous les personnages qui sont dans la situation opposée. Petit à petit l’étau se resserre ! Quand l’inspecteur est certain de l’identité du tueur, il n’a plus qu’à arrêter le pion en amenant un autre personnage sur la case du suspect. Si 8 tours ne se sont pas déjà écoulés, la partie est gagnée pour lui.

La subtilité du jeu réside dans la bonne utilisation des personnages, qu’il s’agisse de leurs déplacements ou de leurs pouvoirs. En effet, aux tours impairs, 4 personnages sont donc piochés au hasard et activés. L’inspecteur en jouera un, puis Jack deux, et enfin l’inspecteur le dernier. Au tour suivant, pour les 4 autres personnages, ce sera l’inverse. Quand un joueur joue un personnage, il le déplace de quelques cases puis utilise son pouvoir. Et ceux-ci sont variés : éteindre un lampadaire, innocenter un suspect, déplacer un barrage de police, ouvrir une plaque d’égout, échanger la place de deux personnages… C’est par le biais de ces déplacements et de ces pouvoirs que Jack tentera de faire s’échapper son suspect, et l’inspecteur de l’identifier et de l’arrêter !

Le jeu, une fois que l'on commence à en comprendre les mécanismes, devient vraiment addictif et même après plusieurs parties, je peux affirmer que je suis encore loin d'avoir atteint les limites du jeu. C'est un excellent jeu pour deux où la déduction et la stratégie règnent laissant peu de place à la chance (sauf peut-être pour les premières parties).

Voilà pour le coup de pub du jour... Et comme tout le monde ne voudra peut-être pas dépenser pour essayer le jeu, il existe une version gratuite jouable en ligne à l'adresse http://mrjack.hurricangames.com. Que demande le peuple ? Sachez aussi qu'une extension du jeu de base est sortie depuis (car le jeu date et gagne a être connu) ainsi qu'un tout nouveau jeu (ne nécessitant aucune des versions précédentes) : Mr Jack à New-YorK. Il parrait cependant qu'il serait plus difficile de jouer à ce dernier si l(on a jamais essayer le premier opus...

Vous aimez aussi ce jeu et vous voulez m'affronter en ligne ? Laissez un petit commentaire et si j'ai le temps, on verra ce qu'on peut faire ;) !

Bon jeu ! Fuyez maintenant ! Sherlock arrive...

Source : Présentation du jeu et image dénichée sur Asmodée.

Et Joyeux Noël à tous :)

Nicolas — Thu, 24 Dec 2009 10:34:00 +0100

Bonjour tout le monde,

En ce jour de fête, je vous souhaite à tous un joyeux Noël. Et voilà, j'ai finit ce billet. Comment ça, ça manque d'originalité ? Et vous vouliez un cadeau ? Ah... Bon c'est bien parce que c'est notre avant avant dernier Noël avant la fin du monde...

Je vais donc vous présenter, en guise de cadeau (qui n'en sera surement pas un pour votre porte-monnaie), un film merveilleux diffusé en ce moment dans tous les bons cinémas. J'ai nommé ~~Twilight Tentation~~ (nan je déconne je ne suis pas mordu de cette saga ;)). J'ai donc nommé Oscar et la dame rose. Mais qu'est-ce que ce film au titre digne d'un conte de Noël pour enfants ?

Et bien justement, c'est un conte de Nöel sur grand écran, et pour tous. Une histoire dramatique génialement mise en scène pour alterner larmes et rires et surtout pour raviver en chacun de nous l'envie de vivre pour au moins une dizaine d'années. Je n'ai pas d'autres mots que "Superbe" à la bouche pour décrire ce film et je suis certain que rien que la bande annonce vous donnera envie de courir le voir :

Même s'il ne me lira certainement jamais, je tiens à remercier le jeune Amir (dans le rôle d'Oscar) pour tout le bien qu'il m'a transmit pendant et après le film.

Joyeux Noël à tous.

Rançon de Kinder-Surprise à qui trouvera le bug...

Nicolas — Sun, 15 Nov 2009 09:39:00 +0100

EDIT : Problème réglé. J'ai donc mit hors ligne les fichiers de mon projet étant donné qu'il n'est pas terminé. Je les remettrai sans doute en ligne plu tard dans l'année sous licence Creatives Commons.

Bonjour à tous les mathématiciens qui traineront dans le coin ! I need you !

En effet, je travaille, pour mon projet, sur l'approximation de la solution de l'équation de transport grâce aux différences finies. Cinq doivent être implémentées dans Matlab : Upwind, Lax-Wendroff, LaxFrierichs, Beam-Warming et Leap-frog. Voici les données les concernant :

Toutes ces approximations fonctionnent parfaitement sous Matlab SAUF celle de Leap-frog qui est toujours décalé sur la droite, quoi que je fasse !

Voilà pourquoi je promets la rançon d'une boite de Kinder-Surprise à la première personne qui trouvera le bug caché dans mon programme.

~~Pour ce faire, voilà le fichier zip de mes programmes Matlab : progs-matlab.zip~~

Celui concernant LeapFrog s'appelant solleap.m. Ces programmes sont largements commentés, vous devriez vous y retrouver.

PS : Je rappelle que le problème avec cette méthode est qu'elle est toujours décalée sur la droite ou sur la gauche quoique je fasse alors qu'elle devrait être bien meilleure que cela (ordre 2 en temps et en espace). Du coup, cela fausse le graphe de l'erreur L2 et l'approximation de l'ordre (pente de la droite de l'erreur en coordonnées logarithmiques)... Merci d'avance pour votre aide !

Ce jour où... l'Analyse Numérique m'a bluffé...

Nicolas — Sun, 18 Oct 2009 10:15:00 +0200

Bien le bonjour à tous mes inconditionnels lecteurs dont mon absence teste la patience jour après jour,

Je passe par ici pour vous parler d'une matière qui me suis depuis maintenant trois bonnes années. Pour toutes les personnes qui penseraient que je vais écrire un article entier sur le cachemire (matière préférée de Sophie Marceau dans Lol), je tiens à préciser que ce billet évoquera une matière scolaire... Et cette matière porte un nom (qui fait peur a première vue, je vous l'assure) : l'Analyse Numérique. Cela vous permettra, à vous peuple étranger des mathématiques, d'avoir un aperçu sur ce qui se fait au bout de quatre ans d'études dans les mathématiques...

Pour vous la présenter en quelques mots, l'Analyse Numérique, c'est l'art de d'approcher des valeurs mathématiques incalculables de la meilleure façon numérique possible, c'est-à-dire avec une erreur la plus minime possible. Ainsi, en vulgarisant beaucoup le discours, l'Analyse Numérique est le Terminator des maths : aucune expression mathématique ne lui résiste.

Venons-en donc au sujet de ce billet... Cette année, dans ma ~~très grande~~ classe (de cinq étudiants), nous devons rédiger des projets assez poussés dans cette matière. Celui d'une amie consiste (entre autres) à approcher une fonction incalculable sur un intervalle. Public sensible, fermez les yeux, je présente maintenant ladite fonction :

Il s'avère que tout mathématicien, même en passant des jours à étudier cette fonction, ne parviendrait pas à calculer de manière exacte les valeurs exactes de cette fonction. De la même façon, auriez-vous pensé que dessiner cette fonction sur l'intervalle [0,25] (pour T=1) puisse être possible sans que la fonction ne soit calculable ? Et si l'on parvient à tracer cette courbe de manière approchée, apparaitra-t-elle continue ou non ? Voila deux questions sans réponses...

Et bien, 1h30 de programmation et de fous-rires plus tard, la réponse aux deux questions est oui comme en témoigne le graphe dessiné ci-dessous :

Et c'est à cet instant que vous me demandez : Mais comment cela est-ce donc possible ?! Pour vous représenter (de façon imagée) le caractère impressionnant de la chose, parvenir à cela en mathématiques c'est comme si vous étiez capable de dessiner l'allure d'un meuble avant qu'il ne soit monté en ne disposant que des divers éléments (sans la notice de montage). Facile avec une table basique, mais très complexe pour un meuble sophistiqué made in Ikea. En mathématiques, c'est identique et la fonction ci-dessus est aussi peau de vache que le meuble Ikea.

Sauf que, contrairement à ce dernier, on est capable avec les outils d'Analyse Numérique, d'approcher la fonction récalcitrante de façon très réaliste. Comment faisons-nous ? Une intégrale (le symbole étrange au début de la fonction) est un calcul d'aire sous la courbe. On peut l'approcher en découpant l'intervalle en sous-intervalles beaucoup plus petits et en approchant l'aire de la courbe sur ces sous-intervalles.

Par exemple, on peut utiliser la méthode dite des rectangle à gauche qui approche l'aire sous la courbe de la façon suivante :

On voit bien que plus les sous-intervalles (i.e. la largeur des rectangles) seront petits, plus les rectangles vont venir se coller à la courbe. Donc plus il y aura de sous-intervalles, plus l'intégrale sera mieux approchée...

Ainsi, avec cette méthode (ou d'autres plus compliquées mais plus performantes), on est capable d'approcher la valeur de la fonction en un point donné. Il ne reste donc plus qu'à calculer la valeur approchée de l'intégrale sur le nombre de points que l'on souhaite de [0,25] et à demander un graphe de ces points à l'ordinateur. Si le nombre de points est assez élevé, la magie de l'informatique opère et l'ordinateur vous sort une courbe continue approchant votre fonction incalculable...

Si c'est pas formidable ça...

PS : Désolé pour ceux qui n'auront rien compris à ce billet...

PS2 : Si des savant-fous passent par là, et qu'il parviennent à primitiver l'intégrale récalcitrante, qu'ils se fassent connaître car cela intéressera mon amie... Bon courage... ...

Nota Bene : Je m'excuse auprès des mathématiciens puristes pour l'exemple du meuble Ikea. Je n'ai pas trouvé d'autres situations communes pour vulgariser cette réflexion mathématique. Mais je reste ouvert à toutes les propositions. Tout comme les lecteurs j'imagine...

De la méchanceté naturelle de l'Homme...

Nicolas — Tue, 11 Aug 2009 21:21:00 +0200

Jean-Jacques Rousseau expliquait que l'Homme est bon par nature et que sa perversion ne vient que de la société. Il conseillait donc que chacun reste dans sa chambre...

Je n'aimerais pas me mettre à dos son fantôme mais mes idées sont vraiment très différentes de celles du philosophe. Je pense que l'Homme est naturellement méchant, qu'il soit ou non en société. Mais il est évident qu'une fois enfermé, seul, dans une pièce, il est beaucoup plus difficile d'exprimer cette méchanceté. M. Rousseau avait donc réellement trouvé un remède (brutal mais efficace) à la méchanceté.

Vous a-t-on déjà appris à être méchant ? Non ? Et pourtant, avez-vous des problèmes à l'être ? Le respect, la politesse, la gentillesse... On vous a appris toutes ces valeurs. Jamais la méchanceté. Tout cela conforte l'idée qu'elle est présente en chacun dès la naissance. Par nature.

De plus, prenez un enfant dès la naissance et supprimez-lui tout contact avec les autres humains. Ne répondez qu'à ses besoins naturels pendant cinq ans. Puis libérez-le. Il n'aura alors reçu aucune éducation pour lui inculquer les bonnes valeurs morales et il n'aura donc que des comportements primitifs, ne pensant qu'à sa propre survie, en étant "méchant" envers les autres humains.

Bien évidemment, l'Homme a la chance d'être doté d'une certaine conscience et de vivre dans une société de valeurs morales. Des valeurs que les parents transmettent dès le plus jeune âge, que les contes pour enfants cachent derrière leurs nombreuses morales... Le mal est puni et le bien mit en valeur. Serait-ce bien nécessaire si le mal n'était pas dissimulé en chacun de nous ?

Certains d'entre vous penseront que mes propos sont exagérés, méchants envers l'Humanité. Alors je veux bien vous donner raison mais sachez que vous me donnerez aussi raison. Comment est-ce possible ? Tout simplement parce que j'ai dit tout cela... tout naturellement...