Internet | Dr. Goulu

La fonction dont la réciproque est sa dérivée

Sun, 11 Mar 2018 00:00:00 +0000

Quora, c’est vraiment bien. Je ne regrette pas d’y être que sur ce blog ces temps-ci. Il y a beaucoup de questions de niveaux très variés, mais les plus intéressantes sont évidemment celles dont on ne trouve pas la réponse facilement sur le web ou Wikipédia. Et parfois, par la magie d’internet, une collaboration efficace et désintéressée débouche sur une réponse vraiment originale.

Par exemple:

, mathématicien a très bien résumé mon propre sentiment “Cette question est géniale ! J’ai aucune idée si c’est possible ou pas…”

Puis il a posé le problème en langage mathématique :

Soit $f$ une fonction dérivable définie sur un $U$ de $\mathbb R$ de $g$. Supposons que $g = f’$, on a $f’(f(x)) = x$ pour tout $x\in U$.

En développant il arrive à l’équation que doit satisfaire la fonction $f : x^3 = x^2+f'(f'(x))(f(x)-f'(x))$, mais “ne voit pas trop quelle fonction vérifie ça”.

Là dessus passe la nuit sur ce problème avec la collaboration d’une mystérieuse “drama

\[list\]

” et :

$$f(x) = \left(\frac{1}{\varphi}\right)^{\frac{1}{\varphi}} x^\varphi$$

définie de $\mathbb R^+$ dans $\mathbb R^+$, où $\varphi = \frac{1+\sqrt 5}{2}$ est le !

On a bien $g(x) = \varphi^{\frac{1}{\varphi^2}} x^{\frac{1}{\varphi}}$, et $f'(x) = \left(\frac{1}{\varphi}\right)^{\frac{1}{\varphi}}\varphi x^{\varphi-1} = \varphi^{\frac{\varphi-1}{\varphi}} x^{\varphi-1}$

C’est là que le nombre d’or aide grâce à la célèbre relation : $\varphi -1 = \frac{1}{\varphi}$. En l’introduisant, on obtient $f'(x) = \varphi^{\frac{1}{\varphi^2}} x^{\frac{1}{\varphi}} = g(x)$

Un autre Quoriste, , est parvenu au même résultat quasi simultanément, :

Je me suis dit : sachant que la réciproque d’une fonction puissance est une autre puissance, et que sa dérivée est encore proportionnelle à une autre puissance, un truc genre $f(x) = a.x^n$ a des chances de marcher. Après il n’y a plus qu’à faire les calculs : la réciproque est $(x/a)^{1/n}$ et la dérivée est $n.a x^{n-1}$. D’où $1/n = n-1$, donc n est le nombre d’or $n= \varphi = (1+\sqrt{5})/2$ ou son conjugué algébrique $(1-\sqrt{5})/2$, et $n.a=a^{-1/n}$ soit $n = a^{-n}$ et $a = n^{-1/n}$.

En revanche, je ne vois pas d’autre genre de fonctions dont la dérivée et la réciproque appartiennent à la même classe générale.

Alors, y’a-t-il d’autres solutions ?

, chercheur au CNRS, estime que la question est trop pointue pour Quora (peut-être, mais ce n’est pas évident à première vue) et indique une conversation sur MathOverflow intitulée

On y trouve de José Hernandez Santiago qui:

fournit la référence du problème original : “ in Elementary Problems”, 1968, The American Mathematical Monthly vol: 75(7) page 779 DOI> . Il semblerait que soit une mine de jolis problèmes de maths depuis quelques décennies…
démontre qu’il n’y a pas d’autres solutions, mais la démonstration dépasse mon modeste niveau…

Ce n’est pas grâce à cette question que j’ai reçu le badge “meilleur auteur 2018” sur Quora puisque je n’y ai pas contribué, mais cette petite histoire m’a convaincu que Quora est un site “sain” et constructif. J’y retourne …

Alice, Bob et l'Homme du Milieu

Mon, 20 Nov 2017 00:00:00 +0000

Dans , nous avons vu comment Alice et Bob peuvent empêcher Eve la curieuse d’écouter leurs messages secrets. Mais ils doivent encore se protéger de , un puissant adversaire qui, s’il se place entre Alice et Bob, peut effectuer la fameuse :

quand Alice envoie à Bob un premier message en clair du type “Bob, donne moi stp ta clé publique que je puisse t’envoyer des messages chiffrés. La mienne est Ea. Bisous Alice”, Mallory l’intercepte et envoie : “Bob, donne moi stp ta clé publique que je puisse t’envoyer des messages chiffrés. La mienne est Ema. Bisous Alice”. Il a juste remplacé la clé publique d’Alice par une de ses clés publiques à lui.
Bob renvoie “Chère Alice, voici ma clé publique : Eb” en l’encryptant avec ce qu’il croit être la clé publique d’Alice, mais qui est en réalité celle de Mallory ! Celui-ci n’a donc aucune peine à déchiffrer le message, et à envoyer à Alice le message “Chère Alice, voici ma clé publique : Emb”, encrypté avec la vraie clé publique d’Alice Ea. Alice n’a aucun moyen de savoir que ce message n’est pas authentique !
Alice envoie à Bob son premier message vraiment confidentiel “Pour notre premier rendez-vous, viens dans la grange à foin à 17h”, avec sa signature numérique faite à partir de sa clé privée, le tout encrypté avec Emb qu’elle croit être la clé publique de Bob. Mallory peut donc le déchiffrer, changer l’heure du rendez-vous à 18h et remplacer la signature numérique par une nouvelle correspondant à son nouveau message, et faite avec sa clé privée Dma à lui. Il encrypte le tout avec Ema. Bob recevra le message sans se douter de la supercherie, même s’il vérifie la signature. Et il ira tout joyeux rencontrer enfin Alice à 18h.
Mais à 17h, Mallory est déjà passé voir la belle Alice dans la grange à foin …

Mais qui est donc Mallory ?

En pratique, Mallory doit contrôler physiquement un élément de l’infrastructure de communication entre Alice et Bob. Il doit vraiment être “au milieu”, un vrai “man in the middle”, MITM pour les intimes. Il peut être un hacker particulièrement futé ayant piraté une “box”, routeur ou serveur entre Alice et Bob, mais c’est pas simple. Ou il peut appartenir à ayant un contrôle sur les câbles transatlantiques ou de très importants centres du réseau…

Beaucoup plus facilement, il peut vous offrir un WiFi gratuit et installer un petit soft de hacker, pardon d’ “audit de réseau” qui réalisera des attaques MITM sur toutes les communications de toutes les personnes connectées à son WiFi…

Ou ça peut être un service que l’employeur d’Alice paie, par exemple . Cette entreprise propose aux entreprises un / permettant de limiter l’accès à internet à leurs employés, en visant en particulier la fuite de données sensibles. Pour ce faire, ZScaler a besoin de décrypter toutes les informations sécurisées entrant et sortant de chez ses clients, ce qu’ils font en réalisant une “attaque de l’homme du milieu” :

D’où les certificats …

Pour débusquer l’infâme Mallory, Alice et Bob auraient du demander à leur ami Nestor de leur fournir des .

Ils auraient envoyé à Nestor leur clé publique avec des éléments prouvant leur identité réelle. Nestor aurait encrypté ces informations avec sa clé privée (oui, privée!) à lui, exactement comme Alice et Bob avaient fait pour et envoyé à Alice et Bob à chacun son certificat. Ensuite:

Alice envoie à Bob un premier en clair “Bob, donne moi stp ta clé publique que je puisse t’envoyer des messages chiffrés Bisous Alice”.
Bob renvoie, en clair aussi “Chère Alice, voici mon certificat Cb” en le signant avec Sb, sa signature.
Alice peut alors déchiffrer le certificat avec la clé publique de Nestor (oui.. un peu de patience…) pour obtenir la clé publique Eb de Bob. Avec Eb, elle peut alors aussi vérifier la signature Sb du message comme Si l’opération réussit, c’est que la clé Eb est bien celle de Bob, certifiée par Nestor
Totalement rassurée, Alice peut alors lui transmettra son invitation confidentielle, chiffrée avec Eb, et contenant éventuellement son certificat Ca à elle pour que Bob soit sur qu’elle est bien l’Alice qu’elle prétend être…
… et Mallory car pour fabriquer un faux certificat Cmb avec une fausse clé Emb il doit disposer de la clé privée de Nestor.

Nestor doit donc être un en qui Alice et Bob ont une confiance totale:

Mallory ne doit pas pouvoir usurper l’identité de Bob pour obtenir un faux certificat, donc Nestor doit être une parfaitement sérieuse et fiable
et la (fameuse) clé publique de Nestor doit avoir été communiquée à Alice et Bob de manière parfaitement sûre. Une manière de le faire serait de fournir le certificat de Nestor comme directement avec les ordinateurs d’Alice et Bob, ou alors que le certificat de Nestor soit lui-même signé par une autorité de certification encore plus sérieuse, et ainsi de suite jusqu’au certificat racine.

Et voilà enfin le fameux petit cadenas vert …

Il y a depuis quelques temps une forte tendance, voire incitation à crypter toutes les communications sur internet. Je vous avais expliqué ici .

Malheureusement pour l’utilisateur lambda (vous…), ceci peut donner une fausse impression de sécurité. Le fameux petit cadenas vert rassurant à côté de votre barre d’adresse ne fait QUE de dire que le certificat utilisé est valide. Il ne garantit pas du tout que c’est bien le certificat du propriétaire du site !

Voici pour preuve le certificat utilisé lorsqu’Alice google depuis un poste de travail d’une entreprise cliente de ZScaler :

Caramba ! L’infâme Mallory, le gentil Nestor et ce cher ZScaler ne sont en réalité que les 3 visages de ! ZScaler/Mallory a créé un pseudo certificat de google, validé par ZScaler/Nestor qui dispose d’un certificat racine sur les machines mises à disposition du personnel de l’entreprise, et Alice n’y a vu que du feu ! Toutes ses recherches, mais aussi ses mots de passe ainsi que ses e-mails qu’elle croyait confidentiels, rassurée par la présence du petit cadenas vert, tout ça transite en clair quelque part “dans le nuage” …

Le prix du danger

Pour l’employeur d’Alice, ZScaler est un excellent moyen de s’assurer qu’Alice la bavarde ne divulgue pas d’informations confidentielles à son ami Bob qui pourrait travailler pour un concurrent, ou plutôt de virer Alice si elle le fait. Mais est-il pleinement conscient des risques supplémentaires qu’il prend pour ceci ?

Si ZScaler était piraté, ou si y avait ses entrées, tous les échanges confidentiels de l’entreprise seraient en réalité servis sur un plateau…
Comme certaines applications contiennent le certificat de leur auteur et le vérifient avant toute mise à jour automatique, elles détectent la présence d’un proxy SSL et refusent de se mettre à jour. L’employeur d’Alice doit donc charger son département IT de maintenir à jour toutes les applications, et/ou tolérer des applications obsolètes…
Alice pourrait être tentée de mettre elle-même à jour certaines de ses applications en désactivant manuellement la vérification des certificats SSL, créant ainsi des brèches dans la sécurité…
Ou pire encore, utiliser son téléphone portable comme point d’accès…
Mais même si Alice est une employée modèle qui respecte scrupuleusement les consignes de sécurité de son employeur, et ZScaler 100% fiable, la simple présence d’un “homme du milieu” multiplie les risques puisque chaque connexion sécurisée est remplacée par deux connexions sécurisées .

S’il y a un prochain épisode aux aventures cryptographique d’Alice et Bob, ce sera celui où ils voteront par internet. Ou celui où Alice prouvera à Bob qu’elle a résolu un problème sans lui fournir la solution. Ou encore celui ou Bob effectuera des opérations sur des données fournies par Alice sans qu’il puisse voir ces données. Je ne sais pas encore…

Références

Durumeric Z, Ma Z, Springall D, Barnes R, Sullivan N et. al. “The Security Impact of HTTPS Interception” 2017, NDSS ( ) ( )

Alice et Bob et les clés asymétriques

Wed, 15 Feb 2017 00:00:00 +0000

A la fin de mon , j’ai promis d’expliquer pourquoi il ne faut pas trop se fier au petit cadenas vert que vous voyez de plus en plus souvent en haut de votre navigateur favori. Mais pour éviter un article trop long, je dois d’abord expliquer comment Alice et Bob s’échangent des messages sécurisés depuis 1977.

Petit rappel historique

Depuis l’Antiquité, ont utilisé des pour chiffrer et déchiffrer leurs messages secrets. La sécurité de leur transmission reposait donc sur le secret de la clé : si arrivait à l’intercepter, c’était cuit.

Pourtant, dans un épisode précédent, il existe des méthodes étonnamment simples permettant à Alice et Bob de s’envoyer des messages indécryptables utilisant des clés qu’ils n’ont pas besoin de s’échanger. Mais si parvient à écouter les 3 messages échangés, elle peut reconstituer les clés, et c’est cuit aussi.

Les géniales clés de Ronald, Adi et Leonard

Puis, en 1977, , et ont inventé quelque chose d’incroyable : le . Avec leur méthode, la clé permettant le déchiffrement* d’un message n’est pas la même que la clé qui permet de le chiffrer : les . En voici le principe simplifié (pour les détails, voir le T-shirt ci-contre, ou le brevet ) :

Bob choisit 2 nombres premiers P et Q assez grands, disons d’environ 150 chiffres. C’est très facile, comme . Ces deux nombres permettent à Bob de calculer sa “clé privée” D, qu’il garde jalousement pour lui.
Il calcule le produit des deux nombres N=P.Q, ainsi qu’un nombre E qui forment sa “clé publique”, qu’il transmet sans crainte à Alice. En effet, si Trudy intercepte cette clé publique, ce n’est pas grave, car elle ne disposera pas avant d’un ordinateur assez puissant pour factoriser N et retrouver les nombres P,Q et de là le D nécessaire au déchiffrement.
Pour envoyer un message à Bob, Alice le découpe en blocs de nombres M qu’elle élève à la puissance E avant de calculer les restes C modulo N, qu’elle envoie à Bob. Si Eve écoute les messages C, elle ne peut pas reconstituer le message M, même en connaissant E et N car elle aurait besoin de quelques siècles pour qu’un ordinateur calcule le nécessaire.
Utilisant sa clé privée, Bob élève C à la puissance D, et le reste modulo N n’est autre que le message M d’Alice en clair, par la grâce et la beauté des maths, et l’ingéniosité de Ronald, Adi et Leonard.

“Bisous, Alice”

Mais Eve peut faire quelque chose de presque aussi embêtant que de décrypter* les messages d’Alice : elle peut envoyer de faux messages à Bob en se faisant passer pour Alice. En fait, comme Bob a transmis sa “clé publique” sans précautions, tout le monde peut lui envoyer des messages cryptés signés “Bisous, Alice” sans qu’il soit capable d’en authentifier l’auteur réel.

Heureusement, Ronald, Adi et Leonard ont pensé à ça: leur méthode permet d’utiliser les clés publiques et privées “à l’envers” pour réaliser une :

Alice a également une clé privée qu’elle est la seule à connaître, et une clé publique que Bob a reçue, mais qu’Eve, vous et moi pouvons aussi connaître.
Lorsqu’elle envoie un message M à Bob, elle utilise une “fonction de hachage” comme les fameuses pour obtenir une E de son message
Là elle fait un truc bizarre : elle encrypte l’empreinte E avec sa clé privée. Oui, privée ! Elle obtient ainsi une signature S
Elle “signe” le message M en lui ajoutant l’empreinte cryptée S, crypte le tout avec la clé publique de Bob, et lui envoie le message C.
Comme ci-dessus, Bob déchiffre le message avec sa propre clé privée, lit le message M et la signature S à la suite
Et là, Bob peut déchiffrer S avec la clé publique (oui, publique!) d’Alice et obtient E.
Bob calcule aussi l’empreinte de M, et s’il obtient le même E, il est sur que c’est bien Alice qui lui envoyé le message car elle est la seule à pouvoir calculer un S qui corresponde au message et qui puisse être déchiffré avec sa clé publique. Génial, non ?

Après des siècles de cryptographie militaire à l’aide de méthodes top-secrètes et de machines aussi ingénieuses qu’ , Alice, Bob, vous et moi nous échangeons désormais quotidiennement des messages totalement sécurisés sans même nous en apercevoir, avec des algorithmes publics et des téléphones portables. Du moins sécurisés contre Eve, qui ne peut qu’écouter les messages échangés.

Dans le prochain article, promis, je vous parle enfin du petit cadenas vert. Mais en attendant réfléchissez à comment vous pourriez tout de même obtenir les messages d’Alice et Bob en clair, quitte à être nettement plus fourbe qu’Eve…

Références:

Ronald L. Rivest, Adi Shamir, Leonard M. Adleman “ ” , 1977, US patent 4405829 A
en vidéo sur Science Etonnante

Note:

* la convention est d’utiliser le verbe “déchiffrer” pour Bob, qui a le droit (= la clé) permettant d’obtenir le message en clair, et “décrypter” pour un opposant comme Eve, qui ne l’a pas.

DrGoulu.com passe en HTTPS

Wed, 11 Jan 2017 00:00:00 +0000

Ca fait un moment que je pensais le faire, et je craignais que ce soit compliqué. Mais hier soir je me suis lancé, et en un peu plus d’une heure ce site est passé sous :

Pourquoi ?

Les révélations de Snowden* et les piratages de plus en plus massifs ont fini de convaincre la plupart des géants du web, mais aussi des petits nains comme vous (?) et moi: internet sera encrypté, ou ne sera plus. Pour encourager la sécurisation du web, Google Chrome va très bientôt marquer comme “Not secure” les sites encore en HTTP ainsi :

. Google va probablement aussi les défavoriser dans les résultats du moteur de recherche le plus utilisé du système solaire et environs. Rien que pour ça, il faut convertir les sites à HTTPS.

pas cool, et surtout pas "smart" du tout.

J’espère aussi être débarrassé de la nuisance que représente le “ ” de Microsoft sur Internet Explorer. Il semblerait qu’il suffise à quelques personnes mal intentionnées de cocher “Report this website as unsafe” dans IE pour que mon tout beau site tout propre affiche la page ci-contre, fort dissuasive. Il aurait apparemment suffi que suffisamment de gentils lecteurs cliquent “Report that this site does not contain threats”, mais il faut évidemment cliquer sur “More information” d’abord pour le voir… On m’a informé 3x de ceci, et à chaque fois j’ai du remplir un gros formulaire, tellement caché sur le monstrueux site de Microsoft que je ne le retrouve plus, pour dire que j’étais un gentil. Hier c’était la fois de trop : ma propre maman m’a suspecté de phishing ! ;-) Alors j’ai commencé par me dire “tant pis pour les 7% de qui utilisent encore IE”, puis “y’en a peut-être que 7% parce que les autres ont eu peur à cause de SmartScreen” puis “peut-être qu’en HTTPS ça ira mieux, on y va!”

Comment

Il y a peu de temps encore, obtenir un (SSL) était cher et compliqué car il fallait prouver son identité réelle à un organisme distant et très virtuel. Puis mon excellent hébergeur Infomaniak a annoncé qu’ils offraient des certificats gratuitement à leurs clients, authentifiés par leurs factures, via l’initiative . Concrètement il m’a suffi de cocher une case de l’interface d’administration et un certificat a été installé en quelques secondes.

Ensuite il faut reconfigurer le site pour qu’il utilise HTTPS plutôt qu’HTTP. Suivant , j’ai installé le plugin WordPress , et constaté qu’il était bien nommé: rien à configurer, presque tout roulait après quelques minutes. Mais seulement “presque”.

D’abord, mon site n’affichait pas le joli cadenas vert mais une info comme quoi mes pages avaient du “contenu hybride”, à savoir que certains objets provenaient de la version HTTP non sécurisée de drgoulu.com. A l’aide du génial inspecteur Chrome, j’ai rapidement identifié que le coupable était… mon ! En effet, j’avais bêtement mis “/wp-content/uploads/2013/04/drgbanner.png” comme background dans la feuille de style CSS du “ ” de ce site. Un petit coup d’éditeur après c’était résolu : le cadenas vert était là !

Puis je me suis aperçu que le widget de qui affiche les derniers articles de mes camarades du Café des Sciences dans la colonne de droite avait purement et simplement disparu. En découvrant que le code du widget fourni par scoop.it était dorénavant

\[html\]

\[/html\]

j’ai appris quelque chose : il n’est pas/plus obligatoire de spécifier http: ou https: dans une url ! On peut utiliser une “ ”. C’est actuellement âprement discuté dans les “milieux autorisés”, mais en attendant mieux, ça a l’intérêt de marcher.

Enfin j’ai remarqué que tous les commentaires avaient disparu du bas des articles ! Pas de panique, c’est juste qui a perdu le fil puisque les URL de toutes les pages ont changé. En suivant je me suis dit qu’ils auraient quand même pu se fendre d’un truc simple pour passer de HTTP à HTTPS… Mais comme ils ne l’ont pas fait, j’ai téléchargé le “ ” contenant l’url des 734 pages de ce site sur lesquelles il y a des commentaires, je l’ai ouvert dans car je n’ai pas et n’achèterai plus jamais de licence MS Excel, j’ai copié/collé la première colonne dans la seconde, et cherché/remplacé tous les “http:” par “https:” dans celle-ci, exporté en csv, uploadé sur le site Disqus, et après quelques minutes les commentaires ont réapparu.

Combien

Reste encore un petit problème à traiter par ceux qui utilisent ou similaire. ( Je le fais plus par curiosité que par nécessité.) Les données ne seront plus collectées si on change l’adresse de base du site : il faut reconfigurer sa “propriété” dans Analytics en définissant la nouvelle adresse de base https:// …

Voilà, tout est donc bien encrypté dans le meilleur des monde paranoïaque. Mais dans un prochain épisode je vous montrerai que le sentiment de sécurité que vous inspire le petit cadenas vert peut être fort illusoire …

Note * : ayant vu le et quelques uns de ses interviews notamment le , je pense que ce type remarquable entrera dans l’Histoire. Il est de la trempe d’un Nelson Mandela, prêt à se sacrifier, et probablement à passer de nombreuses années en prison pour des principes fondamentaux. Peut-être qu’il sera Président, un jour …

Références

Emily Schechter “ ”, September 8, 2016, Google Chrome Security Team
Christophe Kasse “ ”, 28 novembre 2016 sur WPChannel
" " sur Infomaniak.com

Bits en vrac

Sun, 14 Aug 2016 00:00:00 +0000

Quelques nouvelles en vrac à propos de ce site

Cookies, DoNotTrack

L’Union Européenne ne me fait pas envie, surtout quand je vois une bande de technocrates désœuvrés (car apparemment il n’y avait rien de plus important à faire) édicter des lois inutiles, coûteuses et chiantes comme la “loi sur les cookies” . Elle est:

Chiante parce qu’elle force de millions de gens à cliquer sur des millions de boutons \[OK\]chaque fois qu’ils arrivent sur un site.
Coûteuse parce que des des milliers de propriétaires de sites web ont du ajouter des bannières du type “ce site bla bla cookies bla bla accepter \[OK\]" A 10 Euro par site, c’est une blague à centaines de millions. Et je ne sais pas combien de milliards de clicks seront fait sur les boutons \[OK\], mais un milliard de clicks à une seconde pièce, c’est 32 ans de précieuse vie humaine gâchée.
Inutile parce que:
- 99.99% des visiteurs ne savent pas ce qu’est un . La preuve : je ne sais pas très bien non plus comment ça marche. Donc on clique sur \[OK\]sans comprendre. Ou on installe des trucs comme …
- Sur 99% des sites, on ne peut pas continuer la visite en refusant les cookies. J’ai regardé comment implanter le “opt-out” et ce n’est pas simple parce qu’on ne sait pas vraiment quels cookies sont créés à quel moment, donc quand l’utilisateur clique le bouton \[Refuser\]s’il existe, les cookies sont déjà là. Et pour effacer après coup ceux qui ont été créés, c’est encore moins simple.
- Il est beaucoup plus simple de ou en utilisant des outils comme , mon préféré

Ce blog étant hébergé en Suisse avec un nom de domaine en .com et ne visant pas particulièrement les visiteurs européens, je ne me sens absolument pas obligé de respecter la loi européenne en mettant une bannière. Mais j’ai tout de même réfléchi à la problématique et essayé pendant quelques heures les extensions WordPress “Cookie Law Info” et “Cookie Notice” avant d’opter pour une autre solution : (DNT) via l’extension .

DNT est une recommandation du W3C qui est bien mieux foutue que la loi européenne. Elle vous permet de configurer vos browsers ( ou ) pour “interdire le suivi” de vos visites par des cookies. En réalité DNT est plutôt le mécanisme permettant d’informer les sites visités de ce choix, et il faudra encore quelques temps pour que les sites gèrent DNT. Sur drgoulu.com c’est déjà fait, donc vous disposez ici d’un site qui respecte vos droits et volonté sans bannière ni perte de temps.

J’utilise depuis assez longtemps pour bloquer un certain nombre de , alors je veille à ce que ce site n’en utilise qu’un minimum que je considère comme acceptables par moi-même. Actuellement, drgoulu.com n’utilise que les 6 listés ci-contre. Sur le site (choisi totalement au hasard) il y en a 18, dont 6 qui figurent dans la (longue) liste des mouchards publicitaires.

2 minutes de publicité

Le blocage de publicité est un sujet largement débattu sur internet. Je sais et je comprends que la publicité est une, sinon LA source de revenus pour bon nombre de sites et pour les gens qui travaillent à fournir du contenu de qualité pour vivre et non pour le plaisir comme moi. Je désactive donc la publicité non par principe ou conviction, mais parce que les mouchards publicitaires sont selon moi les plus intrusifs et les plus discutables au sujet du respect de la vie privée. En agrégeant vos données personnelles et les mots clés de multiples sites que vous visitez ils tracent votre profil pour vous proposer des publicités ciblées. Ca peut avoir de la valeur : il m’arrive souvent de cliquer sur un lien publicitaire dans Google lors d’une recherche professionnelle car la pub correspond alors effectivement à ce que je cherche.

Par contre, comme blogueur visitant de nombreux sites pour satisfaire ma curiosité, je saute au plafond lorsque je vois des pubs de voyantes et d’astrologues apparaître sur un site scientifique, “ciblées” sous prétexte que j’ai fait quelques recherches pour contrecarrer un . Dans l’esprit des publicitaires “s’intéresser à” signifie trop automatiquement “être un client potentiel pour”, or je refuse absolument que mon intérêt pour une croyance moyenâgeuse me fiche où que ce soit comme moyenâgeux ou pire, croyant. Donc je désactive.

Sauf que de plus en plus de sites détectent qu’on désactive les pubs et affichent un joli texte pour dire qu’on est méchants, et qu’il faut être gentil en acceptant les pubs pour qu’ils puissent payer leurs pauvres journalistes etc. Dans ce cas Ghostery permet d’ “autoriser le site” le temps d’une visite. Mais les sites encore plus malins proposent de continuer à surfer sans pub pour pas cher, genre 1h pour 1€, et il m’est arrivé de payer. C’est peut-être un bon “business model” pour un site d’intérêt général.

En creusant la , je suis tombé sur une autre approche très séduisante techniquement mais qui viole tous mes principes énoncés plus haut alors je ne veux pas en parler. Mais comme c’est un blog scientifique, ou technique en l’espèce, je le dois. Il s’agit de remplacer le fichier de votre machine par , qui redirige tous les appels aux sites délivrant le contenu publicitaire dans le vide. Mais comme ça se fait sur votre machine, le site n’a aucun moyen de voir que les pubs ne s’affichent pas chez vous. Etil touche quand même les fractions de centimes de la pub. Et vos données personnelles sont collectées par les mouchards comme si vous aviez vu la pub. Donc peu d’intérêt de mon point de vue. Mais beau hack…

Perles de recherche

Petit intermède sur une utilité amusante des mouchards ; le “WordPress Stats” mémorise les mots recherchés sur Google par les internautes avant qu’ils n’arrivent sur drgoulu.com. Je me régale en les parcourant de temps à autres. Petit florilège en V.O.:

coment devenir paranormal
je suis une scientifique et je n’ai pas le temps de prendre soin de moi
de l amiente dans le plafond
panthéisme cosmique
heinstein et la religion

Curation v.4

“Rien ne sert d’écrire, il faut curer à point” dirait la tortue virtuelle au lièvre du 21ème siècle. Je découvre parfois des sites très intéressants en me demandant pourquoi je ne les ai pas trouvés plus tôt. La réponse est toujours la même : parce qu’ils sont très mal référencés, voire pas du tout, sur les moteurs de recherche et les réseaux sociaux. Etre bien référencé demande un réel travail que j’ai pour ma part intégré à mon activité de .

En 2014 j’ai commencé le ” par ces mots : il n’y a toujours pas mieux pour suivre les sites intéressants que les . Deux ans plus tard je maintiens, mais j’ai remplacé récemment par , encore meilleur pour les raisons que voici:

il permet d’intégrer aussi des fils Twitters, qui deviennent peu à peu une alternative aux flux RSS
On peut intégrer des règles pour automatiser certaines opérations comme classer les articles relatifs à un certain sujet dans un dossier spécifique, ou marquer automatiquement les publications des membres du Café des Sciences comme particulièrement intéressantes, ou encore marquer comme lus les articles qui ont le même titre qu’un autre paru moins de 24h plus tôt
Chaque dossier peut être partagé indépendamment. InnoReader génère par exemple (et évidemment aussi ). Mais je partage aussi d’autres dossiers plus spécifiques, dont certains à usage professionnel : je peux ainsi faire de la “veille technologique” semi-automatisée sur certains sujets en consultant de temps en temps un flux d’articles de presse, de nouveaux brevets et de tweets de concurrents. Très utile…
Innoreader a un API vachement bien intégré par , permettant de partager automatiquement sur les réseaux sociaux le contenu que je marque comme intéressant. En particulier j’ai mis au point la suivante qui twitte automatiquement en utilisant au mieux les 140 caractères autorisés sur Twitter:

En plus du titre et url qui sont disponibles dans n’importe quel flux, cette règle permet de mentionner clairement:

l’auteur de l’article initial,
un message que je peux ajouter au moment de la curation, et qui est parfois un lien vers un de mes propres articles sur le même sujet, parfois des #tags relevants
des tags associés à l’article par Innoreader. Et il y en a joujours au moins un : le nom du dossier dans lequel l’article est rangé. Et ça, ça permet deux astuces:
- si on a la bonne idée de faire commencer le nom des dossiers par un caractère #, le tweet aura automatiquement le hashtag correspondant
- si on a l’idée tordue de le faire commencer par un @, on peut mentionner un compte twitter dans des tweets automatiques. C’est en principe interdit par les “Twitter Rules and Terms of Service” car ça permet de spammer un compte, mais je me suis permis de le faire pour en regroupant dans un dossier nommé “@cafe_sciences” les articles des membres du Café, qui sont ainsi twittés et crédités 100% automatiquement.

Mon prochain article sera plus dépaysant, consacré à ma découverte de Islande. D’ici-là bonne reprise !

Références

" ” W3C Candidate Recommendation 20 August 2015

Bits en vrac

Wed, 09 Apr 2014 00:00:00 +0000

Quelques découvertes informatiques en vrac

Les formulaires Google Drive

Le m’a permis d’expérimenter la puissance et la facilité d’utilisation des . C’est simplement génial :

dans , on crée un document de type formulaire
on se retrouve dans un éditeur permettant de composer le formulaire. On peut définir le type de chaque champ : texte, choix multiple, cases à cocher, échelle d’évaluation, tout y est. On peut ajouter des règles de validation et des actions à effectuer en fonction des réponses

Editeur de Formulaire Google Drive
En cliquant le bouton “afficher le formulaire en ligne” on peut voir à quoi ça ressemble pour les utilisateurs et même tester le système, car la collecte des réponses est immédiate : rien à faire de particulier !
Lorsque le formulaire est prêt, il suffit d’envoyer le lien disponible par “Envoyer le formulaire” à des personnes choisies, ou d’intégrer la page sur un site web dans un . Plusieurs blogs du C@fé des sciences l’ont même fait simultanément sans aucun problème car le formulaire n’existe en réalité (virtuelle…) que chez Google.
Les réponses sont automatiquement collectées dans un document “tableur” sur Google Drive : une ligne est créée pour chaque formulaire rempli, chaque colonne correspondant à un champ. Notez la colonne “horodateur” remplie automatiquement, bien utile.

Table des résultats

Ce que j’ai trouvé assez impressionnant est que l’on peut modifier le tableau sans perturber les votes suivants. Apparemment chaque champ du formulaire est attaché à une colonne par un lien invisible, mais solide : même si on ajoute ou déplace des colonnes, les réponses suivantes restent cohérentes avec les réponses précédentes. Pour le quiz, j’ai ajouté la ligne 2 avec les bonnes réponses ainsi que la colonne D Score. Notez au passage la géniale formule qui compte le nombre de réponses correctes avec et sumproduct. Elle n’est pas de moi, et il parait qu’elle est possible aussi en Excel…
résumé des réponses

Une petite dernière pour la route : dans le menu “Formulaire” on peut “afficher le résumé des réponses” qui présente les résultats sous une forme graphique qui peut être bien utile.

Les formulaires Google Drive permettent de réaliser facilement des sondages, quiz et concours divers avec toute la puissance et la sécurité (…) de l’infrastructure Google. Ca fait déjà des dans le C@fé …

Curation V.3.0‎

Rien à faire, il n’y a toujours pas mieux pour suivre les sites intéressants que les . J’ai longtemps utilisé avec lequel j’ai commencé à faire de la . En effet, en cochant simplement les articles que je trouvais intéressants, Google Reader les agrégeait dans un flux RSS “de sortie” que je pouvais publier sur .

Puis Google a annoncé la fermeture de Reader (toujours incompréhensible pour moi) et j’ai utilisé . C’était une bonne idée : Scoop.it permet d’agréger non seulement des flux RSS, mais aussi des tweets, le contenu de pages Facebook et de recherches Google. On peut créer ainsi plusieurs “topics” thématiques, et de jolis widgets comme celui ci-contre à droite. Mais le point fort de Scoop.it, c’est ses possibilités de partage : chaque contenu “scoopé” peut être partagé automatiquement sur Twitter, Facebook, Gogle+ et Tumblr, entre autres.

Scoop.it, c’est vraiment bien, mais … il y a un problème rédhibitoire : les liens du contenu partagé sont modifiés pour conduire les visiteurs sur la page Scoop.it du topic, et pas directement vers l’article original. Ceci a trois conséquences que je trouve gênantes:

La première n’est pas trop grave : les lecteurs doivent cliquer deux fois pour arriver à l’article qui les intéresse, une fois sur la page où ils voient le contenu partagé, puis une seconde fois sur la page Scoop.it.
La seconde fausse les analyses de trafic, qui semble provenir de Scoop.it plutôt que du site de partage. Ainsi par exemple mon site a accueilli plus de 2000 visiteurs passés par Scoop.it en un an sans qu’il me soit possible de déterminer où ces 2000 personnes ont initialement découvert l’article qui les intéressait.
La troisième touche le droit d’auteur : les outils de partage qui changent les liens diffusent le contenu d’autrui en coupant le lien vers la source, qui est parfois le seul élément identifiant l’auteur. Je me suis soudain aperçu que “rebloguait” automatiquement les articles que je trouvais intéressants, parfois en me les attribuant implicitement puisqu’il n’y avait plus de mention du site original.

Je me suis donc mis en chasse de nouveaux outils de curation, et après quelques essais j’ai choisi le “trio de la curation V.3” :

comme agrégateur de flux. Il offre grosso-modo les fonctionnalités de Google Reader, une , plus une (en fait un plugin d’un agrégateur plus général). Chaque jours je parcours une centaine d’articles en sautant d’un à l’autre en pressant la touche \[j\], et si je le trouve intéressant je le lis et je presse \[s\]comme “star”. Ca le marque comme favori et l’ajoute à mon .
Je pourrais utiliser directement CommaFeed pour partager le contenu sur Facebook, Twitter, Google+ et autres (mais pas Tumblr). Mais surtout, il me faudrait le faire manuellement : 6 ou 8 clicks de plus, c’est trop. Alors j’ai utilisé , un service qui permet d’automatiser des tâches internet en créant des “recettes” de la forme If This Then That . J’ai ainsi créé des “recettes” qui partagent automatiquement le contenu de mon flux de sortie vers mes pages Facebook, Google+, App.net et Tumblr. Automatiquement. Rien d’autre à faire :-) (Pour Twitter j’hésite encore…)
Et j’utilise toujours Scoop.it pour atteindre les utilisateurs de cette plateforme et profiter des beaux widgets, mais je n’utilise plus les outils de partage. En attendant qu’IFTTT permette de “scooper” automatiquement, j’utilise le flux de sortie comme unique source dans Scoop.it et je “scoope” à la main tout ce que j’ai préalablement sélectionné dans CommaFeed.

Tout ça ne me demande en définitive pas plus d’efforts que de tourner les pages d’un journal en papier, et je peux me concentrer sur la lecture tout en gardant une trace dont vous pouvez profiter où vous le souhaitez.

NetworkX

est une librairie Python permettant de représenter et traiter des problèmes de graphes. Je l’utilise professionnellement assez intensivement ces temps-ci pour un , mais l’autre jour il m’a permis de résoudre le du en quelques lignes seulement. En fait la plupart servent à lire le fichier des données, puis la partie intéressante tient en une seule ligne :

\[source lang="Python"\]

print G.size(weight=‘weight’) - minimum_spanning_tree(G, weight=‘weight’).size(weight=‘weight’)

\[/source\]

Fort non ? Hélas il me semble que peu de problèmes du Project Euler concernent les graphes, donc je ne vais pas pouvoir améliorer mon score rapidement …

2048

Cet article serait paru il y a trois jours si je n’étais pas tombé sur , le jeu addictif du moment. C’est un jeu tellement simple qu’il aurait du être inventé avant Pac-Man. Et on voit tout de suite comment faire : placer les puissances de 2 les unes à côté des autres pour former une chaîne croissante et propager ainsi les sommes pour arriver à former enfin, après 1024 coups au minimum, la tant convoitée pièce 2048. Il m’a fallu 3 jours. Enfin 3 soirs. 3 nuits…

A un certain moment j’en ai eu marre et voulu utiliser la bonne vieille méthode pour résoudre les problèmes compliqués : programmer. Mais Matt Overlan a été plus rapide et efficace : et est très instructif. Je crois que c’est la première fois de ma vie qu’un ordinateur m’apprend à résoudre un casse-tête plutôt que l’inverse. Peu après avoir observé le solveur parvenir au 2048, j’ai appris à dominer ma tentation d’additionner coûte que coûte les nombres les plus élevés et à conserver des lignes ou des colonnes de 4 cases “bloquées”, et j’ai gagné.

Après certains passent au voire au , mais je crois que je vais plutôt attaquer la version “ ” de Valentine. Un peu déroutant de prime abord, mais j’aime beaucoup l’idée un peu holiste qu’il y a là derrière… Bravo !

Comment gérer ses articles

Fri, 25 Oct 2013 00:00:00 +0000

D’ , la remise des prix igNobel est l’occasion d’un article ici. Mais plutôt que de vous résumer les recherches les plus loufoques primées comme l’ont très bien fait, je vais plutôt les utiliser comme exemples en terminant enfin l’article promis à la fin de “ ”.

Un scientifique, ça lit beaucoup. Et vite, souvent en diagonale, voire seulement l’ “abstract” et les “références”. L’abstract pour décider si l’article mérite une lecture plus approfondie, et les “références” listées en fin d’article pour identifier d’autres articles potentiellement intéressants à lire. Pour une thèse, comptez un bon millier d’articles à bibliographier, dont quelques centaines à citer dans vos propres articles et mémoire.

Et là vous allez découvrir la jungle. D’abord, il n’existe pas (encore) d’équivalent de l’ISBN pour les articles, donc pas de moyen de les identifier facilement. Ensuite, chaque journal définit son propre “style de citation” dont la principale caractéristique est d’être différent des autres. Promenez donc votre souris sur cette pour vous faire une idée de ce que signifie “standard” dans les publications scientifiques…

Pas étonnant donc que les premiers datent des tout débuts de l’informatique personnelle. était un outil incontournable dès 1985, puis vinrent , et , capables d’accéder aux onéreuses bases de données scientifiques de l’époque. Les formats “texte” de ces ancêtres sont toujours omniprésents dans le monde de la référence bibliographique, mais ces outils ne traitaient toujours que des références à des piles de papier illégalement crachées par la photocopieuse de la bibliothèque.

Puis les fichiers pdf remplacèrent le papier, internet réduisit la photocopieuse au silence, et , , et éclaircissent peu à peu les rayonnages des bibliothèques universitaires. Mais d’autres innovations souvent moins visibles ont au moins autant bouleversé le petit monde de la gestion bibliographique:

Le (CSL) permet de formaliser la fantaisie sans limite des éditeurs de journaux en matière de styles de citations.
Le “ ” (DOI) est un code qui permet de retrouver un document sur internet même si l’URL du site qui l’héberge change. Par exemple si vous cliquez , vous serez redirigé vers la page du journal qui a publié l’article lauréat du prix igNobel 2013 de psychologie. Et si tout se passe normalement, ce lien ne sera jamais* cassé.
Les metadonnées , ou , qui permettent d’inclure dans une page web une référence complète pouvant être lue par des logiciels ad-hoc
Des logiciels dernier cri et gratuits capables d’exploiter toutes ces possibilités : Mendeley et Zotero.

Alors, Zotero ou Mendeley ?

J’ai commencé par utiliser il y a quelques années, quand c’était un “simple” plugin pour Firefox. Puis il est devenu lourd et j’ai préféré Chrome, donc j’ai basculé vers . Maintenant, Zotero est devenu indépendant de Firefox et Mendeley a été acquis par (le grand méchant) Elsevier, donc je vais peut-être retourner vers Zotero. Pour les petites différences qui pourraient vous faire pencher en faveur de l’un ou l’autre, lisez ou , mais les fonctionnalités importantes existent sur les deux outils:

référencement d’un article en un seul click depuis une page web
importation de références BibTEX, EndNote ou Zotero/Mendeley
recherche dans les bases de données
élimination des duplicatas
possibilité d’uploader les fichiers .pdf
synchronisation sur plusieurs postes de travail
applications et pour Android et pour iPhone
extensions pour WordPress permettant l’insertion de références dans un blog: et
et bien sur des fonctionnalités de “réseau social” permettant de suivre des auteurs et collègues, ou de former des groupes collaborant sur certains thèmes. Par exemple, chose promise chose due,

Note *: sur internet, si “jamais” = 10 ans, ce ne serait déjà pas mal…

Références:

François Magnan “ ”, 2013
" " sur Slideshare
, un blog de bibliothécaire geek (ou le contraire)

Internet et les images, c'est l'acrobatie

Thu, 13 Jun 2013 00:00:00 +0000

Internet, c’est tellement facile : on voit une image qui nous plait pour illustrer un article, hop, on copie le lien vers l’image dans son propre blog :

avions2 par Daprilli

Et voilà. L’auteur de cette magnifique photo, que je salue au passage, pourrait légitimement prétendre que je lui ai volé cette photo sans autorisation, à quoi je pourrais lui répondre que non ( si j’étais de mauvaise foi ) puisqu’elle est toujours sur son serveur : je ne l’ai pas copiée, j’ai juste mis dans le texte HTML de cet article…

Mais il pourrait alors considérer que ce “ ” lui vole de la bande passante : chaque visite sur ma page va générer du trafic sur son serveur pour télécharger 1180 Ko, et son hébergeur doit payer le matos et la connexion en conséquence, dont il répercute le coût sur ses clients, donc mon lien ci-dessus engendre des coûts pour lui.

Avant de voir comment éviter ceci, voyons comment le détecter. Le moyen le plus simple est d’utiliser la recherche d’images Google en mettant comme chaîne de recherche “inurl:monsite.com -site:monsite.com”, ce qui signifie “montre les images qui ont monsite.com dans leur URL, mais qui ne sont pas sur monsite.com”.

Par exemple pour drgoulu.com : des images sont “hotlinkées” vers mon site surtout depuis des forums, des pages Google+ qui ont repris le flux RSS de mon site qui contient évidemment des liens vers les images et des sites “amis” comme , , et .

Quand c’est à petite échelle comme ça c’est tolérable, mais pour un site par exemple, le hotlinking peut coûte cher …

Comment empêcher le hotlinking

La méthode la plus simple pour l’empêcher est de modifier le pour qu’il renvoie aux serveurs extérieurs une autre image que celle demandée, par exemple celle ci-contre ou une pire. Cette image apparaîtra subitement à la place de l’image originale sur tous les sites ayant fait des hotlinks…

MAIS il faut bien faire attention à Google, qui indexe les images de votre site et qui, ne voyant que votre image anti-hotlink, risque de se dire que si toutes vos images sont les mêmes, votre site est sans intérêt et baisser votre pagerank.

De plus, et peut être plus important encore, de plus en plus d’internautes utilisent la recherche d’images. En une année, la recherche “normale” sur Google a amené 110'000 visiteurs sur drgoulu.com, la recherche d’images 35'000 de plus : ce n’est dont pas négligeable du tout, et encore mon site n’est pas spécialisé dans la photo.

Il faut donc permettre à Google et peut être à d’autres sites de recherche d’images comme TinEye (dont je cause plus bas) d’accéder aux images de votre site pour les indexer. Tout ceci et comment procéder est .

Empêcher la copie, c’est mission impossible …

Si un site empêche le hotlinking, il va encourager la copie : pour intégrer une image sur un article je sauve l’image sur mon bureau, je l’uploade sur mon site et voilà.

Et il est impossible d’empêcher ceci : à partir du moment où vous voyez une image sur votre browser, vous pouvez la copier. En fait elle a déjà été copiée sur votre ordinateur par le browser. Comme webmaster, vous pouvez tout au plus utiliser pour rendre la copie de l’image plus difficile pour un visiteur néophyte, mais c’est impossible contre quelqu’un qui sait lire du code source HTML et dans tous les cas il reste la possibilité de la capture d’écran…

L’astuce de base pour les photos, c’est de publier une version “watermarkée” et/ou basse résolution des images sur les pages web, et de garder la version haute résolution un peu cachée par des liens pour ceux qui ont le droit, éventuellement payant, d’y accéder.

En faisant des copies de ces images, le lien avec le site d’origine est rompu. Si les rédacteurs n’ont pas la courtoisie d’indiquer la source de l’image avec un lien vers la page d’origine comme je l’ai fait pour la photo de D’aprilli, les visiteurs n’ont quasi aucun moyen de retrouver le photographe pour le féliciter.

Les seuls moyens que je connaisse sont et Google Images (encore), mais il faut . Ces étonnants services de “recherche inversée” d’images renvoient renvoie une liste de documents web où une image figure, même déformée, recadrée, recolorée ou passablement altérée. Je les utilise parfois pour retrouver l’original d’une image de mauvaise qualité sur le web, ou qui a piqué mes images…

D’après ma maigre expérience, Google trouve plus d’images car il indexe plus de sites, mais TinEye retrouve des images plus fortement modifiées.

En passant, comme je m’étais intéressé à je me suis évidemment aussi posé la question pour la recherche d’images. que ceux de Google sur l’algorithme utilisé, et ne permet que d’esquisser quelques pistes, parmi lesquelles:

L’algorithme , breveté, mais il le mérite
La méthode
J’ai encore trouvé cette référence : Zhong Wu, Qifa Ke, Michael Isard, and Jian Sun, “ ”, Microsoft Research, 2009 IEEE

Le problème avec Google…

c’est qu’ils sont assez riches pour copier tout internet chez eux, y compris les images, et que parfois ils prennent des décisions toutes bêtes qui ont un gros impacts sur les plus petits qu’eux.

Depuis le 25 janvier 2013, Google copie même les images en pleine résolution qui ne sont pas directement visibles sur les sites indexés, et affiche ces images en pleine résolution sur les résultats de recherche, sans s’occuper de droits d’auteurs éventuels …

Il y a des sites commerciaux de photos et de fonds d’écrans qui râlent sec, et il y a de quoi quand on voit par exemple la chute du trafic enregistrée chez à ce moment :

trafic chez pixabay.com au moment du changement chez Google…

Le choix est cornélien : comment bénéficier du service d’indexation des images de Google tout en conservant es droits auquel tout créateur a droit ?

Un excellent énumère plusieurs solutions possibles et celle choisie par pixabay : un système anti-hotlink s’appliquant à tout le monde même à Google, mais fournissant les images d’origine “watermarkées”, ce qui leur a permis de récupérer une bonne part de leur audience.

En pratique, pour WordPress

Quand j’écris un article, le hotlinking est tellement simple que je ne peux pas m’empêcher de l’utiliser pour insérer des images, et j’ai procédé ainsi pour toutes les images de cet article . copier l’adresse de l’image désirée, cliquer sur “Ajouter un média” dans et coller dans “insérer à partir d’une adresse web”.

Mais le hotlinking c’est mal et ça peut être gênant, comme je m’en suis . Alors j’ai installé un plugin Wordpress qui s’appelle qui télécharge les images hotlinkées sur drgoulu.com et remplace mon hotlink par un link local, tout ça tout seul. Il est vieux mais marche très bien, je le recommande vivement. S’il ajoutait les images proprement à la galerie de WP, il serait parfait.

J’utilise aussi , qui s’occupe de faire automatiquement des versions basse résolution de mes grosses images, ce qui est rend le surf plus rapide et me permet de garder la version haute résolution pour moi…

Finalement, si j’étais photographe je regarderais de très près le recommandé par pixabay, qui me semble proposer toutes les fonctionnalités et compromis actuellement possibles dans ce délicat exercice d’équilibre entre référencement et pillage des images sur internet.

La pénible mort des données

Wed, 31 Oct 2012 00:00:00 +0000

Article publié dans le cadre de la , pour changer un peu de toute cette biologie.

Alors comme ça vous voulez enlever vos photos de biture de Facebook ou donner votre vieil ordi à votre maman sans les traces de vos visites à des sites olé-olé ? Pas simple de détruire des informations alors que le rôle des mémoires informatiques est précisément de les conserver.

D’abord, les données sont défendues contre leur pire ennemi : l’homme. Il y a le distrait qui clique machinalement sur “oui” à la boite de dialogue “êtes-vous sur de vouloir effacer ce fichier très important sur lequel vous avez bossé 3 jours ?”; il y a le jaloux qui dit à son ex “mais c’est tout simple : fais click droit sur le disque dur et choisis Formater…”; il y a le licencié qui fait un petit “drop database” avant de partir… Il existe 3 stratégies pour éviter ça:

ne pas autoriser l’effacement des données
faire semblant de les effacer, mais ne pas les effacer pour de vrai.
faire des copies de sécurité pour les ressusciter, au cas où.

Pour des raisons techniques que nous allons expliquer plus bas, l’informatique actuelle combine les 3 stratégies au point qu’effacer des données est devenu une opération redoutablement complexe.

"Dead Data" par Stinging Eyes sur Flickr

D’abord, il faut réaliser que l’écrasement est la principale cause de mortalité des données. Il y en a un tout petit peu qui meurent d’inanition lorsque l’alimentation d’un PC flanche, un peu plus qui meurent dans un crash de disque dur mécanique ou magnétique, mais la plupart meurent écrasées par d’autres données écrites au même emplacement mémoire qu’elles.

Donc “1. ne pas autoriser l’effacement des données” revient à “1. ne pas autoriser l’écriture de données là où il y en a déjà”. Cette fonction de police est aujourd’hui réalisée en partie dans les applications comme les bases de données, et à un niveau inférieur dans les , qui peuvent même utiliser des circuits de présents dans les microprocesseurs récents.

Que ce soit au niveau de la mémoire RAM, du disque dur ou d’une base de donnée répartie à travers la planète, le principe est le même : un programme n’a le droit d’écrire des données qu’aux emplacements mémoire marqués comme étant libres. Dès lors, pour effacer des données, “il suffit de” marquer leur emplacement en mémoire comme étant libre, ce qui permet de réutiliser la mémoire libérée. Mais ce n’est pas si simple, car 4 monstres rôdent:

l’Hydre de Lerne
Le Docteur Frankenstein
L’Ecran Bleu de la Mort
La Fragmentation

L’Hydre de Lerne

Les systèmes informatiques actuels utilisent une dans laquelle une donnée peut être présente simultanément à plusieurs niveaux. Elle ressemble alors à une dont il faut couper les têtes dans un certain ordre pour la tuer.

Dans un système simple, il faut en principe attaquer le niveau le plus haut de la hiérarchie, et poursuivre vers le bas. C’est pour cela par exemple que Windows ne vous permet pas d’effacer un document Word (= marquer son emplacement comme libre sur le disque dur) tant qu’il est ouvert (= présent en mémoire RAM) sinon le fichier serait recréé à la prochaine sauvegarde.

Çà se complique avec les systèmes multicœurs/multiprocesseurs ou répartis sur un réseau : là il faut utiliser une arme spéciale appelée pour qu’une donnée morte pourrisse si rapidement ses clones qu’ils ne puissent pas être ressuscités.

Le niveau le plus bas de la hiérarchie mémoire pose le plus gros problème. A mon sens c’est actuellement internet, un disque dur de PC typique étant essentiellement rempli de gigabytes téléchargés. Mais la difficulté existe aussi pour ces bons vieux disques/bande/cartes perforées de sauvegarde : comment effacer des informations à ce niveau où il n’existe aucune “cohérence de cache” ? Il n’existe (heureusement?) aucun moyen d’effacer du net.

Le Docteur Frankenstein

Or tant que tous les clones d’une donnée n’ont pas été écrasés, voire broyés, elle peut ressusciter :

En RAM, des programmes mal fichus peuvent continuer à utiliser des vers des données tuées, voire les ressusciter en les copiant à un emplacement valide.
Sur disque, des peuvent “dés-effacer” des fichiers.
Sur internet, on peut retrouver une page effacée dans le ou sur un par exemple. Et la republier.
Et toute donnée ayant au moins une copie de sécurité (n’est-ce pas ?), une catastrophe peut paradoxalement rendre la vie à des données effacées après la création de la copie…

L’Écran Bleu de la Mort

Quand une donnée est tuée, il faut en informer ses proches: les références. Au sens large, ce sont toutes les autres données qui se réfèrent à la disparue et qui risquent l’équivalent informatique de la gaffe “ah, et bien des choses à ta femme de ma part !” - “… elle est morte la semaine passée…” : le crash.

En RAM, les vers la donnée effacée indiquent désormais une tombe. Les suivre invoque l’ ainsi nommé en raison de son apparence sous Windows, mais il se présente aussi sous forme et , entre autres. Dans tous les cas, vous allez perdre un peu de temps à redémarrer votre machine, et parfois beaucoup de données saines…

Ne vous laissez pas distraire : ceci est l’Écran Bleu de la MORT !

Sur disque, les noms de fichiers disparus provoquent des variantes moins létales de l’Écran Bleu de la Mort, les bien connus messages “File not found”.

Mais l’Écran Bleu de la Mort envahit aussi internet, le niveau le plus bas de la hiérarchie mémoire. D’ l’ n’en est pas moins redoutable, et beaucoup moins bavarde. Les données à cet ont-elles été effacées, déplacées ou n’ont-elles même jamais existé ? Est-ce temporaire ou définitif ? Aucun moyen de le savoir sans investigations poussées.

Celui de JegX m’avait fait sursauter …

Pour vous qui surfez, ce problème occasionnel peut souvent se résoudre en utilisant un moteur de recherche pour retrouver une autre page avec le même contenu. Sur drgoulu.com, ça devient embêtant : malgré l’utilisation d’un qui gère les redirections 425 liens sur 6110 se sont brisés au fil des ans. J’en répare manuellement quelques uns, parfois. Les autres apparaissent . Mais il y a pire : de plus en plus de sites web utilisent du contenu, voire du code, stocké sur un (CDN). Si de tels liens se cassent, ça peut rendre indisponible des sites entiers.

Les informaticiens ont développé de nombreux et intenses efforts pour repousser l’Écran Bleu de la Mort, avec des succès variés. Ils ont assez bien réussi à remplacer les dangereux pointeurs par des en mémoire plus intelligentes, qui prennent une valeur précise (en général nulle) au moment même où la donnée qu’ils pointent meurt. Dans les bases de données, ils ont eu l’idée des contraintes d’ . C’est très bien, très rigoureux et tout, mais ça oblige à effacer en cascade tous les enregistrements liés aux enregistrements effacés par des . Une petite mort naturelle peut ainsi causer un holocauste, donc si on l’utilise, on préfère désactiver la possibilité d’effacer les données…

Certains utilisent des concepts inspirés des bases de données, mais je n’en connais toujours aucun qui permette de déplacer ou de renommer un fichier système sans tout casser : les fichiers n’ont toujours pas une “adresse” unique.

Les d’internet peuvent être vues comme des adresses uniques, mais là ce sont les données correspondantes qui peuvent être modifiées ou supprimées sans contrôle…

La Fragmentation

Le quatrième monstre qui défend les données contre la mort porte un nom de grenade mortelle : la .

Commençons par parler de la mémoire RAM. Une donnée effacée y laisse un trou. Cet emplacement libre est par la suite ré-alloué à une donnée naissante, mais celle-ci ne peut pas être plus grande que le trou, donc il y a de fortes chances que le trou ne soit que partiellement rempli par une donnée plus petite, en laissant un reste de trou encore plus petit. Au bout d’un certain temps, la mémoire disponible sera fragmentée en beaucoup de petits trous dans lesquels les grosses données ne pourront plus se caser.

En RAM, l’utilisation de références adaptées et la vitesse de copie de la mémoire permet de de temps en temps, mais sur des supports plus lents comme les disques on préfère diviser au besoin un gros fichier en une chaîne de petits blocs remplissant exactement les trous laissés libres par les fichiers effacés. Mais cette fragmentation des fichiers ralentit l’accès aux données.

Les données doivent-elles mourir ?

Supprimer des données est une opération dangereuse et complexe. Elle est à peu près maîtrisée en RAM, où elle est indispensable. Mais sur disque dur et dans le nuage internet où la mémoire est extrêmement bon marché, répliquée et difficilement réutilisable, la solution la plus simple, fiable et efficace consiste à ne pas tuer les données, ou du moins ne pas les écraser. En fait il suffit souvent de les laisser se momifier : lorsque toutes les références vers une donnée auront disparu ou seront elles aussi momifiées, la donnée sera perdue dans la gigantesque presque aussi surement que si elle avait été effacée : il n’y aura plus moyen de la retrouver.

C’est apparemment cette approche par momification qu’avaient choisi Facebook et Flickr pour “effacer” les photos. Selon , il fallait entre quelques minutes et quatre mois environ pour que toutes (?) les références à une photo soient supprimées. C’est compréhensible si on considère qu’il peut y en avoir des centaines, voire des milliers sur les comptes Facebook des “amis” de l’auteur de la photo, mais aussi sur des sites externes. En supprimant une photo sur demande d’un utilisateur, Facebook ou Flickr modifient le contenu d’autres utilisateurs, voire d’autres sites, sans leur autorisation, ni même avertissement, ce qui pourrait soulever des problèmes légaux…

Avant d’appuyer sur

\[return\]

ou de clicker sur

\[ok\]

, il vaut mieux partir de l’idée que l’ajout de données est encore plus irréversible que leur suppression. Oups, je viens de remplacer tout cet article par un seul espace.. (authentique!).

\[Ctrl\]

\[Z\]

ouf, tout est récupéré ! Merci Undo ! Où en étais-je ? Ah oui : CQFD.

Comment trouver des nombres premiers

Sun, 15 Apr 2012 00:00:00 +0000

"the centrality of prime numbers" par barabeke sur Flickr

Les ont beau être étudiés depuis au moins 2300 ans, ils n’ont jamais été aussi mystérieux ni utiles qu’aujourd’hui.

Mystérieux, car la démonstration de l’ , qui permettrait de définir la répartition des nombres premiers, attend toujours son .

Utiles, car nos cartes à puces, téléphones et ordinateurs consomment des quantités industrielles de “grands” nombres premiers, en particulier pour le cryptage . La sécurité de cette méthode “ ” repose sur le fait que la de grands nombres demande un temps prohibitivement long, alors qu’il est très rapide de trouver de grands nombres premiers.

Comment trouver de petits nombres premiers

Ceci parait surprenant de prime abord, puisqu’on apprend à l’école à déterminer si n est premier en tentant de le diviser par les nombres premiers déjà connus inférieurs à √n, ce qui n’est autre qu’une factorisation. On découvre à l’école aussi le , qui fournit depuis 2000 ans les nombres premiers les uns après les autres à tous les heureux possesseurs de feuilles quadrillées ou de mémoires informatiques:

Animation du Crible d’Erathosthène (Wikipédia)

Cette méthode n’a été légèrement améliorée qu’en 1999 avec le et reste excellente pour créer des listes de nombres premiers consécutifs. Ainsi le site les fournit tous jusqu’à 32 416 187 567 *

Mais alors, comment le célèbre a-t-il pu répondre en 1643 à un certain (dont nous reparlerons plus bas):

Vous me demandez si le nombre 100 895 598 169 est premier ou non, et une méthode pour découvrir, dans l’espace d’un jour, s’il est premier ou composé. À cette question, je réponds que ce nombre est composé et se fait du produit de ces deux : 898423 et 112303, qui sont premiers.

Et bien parce que 3 ans plus tôt il avait pondu et démontré lui-même son , qui constitue en même temps probabiliste. Grâce à cela, il a su “rapidement” que 100895598169 n’est pas premier. Par contre, comment il a effectué les opérations et factorisé le nombre avec un papier et un crayon en un seul jour, ça je n’en ai avais aucune idée **

Et je ne sais pas non plus comment Mersenne a généré 898423 et 112303 parce que bizarrement, ce ne sont pas des nombres de Mersenne, dont nous parlerons plus bas… En fait, ô surprise, 898423 = 112303 x 23-1, donc Mersenne a généré le grand premier à partir du petit, lequel a d’ailleurs la même forme : 112303 = 7019 x 24-1.

Comment trouver de très grands nombres premiers

Il existe donc des méthodes pour générer des nombres premiers. Aucune ne produit des nombres premiers “à tous les coups” ( ce serait le Graal que certains recherchent encore mais qui n’existe probablement pas ), mais ces méthodes fournissent des grands nombres qui ont une probabilité d’être premiers nettement plus élevée que des nombres de même taille choisis au hasard.

Au IXème siècle déjà, avait remarqué que pas mal de petits nombres premiers ont la forme “321” p = 3×2n-1 . Les sont listés dans . Le plus grand connu actuellement est 3×24235414−1 mais aussi 3×27033641+1 qui n’est pas strictement un Thabit à cause du +1 au lieu du -1 final.

Les ont une forme encore plus simple : p = 2n-1 où n est premier. Et Mersenne ne les a pas découverts : connaissait déjà les plus petits ( 3, 7, 31 et 127 ) en 300 avant J.C. Mersenne en a juste fait une en ajoutant 8191 découvert par Ibn Fallus au XIIIème siècle et 131071 et 524287 découverts par en 1588. Et puis il s’est planté magistralement : sa liste incluait les nombres 267-1 et 2257-1 qui ne sont pas premiers et omettait 231-1, 261-1, 289-1 et 2107-1 qui le sont. C’est dommage, car Mersenne n’a ainsi jamais détenu le record du plus grand nombre premier qui a un nombre de Mersenne. Depuis 2009, le record est 243112609-1 , qui compte 12 837 064 chiffres, trouvé grâce au programme . Le rôle de ce logiciel est surtout de faire passer le génial qui est déterministe (non probabiliste) mais ne marche qu’avec les Mersenne.

Bref, aucun nombre de Mersenne n’est de Mersenne et si je n’avais pas autant de lecteurs en République Française, je proposerais de les rebaptiser “ ” pour souligner leur beauté en binaire. En effet, 2n-1 s’écrit simplement avec une suite de n “1” en binaire. Par exemple 127= 27-1 s’écrit 1111111 en binaire.

Il existe plusieurs autres formules fournissant des candidats premiers :

Les de la forme 22n + 1. Fermat pensait qu’ils étaient tous premiers, mais c’est faux : seuls les 5 premiers le sont, les 28 suivants ne le sont pas, et les autres sont trop grands pour être testés.
Les sont de la forme k·2n+1 ( , record 659×2617815+1 )
: n·2n--1 ( , 3752948 × 23752948 − 1)
: n·2n+1 ( , 6679881 · 26679881 + 1)
les “Cullen généralisés” : n·bn+1,où n+2 > b ( record 427194 × 113427194 + 1)

on voit qu’elles sont toutes des généralisations ou cas particuliers des autres, et que les repunits y jouent un rôle important. Les (PSG) sont des nombres p tels que 2p+1 est aussi premier ( ). Ce “générateur” fournit des nombres moins grands que les autres, mais soulève plein de questions intéressantes : quelle est la longueur maximale d’une formée par des PSG, y’a-t-il une infinité de PSG etc. Et de plus, le établit un lien entre le “petit " théorème de Fermat susmentionné et qui a obsédé les matheux jusqu’en 1994. Et comme je n’ai pas compris grand chose à sa démonstration, je suis plein d’admiration pour cette dame autodidacte qui étonna les mâlethématiciens d’il y a 200 ans.

Si vous voulez vous aussi devenir célèbre, mais facilement, participez à , une application de la plateforme de calcul distribuée BOINC qui chasse les records de grands nombres premiers. Avec un peu de chance le prochain grand nombre premier sera découvert sur votre ordinateur tout en .

Comment trouver des nombres premiers d’une longueur donnée

Fin 2009, une équipe internationale a cracké un code , en factorisant le produit de deux nombres premiers de 120 chiffres à l’aide de l’ et de beaucoup d’ordinateurs. Cet exploit signifie qu’une clé RSA nécessite aujourd’hui des nombres premiers d’au moins 512 bits, soit 154 chiffres décimaux pour être indécryptable.

Nous avons vu plus haut comment obtenir tous les nombres premiers nettement plus courts, ou quelques nombres premiers nettement plus longs, mais pour RSA, nous avons besoin d’obtenir en quelques secondes des nombres premiers de 154 chiffres, avec un seul petit processeur enfermé dans le boitier d’un routeur par exemple, et sans que le nombre transite par un réseau où il pourrait être intercepté. De plus, le nombre ne doit pas être stocké dans une table dont un pirate pourrait essayer les combinaisons : il doit être généré aléatoirement.

Mais au fait, existe-t-il beaucoup de nombres premiers de 154 chiffres ? Oh que oui : la densité des nombres premiers autour de n est de 1/ln(n), or donne environ 0.3% : environ 3 nombres de 154 chiffres sur 1000 sont premiers, donc il y en a des giga milliards de floppées. Donc tout ce que notre petit routeur a à faire de temps en temps c’est:

générer un nombre aléatoire de 154 chiffres en tirant au hasard 511 bits à pile ou face, et en ajoutant un 512ème bit = 1 pour faire un nombre impair. facile et ultra rapide.
vérifier si le nombre est premier à l’aide d’un plus moderne que celui de Fermat comme celui de .
si le test dit que le nombre n’est pas premier, ajouter 2 au nombre aléatoire pour obtenir le nombre impair suivant et recommencer l’opération 2. Il faudra répéter ceci en moyenne 300 fois avant que Miller et Rabin disent “probablement premier”

Pour vous faire une idée de la vitesse de ceci, allez au milieu de et cliquez le bouton “auto generate prime number p and q” : vous obtiendrez 2 nombres premier de 512 bits pour le prix d’un seul click.

cliquez sur l’image et scrollez vers le milieu de la page

Oui mais, me direz vous, les tests probabilistes ne garantissent pas absolument que les nombres soient premiers. Il y a un risque qu’on encode le message avec une clé foireuse, et donc qu’il soit “facile” à décoder. Effectivement, mais on admet généralement que la probabilité qu’un nombre de cette taille soit est de l’ordre d’une sur 1030. Et si votre message est si précieux que vous n’êtes pas prêt à courir ce risque, réfléchissez à : le risque qu’un rayon cosmique change un bit du nombre pendant un test de primalité déterministe est un million de fois plus élevé ! J’aime bien cette idée qu’un algorithme probabiliste soit plus fiable qu’une machine considérée comme déterministe, pas vous ?

Notes :

* 32'416'187'567 est tellement proche de 8*2^32 que j’ai une petite idée de la mémoire utilisée par le crible…

** ajout du 18 mai 2014 : Blogdemaths a éclairé ma lanterne à ce sujet dans un article intitulé “ ”

Pour en savoir plus

sur le Site du Zéro
Jean-Paul Delahaye (2000). Merveilleux nombres premiers. Pour la Science.
: une librairie Python avec les fonctions qu’il faut

Comment gérer sa bibliothèque

Tue, 10 Apr 2012 00:00:00 +0000

Périodiquement je me repose la même question : comment garder trace de tous mes bouquins, plus ceux qu’on m’a prêtés ou recommandés? Et je voudrais aussi me souvenir à qui j’ai prêté les miens, immortaliser mes notes de lectures, copier une référence d’un seul coup de copier/coller, en particulier vers ce blog, et que tout ça soit accessible et synchronisé au boulot, à la maison et sur mon smartphone, qui pourrait au passage scanner les code barres du dos des bouquins pour aller plus vite. Tout ça. S’il vous plaît. Et voici ma réponse en 2012. De rien.

d’Amazon à Goodreads

A la fin du XXème siècle, est devenu un site incontournable des bibliophiles grâce à la multitude de notes, de mots-clés et de commentaires ajoutées par les lecteurs, mais aussi d’autres informations apportées par les clients sans le savoir. J’utilise souvent les rubriques “Les clients ayant acheté cet article ont également acheté” pour naviguer parmi les livres sur un sujet donné. Par contre Amazon ne permet pas véritablement de gérer sa propre bibliothèque. On peut juste créer des listes personnelles de livres, mais . De plus, le business d’Amazon étant de vendre des livres on n’y trouve logiquement pas de liens sortant vers d’autres sites utiles, ni vieux livres épuisés.

Mais il y a plus grand, plus complet, et plus discret : . Depuis 1971, l’ maintenait le catalogue de livres le plus complet à ce jour pour les bibliothèques du monde entier. Probablement “encouragés” par Amazon et Google, cette base de données accessible gratuitement au public en 2006 via le site WorldCat.org. Comme sur Amazon, on peut créer sur WorldCat, y noter et commenter des livres et y maintenir des de livres, mais ce n’est pas vraiment le but ni la force du site. Les avantages de WorldCat sont:

La possibilité d’exporter la référence du livre dans quelques formats cut&pastables dans d’autres documents :

WorldCat exporte en RefWorks, EndNote, EasyBib et un certaion nombre de formats prédéfinis
Des liens vers quelques librairies en ligne, dont Amazon, où acheter le bouquin
Mais l’intérêt principal de WorldCat, c’est de vous indiquer les bibliothèques près de chez vous où vous pouvez emprunter un livre donné. Si vous êtes un rat de bibliothèque, WorldCat sera votre fromage.

En 2004, Amazon domine le marché de la vente de bouquins sur internet et WorldCat celui du prêt. Comment diable peut-il se différencier ? En scannant des milliers de livres et en les rendant en tout ou partie disponibles sous forme numérisée, pardi ! Les aspects légaux de ce ne sont pas encore réglés, mais ça n’empêche pas Google de le poursuivre en collaboration avec de très grandes bibliothèques publiques. On ne sera donc pas surpris de trouver des liens “Trouver ce livre dans une bibliothèque” vers WorldCat mais l’intérêt du Géant réside clairement dans les liens publicitaires vers les distributeurs de livres.

Google Books exporte les citations des romans aux formats BiBTeX, EndNote et RefMan

Exemple de liens d’achat ou emprunt depuis Google Books. Bizarre qu’on ne voie pas le prix français depuis la Suisse, non ?

Cela dit, Google Books est une solution web crédible pour gérer une : plutôt que par listes, Google Books gère les livres sur des “étagères” qui ne sont rien d’autre que des tags. C’est surtout l’existence de l’application Android (tiens, elle a disparu du Market…) qui m’a poussé vers Google Books il y a deux ans : grâce à elle, j’ai pu créer ma bibliothèque numérique en scannant mes livres avec mon téléphone, aussi vite qu’une une caissière de la FNAC.

Mais désormais, et conseille . Même si le site est en anglais, les livres en français y sont très bien référencés, et le site étant assez intelligent pour combiner les informations des lecteurs des différentes éditions. En plus des fonctionnalités habituelles et d’une excellente (avec scanner de codes barres évidemment), Goodreads est un véritable réseau social de bibliophiles, qui y créent une bonne partie du contenu. Contrairement aux sites sus-mentionnés, Goodreads autorise ses membres à eux-mêmes à la base, et à modifier celle-ci après avoir demandé une autorisation, un peu comme sur un wiki.

OpenLibrary et les blogs

Reste un problème pour les puristes : toutes ces bases de données sont “propriétaires”, et même si Amazon, Google, WorldCat, Goodreads et bien d’autres s’ouvrent au maximum pour attirer des visiteurs, ils peuvent changer d’avis à loisir en fonction de l’évolution rapide du marché. De plus, même si l’ a été introduit comme identificateur unique des livres en 1972, il y fallu inventer des codes adaptés aux livres plus anciens, et chacun y a mis du sien pour indexer sa base de données différemment, ce qui ne simplifie pas les échanges. Voilà par exemple le même livre sur tous ces sites:

seul Amazon a gardé l’ISBN dans ses URL :
WorldCat utilise un “code OCLC” :
Google Books utilise un autre code maison :
Goodreads a le sien :
et il en existe des tas d’autres. Sur le web, tout standard ne fait pas long feu…

Donc il y a , la base “open” et publique de la fondation , qui fait appel au public pour référencer beaucoup de bouquins, en spécifiant les “identificateurs uniques” des autres afin de lier les bases de données. Mais évidemment, pour rester libre il fallait inventer un code de plus, dans l’exemple, qui mène vers cette page :

OpenLibrary n’est malheureusement pas assez développé pour y gérer sa bibliothèque, mais offre un petit bouton bien utile pour ajouter une référence sur Goodreads d’un seul click. Sinon, OpenLibrary est surtout utile aux gens qui publient du contenu sur le web car on peut:

exporter des références au format , ce qui est drôlement pratique
utiliser l’ pour WordPress. Et ça c’est génial. Par exemple si je veux citer le fameux bouquin sur ce blog, il me suffit de taper \[ openbook booknumber="OLID:OL22263607M" templatenumber="5"\] et hop, sous vos yeux émerveillés apparait : Carlos Ruiz Zafón (2001). L' ombre du vent: roman. Grasset. , avec les liens vers les sites référençant le livre parmi ceux que j’ai choisis, et la disposition “no 5” qui n’incorpore pas d’image de la couverture, mais j’aurais pu.

Bref, depuis que j’ai découvert cette extension, j’ai mis à jour tous , en ajoutant les éventuelles références inconnues sur OpenLibrary

Dans un prochain article, je vous causerai des solutions modernes pour maintenir une bibliographie d’articles scientifiques ou similaires. Pour les impatients, c’est ou , au choix.

Pourquoi Comment Combien en 2011

Fri, 30 Dec 2011 00:00:00 +0000

Les blogs actuels collectent des données statistiques à faire pâlir d’envie la presse écrite. Je sais ainsi que sur les 33 articles (seulement…) publiés en 2011, 4 sont déjà dans le top 10 du blog avec plus de 3000 lectures : , , et

Je sais aussi que 16322 visiteurs sont arrivés sur drgoulu.com via un moteur de recherche, dont 11112 par Google et 4532 de plus par Google ImageSearch, donc des miettes pour les autres. 235 arrivées seulement via le Bing de Microsoft… soit ce truc a un nom prédestiné, soit le site y est mal référencé (oui, voilà c’est corrigé).

Je connais même les mots recherchés et le nombre de visiteurs qu’ils ont conduits ici:

Recherche	Visualisations
shazam	4 449
arcimboldo	1 900
dr goulu	1 337
mémoire eidétique	789
plenoptique	646
jeux intelligent	624
pyramide des ages france 2011	623
galaxie	577
comment fonctionne shazam	573

Et c’est vrai qu’en , mon article de 2009 “ ” arrive en 2ème position ce qui explique que c’est toujours l’article le plus vu (sinon le plus lu…) sur ce blog cette année, avec plus de 10000 accès.

A part ça, près de 2800 visites proviennent du , la Communauté de blogs de sciences en français dont je suis membre, et qui vient de s’équiper d’une plateforme Wordpress très chouette. Il y a eu aussi 550 visites depuis , un site proche du C@fé. Merci aussi aux membres pour les liens vers drgoulu, ça fait bien 1000 visites de plus en tout.

On trouve aussi quelques surprises qui montrent l’importance d’être lié à la toile : à elle seule a amené plus de 1000 visites au “ ", plus de 500 à “ ”.

Il y a pile un an je me suis mis à Twitter, avec des pour l’audience du blog sur le moment, mais pas si nets après un an : seulement 1100 visites depuis Twitter en 2011. Je n’ai pas encore dompté le petit oiseau bleu…

Pages vues / mois en 2011

Au final, environ 17000 pages de drgoulu.com sont vues chaque mois, assez pour me motiver à continuer, merci à tous !

Merci tout particulier à mes 800 fidèles abonnés au flux RSS, grâce auxquels drgoulu est encore remonté dans le (je suis quatrièmeueu ! ), et dans accessoirement.

Il y aura très bientôt le traditionnel article de début d’année avec voeux, bonnes résolutions et propriétés rigolotes du nombre 2012, mais d’ici là je vous souhaite à tous un excellent réveillon de la Saint Sylvestre !

Icosien, le nouveau jeu de Neamar

Thu, 24 Jun 2010 00:00:00 +0000

Il l’avait annoncé, il l’a fait : Neamar a ajouté un nouveau jeu à sa : . Et c’est un excellent jeu. En réalité il y a même deux jeux pour le prix d’un seul:

Dans les 10 premiers tableaux, il s’agit de reproduire le motif gris d’un seul mouvement de souris, sans repasser deux fois sur le même trait (mais les croisements de fil sont autorisés). En termes techniques, il s’agit de vérifier que ces tableaux sont des . Pas trop difficile une fois qu’on a trouvé le truc.
Dans les 10 tableaux suivants, il faut passer une et une seule fois par chaque noeud, en utilisant uniquement les traits disponibles (mais on n’est pas obligé de passer sur tous les traits). Pour les matheux, il s’agit de trouver des . Là, la difficulté passe de “petit casse-tête sympa” à “horrible arrache neurones énervant”…

J’en suis là. C’est dur. Regarder la soluce de Neamar serait déshonorant. A l’aide Python !

De plus, je décerne à Icosien le titre envié de “plus beau jeu de graphes du web” pour deux raisons:

Le design de Licoti ( ) est vraiment réussi. Bravo !
L’interface utilisateur est tout simplement géniale. Quand Neamar avait pondu un , je n’avais pas compris à quel point son système est simple et efficace. Je réalise maintenant que sans ça, ce beau jeu aurait été injouable.

Enfin, mentionnons qu’Icosien peut être instructif. “Peut” car on n’est pas obligé de connaitre la théorie des graphes pour y jouer, mais qu’y jouer peut inciter à la lecture des nombreuses informations figurant sur la page du jeu, et suivre les liens conduit vers pleins d’infos intéressantes.

A voir aussi:

le “ ” (spoiler alert ! cetta page contient la solution de certains tableaux, dont le 19, argh! )
le en Action Script 3
la version 1857 de l’ “ ” par Hamilton himself, en vrai bois d’arbre
“ ” sur MathWorld

Cartes de touristicité

Tue, 22 Jun 2010 00:00:00 +0000

C’est l’été! Bientôt vous irez vous reposer dans un petit coin tranquille et isolé où vous retrouverez des milliers de congénères estivants… Mais où donc aller l’année prochaine pour être vraiment loin de tout ?

a eu l’idée d’utiliser les millions de photos publiées sur pour réaliser des révélant les endroits du monde les plus photographiés, et, par opposition, les moins fréquentés.

Carte de touristicité. Cliquer pour la consulter dans Google Maps

Les villes ayant tendance à être plus photographiées que les déserts, Ahti a eu l’idée de diviser le nombre de photos prises dans une région donnée par la population locale pour mettre mieux en évidence les zones intéressantes, mais très peu fréquentées. Sur sa “carte des coins perdus” on devine par exemple la “ ” , une route de 1400 km à travers le désert australien, fréquentée par une dizaine de personnes par jour …

Carte des coins perdus. Cliquer pour la consulter dans Google Maps

Ces deux cartes sont aussi disponibles sur Google Earth, mais elles sont assez grossières, au point d’être inutilisables en Europe par exemple. Peut-être qu’en touillant un peu le on devrait pouvoir augmenter la résolution localement …

Eric Fisher a d’ailleurs utilisé une technique similaire à l’échelle des grandes villes du monde pour réaliser des et esthétiques. Pour sa nouvelle série “ ”, Fisher a utilisé les données sur le domicile des photographes enregistrés dans Flickr pour distinguer subtilement distingué * les photos prises par les habitants locaux de celles des touristes, et les a repérées par des couleurs différentes.

Le Paris des touristes en rouge, celui des parisiens en bleu.

Grâce aux montagnes d’informations collectées par les réseaux sociaux, vous aurez peut-être moins l’air d’un mouton lors de vos prochains voyages

Source :

Note* : comme me l’a fait remarquer kelux dans

La saga des graphes

Sat, 06 Mar 2010 00:00:00 +0000

Découvert grâce à Patric quelques de plus : la . 3 jeux en Flash attendent impatiemment vos neurones :

AGraphe

est le plus facile en apparence : il s’agit d’allumer le noeud supérieur du graphe, qui ne peut l’être que si tous ses noeuds enfants sont allumés. L’astuce est qu’on ne peut avoir plus de N noeuds allumés simultanément, donc qu’il faut aussi éteindre judicieusement les noeuds. Mais il reste facile.

BGraphe

Dans , il faut déplacer les noeuds de façon à ce que les arêtes ne se coupent pas. Une fois qu’on a compris le truc on passe quelques tableaux assez facilement, puis ça devient vraiment trop difficile.

CGraphe

est une implantation du “ ” qui se joue à 2:

le “Paintre” doit relier les deux noeuds marqués en rouge en allumant une arête à chaque tour
le “Couhpeur” doit l’en empêcher en supprimant carrément une arête à chaque tour.

On joue alternativement chaque rôle, et l’ordinateur l’autre. Les premiers tableaux permettent de mettre au point la stratégie de chaque rôle, et les tableaux suivants sont là pour l’éprouver…

Sur chaque page, n’omettez pas de lire le texte en dessous de chaque jeu. On y apprend des choses intéressantes sur les graphes et sur le processus de développement de ces jeux très bien réalisés. On en trouve même le code source. Et Neamar y explique aussi comment fabriquer nos propres tableaux pour ses jeux en attendant le DGraphe qu’il nous nous prépare.

En fouillant un peu, on trouve que ce Neamar fait plein d’ , dont un . Hop, un flux RSS de plus.

Petits jeux intelligents

Sat, 19 Dec 2009 00:00:00 +0000

Bientôt Noël… Un peu de temps à tuer ou des jeunes à occuper intelligemment quelques heures ? Explorez les petits jeux gratuits découverts sur le web.

Un peu de

Le canon tire des billes portant des chiffres qui s’insèrent dans un petit train roulant inéluctablement vers le trou de la défaite. Lorsque deux billes en contact forment une somme de 10, elles disparaissent. Simple ? Essayez… Puis tentez de créer des réactions en chaine pour marquer plus de points.

Un peu de Physique: et

Ne vous fiez pas au look enfantin de pour en conclure qu’ils s’adresse aux tout petits. Construire un pont, même virtuel, exige d’avoir quelques connaissances… ou de les acquérir par l’expérience.

Les casse-têtes mécaniques d’ se résolvent à coup de sabre virtuel, en tranchant des cordes et des blocs de glace. Addictif et marrant.

Un peu de nostalgie : les Lemmings

Je vous parle d’un temps que les moins de vingt ans ne peuvent pas connaître, mais devraient : le temps des , un des jeux les plus géniaux de l’histoire. On peut jouer en ligne à la version quasi originale . D’accord, le graphisme est d’époque, mais le challenge reste actuel : amener des hordes de bestioles suicidaires à la porte du salut.

(En fait c’est un , mais la performance vaut un coup de chapeau : réécrire le …)

Beaucoup d’originalité :

Ce jeu de plateforme en noir et blanc est l’un de mes préférés. A chaque pression de la touche

\[Shift\]

, un renversement de situation total permet de progresser vers la porte de sortie, ou de tomber dans un piège fatal. Un jeu absolument excellent.

Une fois que vous aurez fini Shift, vous pourrez vous attaquer à , , , … Il existe aussi sur Android, iPhone et facebook

Dans le genre jeu de plateforme revisité, il y a aussi l’excellent que je viens de découvrir . Dès que j’ai fini cet article, j’y retourne!

En fait, pour finir plus vite, je colle ci-dessous un vieux brouillon d’article que j’avais commencé sur…

Encore un jeu en noir/blanc au look des années 70, et en plus tellement simple que j’hésite à le qualifier d’ “intelligent”. Il suffit de cliquer au bon moment pour qu’un canon oscillant régulièrement tire un boulet qui s’immobilise après quelques rebonds et enfle alors jusqu’à toucher un boulet voisin ou le cadre de jeu. Chaque boulet est initialement marqué du chiffre 3, chiffre qui se décrémente à chaque choc avec un boulet en mouvement. Heurté 3 fois, le boulet disparait et le joueur marque un point. Si le boulet rebondit en bas de l’écran, on a perdu.

(video un peu barbante : , ce sera plus clair)

Ça à l’air tout bête, mais il s’avère extrêmement difficile de marquer plus de 10 points. Après des heures passées sur , la version pour , mon record est de 17 points, assez loin des 37 points nécessaires pour figurer dans le Top25 des meilleures scores sur internet et très loin du record de 62 points détenu par CBC…

La difficulté du jeu tient essentiellement à la difficulté de prévoir les rebonds du boulet contre les autres : comme le savent les joueurs de billard, on peut assurer le résultat d’un choc entre 2 billes, en risquer un second, mais à partir de 3 on entre dans le royaume du chaos.

Pour visualiser ceci, j’ai utilisé pour la première fois pour montrer les rebonds possibles d’une toute petite balle qui rebondirait entre 2 grosses en fonction de l’angle de tir :

est un jeu qui cache son jeu : en le prenant comme un jeu d’adresse, vous n’avez aucune chance de faire un bon score. C’est un jeu de minimisation des risques. Il ne faut absolument pas tirer une bille qui ait le moindre risque de revenir derrière la ligne, et éviter à tout prix de boucher un angle de tir “sur” futur. C’est à l’usage qu’on s’aperçoit que Gimme Friction est un jeu de stratégie redoutable.

Sources de jeux intelligents

la rubrique
, le blog des jeux basés sur la physique

reMap

Mon, 27 Jul 2009 00:00:00 +0000

Le s’accompagne de travaux intensifs sur la visualisation d’énorme quantités de données, un domaine qui combine maths (graphes, algorithmique …) et art. Le site répertorie des centaines de visualisation extrêmement variées réalisées pour des applications aussi diverses que la biologie, la , la politique, internet et les réseaux sociaux etc.

Avec toutes ces visualisations, il devenait utile de disposer d’un visualisateur de visualisations… C’est ce qu’ont réalisé les infographistes de dont j’avais déjà parlé avec une nouvelle réalisation épatante : .

ReMap permet de naviguer de façon interactive et animée dans en mettant en évidence les relations entre les visualisations.

Heures de navigation instructive et multicolore droit devant!

source :

Merci France Info !

Sat, 25 Jul 2009 00:00:00 +0000

Le 22 juillet, Jacques Rosselin a consacré sa rubrique “ ” sur France Info à votre serviteur. Résultat : un spectaculaire pic de visites, pas mal de commentaires et une vingtaine d . Bienvenue et merci à tous.

Plus j’y pense, plus je crois à la complémentarité de la presse traditionnelle et de la blogosphère “sérieuse” à laquelle je tente d’appartenir. Nous avons la liberté de créer sans contraintes du contenu original, mais il est dissout dans les terabytes indexés chaque jour par Google, accessible uniquement à ceux qui chercheront. A l’inverse, la presse recherche ce contenu original qu’elle n’a que de plus en plus rarement les moyens de produire elle-même, mais qu’elle peut diffuser très largement.

Mesdames et messieurs les journalistes, nous sommes faits pour nous entendre…

A part ça, je prépare encore un ou deux articles pour les prochains jours, puis le mois d’août sera calme pour cause de vacances. Le a ses limites.

Comment marche Shazam

Sat, 11 Jul 2009 00:00:00 +0000

Si vous ne connaissez pas , demandez à un propriétaire d’iPhone (eux) ou de Google Phone sous Androïd ( ) de vous montrer cette application incroyable. Si personne dans votre entourage ne vit au 21ème siècle, vous pouvez toujours regarder .

Vous ne rêvez pas : Shazam est capable d’identifier en quelques secondes la musique que vous êtes en train d’écouter à la radio, dans un bar bruyant, ou le générique d’une émission TV ou que sais-je. On dirige le micro du téléphone vers un haut-parleur, on clique un seul bouton et Shazam! le titre du morceau apparait, avec les liens qu’il faut pour l’acheter, évidemment. Business is business.

Ce qui nous intéresse ici, c’est de savoir comment diable Shazam fait pour reconnaitre quasi-instantanément 10 secondes de son parmi 8 millions de morceaux de musique de 3 minutes chacun, soit un total de 1.44 milliards de secondes, ou 45 ans de musique, et ceci même lorsque la musique est diffusée par une mauvaise sono et captée par un mauvais micro dans un environnement bruité. Ca ne vous épate peut être pas si vous n’êtes pas dans la technique, mais moi je suis resté coi d’une hébétude aussi stupéfaite qu’interloquée. Sur le cul, quoi.

Pour comprendre, j’ai un peu fouillé et trouvé que la technologie appartient à qui a notamment acquis la propriété intellectuelle de dénommés et David Culbert. Leur brevet de 2003

\[1\]

est un modèle du genre : il décrit le système en termes suffisamment généraux pour comprendre le principe, mais en évitant soigneusement de donner des informations précises sur comment ça marche vraiment. Mais voici tout de même ce que j’en ai compris.

Shazam compare des “empreintes” calculées à des instants remarquables du morceau, par exemple lorsque des notes apparaissent nettement dans le diagramme temps/fréquence du morceau. Pour des raisons expliquées plus bas il faut comparer environ une centaine d’empreintes, et comme Shazam demande d’enregistrer une dizaine de secondes de musique, j’en déduis qu’ils prennent environ 10 empreintes par seconde, donc que chaque morceau est stocké chez eux sous la forme de 1800 empreintes environ.

"FFT" est un joli petit programme qui affiche le diagramme temps/fréquence d’un mp3

Le brevet est extrêmement vague sur le problème clé du calcul des empreintes. Il mentionne une liste de caractéristiques du son qui pourraient être utilisées, et indique qu’un choix judicieux permet de s’affranchir de diverses perturbations du son, en particulier de décalages fréquentiels, mais surtout que l’empreinte peut être ramenée à un nombre de 32 bits seulement. Avec ce qui précède, il en résulte que les empreintes d’un morceau complet ne nécessitent que 7K de mémoire, et que toute la base de données de Shazam tient sur 54 Gigabytes seulement, ce qui veut dire qu’elle peut tenir dans la mémoire RAM d’une vingtaine de PC actuels.

Reste à retrouver dans cette masse d’empreintes la centaine d’empreintes obtenues à partir de la musique transmise depuis votre téléphone. Et là, la méthode est génialement simple : Pour chaque empreinte, Shazam regarde à quels morceaux elle pourrait appartenir en utilisant simplement l’empreinte comme une clé dans la base de données. En effet, comme 32 bits permettent de coder plus de 4 milliards de possibilités alors que la base ne contient “que” 14 milliards d’empreintes, une empreinte donnée se retrouve en moyenne dans 3 morceaux seulement. Puisque les empreintes tirées de l’échantillon sont bruitées, il faut comparer une centaine d’empreinte qui vont chacune correspondre à 3 morceaux, donc on se retrouvera avec 300 morceaux potentiellement candidats.

C’est là que le brevet de Shazam frappe fort : si 2 empreintes seulement correspondent à un même morceau, on considère que c’est celui-là ! En effet, il n’y a qu’environ un risque sur 25'000 que l’un des 300 morceaux suspecté à cause d’une empreinte bruitée corresponde à l’un des 3 morceaux identifié par une empreinte correcte.

La technologie de Shazam/Landmark permet aussi d’autres applications, comme reconnaître la musique utilisée dans les bandes son des vidéos sur YouTube et la virer si elle est soumise à copyright, ou peut-être aussi identifier des mp3 échangés sur des réseaux p2p, des trucs comme ça …

Car pour la reconnaissance de la musique, il y a désormais encore plus fort que Shazam : . Avec Midomi, il suffit de chantonner, siffloter ou hmmm-hmmm-er un air pour qu’il en retrouve le titre et l’auteur. Mais ça m’épate moins parce qu’avec moi, ça ne marche pas. Ni “Yellow Submarine”, ni “Frère Jacques”, ni même , rien.

Référence

WANG, Avery Li-Chun and CULBERT, Daniel, “Robust and invariant audio pattern matching”, 2003,
Avery Wang, “An Industrial-Strength Audio Search Algorithm”, 2003, ISMIR 2003, 4th International Conference on Music Information Retrieval, Baltimore, Maryland, USA \[article pdf](http://www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf)\] \[[slides pdf\]( ]_[[slides_pdf)(http://ismir2003.ismir.net/presentations/Wang.pdf)
\[altmetric doi="10.1145/1145287.1145312" float="right"\]Avery Wang “The Shazam music recognition service”, 2006 , Communications of the ACM - Music information retrieval Volume 49 Issue 8, Pages 44-48

Tels que Le Corbeau, Le Renard

Thu, 14 May 2009 00:00:00 +0000

Une petite oeuvre pour changer. Suite à un petit délire autour de la machine à café, voici la célèbre fable de La Fontaine et re-traduit du chinois en français :

_Tels que Le Corbeau, L_e Renard

Maître Corbeau sur arbre Walsh Organisation des Nations Unies, Un fromage dans sa bouche. Maître Renard, par l’odorat, C’est dans cette langue: “Hé, Monsieur Bonjour, Du Corbeau. Tu es magnifique! Vous voyez! Ne pas mentir, si votre Ramage Relatif à vos plumes Vous êtes le Tiger Woods de Phoenix. " International Consumer Electronics Show mots musique arabe Corbeau connecter Golf Club Nord-Pas de Deux Envoyer; Montrer leurs belles voix Il ouvre un large bec et d’ouvrir de sa proie. Fox, la fin de l’année, a dit: “Mon bon Monsieur, Chaque flatteur Le coût de la vie de ceux qui l’écoutent Cette leçon vaut bien un fromage, sans doute à ce sujet. " Crow, la honte et la confusion, Swear, un peu plus tar_d que cela prendrait plus._

Un certain nombre de mots anglais et la merveilleuse allusion à Tiger Woods trahissent l’utilisation de l’anglais comme langue intermédiaire.

Quelques essais de passage par d’autres langues révèlent des demi surprises , comme le fait que le mot “Corbeau” n’est pas traduit partout : dans les expressions “Maître Corbeau” ou “Monsieur du Corbeau”, il est interprété comme un nom propre.

Quant aux Nations Unies j’imagine que l’idéogramme correspondant signifie aussi “perché”, et que l’International Consumer Electronics Show résulte du “ces” de “à ces mots” interprété comme un acronyme…

Bref, il y a encore quelques bricoles à améliorer dans le domaine de la traduction automatique, mais en attendant ça peut quand même être un peu utile, et très rigolo.

(edit : j’ai répété le test tous les 2 ans environ, les résultats sont dans les commentaires)

Pourquoi Comment Combien

Fri, 06 Mar 2009 00:00:00 +0000

Pendant deux ans, ce blog était sous-titré “penser différemment”, un peu dans le sens de cette fameuse pub d’Apple:

Depuis que Dr. Goulu a rejoint le , je cherchais un nouveau slogan de couleur plus scientifique, tout en restant dans l’esprit critique face aux idées reçues. Ce sera “Pourquoi Comment Combien”, en souvenir d’un excellent prof de management qui avait dit en substance:

point-dinterrogation
Les questions des scientifiques commencent par “ ”,
les techniciens se demandent “comment”,
les questions des managers commencent par “combien”.
pour que tout marche bien, il faut répondre aux 3 questions.

A l’avenir, je souhaite développer dans ce blog le thème des relations entre science, technique et économie. Ces relations sont difficiles par la nature des questions, les échelles de temps et beaucoup d’incompréhension du public et des politiques.

Je vais donc essayer de formater mes articles futurs en paragraphes comme suit:

Pourquoi …

…la réponse successive aux 3 questions prend-elle des décennies, voire plus d’un siècle, par exemple de la découverte de l’ jusqu’à la compétitivité de l’électricité solaire , alors que existent depuis les années 1960 ?

A mon avis et selon ma modeste expérience, le processus qui mène de l’idée au produit est freiné par un phénomène fondamental : la dévalorisation, voire la négation de l’échec. On ne publie et documente que les quelques pourcents de l’activité humaine qui mène aux succès, pas les échecs, beaucoup plus nombreux. A l’école on apprend ce qui marche, ce qui est vrai, mais on ne dit que très peu sur les erreurs. De ce fait, les chercheurs, ingénieurs et managers sont condamnés à reproduire des échecs passés, sous les regards jouissifs de leurs prédescesseurs.

Comment…

… faire pour résoudre rapidement des problèmes aussi complexes que le réchauffement planétaire ? Au lieu de réponses du type “c’est simple, yaka taxer/interdire/faire …”, je vais continuer à promouvoir l’analyse systématique et la décomposition des problèmes. Est-il correct de considérer l’épuisement des ressources fossiles et le réchauffement climatique comme un problème unique ? Faut-il absolument réduire nos émissions de gaz (le peut-on vraiment?) ou y-a-t’il d’autres solutions ?

Combien…

… d’humains seront sur Terre en 2100 ? Et combien de lecteurs suivront ce blog en 2009 ? Vous le saurez en continuant à lire Dr. Goulu.

Merci de votre fidélité !

les satellites sur GoogleEarth

Fri, 27 Feb 2009 00:00:00 +0000

L’ouverture des produits Google permet des choses merveilleuses. Par exemple, a réalisé des .

A l’aide de par exemple, on peut rapidement savoir si un ovni qui traverse le ciel ne serait pas la Station Spatiale Internationale, par hasard. En cliquant sur un satellite dans GoogleEarth, on obtient immédiatement son nom et un lien vers une .

Par exemple en ce moment je peux voir que les deux objets en orbite les plus proches de chez moi sont deux… déchets : des étages de fusées soviétiques lancées en et

Dans le même registre, le mis à disposition par Orbiting Frog trace un panache d’orbites rouges et blanches :

(cliquer pour agrandir)

Ce sont les survenue le 10 février entre le Cosmos-2251 russe et le satellite Iridium-33, du moins les plus gros, qui ont pu être reprérés au radar.

On voit qu’ils suivent globalement les orbites initiales des satellites, donc que le choc n’a pas du être “en plein dedans”, mais que les engins se juste assez touchés pour se désintégrer. Mais tout de même, puisqu’au bout de 10 jours les orbites forment des faisceaux de 10° à vue d’oeil, dans 6 mois déjà ces orbites seront réparties sur toutes les longitudes.

Ces satellites ayant des périodes de révolution de l’ordre de 100 minutes, les débris ont déjà parcouru plus de 100 tours de la Terre, et leurs légères différence de vitesse au moment du choc ont suffi à les répartir déjà sur une moitié d’orbite environ. Encore 10 jours et ils ceintureront la Terre en permanence…

Qui économise pour ?

Les dimensions de La Machine

Sat, 29 Nov 2008 00:00:00 +0000

Vu cette passionnante , disponible aussi sur YouTube :

Le début reprend des chiffres et notions de “ ”, un article sur le blog de Kelly qui commence par ce postulat :

La prochaine étape dans l’évolution technologique humaine est un unique ordinateur/réseau/pensant de dimension planétaire. Cet ordinateur planétaire sera la plus grande, complexe et chère machine jamais construite. Ce sera aussi la plateforme principale du monde des affaires et de la culture. Le web est l’OS (système d’exploitation) initial de cette nouvelle machine globale, et tous nos gadgets personnels seront des fenêtres (windows…) donnant sur son coeur. Les gadgets futurs seront des portes sur la même machine unique. Concevoir des produits et des services pour cette nouvelle machine demande un état d’esprit unique.

Puis il donne quelques dimensions de La Machine : aujourd’hui, elle contient environ

1.2 milliards d’ordinateurs personnels ,
2.7 milliards de téléphones portables ,
1.3 milliards de téléphones fixes ,
27 millions de serveurs ,
et 80 millions de PDA sans fil.

Au total, les microprocesseurs fournissant la puissance de calcul totalisent environ 1018 transistors ( un milliard de milliards de transistors). Kevin Jelly se risque ensuite, un peu trop à mon avis, à comparer ce nombre aux 100 milliards de neurones d’un cerveau humain , où les quelque 55'000 milliards de liens du web (900 milliards de pages web contenant en moyenne 62 liens ) seraient analogues à des synapses.

Kelly évalue ensuite la bande passante de La Machine en comptant:

196 milliards d’emails (y compris les spams….) envoyés chaque jour . Soit 2.2 millions par seconde, ou une fréquence d’envoi de 2 megahertz.
1012 sont envoyés par an . Ca correspond à 31'000 per second, ou 31 kilohertz.
14 milliards de messages instantanés sont échangés par jour , soit 162 kilohertz.
Le nombre de requêtes de recherche correspond à 14 kilohertz .
Les liens sont cliqués à la fréquence de 0.52 megahertz .

En fin de compte, tout ceci donne environ 7 terabytes par seconde de bande passante internationale

Il y avait environ 5 exabytes (1018, ou 260) d’information stockée dans le monde en 2003 , mais la plupart était gardée hors-ligne, sur papier, film, CD et DVD. Depuis, le stockage en ligne a proliféré. Aujourd’hui, la mémoire totale de la machine contient environ 246 exabytes d’information (246 milliards de gigaoctets!). Cette capacité devrait atteindre 600 exabytes en 2010 .

A cela on peut ajouter les flux audio et video qui ne sont pas stockés de manière permanente. Ils sont estimés à 255 exabytes en 2007 , soit plus que le contenu stocké, et il est prévu que cet écart va s’accentuer de 20% par an.

Pour son fonctionnement, La Machine consomme approximativement 800 milliards de kilowatt.heures par an, soit 5% de la production globale d’électricité .

Kevin Kelly insiste sur le fait qu’ “un problème que nous avons en parlant de La Machine est que ses dimensions excèdent de beaucoup celles auxquelles nous sommes habitués, donc nous n’arrivons pas à nous rendre compte de sa taille”. Par exemple, une bibliothèque très complète contient environ 10 terabytes d’information, un volume très faible pour La Machine. Ca tiendra sur votre iPod dans 10 ans et ca se transmet en une seconde à l’autre bout du monde. Comment mesurerons nous le traffic dans 15 ans ?

Considérant que la puissance totale de La Machine actuelle est proche de celle d’UN cerveau humain ( et d’autres comparaisons , Kelly propose d’utiliser le “HB” (human brain) comme unité de mesure pour les prochaines années. Si la croissance rapide imposée (ou mesurée…) par la Loi de Moore se poursuit encore quelques décennies ( ), entre 2020 et 2040, La Machine atteindra la puissance de calcul de l’Humanité.

Références:

" " sur clickZ
" ", Portio Research
" ", CIA
Jonathan G. Koomey, “ ”, AMD, February 15, 2007
" ",
, “ ”, December 17, 2006
Andrei Z. Broder, Marc Najork, Janet L. Wiener, “ ”, WWW2003, May 20–24, 2003, Budapest, Hungary.
" "
" "
“ ”, InternetNews.com, July 19, 2005
Kevin Kelly “ ”
" ", Primetrica, 2007
et al. “ ”, Université de Berkeley
" - An Updated Forecast of Worldwide Information Growth Through 2011", IDC
Kevin Kelly “ ”, 17 octobre 2007

Autres articles sur ce thème

(basé sur la référence \[15\]ci dessus)

Ce qu'Einstein n'a jamais dit

Wed, 26 Nov 2008 00:00:00 +0000

L’autre jour, un titre de journal de boulevard a retenu mon attention : “Ce que Cécilia n’a jamais dit”. Merveilleux : un article entier sur ce qu’une célébrité n’a pas dit ! Ca laisse songeur … Puis Annick m’a expliqué que l’article est un interview ou elle révèle des choses qu’elle n’avait jamais dites avant. Ah! Trop facile… Je peux faire mieux!

Voici donc un article sur ce qu’Einstein n’a jamais dit, et ne dira jamais, mais qu’un grand nombre de personnes croient qu’il a dit.

Commençons par la pire “citation” d’Einstein:

L’ est une science en soi illuminatrice. J’ai appris beaucoup grâce à elle, et je lui dois beaucoup. Les connaissances géophysiques mettent en relief le pouvoir des étoiles et des planètes sur le destin terrestre. A son tour, en un certain sens, l’astrologie le renforce. C’est pourquoi c’est une espèce d’élixir de vie pour l’humanité .

Qui peut ne serait-ce qu’imaginer un fondateur de la physique moderne prononcer une telle stupidité ? Pourtant cette phrase figure dans la “thèse” d’Elisabeth Teissier, sans référence d’aucune sorte et personne n’a songé à demander au “docteur” de la vérifier. En fait, il s’agit d’une “citation” non seulement totalement bidon , , mais malhonnête. Ce qu’il a vraiment écrit sur l’astrologie, c’est :

Le lecteur est prié de noter les remarques sur l’astrologie. Elles démontrent que l’ennemi intérieur
\[chez Kepler\]
, vaincu et devenu inoffensif, n’était pas encore complètement mort.

Génial Albert qui définit la croyance comme “ennemi intérieur” du scientifique…

Une autre qui fait bien peur:

Si l’abeille disparaissait de la surface du globe, l’homme n’aurait plus que quatre années à vivre

à cette phrase attribuée à Albert sans aucune référence crédible. La aussi, il est peu probable qu’un scientifique sérieux ose une assertion aussi définitive à propos d’un sujet qui n’est pas le sien.

Il y a des citations plus inoffensives attribuées à Albert sans source avérée, comme :

Si les faits ne concordent pas avec la théorie, alors changez les faits

Remplir une feuille d’impôt est plus compliqué que la théorie de la relativité

et une ribambelle d’autres du même niveau.

D’autres “citations” sont des raccourcis compressés qui trahissent la pensée d’Einstein, comme

Croire en Dieu est un superstition enfantine

dont . Dans le même domaine :

Le Mal est l’absence de Dieu

est une récente, totalement inventée, mais qui circule partout sur le net…

Enfin beaucoup de phrases attribuées à Einstein sont très similaires à des citations réelles, mais dues à d’autres :

Tout doit être fait aussi simple que possible, mais pas plus simple

qui n’est qu’une formulation du

Deux choses m’inspirent crainte et respect : le ciel étoilé et l’univers moral à l’intérieur de moi

qui est du à Emmanuel Kant, environ 150 ans plus tôt.

La seule chose qui interfère avec mon apprentissage est mon éducation.

Ca c’est de Mark Twain, et enfin :

Si vous ne pouvez expliquer un concept à un enfant de six ans, c’est que vous ne le comprenez pas complètement

est parfois attribué aussi à Richard Feynman (ça aurait pu être lui), mais on trouve une phrase très similaire dans le roman “le berceau du chat” de Kurt Vonnegut

Et pour clore ce petit survol de ce qu’Einstein n’a jamais dit, voilà ce qu’il a entendu de la part de Charlie Chaplin :

Moi, on m’acclame parce que tout le monde me comprend et vous, on vous acclame parce que personne ne vous comprend.

et enfin , la prochaine fois que vous verrez une Vérité Suprême signée Albert Einstein, rappelez-vous de cet aveu de

J’aime citer Einstein. Vous savez pourquoi ? Parce que personne n’ose vous contredire.

références:

Jean-Paul Krivine “ ”, SPS n° 250, décembre 2001
Denis Hamel “ ”, Le Québec sceptique, Numéro 57
préface de “Johannes Kepler: Life and Letters”, Carola Baumgardt, New York, Philosophical Library, 1951.
(ajoutée le 3.12.2013) Kurt Vonnegut (1972). Le Berceau du chat. Seuil. : la phrase exacte est “Le Dr Hoenikker disait volontiers qu’un scientifique incapable d’expliquer ce qu’il fait à un enfant de huit ans est un charlatan.”

Sources:

(ajoutée le 7.1.2013) :

Bestiario

Fri, 10 Oct 2008 00:00:00 +0000

est une petite, jeune et très dynamique entreprise créant des “espaces digitaux pour la création collective de connaissance”. Autour du slogan “rendre le complexe compréhensible”, ils combinent art et science pour créer des sites interactifs en Flash utilisant la théorie des graphes, la topologie, la simulation physique et la visualisation géométrique et géographique.

Voici quelques unes de leurs réalisations (cliquez sur les images pour lancer le site interactif correspondant) :

SPISI : visualisation de données en spirale

SPISI permet de rechercher des périodicités dans des données. En bougeant un curseur, on agit sur le nombre de données par tour de spirale. Les données à explorer sont :

le nombre de diviseurs des nombre entiers. En approchant le curseur de 24 (ou 12…), on voit apparaitre la “ ”
les variations de la température de notre belle planète, mesurée sur 422766 ans grâce à une carotte de glace antarctique. avec le curseur sur 100'000, on voit apparaitre 3 cycles assez clairement.
l’index Dow Jones. Là on a beau chercher des cycles …

videosphère : toutes les vidéos du TED reliées

Videosphère permet de découvrir les fantastiques , (si vous ne connaissez pas, voyez au moins ). On peut évidemment trouver les conférences sur des thèmes donnés, mais aussi naviguer vers des conférences sur des sujets similaires en explorant un graphe liaant les vidéos représentées sur une sphère. simple, efficace, et beau.

drinkMe : un zoom de 10^36 dans un graphe

Si vous n’êtes pas impressionné par DrinkMe (drôle de nom) , c’est que vous n’êtes pas informaticien. Cette démonstration au graphisme primitif permet de zoomer dans des données un peu comme le film “ ” à travers l’Univers. Pour passer de façon continue d’une visualisation macroscopique à un microscope avec un grossissement de 1'000'000'000'000'000'000'000'000'000'000'000'000 x , il faut une certaine maitrise de la programmation…

J’aurais souhaité décrire ici toutes les autres réalisations de , mais ce serait trop long. Sachez qu’elles valent toutes la peine d’être vues ou expérimentées : ces gars là font du très beau travail. à suivre.

source: , un blog à suivre si vous vous intéressez à la représentation des données et la communication visuelle.

Echange 200 ans de vie contre un iPhone

Sat, 27 Sep 2008 00:00:00 +0000

Viens de recevoir ce message :

Bonjour Philippe, Tout comme 10 millions de personnes, vous êtes inscrit(e) à UNYK, le premier carnet d’adresses intelligent et nous vous en remercions. Afin de continuer à améliorer notre server, notre petite équipe réalise un sondage sur la perception et les besoins des utilisateurs d’UNYK. Veuillez s’il vous plaît nous accorder 10 minutes de votre temps pour y répondre. A gagner : Un iPhone

Wow ! On peut gagner un iPhone ! Cool !

Si les 10 millions d’utilisateurs qui ont reçu ce message grâce à 10 millions d’e-mails passent 10 minutes à répondre au sondage, ça fait 100'000'000 de minutes de travail, soit 195 ans de vie humaine consacrées à cette mission, 7 jours sur 7, 24h sur 24. Même si un seul pourcent des utilisateurs fait le sondage, ça fait environ 10 ans de travail salarié !

Mais bon, on a une chance sur des millions de gagner UN iPhone, ça vaut bien un petit effort, non ?

Anti Spore

Thu, 25 Sep 2008 00:00:00 +0000

est un blog qui a fait trembler la blogosphère en 3 jours avec trois poignées d’articles sur le thème “Résister à la guerre d’Electronic Arts contre le créationnisme”. Antispore combat la diffusion de , un jeu accusé d’enseigner lâchement la théorie de l’évolution aux enfants, tout en les exposant à la nudité de , entre autres perversions.

Les 18 articles publiés en 3 jours sur AntiSpore ont suscité plus de 6000 commentaires allant des insultes au soutien total… Jusqu’à la parution de l’article (Comprenez mes croyances SVP) qui se terminait par cet étrange paragraphe (traduit pour vous):

Mais la Bible nous enseigne que Dieu n’en avait pas fini avec l’homme. Mais nous étions Sa création et Il parla ainsi à Noé dans Genèse 8:21-27 après le Déluge:

21. Le Seigneur huma les odeurs plaisantes et dit en son coeur “Plus jamais je ne maudirai la terre à cause de l’homme, même si chaque tendance de son coeur est mauvaise depuis son enfance. Et jamais je ne vous abandonnerai"
22. “Et jamais je ne vous abandonnerai.”
23.”Jamais je ne fuirai et ne vous abandonnerai_.”_
24. “Jamais je ne vous ferai pleurer”
25. “Jamais je ne vous dirai au revoir.”
26. “Jamais je ne vous mentirai ni ne vous heurterai.”
27.”Ne croyez jamais ce que vous lisez sur Internet. Il y aura toujours des cas relevant de la Loi de Poe.”

:-) c’était donc un canular très bien fait, dont la genèse (sans G majuscule…) est décrite dans la “ ”.

Reste à savoir ce qu’est la “Loi de Poe” dont nous parle le “Seigneur”. Je n’ai pas trouvé sa formulation en français, mais en traduisant de l’ ça donne:

Sans un smiley clignant de l’oeil ou un autre signe flagrant d’humour, il est impossible de créer une parodie de fondamentalisme religieux que quelqu’un ne prendra pas au sérieux.

Cette “Loi” est dérivée d’un principe du théologien Harry Lee Poe, un cousin of Edgar Allan Poe, qui proposa aux évangélistes de sélectionner les passages bibliques en fonction du public considéré. Oui, c’est encore très utilisé…

Grosse découverte grâce à Galaxy Zoo ?

Sat, 09 Aug 2008 00:00:00 +0000

Il y a quelques temps, , un projet permettant aux internautes de participer à l’analyse des milliards de galaxies photographiées par Hubble.

Le 13 août 2007, Hanny van Arkel, une institutrice hollandaise de 25 ans à : “c’est quoi le truc bleu en dessous ?” à propos de cette image qui lui avait été soumise :

Le grenouille bleue en dessous de la galaxie centrale a été baptisée “voorwerp” par Hanny, le mot hollandais pour “objet”. Mais personne n’a pu lui répondre sur sa nature.

ont montré que la grenouille n’était pas bleue mais verte, et qu’elle était approximativement à la même distance de la galaxie au centre du cliché, baptisée IC 2497, et qu’elle est constituée de gaz ionisé à 10'000° environ et non pas d’étoiles.

Le “Hanny’s Voorwerp” a reçu les honneurs de la NASA lorsque le grand téléscope des Canaries a pris cette photo, devenue “ ” le 25 juin 2008 :

L’hypothèse actuelle est que le Hanny’s Voorwerp est une gigantesque “ ”, un nuage de gaz éclairé par le (qu’on appelle alors un quasar), mais qui serait désormais “éteint” depuis 100'000 ans. Si c’est le cas, il pourrait y avoir beaucoup de ces nuages de gaz extragalactique, mais ils ne deviendraient visibles que dans des conditions très particulières.

Mais quel phénomène a pu créer un nuage si énorme, et qu’est-ce qui lui donne cette forme étrange et notamment ce trou entre les “bras de la grenouille” ? Les supporters de la matière noire et de l’énergie sombre sont sur le coup, et peut-être que Hanny Van Arkel restera dans la postérité comme la découvreuse d’une nouvelle classe d’objets célestes.

Ca aurait pu être vous, si vous partiticpiez à …

Toutes les images de l'espace

Fri, 08 Aug 2008 00:00:00 +0000

La NASA vient de créer un site extraordinaire : . On y trouve des milliers d’images et de films libres de droits sur tous les aspects de l’espace : plus de 4500 photos prises par Hubble, 19000 vues de la Terre depuis l’Espace, 14000 photos de l’ISS, autant des navettes spatiales, et bien d’autres encore. Et la collection s’allonge chaque jour.

Bref si vous cherchez de magnifiques fonds d’écran ou des illustrations pour vos articles sur le web ou pour la rédaction de votre petite cousine, NASAimages est une resource sans équivalent.

Pour illustrer cet article, voici une photo d’une constellation bien connue, Orion, mais prise dans l’infrarouge par le télescope Spitzer. On voit que les sources les plus visibles dans ce domaine ne coincident pas du tout avec les étoiles visibles qui se situent aux angles du tracé de la constellation. La tache la plus vaste est M42, la , tout juste visible à l’oeil nu.

En cliquant sur l’image, vous pourrez rapidement tester l’excellente interface utilisateur de NASAimages, mu par la plateforme de . Elle permet de zoomer sur les images à haute résolution, de les télécharger ou de les placer sur un “workspace” personnel qui perme de se constituer une collection personnelle.

Dr. Goulu rejoint le C@fé des Sciences

Tue, 10 Jun 2008 00:00:00 +0000

a établi un lien indiscutable entre le café et la Science : Un mathématicien est une machine à transformer le café en théorèmes. . D’autres auteurs ont reconnu les vertus du précieux nectar dans des domaines intellectuels variés, notamment : “Le café, c’est amer et ça donne envie de faire pipi, mais ça empêche de dormir alors on peut programmer plus longtemps” (moi).

Je suis donc très honoré que ce blog ait été accepté comme membre du , la communauté des blogs scientifiques en français. Le C@fé est accessible depuis Dr. Goulu grâce à une icône sous “Sites liés” dans la colonne de gauche, et les titres des derniers articles des membres de la communauté sont repris dans un flux RSS juste en dessous.

Revenons à Paul Erdös pour relever le niveau de ce billet. Ce mathématicien hongrois s’intéressait notamment aux graphes et a publié plus de 1500 articles en près de 60 ans de carrière. Il a très donc logiquement proposé de représenter la collaboration entre auteurs scientifiques (en mathématique essentiellement) sous forme d’un graphe qui permet de définir le “ ” de chaque chercheur :

Erdös lui même a un nombre d’Erdös = 0
les plus de 504 qui ont co-publié au moins 1 article avec Erdös ont un nombre = 1
les 6593 cosignataires d’articles écrits avec ces 504 auteurs reçoivent un nombre d’Erdös = 2
et ainsi de suite. Le “ ” possède actuellement un graphe de 1.9 millions d’articles publiés par 420'000 auteurs, ce qui permet d’en tirer toutes sortes de statistiques intéressantes sur la publication des mathématiciens.

Des études de ce type permettent de synthétiser et visualiser la collaboration comme dans la magnifique , mais aussi pour étudier les réseaux sociaux sur le Web 2.0, ou le mécanisme de publication sur les blogs excellement étudié dans “ ” par TomRoud.com.

C’est un membre du C@fé, la boucle est bouclée.

Galaxy Zoo : l'astronomie collaborative

Fri, 25 Apr 2008 00:00:00 +0000

Le téléscope Hubble a pris en 18 ans des milliers de photos sur lesquelles figurent des millions de galaxies en arrière plan, qui n’ont pas directement été visées. Le projet consiste à pour classer cette masse d’images de galaxies et repérer celles présentant des particularités méritant d’être observées de plus près.

Après inscription sur le site et un de quelques minutes, vous pourrez commencer à dire de chaque image qui vous sera présentée si elle correspond à :

une galaxie spirale, et si oui, à donner le sens de ses spirales
une galaxie elliptique (pas spirale)
des galaxies en interaction ou collision
une étoile ou autre objet non galactique.

Comme les mêmes images sont évaluées par plusieurs personnes, le programme fait des statistiques sur les réponses. Si presque tout le monde est d’accord, c’est classé. Si les gens donnent des réponses diverses, l’objet devient intéressant …

Si vous avez un moment à tuer, c’est plus constructif que de jouer au Solitaire, mais je dois bien avouer que c’est assez vite lassant. Il faudrait une idée pour transformer ceci en jeu amusant …

Pourquoi n'y a-t-il pas plus de Google s ?

Wed, 16 Apr 2008 00:00:00 +0000

Dans Umair Haque analyse pourquoi très peu de startups innovantes arrivent à bouleverser l’économie comme Google. Selon lui “la raison est très simple. Parce que chaque entreprise qui avait le potentiel de révolutionner l’économie dans les 5 dernières années a été vendue bien avant d’avoir la possibilité de révolutionner quoi que ce soit.” Et si Google n’a pas été ainsi tué dans l’oeuf, c’est parce que ses fondateurs avaient “la conviction de changer le monde pour le meilleur” et n’ont pas cherché à se vendre.

Paul Graham répond à ceci dans , un excellent essai qui semble plus pertinent si on ou lu “ ”. Voici la traduction de quelques passages :

Les fondateurs de Google étaient disposés à vendre dès le début. Ils voulaient simplement plus que ce que les acquéreurs étaient prêts à payer. C’est la même chose avec Facebook. Ils auraient vendu, mais Yahoo a offert trop peu (…)

D’après ce que j’ai vu jusqu’ici, les startups qui refusent une offre d’acquisition finissent généralement par mieux réussir. Pas toujours, mais souvent arrive une offre plus élevée, ou une introduction en Bourse. (…)

Même si je suis sûr que Larry Page et Sergey Brin veulent changer le monde, au moins maintenant, la raison pour laquelle Google a survécu pour devenir une grande entreprise indépendante est la même que celle pour laquelle Facebook est jusqu’ici restée indépendante : elle est sous-estimée par les acquéreurs. (…)

Alors, quelle est la véritable raison pour laquelle il n’y a pas plus de Googles? Curieusement, c’est la même raison pour laquelle Google et Facebook sont restés indépendants: la finance sous-estime les jeunes entreprises novatrices.

La raison pour laquelle il n’y a pas plus de Googles est que les investisseurs encouragent les jeunes entreprises novatrices à se vendre au lieu de les financer.

Graham se livre ensuite à une attaque en règle du business actuel du capital-risque, montrant que leur objectif de maximiser rendement/risque les conduit à prendre le contrôle, puis à vendre une entreprise réellement innovante plutôt que de financer sa croissance sous la direction de ses fondateurs visionnaires. Graham y voit cependant une opportunité pour une nouvelle espèce d’investisseurs, un genre de super business angels qui partageraient la vision des fondateurs, mais avec des moyens leur permettant d’assurer le développement de l’entrprise, et pas seulement son lancement.

Référence : Daniel Ichbiah (2007). Comment Google mangera le monde. Archipel.

Google ouvre son infrastructure

Tue, 08 Apr 2008 00:00:00 +0000

Stupéfaction : Google vient de permettre à 10'000 programmeurs d’utiliser , un environnement permettant de développer (en Python) des applications qui fonctionneront directement sur les serveurs de Google, en utilisant certaines technologies propriétaires de Google, et tout ça gratuitement.

Jusqu’ici, Google gardait jalousement sa technologie permettant de stocker et d’indexer pratiquement toute l’information du web sur des milliers d’ordinateurs disséminés à travers le monde. On connaissait cependant l’architecture et les principales briques du système :

le (GFS), permettant de gérer d’énormes fichiers répartis et redondants
, la base de données “orienté colonnes” et reposant sur GFS. Bigtable est utilisé par énormément d’applications Google, l’index du moteur de recherche n’étant pas le moindre : c’est Bigtable qui retrouve en quelques secondes toutes les pages internet contenant des mots donnés…
est un programme général permettant de faire simultanément 2 choses avec un très grand nombre de données : une transformation de chaque donnée (Map) et une agrégation des résultats (Reduce). MapReduce sert par exemple à compter le nombre de liens pointant vers chaque page (web link graph reversal), information utilisée pour calculée le .

Tout ceci est expliqué cette passionnante vidéo d’une heure, à regarder absolument si vous voulez comprendre.

Pourquoi Google met-il ceci à disposition gratuitement ? Lorsqu’on sait qu’ ils n’arrivent pas à recruter autant qu’ils aimeraient, que les 10'000 comptes ont été réservés en quelques minutes, et qu’ils ont les moyens de contrôler puis de racheter toute application intéressante qui résulterait de cette initiative, on peut commencer à apprécier ce coup à sa juste valeur…

sources:

Michael Arrington “ , TechCrunch, 5 avril 2008
Fay Chang & al, “ ”,
Jeffrey Dean and Sanjay Ghemawat, “ ”, OSDI 2004

le futur de la télévision (Zattoo, Miro etc.)

Sun, 09 Mar 2008 00:00:00 +0000

Depuis quelques temps, je regarde la télévision principalement sur mon PC. Dans un premier temps, j’avais une carte “tuner” permettant d’utiliser l’écran de l’ordinateur comme 2ème télé, voire 3ème quand les 2 postes de la maison étaient squattés par mes nanas.

Puis Lise m’a indiqué , un programme gratuit permettant de regarder gratuitement 42 chaines (dont toutes les chaines suisses et françaises) sur une connexion ADSL en “streaming”, donc en temps réel. La qualité laisse parfois à désirer, mais pour suivre d’un oeil une émission, ou même simplement l’écouter en faisant autre chose, c’est parfait. Par contre, il est impossible (mais l’est-ce vraiment…) d’enregistrer des émissions.

Zattoo vient de se doter d’un “ ” permettant de consulter le programme des chaines, mais le “ ” est beaucoup plus pratique pour les chaines francophones, d’autant qu’il existe un widget pour ma , me permettant de voir le programme TV du jour d’un coup d’oeil.

A la télévision, il y a parfois de très bonnes émissions d’information, des séries très accrocheuses, et parfois même de bons films. Mais il faut être à l’heure devant son petit écran (ou préparer le coup sur un enregistreur), et se taper de longues minutes de pub. Et rien de pire que de devoir répondre au téléphone ou participer d’urgence aux tâches familiales au milieu de son émission préférée.

Là encore, la solution est sur internet : les podcasts video, ou “vodcasts” (vod = “video on demand”). Le principe est simple :

de plus en plus de chaines de télévision rendent leurs archives d’émissions (partiellement) accessibles par internet.
en créant un simple flux RSS de ces archives, on peut s’abonner à nos émissions préférées et être informés de la disponibilité d’un nouvel épisode
en “agrégeant” ces flux avec un programme comme , on se crée sa propre chaine de télévision, où les émissions s’accumulent, prêtes à être regardées quand on a un moment. Je l’utilise pour regarder par exemple:
- le 6 minutes de M6 et le zapping de Canal+ pour l’actualité
- les Guignols, Groland, et les Pépites sur le Net de Canal+ pour rigoler
- Les meilleures émissions de Discovery Channel, notamment les
- , et
- les fabuleux
- les superbes

Il ne me reste qu’à trouver un moyen de regarder , ma chaine préférée, sans câble ni satellite…

Reste à savoir comment la télévision va pouvoir s’adapter à ces nouvelles technologies pour survivre. Il y a quelques années, un responsable des programmes qui migrait de TF1 (financée par la publ) à Canal+ (chaine payante) expliquait quelque chose de très important:

pour les chaines “gratuites” financées par la publicité, les programmes doivent attirer l’audience vers la publicité. Ces chaines ont donc tout intérêt à entrecouper leurs émissions de pub, mais aussi à les diffuser en streaming sur internet, ce qui augmente l’audience d’une part mais permet surtout une mesure de l’audience très précise : Zattoo sait exactement combien de gens regardent TF1, la TSR ou France 2 à un instant donné…
pour les chaines “payantes”, les programmes doivent attirer des abonnés. Ces chaines ne coupent surtout pas leurs émissions payantes de pub, et leur intérêt est plutôt dans les vodcasts de leurs émissions gratuites, pour attirer encore plus d’abonnés, en attendant que la technologie leur permette (très bientôt) de fournir du contenu à la demande à leurs abonnés.

La tendance prévisible, et résultant aussi des problèmes de droits d’auteur, est celle-ci:

les séries et films (entrecoupés de pub) ne seront gratuitement disponibles qu’en streaming, ou alors sous forme de “vidéo à la demande” payante, sans pub
l’actualité, les reportages et les émissions “maison” des chaines seront probablement de plus en plus accessibles gratuitement en vodcasts.

Voilà : avez Zattoo et Miro, vous avez les deux outils de la TV du futur.

les Ordinateurs Humains : des Captchas à PeekaSearch

Fri, 07 Mar 2008 00:00:00 +0000

Tombé sur un interview de , un chercheur qui travaille sur un sujet qui me plait beaucoup : comment utiliser (gratuitement) la puissance des cerveaux humains, interconnectés par internet, pour faire des choses dont les ordinateurs ne sont pas capables ?

Von Ahn est l’inventeur des . Dans la vidéo, il donne une information sidérante : il y a environ 200 millions de “captchas” résolus chaque jour sur internet (rappel : les captchas sont des images dans lesquelles il faut distinguer un texte déformé à taper au clavier, servant à prouver à un site internet que l’on est humain et pas un programme de spam). En comptant 10 secondes pour reconnaitre le mot et le taper, ceci correspond à 63.4 années d’activité humaine (à plein temps 7j/7, 24h/24, pas de vacances…) effectués chaque jour! Comme par définition ce travail ne peut pas être automatisé, ce serait un véritable gâchis de cervelle si Von Ahn n’avait pas eu la lumineuse idée des , qui permettent d’utiliser ce travail pour digitaliser de vieux livres à peine lisibles.

Pour illustrer encore le gâchis de cervelle, Von Ahn explique qu’Erika et quelques autres personnes ont passé 9 milliards d’heures à jouer au Solitaire livré avec Windows (!) en 2003. Si ces gens avaient pris une truelle ou une pioche à la place, ils auraient pu construire un gratte-ciel comme l’Empire State Building ou un Canal de Panama par jour !

Von Ahn essaie maintenant de créer des “jeux bêtes mais utiles” sur lesquels les gens pourraient perdre leur temps, mais en produisant un résultat constructif. Le problème principal et de faire quelque chose dont les ordinateurs sont incapables mais qui est à la portée de n’importe quel humain sans se casser la tête.

Luis Von Ahn a ainsi créé , un moteur de recherche d’images capable de trouver sur internet des images. Pour l’alimenter, Von Ahn a imaginé trois jeux auxquels jouent des humains pour s’amuser, effectuant ainsi un travail impossible à automatiser et ceci gratuitement !

Dans “ ”, un joueur “descripteur” décrit une image à quelques autres, qui doivent la chercher sur internet, avec Google par exemple. Le premier qui trouve la même image que celle du “descripteur” a gagné. Mais en fait ce sont les autres images qui sont intéressantes, puisqu’elles correspondent à la même description : elles peuvent donc être ajoutées au moteur de recherche…
Dans “ ”, deux personnes connectées en même temps doivent taper des mots (en anglais hélas) décrivant le contenu d’une image. Si elles tapent les deux le même mot, l’image change pour les joueurs, et le mot est ajouté à une liste des mots “tabous” de l’image pour une prochaine partie entre d’autres joueurs. peu à peu, la liste des mots “tabous” correspondra au contenu de l’image, ce qui permettra de faire des recherches sur des images, entre autres.

“ ” est aussi un système de reconnaissance d’image à deux joueurs, mais là un des joueurs rèvèle peu à peu l’image à l’autre, qui doit reconnaître le mot décrivant l’image. Je pense que ça sert à situer le contenu des images à partir des mots définis dans le “ESP game”.

Le résultat net de tout ceci est que est très efficace. En cherchant on trouve déjà pas mal de choses, mais avec PeekaSearch c’est beaucoup plus précis : les “girls” sont encadrées en rouge, les “hat” en jaune, et même le mot “with” est signalé en bleu s’il apparait dans un texte figurant sur l’image !

C’est très fort, non ?

Shift

Sat, 23 Feb 2008 00:00:00 +0000

j’ai passé un excellent moment à jouer sur le web à un petit jeu très chouette :

C’est un jeu de plate-forme d’apparence très classique : on se déplace avec les flèches, on peut sauter avec space, et il faut atteindre les clés pour pouvoir accéder à la porte de sortie sans tomber sur les piques.

Le truc qui fait toute la différence, c’est la touche shift. Je n’en dis pas plus : jouez-y et vous verrez qu’on peut encore avoir des idées géniales en matière de jeux video.

Blokus

Mon, 04 Feb 2008 00:00:00 +0000

est un jeu de stratégie qui existe “en dur”, et maintenant : vous pouvez y jouer gratuitement sur le web, en affrontant des joueurs du monde entier. Il en existe différentes versions, mais le principe est de placer tout à tour des pièces genre Tetris ou Pentominos pour occuper la plus grande surface possible du plan de jeu. Les pièces d’un même joueur, de la même couleur, ne peuvent se toucher que par les angles, ce qui permet à un adversaire futé de traverser un barrage. Une partie à 4 ressemble à ceci:

La difficulté est à la fin de la partie : il faut vraiment tenir compte des pièces à disposition de l’adversaire pour l’empêcher de jouer plutôt que de tenter de placer de grosses pièces soi-même, ce qui résulte souvent en un auto-bloquage.

Excellent jeu !

Quand Google donne des infos sur les infos

Thu, 31 Jan 2008 00:00:00 +0000

. Fondamentalement créative et, j’en suis convaincu, bien intentionnée, elle collecte une quantité phénoménale de données utilisées pour améliorer l’accès à l’information de ses centaines de millions d’utilisateurs.

Parfois, ces données agglomérées fournissent des indications imprévues. Par exemple l’outil essaie de deviner ce que vous allez chercher sur le Net en complétant les premières lettres que vous tapez avec les recherches les plus fréquentes sur Google. Par exmple, si vous tapez “is " (avec espace), Google Suggest vous liste les demandes les plus fréquentes commençant par “est-ce que … “. Ces jours-ci ça donne ça :

En gros, les 4 recherches les plus fréquentes+récentes concernent la religion du candidat Obama aux élections états-uniennes… Intéressant, non ?

Les 8 millions de gens qui ont cherché les paroles (=lyrics) de la chanson “Is this love?” de Bob Marley sont classés après parce que certainement moins fréquentes, en nombre / jour.

Autre effet intéressant du système “PageRank” de classement des résultats de Google : si beaucoup, énormément de sites font (ne pas cliquer dessus, c’est inutile…), Google va augmenter le “Page Rank” de la scientologie associée aux mots “secte dangereuse”. Comme énormément de sites en anglais l’ont fait sur les mots “ ”, la scientologie sort en premier lorsqu’on recherche ces mots ! Pas mal, non ?

Ca s’appelle une “Google Bomb”, et ça sera possible tant que Google (et les autres) ne seront pas capables de comprendre la signification des pages. Mais ils y travaillent. Ca s’appellera le “web sémantique” et ça méritera le titre de “web 3.0”.

Sources:

Livres rares en 3D

Tue, 29 Jan 2008 00:00:00 +0000

La British Library vient de mettre à disposition une quinzaine d’ .

Grâce à des technologies Web récentes de Microsoft, donc après que vous ayez acheté Vista ou téléchargé quelques mises à jour de quelques dizaines de mégas chacune comme .Net 3.0, WPF et Silverlight, vous pourrez tourner les pages du Codex de Léonard de Vinci, (surprise, ça marche même sous Firefox…). La fenêtre ressemble à ça :

En cliquant sur les pages, elles tournent une à une en 3D, comme du vrai papier, c’est très beau. On peut zoomer sur les pages scannées en haute résolution, ou utiliser une loupe, comme sur mon exemple d’une vaine tentative de déchiffrer la célèbre écriture miroir de Léonard.

Informations sur la technologie utilisée .

Pi-Search

Thu, 17 Jan 2008 00:00:00 +0000

Un nouveau moteur de recherche particulièrement inutile mais génialement merveilleux fait fureur sur internet :

Il cherche une séquence de décimales dans les 200'000'000 premières décimales de pi . Par exemple, avec ma date de naissance ça donne :

Ceux qui savent ce qu’est un algorithme (et que ça ne s’écrit pas avec Y …), remarqueront que trouver une séquence dans 200 millions de caractères en 1.5 millisecondes (sur un Pentium 4!) demande un peu de subtilité. Dave Andersen explique .

Voir aussi:

Bugman blogifié

Sat, 12 Jan 2008 00:00:00 +0000

Depuis longtemps je suis un fan du , un incroyable ramassis de choses épatantes sur des sujets comme la physique, les maths, les fractales et les papillons, le tout illustré par de magnifiques images et animations faites avec et principalement.

Le seul problème est que ce site était devenu affreusement lourd, à la fois graphiquement et par la taille des énormes pages sur lesquelles on frisait l’indigestion à la première visite et on ne retrouvait plus rien à la seconde…

Je me suis donc mis à “forcer la main” de Paul en lui créant un qui lui a beaucoup plu, et sur lequel je vais l’aider à migrer tout son passionnant contenu.

Abonnez-vous à pour suivre toutes les choses merveilleuses qui vont être (re) publiées sur le blog deBugman, vous ne le regretterez pas !

Quelques exemples accessibles via les jolis gif animés ci dessous :

1 année de blogging "intensif"

Wed, 02 Jan 2008 00:00:00 +0000

Il y a environ 1 an que je me suis mis à blogguer régulièrement, après avoir transféré mon ancien site sur WordPress, outil définitivement génial qui me permet de plus de récupérer quelques statistiques intéressantes, histoire de voir si tout se travail en vaut la peine:

“Dr. Goulu” a reçu plus de 21'000 visiteurs en 1 an, et “décolle” surtout depuis septembre

Les articles les plus consultés sont :
1. a intéressé 1116 voyeurs
2. 942 lecteurs ont consulté
3. 756 ont voulu savoir
4. 703 étaient intéressés par
5. 554 ont admiré l’
6. 450 ont lu mon analyse
7. 430 sont intéressés par le
8. 393 voulurent connaitre des
9. 306 ont parcouru le de mon (futur…) bouquin
10. et 294 ont lu
!, mon blog consacré à la vitesse à la voile a été consulté 26'000 fois, soit plus que Dr. Goulu, et la progression des visites est régulière.
1. 1464 personnes ont heurté
2. 1078 ont fait des bulles avec
3. 2 articles sur les planches à voile suivent avec 870 visites chacun : et
a reçu 13'000 visites de passionnés d’horlogerie, en progression régulière également :
1. est l’article le plus lu, avec 836 visites
2. Mes articules sur , , et suivent avec environ 400 lecteurs pour chacun
n’a reçu “que” 5200 visites, ce qui est assez normal. Ce sont deux articles très “goulus” qui sont les plus consultés : la recette de la d’Annick (930) et l’article sur Denis Martin (572) font un meilleur score que qui n’a intéressé que 400 personnes, alors que je cherche du boulot … Devrais-je me recycler dans la gastronomie ?
Avec 1600 visites seulement, n’a pas atteint une audience encourageante. Probablement trop redondant avec des blogs à très forte audience, je vais peut-être le focaliser vers une cible plus étroite, comme le développement d’applications facebook ….
, un “vieux” blog en anglais sur les API SolidWorks a reçu 6300 visites alors que je ne le maintiens presque plus. Peut-être devrais-je m’y remettre ?
Avec 400 visites seulement, mon ferme la marche. Bande de mécréants ! Que l’an 008 de sa Savoureuseté soit pour vous l’Année ou Son Appendice Nouilleux vous touche enfin!

Melissa et les Captchas

Fri, 09 Nov 2007 00:00:00 +0000

je vous expliquais ce qu’étais un captcha et comment certains avaient eu l’idée constructive d’utiliser les facultés de reconnaissance de caractères uniques du cerveau humain pour digitaliser des documents du passé.

Mais la créativité malice humaine est décidément sans limite. De joyeux pirates ont eu une remarquable idée pour contourner les captchas, et de ce fait continuer à générer automatiquement et en très grand nombre des adresses email du genre à partir desquelles, tout aussi automatiquement, ils inondent le monde de spams.

Ils ont pondu un petit jeu ou une jolie nana vous propose de se déshabiller image par image si vous résolvez un captcha ! Donc les pirates vous mettent à contribution (petits voyeurs) pour les aider à contourner une mesure très efficace.

Quand on y pense, c’est quand même très fort : un programme se sert d’êtres humains (un peu primaires quand même) pour faire croire à un autre programme qu’il est humain…

A part ça, ce programme connu sous le nom de “Melissa” est en fait un Cheval de Troie nommé “Captchar” qui établit une connexion cachée avec un serveur distant à l’insu des néophytes, donc c’est une menace potentielle pour la sécurité de votre système. Attention donc …

Références:

Problèmes de focalisation ?

Sun, 28 Oct 2007 00:00:00 +0000

Le site publie chaque jour une illusion d’optique que je découvre sur ma dès que je me connecte.

Ils viennent d’offrir une alternative alléchante sous forme , dont l’annonce est illustrée par ce portrait troublant tiré d’une campagne “dont’t drink & drive”:

Pour remettre les choses en place après ça :

apprenez (et si vous vous inscrivez, soyez mon ami)
remettez vos yeux en place grâce à cette autre image

ReCaptcha : quand l'internet utilise les cerveaux humains

Tue, 16 Oct 2007 00:00:00 +0000

Voici deux problèmes qui n’ont apparemment rien en commun:

beaucoup de sites internet ont besoin de s’assurer que celui qui remplit un formulaire est bien un humain, et pas un programme créé par un pirate pour abuser des possibilités du site
il existe des tonnes de documents anciens difficilement lisibles que l’on souhaite numériser, mais les logiciels d’OCR (reconnaissance des caractères) ne sont pas assez efficaces.

Une solution au problème 1 courament utilisée est le “ ” : on affiche une image contenant un texte assez déformé, et on demande à l’utilisateur de taper au clavier les lettres qu’il lit, ce qu’un programme ne peut pas faire.

L’idée géniale de est d’utiliser ceci pour résoudre aussi le problème 2 : on présente à l’humain potentiel des mots scannés sur des documents illisibles et on lui demande de les taper. Les utilisateurs d’internet font donc le travail de rats de bibliothèque gratuitement ! Génial non ?

En pratique, il faut quand même valider à la fois l’humanité de l’utilisateur (problème 1) et la justesse de la lecture (problème 2), donc on présente 2 mots à lire, dont un que l’on connait pour l’authentification, et l’autre dont on compare statistiquement les lectures par de nombreuses personnes pour le valider.

Donc la prochaine fois que vous verrez une boite de dialogue comme celle ci-contre, vous serez doublement valorisés. D’une part vous ferez (enfin) un travail dont un ordinateur est incapable, et d’autre part, vous contribuerez à immortaliser des documents anciens.

Source:

Las Vegas / Genève : 3D à 2

Sun, 14 Oct 2007 00:00:00 +0000

Retour sur Wordpress.com

Tue, 25 Sep 2007 00:00:00 +0000

Le blog “Dr. Goulu” a encore un peu changé. En fait je l’ai rapatrié sur le site après l’en avoir sorti il y a quelques mois pour l’héberger chez sur mon site “professionnel”.

A l’époque, le but était d’avoir plus de souplesse et de pouvoir essayer de nombreux thèmes et plugins WordPress non disponibles sur le site de l’éditeur. Mais après quelques mois, je me suis aperçu que ceci se payait en terme de référencement : mes blogs restés sur WordPress.com sont beaucoup plus lus. Comme de plus l’offre de plugins et thèmes s’est bien étoffée, ma décision a été vite prise et vite exécutée. En pratique, j’ai procédé ainsi:

exporté tout le contenu de mon ancien blog au format XML, importé sur le nouveau.
redirigé le site depuis le registrar du nom de domaine goulu.net ( ), et, par sécurité et souci de rapidité, modifié la redirection depuis le très vieux site chez entryhost et utilisé la
modifié le flux pour qu’il pointe sur le flux de ce blog plutôt que l’ancien. Les “Goulu News” provenant de l’ se mettent à jour toutes seules puisqu’elles prennent le flux feedburner.

Total : 1h à tout casser.

Politique à 2 dimensions

Fri, 24 Aug 2007 00:00:00 +0000

De plus en plus de tests en ligne permettent de se situer sur l’ “échiquier politique”, voire de trouver les candidats à une élection dont les idées sont les plus proches des siennes, comme pour les prochaines élections fédérales Suisses.

Le mot important pour “ ” c’est “échiquier” : ces outils représentent dorénavant la position des forces politiques sur un plan avec 2 axes X et Y, et plus vraiment dans la représentation traditionnelle linéaire droite/gauche.

- dont j’avais déjà parlé distingue : - X : la permissivité sociale - Y : la permissivité économiquela vision américaine de ce plan est représentée ci-contre : grosso-modo la gauche traditionnelle est en bas à droite et la droite est en haut à gauche …
- sur , - l’axe gauche/droite est conservé en X - l’axe Y va de “libertaire” en bas à “autoritaire” en haut

- Sur les 2 axes sont: - X : gauche / droite - Y : conservateur en bas, libéral en hautVoici le positionnement des candidats aux élections fédérales de cet automne à Genève selon smartvote : PRD PSS PDC UDC Les Verts PLS PEV JSG MOI

Quelques remarques:

l’UDC se positionne sur la droite, mais surtout sur le bas, peu disputé…
les libéraux sont plus de droite que libéraux, alors que certains radicaux genevois débordent le PDC à gauche…
les verts+roses forment un groupe bien compact à gauche, mais d’une surface limitée et avec une superposition quasi totale …

Ce qui me parait le plus intéressant, c’est la méthode permettant de trouver les candidats les plus proches de nos propres opinions. Smartvote offre deux approches distinctes :

lister les candidats ayant le plus de réponses identiques aux siennes (miennes, votres),
indiquer les candidats dont la position est la plus proche sur la carte.

Le problème est que les 2 méthodes ne correspondent pas forcément : on peut être proche sur l’échiquier de quelqu’un dont les réponses le placent là alors qu’il a répondu très différemment aux questions ! Dans mon cas par exemple :

les candidats ayant le plus de réponses communes avec les miennes sont , mais aucun socialiste ne m’a été “recommandé” alors que Verts et PS se superposent sur la carte 2D
sur la carte, je suis pourtant beaucoup plus proche des partis “du centre” (PRD+PDC) que des Verts, mais tiens, je serais plus conservateur, ce qui me place proche des “PEV”. Je ne sais même pas qui c’est… Je cherche… c’est le ! Je les respecte beaucoup, mais je pense avoir très peu de réponses communes avec eux.

Comme j’ai tenté de le décrire dans un commentaire la politique doit effectivement s’adapter à l’ère du zapping

Plan du Web

Tue, 21 Aug 2007 00:00:00 +0000

Trouvé cette “carte du Web pensée différemment“ représentant les sites les plus importants connectés par des lignes de métro représentant leurs fonctions:

Des images de différents formats et même un screensaver pour Mac peuvent être obtenus sur , qui comporte beaucoup d’informations (en anglais) sur cette carte très bien faite.

ThreadSpace: Hyperbol

Thu, 16 Aug 2007 00:00:00 +0000

Déplacé sur

Facebook pourrait-il devenir le prochain Microsoft?

Mon, 23 Jul 2007 00:00:00 +0000

J’aurais du acheter des actions Apple en 1984 quand j’ai vendu un MacIntosh en “sprayant des briques”, des actions Microsoft en en voyant que “Windows 95” avait un explorateur internet après tout, et du Google en 2002 quand je l’ai préféré à AltaVista …

L’article de me repose cette cruelle question : cette petite boite inconnue de tous pourrait-elle révolutionner la planète ?

Si vous ne connaissez pas , vous n’avez que quelques semaines de retard sur moi.

En première approche c’est un : il permet de correspondre avec ses amis et connaissances, de partager ce que l’on fait avec eux et ce sur des thèmes plus larges que LinkedIn qui se borne au cadre professionnel. Sur facebook on peut montrer ses photos, draguer, vendre sa voiture etc.

La force de facebook, c’est d’être construit sur un système qui exécute des “applications” qui forment une page personnelle, configurable par chaque utilisateur, constituée à partir d’informations tirées du réseau de ses connaissances, ou d’internet tout court.

mais vous n’en verrez qu’une toute petite partie si vous n’êtes pas inscrit. Inscrivez-vous (et devenez mon ami…) ou cliquez sur l’image ci-contre et vous la verrez au complet. C’est une page très simple, avec les applications de base et juste une poignée d’autres:

le haut du profil affiche mon nom et mon “statut”, ce que je suis en train de faire.
dans la colonne de gauche, mes (quelques) amis sont listés, ainsi que les Groupes auxquels j’appartiens : les anciens de l’EPFL, les mordus d’astronomie, les genevois, les valaisans etc. j’en ai même créé. Il y a aussi une liste des pays que j’ai visités et les derniers articles parus sur mes blogs
le “Mini Feed” liste mes dernières activités sur facebook et reprend aussi les articles publiés sur mes différents blogs
“Information” et “Education and Work” sont réduites, mais en cliquant sur les petites flèches les visiteurs peuvent accéder à mon CV
“The Wall” me permet de laisser des messages généraux à mes visiteurs

A priori similaire ou NetVibes, la page facebook se distingue par l’interactivité qui permet le dialogue de multiples manières avec les autres utilisateurs, regroupant les fonctions de messagerie, de forums thématiques et de communautés virtuelles. Ce qui fait que facebook pourrait bien devenir un nouveau Google ou Microsoft, c’est que:

leur système de programmation des applications est ouvert : n’importe qui peut développer sa propre application. facebook peut être vu comme un gestionnaire d’applications web générales,
facebook vient d’acheter qui développe un véritable “système d’exploitation web” qui propose un “bureau” de travail et des dossiers pour les documents, le tout hébergé sur le web
facebook s’est montré capable de gérer une est absolument spectaculaire qui les a amené en 3 ans à créer l’un des plus gros sites du monde (en PHP et MySQL, pour les experts…):
- février 2004 : fondé par 3 étudiants de Harward dans leur chambre
- décembre 2004 : 1 million d’utilisateurs, principalement universitaires
- mai 2005 : $12.5 millions de capital risque injecté
- décembre 2005 : 5.5millions d’utilisateurs
- 2006 :Yahoo offre 1 Milliard de $ pour racheter facebook, qui refuse
- décembre 2006 : 12 millions d’utilisateurs
- 2007 : facebook s’attend à plus de $100 millions de revenus
- mai 2007 : 20 millions d’utilisateurs
- et c’est pas fini …

facebook pourrait donc bien devenir rapidement la “page de démarrage” de millions d’utilisateurs, qui pourraient même ne plus avoir besoin du reste de leur ordinateur pour 90% de leurs applications.

Que faire ? acheter des actions facebook dès qu’ils seront cotés ? ou développer une application facebook qui tue ?

Line Rider

Mon, 23 Jul 2007 00:00:00 +0000

Parcours Etranges

Wed, 06 Jun 2007 00:00:00 +0000

Le blog “ sous-titré “Physique, calcul et philosophie” est l’un de mes préférés peut-être parce qu’il cause de certaines choses que l’on trouve aussi sur Dr. Goulu comme:

“ ” sur les
le prodigieusement complet et bien documenté article intitulé “ ” qui décrit par le menu diverses solutions au voyage interstellaire, parmi lesquelles le voyage à vitesse relativiste décrit dans ma nouvelle “ ”. “Gilgamesh”, tu peux écrire un bouquin sur la base de ton article, j’achète.
De magnifiques photos d’astronomie comme celle-ci qui sert de bannière à

[

](/?attachment_id=251 “Galaxie M104 (Sombrero) en lumière infrarouge”)

Dr. Goulu (re) déménage

Mon, 28 May 2007 00:00:00 +0000

Je rapatrie et regroupe mes blogs “Dr. Goulu”, “Tétraèdre” et “Bids” sur mon nouveau site ( ) et je redirige vers cette nouvelle adresse ( ) pour différentes raisons :

je peux ajouter des plugins indispensables pour l’évolution future de ce blog (j’en reparlerai très bientôt)
je peux éditer le thème plus librement
le site est hébergé en Suisse chez , ce qui va accélérer un peu les accès en Europe.

Pour toutes les personnes qui se sont abonnées au flux RSS, pas de souci : je l’ai redirigé chez Feedburner, donc rien ne change pour vous.

Pas le temps de regarder la télé ?

Sat, 26 May 2007 00:00:00 +0000

Canal+ vous résume tout ce qui se passe d’intéressant sur toutes les chaines en quelques minutes dans leur Zapping quotidien. Encore faut-il ne pas rater ces quelques minutes, et là les peuvent vous aider : .

Beaucoup d’autres flux RSS intéressants sont sur

Comment être virtuellement ailleurs

Thu, 03 May 2007 00:00:00 +0000

Certains services sont réservés aux internautes situés à certains endroits de la planète. Il faudra être , je suis tombé sur des sites de vente de voyages à prix discounts réservés aux Français, ou des offres spéciales permettant d’acheter des logiciels à prix cassés à condition d’être norvégien, ou japonais, je ne sais plus. Comment un serveur peut-il savoir où vous êtes, et comment lui faire croire que vous êtes ailleurs ?

On vous repère grâce à votre adresse IP, l’équivalent de votre “numéro de téléphone” sur internet, qui permet entre autres aussi de vous retrouver si vous faites des choses illégales sur le net. par exemple que la plage des adresses de 62.32.0.0 à 62.32.31.255 correspond à la Suisse.

Dans tout film ou série impliquant un pirate informatique qui se respecte, les gentils ou les méchants tentent de le repérer en traçant la communication qui fait au moins 12 zig-zags à travers les continents. A moins de pirater de grands centres informatiques hyper protégés, c’est impossible car le principe d’internet est d’essayer de transmettre l’information par le chemin le plus court.

Mais il est facile de faire un (seul) zig-zag en utilisant un mécanisme légal prévu sur tout PC : le serveur “proxy” qui permet en principe de regrouper des accès à internet, par exemple ceux d’une entreprise, pour éviter de transmettre des informations à double. Les accès à internet sont alors vus comme provenant du proxy.

Or il existe pas mal de proxies “anonymes” auxquels n’importe qui peut se connecter, et il en existe même des listes mises à jour 24h sur 24 comme . Il y en a des centaines, dans presque tous les pays du monde entier. Il suffit de copier l’adresse IP d’un de ces proxy dans les paramètres de connexion de votre navigateur, et hop! vous avez déménagé dans le pays correspondant!

Humour sur Google Maps

Thu, 03 May 2007 00:00:00 +0000

La preuve qu’on peut être programmeur chez Google, développer des applications hyper pointues qui vont être utilisées par des millions de personne et avoir le sens de l’humour ?

Demandez à Google Maps un trajet Paris-Las Vegas en voiture… vous allez

Prendre la direction nord sur Place de l’Hôtel de Ville vers Avenue Victoria 28 m (ce qui prouve que la position de Paris est précise à 1m près…)
Tourner à gauche sur Avenue Victoria 0,1 km
Tourner à droite sur Rue de la Tacherie 85 m
Tourner à gauche sur Rue de Rivoli 2,2 km
Tourner légèrement à gauche sur Place de la Concorde 0,3 km
Tourner à droite sur Avenue des Champs-Elysées 1,7 km

etc, puis : 19. Au rond-point, prendre la 4ème sortie sur E05 0,9 km 20. Traverser l’océan Atlantique à la nage 5 572 km / 29 jours 0 heures :-) 21. Tourner à gauche sur Long Wharf 0,2 km 22. Continuer sur State St 0,1 km 23. Tourner à gauche sur John F Fitzgerald Surface Rd 0,7 km

et ainsi de suite jusqu’à Las Vegas !

Pandora coupée en Europe !

Thu, 03 May 2007 00:00:00 +0000

Alors là ça ne s’arrange pas, de l’autre côté de l’Atlantique…

La fabuleuse radio internet dont a brutalement décidé de ne plus servir ses auditeurs européens et d’autres pays.

Motif officiel : la hausse des droits décidée par leur administration, avec effet rétroactif au 1er janvier 2006 (!!!) va mettre sur la paille les web radios américaines, donc elles ne veulent pas payer pour des auditeurs étrangers.

En fait, les radios ont lancé une action politique “ ” qui semble bien partie pour annuler cette loi, ou du moins en diminuer les effets négatifs. La décision de Pandora pourrait n’être que temporaire et n’être qu’un moyen de pression supplémentaire. Ils auraient eu une autre solution que : déménager dans un pays (encore un peu) libre comme la Suisse…

En attendant, les auditeurs scandalisés comme indiquent déjà comment contourner la censure : déménager virtuellement aux USA. Je vous explique ça dans le prochain article…

Hotlinking (mea culpa...)

Mon, 30 Apr 2007 00:00:00 +0000

Tout à coup, au lieu de l’image de , j’ai vu celle-ci. En suivant le lien, je suis tombé sur qui explique très bien, mais en anglais, ce qu’est le “hotlinking et ses conséquences:

Le “hotlinking” consiste à n’insérer sur un site/blog (A) comme celui-ci que des liens vers les images stockées sur d’autres sites/blogs (B), au lieu de copier l’image entière sur le site de destination. Ceci a plusieurs conséquences:

Le “vol de bande passante” : le site B contenant l’image et sa connexion à l’internet sera mis à contribution sans l’accord du propriétaire pour fournir du contenu à un autre site. Suivant son contrat d’accès à l’internet, le propriétaire du site B pourrait être forcé de payer à la place du site A.
Le droit d’auteur pourrait être violé : B est l’auteur ou a obtenu un droit de publier l’image, mais le site A affiche cette image sans autorisation.
Si B est un peu fâché, il peut faire quelque chose de désagréable : changer l’image, ce qui fait apparaitre une image totalement hors de propos sur le site A à l’insu de son administrateur. C’est encore plus dangereux si on “hotlinke” un contenu actif comme du Flash …

Bref, Jynus a raison : hotlinker, c’est mal. J’ai honte. J’essaierai de ne plus le faire. Mais j’ai trop la flemme pour commencer maintenant, alors l’image au coin de cet article restera hotlinkée…

Le blog, un média mature ?

Wed, 25 Apr 2007 00:00:00 +0000

Ma réponse à

Animant plusieurs blogs absolument passionnants mais à l’audience restant désespérément limitée, je pense que si le blog est un media mature, certains auteurs mais aussi la plupart des lecteurs ne le sont pas.

Pour moi la lecture des blogs est conditionnée par l’utilisation des flux RSS, que peu d’internautes lambda maitrisent. Sur Windows, ce n’est que les récents Internet Explorer 7 et Outlook 2007 qui vont populariser la lecture de flux, qui nécessitait l’installation de logiciels à l’allure quelque peu technique jusqu’ici.

Concernant l’utilisation en entreprise, je dirai que les moteurs de blogs peuvent avantageusement être employés pour animer un site d’entreprise en facilitant la publication des dernières nouvelles en générant le(s) flux RSS correspondant(s), mais il me semble que le contrôle de la communication de l’entreprise implique une modération agressive d’un blog qui serait accessible au public.

NetDisaster

Sun, 01 Apr 2007 00:00:00 +0000

Découvert un site extrêmement utile permettant de commenter de manière imagée une page quelconque du web.

(et encore, j’ai été gentil…)

Il suffit de donner l’adresse d’une page et quelques paramètres pour obtenir un nouveau lien qu’on peut transmettre ou publier.

A noter que NetDisaster fournit des contre eux, ce qui est ma foi fort poli et pourrait être utile pour certains sites comme (au hasard encore, et je suis toujours trop gentil…)

Je cherche un site qui ferait de même en “positif”, avec des soleils, des petites fleurs, des guirlandes, des jolies filles, bref, si vous connaissez, laissez un commentaire svp.

Racisme dans l’avion

Sun, 11 Mar 2007 00:00:00 +0000

On m’a raconté une chouette histoire vraie que je voulais rapporter ici. Juste avant de le faire, j’ai fait une petite recherche sur le net et j’ai trouvé (avec ) qu’elle était déjà publiée sur près de 35 blogs différents !

C’est une excellent blague et un bon test psychologique (j’ai deviné la fin pendant qu’on me la racontait, j’aurais fait la même chose, donc je ne suis pas raciste ;-) )

Mais ce que je trouve intéressant, c’est que personne n’a apparemment vérifié que c’est bien une histoire vraie. Tout le monde la recopie sur son blog par copier&coller au lieu de créer un lien sur le site d’où il l’a pris (c’est exactement le même texte), ce qui fait qu’on ne sait plus d’où elle vient. Dommage pour l’auteur, car son texte est devenu célèbre…

Faudrait inventer un truc pour qu’on puisse retrouver l’historique d’une information publiée sur internet… je vais y réfléchir …

Bon, vous voulez vraiment connaitre l’histoire ? Vous avez le choix entre les 35 sites listés dans le premier commentaire.

Pourquoi je me fatigue à faire cette longue liste ? Parce que ça va envoyer des pingbacks sur certains de ces blogs, donc des liens vers celui-ci ;-)

(supprimé le 8.5.13 car beaucoup de liens ne sont plus actifs ou font chuter mon pagerank…)

BitTorrent : du génial au pire-to-pire et au delà

Sat, 03 Mar 2007 00:00:00 +0000

A l’origine, est un protocole génial permettant la diffusion rapide de gros fichiers et la répartition de la charge sur plusieurs serveurs. Il a récemment muté en outil de piratage intensif, mais pourrait bien devenir une brique de l’internet du futur.

Simplement Génial

La plupart des connexions internet sont asymétriques : avec votre ADSL, vous pouvez recevoir des informations depuis internet entre 5 et 10x plus vite que vous ne pouvez en envoyer. Le débit réel de réception (« download ») est donc souvent limité par le débit en émission du serveur (« upload », divisé par le nombre de personnes qui y accèdent) plutôt que par votre vitesse de réception.

Le principe théorique de BitTorrent pour remédier à cela est simple : on divise le contenu en petits morceaux, mettons par exemple 10. Si 10 personnes demandent le fichier presque simultanément, on envoie à chacune une partie différente. Dès que le client a reçu sa partie, il la met automatiquement à disposition des autres, qui peuvent alors recevoir les 9 parties qui leur manquent des 9 autres clients simultanément, ce qui fait que les 10 obtiennent le fichier complet en 2x le temps qu’il faut pour transférer 1/10ème du fichier. En pratique, on arrive souvent au débit maximal de téléchargement c’est quand même beaucoup mieux que d’attendre des heures de télécharger un fichier depuis un serveur unique.

Comme BitTorrent était assez compliqué à mettre en oeuvre, il a jusqu’ici été utilisé pour des appplications sérieuses et professionnelles comme les « appliances » VMWare dont j’ai déjà un peu parlé (pas assez, j’y reviendrai)

La pompe à films

Pendant ce temps, le téléchargement illégal de fichiers évoluait de son côté. Depuis que Napster vit son « service » de téléchargement de musique fermé pour avoir commis l’erreur de stocker des fichiers soumis à copyright sur son serveur, les systèmes « peer-to-peer » (P2P) comme ne fonctionnent plus avec des serveurs mais permettent l’échange direct de fichiers entre ordinateurs. Comme c’est le téléchargement, mais surtout la mise à disposition d’oeuvres ou logiciels protégés par le droit d’auteur qui est illégal ( ), ces logiciels décentralisés sont eux parfaitement légaux, ou du moins aucune action en justice n’a réussi à les stopper…

Avec l’augmentation des débits de nos connexion ADSL, il devient envisageable de télécharger non plus seulement de petits fichiers de musique en MP3 de quelques Mo, mais des logiciels piratés sur CD complets (200 à 500 Mb) et de plus en plus souvent des films entiers en qualité DVD (1.2 à 4 Gb, et la haute définition arrive…), et là les protocoles utilisés par eMule et consorts atteignent leurs limites : ça prend des jours de télécharger ces gros fichiers.

Gros fichiers, gros fichiers … mais bien sur ! Pourquoi ne pas utiliser BitTorrent qui est fait pour ça ? Et voici fleurir les clients BitTorrent faciles à utiliser comme et les moteurs de recherche spécialisés comme …

Avec ça, tous les films récents sont chez vous en quelques heures ! Par contre il est plus difficile de retrouver de vieilles petites choses rares avec Torrent qu’avec eMule par exemple.

du Torrent à l’Ocean : l’avenir

Une terrible bagarre se prépare pour la TV du futur, qui sera probablement un service de video à la demande diffusé par internet. Il faudra transférer de gros contenus à beaucoup de clients simultanément, mais pas en même temps. En visitant vous verrez que c’est exactement dans cette direction que se dirige le créateur du protocole, espérant gagner finalement un max de blé avec son invention géniale.

Plus généralement, BitTorrent pourrait bien devenir une brique essentielle d’un « système de fichiers distribué » universel qui remplacerait le vieux FTP et tous les systèmes de téléchargement existants. Juste une idée …

Blockout : le retour !

Sat, 03 Mar 2007 00:00:00 +0000

Après Tetris en 1984 , il y a eu en 1989 : un des premiers jeux fondamentalement 3D, où il fallait empiler de manière compacte des pièces tombant dans un puits. C’est simple : il n’y a plus eu de jeu de “réflexion géométrique rapide” aussi prenant après ça, sinon je le saurais.

Alors que je pensais être condamné à utiliser MAME ou un autre émulateur pour retrouver les plaisirs de Blockout, voici que je tombe sur une version en ligne qui est très chouette mais un peu simpliste comparée au jeu original.

En cherchant un peu, je découvre que je jeu original de California Dreams existe toujours et fonctionne encore sous Windows XP ! On peut

Canular ! pas de mail inutile SVP

Wed, 17 Jan 2007 00:00:00 +0000

Si je vous ai demandé de lire cet article, c’est que vous m’avez envoyé un e-mail contenant un “canular” ou “hoax” en anglais.

Par pitié ne transmettez pas des mails contenant des informations non vérifiées comme des annonces de nouveaux virus, des collectes pour les petits cancéreux ou autres chaines du genre “jeu de l’avion”. Vous faites perdre quelques secondes à des dizaines de gens, qui vont les propager parce qu’ils ne valent pas mieux que vous, et ceci va faire perdre des centaines d’heures de travail ou de loisirs dans le monde entier, comme le que vous haïssez tant.

D’ailleurs, certains mails à propos d’enlèvement d’enfants ou de cartes postales pour petits malheureux circulent depuis des années alors qu’ils ne sont plus d’actualité ! De plus, ces mails qui circulent à travers le monde contiennent souvent des dizaines, voire des centaines d’adresses e-mail qui peuvent être utilisées pour propager des ou envoyer du .

Le seul obstacle possible à la propagation des hoax est votre intelligence, donc:

VERIFIEZ TOUTES LES INFORMATIONS QUE VOUS TRANSMETTEZ !

le site permet de vérifier en 2 secondes si les mails que vous recevez sont des canulars (hoaxes) ou non. En plus le site est instructif et rigolo.
Les vraies infos sur les sont mises à jour en temps réel sur les sites des éditeurs d’anti-virus. Si on vous avertit d’une menace qui n’est pas répertoriée, c’est que la menace n’existe pas
En cas de doute, demandez à votre expert favori ce qu’il en pense, et

NE TRANSMETTEZ AUCUNE INFORMATION NON VERIFIEE !

Pandora : La boite à musique qui explose tout !

Sun, 07 Jan 2007 00:00:00 +0000

Le Web Sémantique

Fri, 20 Oct 2006 00:00:00 +0000

En faisant des recherches sur un sujet d’intérêt encore top secret, je suis tombé sur le concept intéressant de “web sémantique” et quelques outils s’y rapportant. Ca pourrait bien devenir quelque chose d’important bientôt…

L’objectif du “web sémantique” est de créer un “web des données” dans lequel il serait possible de combiner des données disponibles depuis de multiples sources.

La base du “web sémantique” est le “Resource Description Framework” (RDF), qui décrit des métadonnées par des triplets {sujet, objet prédicat} :

le sujet représente la donnée. C’est par exemple l’URL de cette page
l’objet serait une métadonnée, par exemple “auteur”
le prédicat serait alors la valeur de l’auteur de cette page, par exemple “Ph. Guglielmetti”

Concrètement, un fichier RDF est un fichier XML dont voici un petit exemple:

@@http://en.wikipedia.org/wiki/Category%3ABusiness_schools_in_India">Business_schools_in_IndiaGurubrahma2006-02-12 18:52:04.0@@

C’est un extrait d’un énorme fichier RDF de 3.6 Gigabytes (oui, Gigas!) qui contient la description des millions de pages de la fabuleuse Wikipedia!

Ontologies

Comme on le devine, les tags du format XML dépendent du domaine d’application du fichier RDF : “title” , “contributor” etc sont spécifiques à une encyclopédie en ligne. RDF n’est donc pas un dialecte XML mais un format plus général. Pour décrire les tags RDF spécifiques à un domaine, on doit définir une “ontologie”, terme un peu ampoulé pour décrire en fait un “modèle de données” adapté à la modélisation de connaissances. Il existe même un dialecte XML pour décrire des ontologies : OWL (Ontology Web Language)

Des exemples d’ontologies RDF sont :

(Friend of a Friend), pour modéliser les relations entre personnes (ça serait bien si pouvait exporter sous ce format…)
(Semantically-interlinked Online Communities), pour le partage de contenus de forums
(Description of a project), pour les infos sur les projets de développement OpenSource

Applications

La première application qui vient à l’idée est la représentation de graphes montrant les relations entre les données

Alternatives

Les “Topics Maps” sont une approche similaire, proposant le format XTM

Références

l’Inverseur de Plouffe

Mon, 16 Oct 2006 00:00:00 +0000

l’ est un moteur de recherche sur les nombres. Par exemple, en entrant “11.26942766958”, l’inverseur vous dira instantanément que c’est la racine carrée de 127.

Il y a de nombreux liens sur le calcul des constantes mathématiques célèbres (e, pi etc..) , les nombres premieurs ainsi que sur .

En cherchant 4,8,15,16,23,42 sur ce dernier, on constate que les “Lost Numbers” n’ont hélas pas de signification mathématique pour l’instant : il va falloir regarder la série jusqu’à la fin…