Hyperthèse

Free dans le marché de la téléphonie mobile ?

Rémy Sanchez — Mon, 08 Sep 2008 09:20:10 +0000

Tout est dans le titre… Avouez que ça ferai du bien non ?
Ils font maintenant une jolie pétition qu’on peut signer : http://www.freemobileasso.com/

Chrome Of The Day

Rémy Sanchez — Sat, 06 Sep 2008 17:32:28 +0000

Big Brother is watching you

Rémy Sanchez — Fri, 05 Sep 2008 09:50:21 +0000

Original le titre hein ?
Allez devinez de qui je vais parler … G… goo…. google ! Supris hein ?
Depuis quelques temps on a installé un proxy dans ma résidence, pour des raisons de meilleur partage des ressources (par ce que on est 150 et que y’a que 3 misérables lignes ADSL grand public). Mais y’a quelques jour j’ai tilté un truc : vu que y’a un proxy, on peut faire des logs des referers. Et avec ces logs on peut trouver des informations intéressantes, comme par exemple les sites qui embarquent des pubs adsense ou qui utilisent google analytics. J’ai donc laissé mûrir 2 jours (on en est à 106Mo de logs), et j’ai fait un petit script qui analyse ces logs pour me dire quels domaines ont été vu en referer d’un site google. Ainsi on peut savoir quel pourcentage de sites utilise un service google (le test a été fait sur 2378 domaines) :

Google Analytics: 33,22%
AdSense: 20,27%
DoubleClick: 10,05%
Youtube: 2,61%
Total (domaines google): 46,30%
Total: 51,47%

(note: si vous aditionnez tout vous allez trouver plus du total, c’est normal : certains sites ont à la fois google analytics et adsense par exemple)

Pour résumer : 51,47% des sites internet (un peu moins en fait, la methode des referers a ses failles…) embarquent sur leurs pages un élément qui permet à google d’avoir des statistiques détaillées des visites du site, et en recoupant avec leurs diverses données leur permet d’identifier personellement certains utilisateurs, ou encore de tracer les possésseurs de google accounts.

Affaire à suivre ! Au prochain épisode : comment sortir des radars de google ?

Entroptymisator Image 1

Rémy Sanchez — Thu, 28 Aug 2008 23:17:50 +0000

Avant hier un ami m’a filé un lien sur wikipedia expliquant la compression JPEG. J’ai trouvé ça plutôt amusant, et je me suis dit que ça serait rigolo de faire un format de compression d’images. Alors j’ai cherché un concept à appliquer, et puis je me suis souvenu d’un truc que j’avais pensé entre deux baillements pendant un cour de signal : admettons qu’on veuille stocker 15 valeurs comprises entre 1000000 et 1000100. Soit on stocke bêtement les chiffres, ce qui demande un entier de 16 bits pour chaque valeur, soit prend en compte le fait que toutes les valeurs sont supérieures à 1000000, et qu’on aura que 100 valeurs différentes au maximum. Donc il suffit de dire au début qu’on a un offset de 1000000 (donc là un entier de 16 bits), puis on peut stocker le reste avec du 8 bits. Donc pour nos 15 valeurs, on aurait 15 * 16 = 240 bits, ou alors 16 + 15*8 = 136. On a vite fait de voir qu’il y a un gros gain de place.
Donc je me suis dit qu’on pouvait appliquer un peu le même principe aux images : on découpe l’image en carrés de 8 pixels de côté, on passe l’image en HSV, puis on regarde le minimum et le maximum de chaque composante. Ensuite pour chaque pixel on calcule le pourcentage de chaque composante entre le min et le max : par exemple si on a une teinte entre 130 et 140, et que la valeur du pixel c’est 133, alors ça nous donne 30%. Ce pourcentage on peut l’encoder sur 3 bits (2 bits pour la saturation), ce qui permet de rentrer les 3 composantes sur 1 octet. Si on a de la chance et que l’écart entre le min et le max est faible, alors on peut restituer une couleur assez fidèle (sinon on a un bel artefact).
Avec cette technique, on a une moyenne de 1,2 octet/pixel, ce qui reste 10 fois plus que le JPEG, mais bon…

Pour ceux que ça intéresse, voici les “specs” du format de fichier, c’est complètement à l’arrache, comprendra celui qui pourra

Trame du fichier

3 octets : "im1"

1 octet : version du standard

n octets : données insignifiantes

2 octets : 2x caractère nul

4 octets : taille x ( nombre de blocs b(x) = int((x+7)/8) )
4 octets : taille y ( nombre de blocs b(y) = int((y+7)/8) )

6+64 octets : bloc [b(x)⋅b(y)]
	1 octet : hue min
	1 octet : hue max
	1 octet : saturation min
	1 octet : saturation max
	1 octet : value min
	1 octet : value max
	1 octet : pixel [8⋅8]
		3 bits : scaled hue
		2 bits : scaled saturation
		3 bits : scaled value

Note : pour ce qui est des blocs au bord de l’image, ils ne font pas 8×8 mais s’arrêtent au bord (ce qui influe sur la taille du bloc).

Et puis comme je suis sympa j’ai même fait un programme qui permet de créer/voir/exporter des images au format im1 (abrégé de entroptymisator image 1), que vous pouvez télécharger en cliquant là, mais je vois préviens : c’est la première fois que je fais du C++, et c’est développé vite et à l’arrache, donc le code est assez ignoble et pas toujours commenté. J’ai fait une tentative d’indépendance au boutisme, mais j’ai eu la flemme d’aller jusqu’au bout, alors pour l’instant les images petitboutistes marcheront pas sur les systèmes grandboutiste et inversement, mais ça changera peut être un jour. Question librairies utilisées, c’est GD et SDL, donc ça devrai se compiler sans soucis sous windows, même si je n’ai testé que sous linux. D’ailleurs voici le fichier binaire pour linux 32 bits.

Et puis quand même, ce que vous attendez tous, c’est à dire un joli comparatif :

Les petits hommes vert sont gris !

Rémy Sanchez — Thu, 24 Jul 2008 20:50:41 +0000

Bon en dehors d’un titre faisant référence à Stargate SG-1, cet article me semble digne d’intérêt : http://www.news.com.au/story/0,23599,24070088-13762,00.html

Le docteur Edgar Mitchell un ancien astronaute de la NASA, ayant marché sur la Lune, affirme que les aliens existent et qu’ils ont bien pris contact avec nous, sauf que le gouvernement a étouffé l’affaire. En fait des évènements comme ceux de Roswell auraient bien eu lieu
Celon lui, l’information commencerait à s’ébruiter, et certaiens organisations seraient en train d’avancer pour dévoiler l’existence des aliens au public.

Bien que je sois fermement persuadé que si nous étions les seuls dans l’univers, ça serait un beau gâchis d’espace, je me sens obligé d’être sceptique vis à vis de cette information… Le temps nous en dirra probablement plus

Musique…

Rémy Sanchez — Sat, 31 May 2008 19:16:46 +0000

http://svt.se/hogafflahage/hogafflaHage_site/Kor/hestekor.swf

Des minutes de 61 secondes ?

Rémy Sanchez — Fri, 14 Mar 2008 08:43:40 +0000

La rotation de la Terre n’est pas réellement une constante : la positions des astres environants dévie un peu la trajectoire de notre planète, ce qui fait que le temps de rotation de la terre (la durée d’un jour) varie de manière pratiquement aléatoire ! C’est pour ça que environ tout les 18 mois, l’IERS (Institut International de la Rotation Terrestre et des Systèmes de Référence) publie un bulletin annonçant un saut de 1 seconde (soit fin décembre soit fin juin) pour que l’heure redevienne réaliste. Vous pourrez trouver ces bulletins ici. (il n’y a rien de prévu pour juin prochain… )

Plus d’info sur les secondes intercalaires dans Wikipedia

Similarité auditive

Rémy Sanchez — Thu, 13 Mar 2008 22:21:30 +0000

Dans un monde où on utilise de plus en plus d’outils de recherche, dans différentes langues, il est important de pouvoir trouver ce que l’on cherche même si on n’utilise pas exactement la bonne orthographe du mot que l’on cherche. Face à ce genre de problèmes, on a vu l’apparition de certains algorithmes, comme le Soundex, qui commence à dater et est loin d’être parfait. C’est pour ça que le Metaphone a été créé, sauf qu’il ne comprend que l’anglais (tout comme le Soundex d’ailleurs), alors l’algorithme a évolué et donné naissance au Double Metaphone qui lui prend en compte les différents langages (principalement l’anglais, les langues slaves, germaniques, celtiques, le grec, le français, l’italien, l’espagnol, ou le chinois) de manière intelligente et qui permet de faire des rapprochements entre des chaines.

Comment ça marche ? C’est relativement simple (dans l’idée, par ce que en pratique c’est loin d’être le cas, d’ailleurs je crois que Lawrence Philips, l’auteur du double metaphone, mérite que la communauté du web se cotise pour lui rembourser ses frais en aspirine) : à partir des combinaisons de lettres et de leur fréquence (si je vous écris “verwandelt” vous vous doutez bien que c’est germanique) en peut savoir le genre de prononciation que ça a, ensuite il ne reste qu’à appliquer des règles sur la prononciation (”ba” se prononce presque comme “bha”), ce qui permet de créer une clef (en fait 2 dans le cas du double metaphone). Deux mots ayant la même prononciation auront la même clef.

On peut trouver diverses implantations de cet algorithme dans différents langages, dont celle ci en PHP.

Gestion des chemins en PHP

Rémy Sanchez — Wed, 12 Mar 2008 00:45:43 +0000

Comme j'en avais marre de devoir constament verrifier si les chemins avec lesquels je travaillais finissaient oui ou non par "/", j'ai décidé de faire une classe pour gérer ça de la manière la plus simple possible. Vous pouvez télécharger cette classe aux formats 7zip, Bzip2 ou Zip.

Voici l'exemple d'utilisation que j'ai fait :

PLAIN TEXT

PHP:

// First of all, we need to include the class
require_once "class.path.php";
// Then we'll create a new path, with all options
// In order, the options are : the path string, is the path pointing a
// directory, is there some string to put before the path, and what is the
// separator ?
$path = new Path("/some/path/to/test/", true, "http://", "/");
// Obviously, I want to output an URL, just look
echo "It's looking like an URL: $path\n";
// Now I create a new path with a completely different delimiter
$path2 = new Path("\a\file.php", false, null, "\\");
// And I can just append it to the previous one
$path->a($path2);
// We could have done $path->b($path2), but it would have returned a new object
// with $path2 appened instead of changing $path
// And turn this into a SMB share
$path->setHead("\\\\");
$path->setSeparator("\\");
echo "Now it's a SMB share: $path\n";
// You can also use new basename() and dirname()
// Note that dirname() returns a Path and not a string
echo "The parent directory is: " . $path->dirname() . "\n";
echo "The pointed file is: " . $path->basename() . "\n";
echo "But without its extension it would be: " . $path->basename(".php") . "\n";
?>

Verrification de code EAN8/13 en D

Rémy Sanchez — Thu, 06 Mar 2008 21:26:15 +0000

Voici une fonction écrite en D qui dit si oui ou non la chaine soumise en entrée est un code EAN correct : on verrifie le nombre de caractères, que tout les caractères sont bien des chiffres, et on regarde que la checksumm est bien la bonne.

PLAIN TEXT

bool eanCheck(string ean) {
int summ = 0;
if(ean.length != 13 && ean.length !=8) return false;
int n = ean.length - 1;
for(int i=0; i2) {
if (ean[i] <48 || ean[i]> 57) return false;
summ += ean[i] - 48;
}
for(int i=1; i2) {
if (ean[i] <48 || ean[i]> 57) return false;
summ += 3 * (ean[i] - 48);
}
summ = 10 - (summ % 10);
if (summ == ean[n] - 48) return true;
else return false;
}

Note: pour fonctionner, ce programme requiet une entrée dans un charset compatible ASCII (iso-8859-* ou utf-8 par exemple)