Blog trotteur

Transformer une guitare HSH en SSS

2012-01-28T03:10:00.000-08:00

Une guitare électrique ayant une configuration de micros Humbucker Single Humbucker (HSH) peut être aisément modifiée pour fonctionner en Single Single Single (SSS), tout comme une Fender stratocaster à configuration classique. Ce branchement qu'on appelle le «coil-split» est surtout intéressant dans la mesure où il permet d'obtenir une guitare avec une palette de tonalités plus variées.

Ibanez RG370DX - Configuration HSH

Principe du «coil-split».
Le principe est de pouvoir activer et désactiver l'un des micros du humbucker à l'aide d'un interrupteur.Pour réaliser cette modification, il nous faudra bien entendu avoir une guitare à configuration HSH.
Pour cet essai j'ai utilisé comme cobaye une Ibanez RG370DX que j'ai équipé d'un humbucker GFS Fat PAT en position manche et un GFS Crunchy PAT en position chevalet (voir la photo du dessus). Les micros humbuckers utilisés doivent forcément avoir un minimum de 3 câbles, car l'un des câbles est utilisé pour couper le circuit entre les deux bobines du micro.

Ci-dessous le code couleur des micros GFS. Dans mon cas j'ai gardé le micro simple d'origine sur la guitare et pour préserver la phase entre les nouveaux micros GFS et celui-ci, j'ai inversé le câble vert (positif) et noir (terre). Les deux câbles indiqués split sont utilisés pour couper l'un des micros du humbucker.

Câble d'un micro humbucker GFS

Fonctionnement du potentiomètre à interrupteur.
Pour activer et désactiver une bobine, il nous faudra un potentiomètre avec interrupteur de type DPDT. J'utilise dans mon exemple un potentiomètre linéaire car j'ai décidé de remplacer seulement celui de la tonalité, l'interrupteur embarqué servira à basculer via un poussé-tiré (push-pull) les deux micros double en simple et vice-versa. Ainsi, lorsqu'on tire sur l'axe (PULL) les broches encerclées de jaune sont connectées et lorsqu'on pousse (PUSH) sur l'axe les broches encerclées de bleu sont connectées.

Potentiomètre linéaire à interrupteur

Schéma et branchement
Pour réaliser la connectique, je me suis inspiré du schéma ci-dessous que j'ai trouvé sur le site de Seymour Duncan, mais je n'ai pas remplacé le potentiomètre de volume par un autre avec interrupteur. Attention le code couleur des micros Seymour Duncan utilise le câble vert comme terre et le noir comme positif. Dans mon cas, pour rester en phase avec le micro du centre, j'ai utilisé ce même code couleur.

Comme montré dans le diagramme, les câbles rouge et blanc (SPLIT) vont sur les broches au centre de l'interrupteur et les broches du haut vont sur terre. Donc, j'envoie les câbles split de mes deux humbuckers sur les broches du centre.

Avec ce branchement, lorsqu'on tire sur l'axe du potentiomètre, les câbles splits sont envoyés vers la terre (comme le montre l'encadré jaune de l'image précédente) et donc l'une des bobines des humbucker est désactivée, lorsque l'on pousse sur l'axe les deux bobines sont actives.

Quand Python parle avec Reaper

2012-01-14T10:52:00.000-08:00

Comme station audio numérique (DAW) j'utilise le logiciel Reaper car pour une licence de 60$, on obtient un logiciel ayant des capacités et une flexibilité inouïes et tout ça pour une utilisation modeste des ressources de l'ordinateur.

Reaper et ses différentes dispositions

Simulateurs d'amplis
Dernièrement je me suis mis à expérimenter un peu plus avec les simulateurs d'ampli guitares sous forme VST. J'ai donc rangé temporairement mon POD X3 et mon ampli Fender Mustang pour essayer les simulateurs gratuit de LePou et ceux de SimulAnalog Guitar Suite et j'ai été rapidement conquis par les sons et la possibilité de pouvoir jouer sur ces simulateurs sans latence dérangeante.

leCto, un simulateur hi-gain

Le résultat est tellement intéressant que je me suis sérieusement convaincu que je pouvais utiliser tout ça dans un contexte live. Mais justement, comment faire pour changer mes patchs instantanément sans les mains?

POD X3 + Reaper + Python, la combinaison gagnante

C'est là où le POD X3 et sa capacité à sortir du signal MIDI entre en jeu. Pour le changement de patch aucun problème, on assigne rapidement un raccourci MIDI à travers la fenêtre d'actions. Mais lorsqu'on cherche à réaliser quelque chose de plus élaboré on rencontre vite les limites des actions permises dans Reaper. C'est là où intervient ReaScript, le moteur Reaper permettant de charger des scripts Python qui ont eux accès à l'API du logiciel.

Faire du POD X3 un contrôleur MIDI

En fait je voulais pouvoir, sous un simple actionnement d'un bouton du POD, fermer le projet courant sous Reaper pour en ré-ouvrir un autre. L'idée final étant d'avoir un projet Reaper pour chaque chanson, chaque projet alors contiendrait des pistes avec chacune leurs simulateurs d'amplis. Pour une autre chanson, il y aurait un autre projet Reaper avec une configuration de pistes et simulateurs d'amplis différents.
Ca donnerait un projet Reaper par chansons, du style:

Song-1.RPP
Song-2.RPP
etc...

Sortie MIDI sur le POD X3 Live

Pour pouvoir réaliser ceci, ou encore bien d'autres choses, il est possible de coder un script Python qui peut être rattaché a une action sous Reaper, le tout via ReaScript. Il faudra activer ReaScript à travers les préférences, écrire le script Python et rajouter une action custom de type ReaScript qui pointe vers le script donné ci-dessous. Par la suite il suffit d'y assigner le raccourci MIDI que vous souhaitez et le tour est joué.

from reaper_python import *(prj,_,prjName,_) = RPR_EnumProjects(-1, "", 100)prjNumber = int(prjName[-5:-4]) + 1nextProjectName = prjName[0:-5] + str(prjNumber) + ".RPP"if (RPR_file_exists(nextProjectName)):    retVal = 1    while retVal != 0:        retVal = RPR_Undo_DoUndo2(prj)    RPR_Main_OnCommand(40026, 0)    RPR_Main_openProject(nextProjectName)else:    retVal = 1    while retVal != 0:        retVal = RPR_Undo_DoUndo2(prj)    nextProjectName = prjName[0:-5] + "1.RPP"    RPR_Main_OnCommand(40026, 0)    RPR_Main_openProject(nextProjectName)

Changer ses micros de guitare

2011-12-27T08:03:00.000-08:00

Changer les micros d'une guitare soi-même n'est pas vraiment compliqué. L'idée c'est de bien se repérer avant même de commencer pour identifier les câbles et les couleurs.

Ci-dessus le câblage existant d'une Ibanez RG370DX équipée de INF3, INFS3 et INF4. Voici les codes couleurs du INF4:
Blanc - positif (hot)
Rouge- coil-split - on peut l'utiliser si l'on veut monter un schéma permettant d'utiliser qu'une bobine.
Noir - (Black) - terre (ground)

Le INF4 a été remplacé par un GFS Fat PAT et pour le montage de ce dernier, il suffit de suivre le schéma qui vient avec, cependant faites attention d'inverser le câble terre (noir) et le positif (vert) pour mettre le micro en phase avec celui d'origine (ici un INFS3)

Excel & VBA pour l'extraction de données.

2011-12-19T02:10:00.000-08:00

Petit «hack» fait rapidement ce matin me permettant de récupérer le tableau du taux de change en première page depuis le site de la MCB LTD. Le code étant un peu bourrin, ça m'a fait tout de suite pensé au blog.

1 Sub FetchForex()
2
3     Dim i As Integer
4     Dim sURL As String, sHTML As String, sAllPosts As String
5     Dim oHttp As Object
6     Dim lTopicstart As Long, lTopicend As Long
7     Dim blWSExists As Boolean
8
9     sURL = "http://www.mcb.mu/"
10     On Error Resume Next
11     Set oHttp = CreateObject("MSXML2.XMLHTTP")
12     If Err.Number <> 0 Then
13         Set oHttp = CreateObject("MSXML.XMLHTTPRequest")
14         MsgBox "Error 0 has occured while creating a MSXML.XMLHTTPRequest object"
15     End If
16
17     On Error GoTo 0
18     If oHttp Is Nothing Then
19         MsgBox "For some reason I wasn't able to make a MSXML2.XMLHTTP object"
20         Exit Sub
21     End If
22
23    'Open the URL in browser object
24     oHttp.Open "GET", sURL, False
25     oHttp.Send
26     sHTML = oHttp.responseText
27
28     lTopicstart = InStr(1, sHTML, "<div class=""table_forex_rates"">", vbTextCompare)
29     lTopicend = InStr(1, sHTML, "<div class=""border_forex"">", vbTextCompare)
30     sHTML = Mid(sHTML, lTopicstart, lTopicend - lTopicstart)
31
32     Dim lCurrLabelStart As Long
33     Dim lCurrValueStart As Long
34     Dim lStartPos As Long
35     Dim continue As Boolean
36     Dim iCurrValueFieldLength As Long
37     Dim sPreCurrLabelStart As String
38     Dim sPreCurrValStart As String
39
40     i = 1
41     lStartPos = 1
42     iCurrValueFieldLength = 46
43     continue = True
44     sPreCurrLabelStart = "_Range1Label"">"
45     sPreCurrValStart = "_RangeLabel"">"
46     Set RE = CreateObject("vbscript.regexp")
47     With RE
48         .MultiLine = False
49         .Global = False
50         .IgnoreCase = True
51         .Pattern = "[0-9]+.[0-9][0-9]"
52     End With
53
54     ' parse the HTML to extract the values
55     Do While continue
56         lCurrLabelStart = InStr(lStartPos, sHTML, sPreCurrLabelStart, vbTextCompare) + Len(sPreCurrLabelStart)
57         lCurrValueStart = InStr(lStartPos, sHTML, sPreCurrValStart, vbTextCompare) + Len(sPreCurrValStart)
58         Worksheets(1).Range("A" + CStr(i)).Value = Mid(sHTML, lCurrLabelStart, 3)
59         Worksheets(1).Range("B" + CStr(i)).Value = RE.Execute(Mid(sHTML, lCurrValueStart, iCurrValueFieldLength))(0)
60         Worksheets(1).Range("C" + CStr(i)).Value = RE.Execute(Mid(Mid(sHTML, lCurrValueStart, iCurrValueFieldLength), 6, 41))(0)
61
62         lStartPos = lCurrValueStart
63         i = i + 1
64         If i > 6 Then
65             continue = False
66         End If
67     Loop
68
69     Set oHttp = Nothing
70 End Sub
71

Amarok 2.2-GIT, quoi de neuf?

2009-10-10T23:16:00.000-07:00

Tout comme la sortie de la version majeure de KDE4, celle de Amarok 2 n'a connu qu'un accueil tiède des accros de la première version.

Troquer les fonctionnalités contre une refonte a été un choix audacieux, mais qui a démontré avec la maturation de la nouvelle version combien cela en valait la peine.

Je vous propose ici une courte visite visuelle des fonctionnalités de la version 2.2

Le streaming avec les paroles

Par défaut une petite liste de radio est disponible et le streaming fonctionne à merveille.

L'égalisation

Une fonctionnalité que j'attendais depuis longtemps.

Intégration last.fm

C'est Amarok qui a fait découvrir à beaucoup last.fm, mais peut-être serait-il temps de promouvoir maintenant libre.fm

QtScript

QtScript, remplaçant de DCOP permet aux autres applications de communiquer avec Amarok.

Jamendo

Pour découvrir de nouveaux artistes, le plugin jamendo décuple vos options.

Compiler et installer KDE 3.4.2

2009-10-05T08:58:00.000-07:00

Si tout comme moi vous êtes amateur de la distribution Slackware et fan de KDE, vous êtes sans doute lasse d'attendre les sorties de packages officiels pour pouvoir profiter d'une nouvelle version.

Pour rester à jour, il n'y à rien de plus efficace que de récupérer directement les fichiers sources par SVN et de tout compiler soi même.

Cela peut sembler complexe, mais une fois que la structure de base est compilée, les prochaines mises à jour ne devraient que se résumées en quelques commandes du genre svn up && make && make install

KDE 4.3.2
C'est ce mardi 6 Octobre, que la version mineure stable est sortie officiellement, mais comme je l'attendais pour lundi j'avais déjà commencé à faire mes mises à jour via SVN et à préparer mes dépendances.

Pour compiler, vous trouverez des indications ici, mais voici quelques informations complémentaires qui j'espère pourrons vous être utiles.

Bien configurer son environnement
Avant tout, il vous faudra mettre à jour vos packages Slackware à partir des binaires officiels de la version 13, ou mieux de la current. En ce qui concerne l'installation de KDE, personnellement je préfère installer la nouvelle version dans /opt pour éviter de toucher à l'existante.
Créer un compte kde-devel avec adduser et un fichier .bashrc dans lequel vous mettrez toutes la clique de variables d'environnement comme décrit dans l'article du premier lien plus haut.

Ordre de la compilation
Dans l'ordre suivant, récupérer, compiler et installer:

git clone git://gitorious.org/+kde-developers/qt/kde-qt.git

kdesupport
svn co svn://anonsvn.kde.org/home/kde/tags/kdesupport-for-4.3/kdesupport
cd kdesupport; mkdir build; cd build;
cmake .. -DCMAKE_INSTALL_PREFIX=$KDEDIR -DCMAKE_BUILD_TYPE:STRING=Release && make -j4 && make install

-j4

-j2

kdelibs

svn://anonsvn.kde.org/home/kde/branches/KDE/4.3/kdelibs

cd kdesupport; mkdir build; cd build;

cmake .. -DCMAKE_INSTALL_PREFIX=$KDEDIR -DSOPRANO_LIBRARIES=$KDEDIR/lib -DSOPRANO_INCLUDE_DIR=$KDEDIR/include -DCMAKE_BUILD_TYPE:STRING=Release && make -j4

Soprano

kdepimlibs

kdebase
kdebindings
oxygen-icons
svn co svn://anonsvn.kde.org/home/kde/tags/KDE/4.3.2/oxygen-icons
cd kdesupport; mkdir build; cd build;
cmake .. -DCMAKE_INSTALL_PREFIX=$KDEDIR -DCMAKE_BUILD_TYPE:STRING=Release && make -j4 && make install

Et voilà vous pouvez déjà lancer KDE, où continuer à compiler le reste.

Lancer KDE via startx
Pour lancer KDE sur le init level 3, il vous faudra reprendre le fichier de configuration /etc/profile.d/kde.sh et changer les variables KDEDIRS, KDEDIR, XDG_DATA_DIRS, XDG_DATA_HOME et PATH. N'oubliez pas de mettre le chemin vers votre nouvelle installation en avant dans la variable PATH. Exemple export $PATH=/opt/kde-4.3.2/bin:$PATH. Modifier le chemin vers Qt dans le fichier /etc/profile.d/qt4.sh

Pour lancer KDE via KDM, configurer le fichier /etc/kde/kdm/Xsession

Que la force et l'élégance de KDE soit avec vous, bonne chance ;o)

De la 12.2 à la 13? Peut-être pas.

2009-08-09T09:57:00.000-07:00

La seconde version en release candidate de Slackware 13 a été annoncée le 6 aout. Alors que deux jours avant l'équipe KDE nous offre une nouvelle mouture se rapprochant de sa maturité, la future sortie de ma distribution préférée, n'inclura que la version 4.2.4!

Voilà une nouvelle assez surprenante pour la sortie d'une version majeure, d'autant plus que la liste des packages qui y seront inclus ne relève pas de mises à jour conséquentes pouvant expliquer le prodigieux bond de 12.2 à 13.

Du nouveau du tout beau
Comme ça serait bien dommage de ne pas pouvoir profiter de la 4.3, j'ai décidé que je ne bougerai pas sur la version 13. Mais que je tenterai tout de même le nouveau KDE en compilant le tout depuis le code source.

La procédure a été longue, mais le résultat satisfaisant.
Bien que cette version n'arrive pas avec de grandes nouveautés, le changement est immédiatement visible dès la première utilisation.

Le nouveau thème par défaut Air, donne une touche de frais à l'environnement. Plasma et l'ensemble des technologies utilisées pour le bureau s'intègrent mieux pour donner une impression de souplesse que ce soit dans le déplacement des fenêtres ou les effets de transitions que dans l'utilisation globale du bureau. Côté applications, c'est plein de toutes ces petites améliorations qui ont toujours rendu cet environnement de bureau l'un des plus flexible.

Dès que je trouve un peu plus de temps je complèterai peut-être cette note avec quelques détails utiles pour la compilation de KDE 4.3. En attendant, j'ai mon thé qui refroidit et la compilation de Amarok 2.1.1 qui vient tout juste de terminer.

Quelques astuces
Me revoilà pour partager avec vous quelques astuces sur la compilation de KDE 4.3 sur Slackware 12.2.

Slackware à jour, slackware toujours

2009-05-03T02:03:00.000-07:00

La 12.2 est là depuis décembre 2008.

Alors que beaucoup de nouveaux convertis à Linux ne jure que par Ubuntu et son interface terne, Slackware ferait sans doute un meilleur système pour débutant. Cette distribution propose depuis toujours une architecture système simplifiée, flexible et reconnue pour sa performance.

Dernièrement je me suis intéressé à la mise à jour de packages en utilisant l'équivalent du apt-get pour cette distribution: slapt-get.

Ce que l'on peut trouver sur le mirroir de la current est bien à jour. Rien que KDE 4.2.3, pas mal! (En passant la 4.3 Beta 1 est sortie hier). Le tout bien stable et performant sur un kernel 2.6.27 que j'ai pris soin de recompiler.

KDE 4.x
La version 4 à du mal à s'imposer dans la mesure où elle reprends à zéro toute l'architecture et l'ergonomie du bureau. Mais le résultat de cette rupture très est impressionnant et les versions avenir prometteuses. Voici quelques screenshots de la 4.2.3 en attendant que je compile la 4.3 Beta ;o)

Compiz est installé dans la distribution et le gestionnaire système de KDE permet de paramétrer ses effets.

Le résultat de l'effet wobbly ci-dessous est toujours aussi amusant.

Qt 4.5 plus de raisons pour s'en priver

2009-03-04T03:52:00.000-08:00

La sortie de ce framework multiplateforme pour interface utilisateur sous licence LGPL pourrait relancer l'intérêt de certaines entreprises pour cette solution.

Pour rappel, Qt permet de porter toute application développée avec le framework sous les environnnements Unix, Windows et Mac OS X moyennant une recompilation du code source.

Bien plus qu'un framework pour interface utilisateur, l'outil intègre des composants permettant de gérer plusieurs fonctionnalités communes aux applications courantes. Ainsi il existe des composants pour gérer de l'XML, la connexion à des bases de données relationnelles, le format SVG ou encore le rendu HTML avec le moteur de WebKit...

Mais avec cette sortie, l'éditeur de Qt, Nokia, va encore plus loin en offrant QtCreator un environnement de développement rapide permettant de s'y mettre avec une facilité déconcertante.

Ci dessous l'assistant pour la création d'une nouvelle application avec QtCreator

et l'environnement de développement

Algorithme du plus long palindrome

2008-10-06T04:33:00.000-07:00

Récemment un étudiant m'a demandé de l'aider à la compréhension d'un problème d'algorithme qui peut être résumé par l'énoncé suivant: « En bio-informatique, le séquençage de l'ADN est codé par une suite finie composée de 4 caractères A,T,G,C. A partir d'une telle séquence déterminer la taille de la plus longue sous-séquence qui soit identique lorsque la lecture est faite de gauche à droite et de droite à gauche »

Trouver le modèle
A mon avis pour mieux appréhender un problème algorithmique, il vraiment utile de le reformuler en essayant de réduire le problème à un modèle générique. Cette démarche consiste à redéfinir le problème en termes plus formels pour s'intéresser à la nature même du problème. Ainsi je peux reformuler la question de manière suivante:

« Etant donné un ensemble ordonné, non vide et composé de caractères d'un alphabet quelconque, déterminer la taille du plus grand sous ensemble muni du même ordre et dont les éléments consécutifs forment le plus long palindrome »

Engage le jeu que je le gagne
Un palindrome est un mot ou un groupe de mots qui peut se lire dans les deux sens tout préservant l'ordre des lettres, par exemple « Et Luc lamina l'animal culte ». La définition par récurrence d'un palindrome peut être donnée non formellement de la façon suivante:

Un mot d'un caractère est un palindrome.
Un mot de plus d'un caractère est un palindrome si et seulement si son premier caractère est égal à son dernier caractère et que le reste du mot, sans le premier et le dernier caractère, est aussi un palindrome.

Avec une telle définition il devient aisé d'écrire un algorithme récursif déterminant si un mot quelconque est un palindrome ou pas. Ci-dessous le code en Python:

def est_un_palindrome(sequence):
if len(sequence) <= 1: # mot vide et d'un caractère est un palindrome
return True
# un mot w = {a0,...,an} est un palindrome ssi a0 = an et w' = {a1,...,an-1} est un palindrome
if sequence[0] == sequence[-1] and est_un_palindrome(sequence[1:-1]):
return True
return False

L'approche naïve
L'approche élémentaire pour trouver le plus long sous-ensemble qui soit palindrome serait de considérer toutes les sous-séquences de la séquence en entrée. Donc dans un premier temps, il faut construire l'ensemble des parties de la séquence.

def ensemble_des_parties(sequence):
if len(sequence) == 1:
return [sequence] # une sequence d'un caractère n'a que lui comme sous-sequence
# une sous sequence est composée du premier caractère seul, de
return [sequence[0]] + [sequence[0] + seq for seq in compositions(sequence[1:])] + compositions(sequence[1:])

Pour finir, il ne reste qu'à parcourir l'ensemble des parties de la séquence et déterminer avec la fonction est_un_palindrome et len quel est le plus long palindrome.

Slackware 12.1 sur Dell Vostro 1000

2008-08-19T22:41:00.000-07:00

Voilà près de cinq mois que Slackware 12.1 est sortie. Fidèle à elle même, cette nouvelle version comme les précédentes reste sobre et efficace. Même si l'installation se déroule sans anicroches sur un Dell Vostro 1000, la mise en place en place d'un environnement fonctionnel de base reste ardue et cela malgré les guides que vous pourriez trouver sur la toile.

Le mode expose de compiz fusion

Installation de Slackware 12.1 sur Dell Vostro 1000
Je vous propose ce guide de configuration minimale de votre environnement. Vous trouverez à la fin de ce post quelques liens utiles en compléments pour d'autres problèmes que vous pourriez rencontrer.

Après une installation toute fraîche, comme moi vous n'arriverez peut-être même pas à l'écran de login et le chargement se terminera par le message suivant:
ohci_hcd 0000:01:04.1: Unlink after no-IRQ?

La gestion ACPI et des IRQ pose souvent problème sur les ordinateurs portables et cette fois le conflit vient d'une souris USB. Essayez de passer le paramètre irqpoll à LILO pour forcer le noyau à chercher une fonction pouvant gérer l'interruption. Si cette option règle le problème ajoutez dans /etc/lilo.conf:
append=" irqpoll"
Et valider en exécutant: /sbin/lilo -v

Configurer X pour votre carte graphique
L'installation est directe et le seul soucis rencontré est un changement inexpliqué de la version du noyau qui empêche le chargement des modules au prochain démarrage. Une réinstallation des paquets du kernel et de ses modules associés après l'installation du pilote pour la carte graphique règle le problème.

Après une vérification avec lspci, la carte graphique de cette machine est une ATI Radeon XPress 200, le pilote propriétaire adapté pour cette carte est fglrx et est disponible sous forme de fichier binaire d'installation ici.
Lancez l'installation du pilote et la configuration du fichier /etc/X11/xorg.conf sera aussi mise à jour.
Pour un paramétrage plus avancé, consultez les liens donnés en fin de post.

Wifi sur Dell Vostro 1000
La solution de configuration la plus simple pour le Wi-Fi sur cette ordinateur est de passer par ndiswrapper.

Mais avant d'essayer de configurer l'accès Wi-Fi vérifiez au préalable si votre configuration correspond bien à la mienne avec cette commande:
lspci | grep -i net
05:00.0 Network controller: Broadcom Corporation BCM4310 USB Controller (rev 01)
08:00.0 Ethernet controller: Broadcom Corporation BCM4401-B0 100Base-TX (rev 02)
La première ligne en sortie correspond à la carte Wi-Fi.

Pour l'installation et la configuration à base du pilote Windows, vous aurez besoin de télécharger ndiswrapper et avoir le pilote Windows r174291.exe. Le paquet slackware pour ndiswrapper est disponible sur http://www.linuxpackages.net/

Décompressez le fichier r174291.exe, unzip r174291.exe et aller dans le répertoire DRIVER_US et exécutez les commandes suivantes:

modprobe -r bcm43xx
ndiswrapper -i bcmwl5.inf
ndiswrapper -l
modprobe ndiswrapper
ndiswrapper -m

Vous pouvez maintenant configurer votre réseau dans /etc/rc.d/rc.wireless.conf pour l'interface réseau wlan0.

Compiz-fusion en images pour la frime

Liens utiles
Pilote carte graphique: http://en.wikipedia.org/wiki/Fglrx

Pour plus d'informations sur l'erreur Unlink after no-IRQ, consulter https://bugs.launchpad.net/ubuntu/+source/linux-source-2.6.15/+bug/41324

Quelques guitar backing tracks

2008-08-15T08:48:00.000-07:00

Je partage avec vous quelques guitar backing tracks fait maison. Pour ceux qui ne savent pas ce que c'est, il s'agit en fait de l'équivalent du karaoke pour guitariste. Ils ne sont pas forcément très proche des versions originales, mais sont utiles pour pratiquer chez soit à son rythme.

Voilà ce que je fais de mes heures libres:

Deftones - Engine No9
The Police - So Lonely
Smashing Pumpkins - Geek USA

Première démo

2008-05-13T00:36:00.000-07:00

Voilà, je met en ligne ma première démo. Il s'agit d'un thème rock n roll avec un ton de guitare plutôt orienté métal, intégralement composé et produit sur mon mauvais matos d'amateur avec des techniques douteuses.

Je souhaiterai travailler avec d'autres musiciens qui seraient intéressés à composer, jouer et produire de cette façon.

DrumKit pour Hydrogen

2008-04-29T09:04:00.000-07:00

Récemment je me suis acheté une guitare basse et comme beaucoup de guitaristes qui s'essaient pour la première fois à cet instrument, j'ai trouvé que ça devenait très vite lassant d'en jouer sans accompagnement.

La boîte à rythme virtuelle
Alors je me suis mis à rechercher un logiciel convenable pour émuler une batterie acoustique.
Après avoir essayé quelques logiciels propriétaires, je suis finalement retourné sur Hydrogen, pour des raisons évidentes: il s'agit d'un séquenceur libre, simple à utiliser, peu gourmand en ressources et incroyablement flexible.

Mis à part le manque de stabilité du programme, son seul point faible est l'absence de drumkits à disposition pour émuler convenablement une batterie acoustique. Après des heures de recherches sur Internet, de téléchargement d'échantillons, d'écoute et de paramétrage, j'ai pu monter plusieurs drumkits multi-couches. Bien que loin d'être parfait, je partage celui avec lequel vous aurez sans doute plus de possibilités.

Voici trois alternatives pour le téléchargement:
http://www.mediafire.com/?9bmkzeit1gv
http://myfreefilehosting.com/f/795f11ed73_6.28MB
http://rapidshare.com/files/112226856/MyKit2.tar.gz.html

Pour l'installation, décompresser l'archive qui contient aussi deux exemples dans le dossier .hydrogen\data. Merci de laisser vos commentaires et/ou de partager les modifications que vous aurez faites.

Pour monter vos propres kits, vous pourrez trouver des samples à cette adresse:
http://www.ultimatemetal.com/forum/production-tips/311618-drum-samples-meta.html

KUbuntu 8.04 simple ou simplet?

2008-04-27T05:20:00.000-07:00

Vous savez compter jusqu'à six? Voilà qui sera suffisant pour installer le tout dernier KUbuntu, variante de la distribution Ubuntu orientée KDE pour l'environnement de bureau.
La surprise cette fois c'est que deux sorties sont disponibles, l'une équipée avec KDE 3.5.9 et l'autre avec KDE 4.0.2, succès mitigé de la nouvelle version oblige.

Hier, grâce à cette distribution, j'ai pu mieux découvrir KDE 4, ce qui me permet aujourd'hui de poster quelques captures d'écran accompagnées de commentaires.

L'ISO téléchargé, je passe l'installation en six étapes et un clin d'oeil. Je m'identifie et le bureau se présente avec tous les artifices à la mode: animations, transparence, un pointeur de souris original et un look noir à la sauce Windows Vista. Cette dernière caractéristique couplée à taille géante de la police par défaut étant l'amalgame idéal pour ceux qui ont des problèmes de vue.

Côté applicatif, premier constat première déception. Amarok, LE logiciel phare de KDE pour la lecture de fichiers de musique n'est pas là. J'essaie Juk, mais le support MP3 n'est toujours pas intégré. Dommage, peut-être que finalement je pencherai pour la très prochaine Slackware 12.1.

Côté interface graphique, enfin un effet Komposé dont vous n'aurez pas honte à utiliser devant des utilisateurs d'un Mac.

Ca y est, Dolphin remplace Konqueror pour la gestion de fichiers. Mais là encore ce qui fait défaut c'est le glisser-déposer.

KDE 4 pense cette fois à la configuration réseau et regroupe sa gestion dans l'application KNetworkManager. Mais malheureusement je n'ai pas pu me connecter correctement à ma borne Wifi avec cette application dû à un problème de DHCP.

En bref, j'ai trouvé KUbuntu sympatique, mais limite simplet pour l'utilisateur Linux que je suis.

A4 au Laribluz

2007-10-23T08:10:00.000-07:00

Comme d'habitude le show a commencé avec du retard, mais cette fois les musiciens avaient déjà installé et réglé leurs instruments.

Rajni Lallah au clavier a ouvert seule avec un morceau dédicacé à un ami.

Le groupe a ensuite enchaîné sans pause avec leurs morceaux originaux: un savant mélange de jazz aux rythmes subtiles empruntés du séga avec une guitare crunch, bluesy, un peu timide devant l'énergie de Jhonny Joseph à la batterie. D'ailleurs il m'a semblé que le guitariste, Clifford Boncoeur avait un peu de mal à s'entendre. Mais nous on l'entendait.

Merci à A4 pour la qualité du show et chapeau pour la balance de l'ensemble musical qui jouait sans mixage.

Wifi Protected Access sous Slackware 12

2007-07-23T04:22:00.000-07:00

J'ai enfin retrouvé un rythme de vie à peu près normal, donc j'ai pris un peu de temps pour me mettre sur la Slackware 12.

Je n'ai pas encore bien mis le nez dans les scripts rc.d, mais j'ai déjà rencontré un petit soucis de configuration que je partage ici avec vous. Je compte revenir sur ce post au fur et à mesure que j'avance dans mes découvertes sur cette nouvelle distribution.

1 Wifi sur Fujitsu Siemens Amilo Pro V2020

Télécharger le firmware ipw2200-fw-3.0 pour votre carte Intel Pro wireless 2200BG et copier les fichiers dans /lib/firmware, redémarrer et le tour est joué.

WPA-PSK

Si vous utilisez WPA-PSK à la place d'une clé WEP pour le chiffrement Wi-Fi, à première vue Slackware 12 n'a aucun outil pour gérer cela.
Donc il faut y aller « à la main » comme suit:

1. Editer le fichier /etc/wpa_supplicant.conf pour entrer la clé PSK et le SSID.

2. Lancer l'authentification :
wpa_supplicant -ieth1 -c/etc/wpa_supplicant.conf &

3. Si DHCP est utilisé, alors activer l'interface réseau
ifconfig eth1 up

4. Demander une adresse IP
dhcpcd -t 10 -G

2 Le WiFi avec la carte D-Link DWL-G510

Voilà, j'ai voulu ressusciter un P4 qui dormait dans un coin afin qu'il fasse office de petit serveur de fichiers, alors je me suis acheté la carte réseau D-Link AirPlus XtremeG DWL-G510 Wireless PCI. Et au démarrage de la Slackware mauvaise nouvelle, rien n'est détecté. Alors comment configurer et faire fonctionner cette carte sous cette distribution?

Tout d'abord il faut savoir à quelle carte vous avez affaire, alors faites:
lspci -nn | grep -i network

J'obtiens ce résultat:
00:09.0 Network controller [0280]: RaLink RT2561/RT61 rev B 802.11g [1814:0302]

Avec ça je vais voir si la carte est supportée par Linux en allant sur http://linux-wless.passys.nl et en cliquant sur «Complete Listing». La liste nous apprends que nous avons besoin du pilote rt61 et nous indique même que nous pouvons le télécharger sur http://web.ralinktech.com/ralink/Home/Support/Linux.html.

A vous de décompresser, compiler et installer le pilote. Vous le chargez avec un:
modprobe rt61

Réveiller l'interface avec:
ifconfig ra0 up

Comme configuration j'utilise comme routeur la modeste Livebox de Orange. Pour savoir si votre carte fonctionne et détecte un réseau faites:
iwlist ra0 scan

Pour configurer le réseau maintenant avec les informations que vous avez obtenues avec la dernière commande faites:
iwconfig ra0 essid any mode managed channel ap auto enc "votre clé WEP"

Maintenant vous demandez une adresse IP à votre serveur DHCP avec:
dhclient ra0

Pour voir si les paquets passent faites (remplacez par l'adresse de votre routeur):
ping 192.168.1.1

Et voilà! A vous de mettre quelques commandes dans un script au démarrage et le tour est joué.

I'm back in black

2007-06-25T11:39:00.000-07:00

Me voici de passage dans mon île natale. Je n'ai pas vraiment eu le temps de poster ici, mais j'en ai eu juste suffisamment pour mettre de nouvelles cordes sur une gratte.
Je balance des backing tracks téléchargés sur guitarbt.com et me voilà parti dans un jam avec moi même.

Jouer au Sudoku

2007-05-28T03:56:00.001-07:00

Voici le petit jeu de Sudoku que j'ai fait pendant mon temps libre. Attention, je n'ai même pas vu ce que ça donnait sur Internet Explorer, donc on va dire que ça ne fonctionne pas avec. Bien entendu, Javascript est obligatoire.

Pour l'instant il n'y a qu'une grille à jouer, mais si ça vous intéresse j'en ajouterai d'autres. Dès que j'ai un moment je compléterai ce post (ou peut être pas) pour vous expliquer comment réaliser ce petit jeu.

It's comin' back around again

2007-05-03T08:10:00.000-07:00

Il a fallu sept années à Zack de la Rocha pour retrouver Rage Against The Machine sur scène. Pendant ce temps, Tom Morello a pu varier son style de jeu avec Audioslave et cela grâce à qui? J'oserai dire le talent de Chris Cornell puisque la formation est restée la même après le départ du chanteur. Avec le succès commercial qu'a connu Audioslave est-ce que RATM pourra nous faire vibrer comme avant?

I don't fly around your fire anymore

Bien qu'ayant perdu la puissance de sa voix des années Soundgarden, Chris Cornell reste un compositeur et un chanteur hors pair. J'espère que la fin de Audioslave ne soit pas synonyme de fin pour un des seuls survivants (artistiquement et commercialement) de l'ère grunge. Après tout Chris, il reste l'album solo inachevé à nous livrer.

Melodica

2007-04-29T03:15:00.000-07:00

Petit instrument à vent, le mélodica ressemble plus à un jouet qu'à un véritable instrument de musique. Ayant la forme d'un petit piano de pas plus de trois octaves, le joueur souffle dans un embout en plastique tout en pianotant sur le clavier avec la main droite. Le son de cet instrument de musique se rapproche à mon avis beaucoup plus de l'accordéon que de l'harmonica.

Bien que peu connu en Europe, les premiers mélodicas furent commercialisés par l'entreprise allemande, Hohner. D'autres fabricants dont Yamaha et Suzuki lui ont donné des noms différents (Pianica et Melodion) et c'est en Asie que l'instrument a gagné en popularité chez les enfants apprenant la musique.

D'ailleurs, le mélodica que vous voyez sur la photo c'est le Melodion de Suzuki que j'ai acheté hier pour environ 55 euros en Inde. J'en avais jamais vu dans un magasin de musique avant de venir ici.

Le piano des moins doués

Pour l'instant je ne peux pratiquement rien jouer dessus, mais c'est un instrument simple que l'on peut découvrir seul avec un peu de feeling. Connaître les accords de piano aide, mais c'est gérer le souffle et synchroniser l'attaque sur les notes qui permettent de mieux exploiter l'expressivité du mélodica.

L'instrument se prête bien à certains styles de musique comme la valse, les anciennes chansons française ou le tango. Je me suis essayer sur quelques notes de Gotan Project et c'est amusant comme tout.
En soufflant faiblement et de manière plus ou moins continue, on peut jouer certaines mélodies en imitant le son mélancolique d'un harmonica, en moins criard.

Voilà un instrument bien sympathique et surtout facilement transportable avec lequel je pourrai m'amuser.

Je jouerais bien un peu de guitare

2007-04-26T08:20:00.000-07:00

Qui est l'artiste?

Cet aprem en rentrant du bureau, j'me dis « tiens, je jouerais bien un peu de guitare». N'ayant pas d'instrument ici, je passe chez le seul gars du campus qui me prêterait bien sa guitare et je tombe sur un artiste.

Jugez par vous même de son talent.

Synchronisation de threads

2007-04-14T09:22:00.000-07:00

Les applications contenant plusieurs fils d'exécution indépendants doivent souvent synchroniser leurs opérations pour éviter les problèmes suivants:

La mise à jour d'une variable partagée par au moins deux threads.
L'attente de la disponibilité d'une ressource.
L'exécution d'instructions suite à un événement.

Ces problèmes sont dûs au caractère non déterministe de l'ordonnancement de threads par le Système d'Exploitation.

Appliquer une solution

L'application oggreader (voir ancien post), devient gourmande en ressource processeur dès qu'on met le lecteur sur pause ou sur stop.
En fait ces deux fonctionnalités ont été mises en place en utilisant la technique du busy waiting qui consiste à boucler indéfiniment en attendant à ce qu'un événement quelconque se produise. Dans ce cas précis, le programme boucle jusqu'à ce que l'utilisateur se décide de cliquer sur play.

Ci-dessous les ressources utilisées lorsque l'application est lancée et que la lecture est en cours.

Lorsque l'on clic sur pause, on constate qu'il y a une utilisation anormalement forte du processeur.

Thread en attente

Il est possible de résoudre ce problème en mettant le thread Player en attente quand l'utilisateur clic sur pause ou stop. Lorsque la lecture est relancée par un clic sur play il suffit de réveiller le thread en attente. Bien que cette solution semble évidente à mettre en place, il faut prendre deux précautions, notamment:

Ne pas perdre les messages de réveil du thread en l'envoyant alors que celui-ci n'est pas en encore en attente.
Réveiller le thread si le programme est terminé alors que le lecteur est dans l'état pause ou stop.

Dans la classe Player on ajoute à la méthode play les lignes 9 à 11 qui permettent de réveiller inconditionnellement le thread mais qui met aussi à jour la variable is_waiting en une opération atomique. On aura pris soin d'initialiser cette variable au départ à 0 et d'avoir déclaré la variable condition de type QWaitCondition.


 1 void Player::play() {
 2   if (file == NULL) return;
 3   if (is_playing || !is_ready) return;
 4   thread_running = true;
 5   is_playing = true;
 6   if (!isRunning()) {
 7     start();
 8   } else {
 9     QMutexLocker locker(&mutex);
10     condition.wakeOne();
11     is_waiting--;
12   }
13   return;
14 }

Toujours dans la même classe aux lignes 16-18, on incrémente is_playing et ensuite on teste si l'on peut mettre le thread en attente en vérifiant la valeur de la variable is_playing.


 1 void Player::run() {
 2   try {
 3     while(thread_running) {
 4       if (is_playing) {
 5         // forward or rewind
 6         if (offset_changed) {
 7           decoder->seek(new_offset);
 8           offset_changed = false;
 9           pcm->drain();
10         }
11 
12         if (!decoder->decode()) break;
13         pcm->write(decoder->get_buffer(), decoder->get_no_samples());
14         emit updated();
15       } else {
16         QMutexLocker locker(&mutex);
17         is_waiting++;
18         if (is_waiting != 0) condition.wait(&mutex);
19       }
20     }
21   } catch (GenericException &e) {
22     error_msg = e.what();
23     is_playing = false;
24     emit terminated();
25   }
26   pcm->drain();
27   decoder->seek(0);
28   is_playing = false;
29 }

Pour finir, il ne faut pas oublier de réveiller le thread avant que l'application ne termine.

1 void Player::stop_thread() {
2   thread_running = false;
3   condition.wakeOne();
4 }

Et le tour est joué. Le résultat est remarquable n'est-ce pas? Mais il y a toujours un petit chouia manquant, un genre de «faille» si vous voulez. A vous de découvrir ;o)

Quel est le plan de secours?

2007-04-11T09:59:00.000-07:00

Beaucoup s'en foutent, mais pourtant ça nous tombe dessus inévitablement et on ne peut pas nier les évidences.

Ici à Bangalore on attends la pluie et pour moi ça fait déjà un mois que je me dis qu'il y a quelque chose qui ne va pas ici. Aux dernières nouvelles la pluie est prévue pour samedi, mais depuis lundi on nous dit qu'il pleuvra dans la semaine.

Si comme moi vous habitez la planète terre, vous trouverai le rapport de IPCC sur le dérèglement climatique bien inquiétant. Vous pouvez le trouver ici: Fourth Assessment Report Climate Change 2007: Climate Change Impacts, Adaptation and Vulnerability.

Fear and loathing in Las Vegas

2007-03-29T05:12:00.000-07:00

Fear and loathing in Las Vegas ou Las Vegas parano en français est à l'origine un bouquin de Hunter S. Thompson qui a été merveilleusement interprété au cinéma par le réalisateur Terry Gilliam. Contrairement au classique « Le film est moins bien que le livre » qu'on entend à chaque fois qu'un avisé a lu le bouquin et vu le film basé sur le livre, les deux oeuvres sont complémentaires.

L'histoire raconte la course excentrique d'un journaliste et de son avocat vers le rêve américain. Je vous recommande le film. Gilliam maîtrise le coup de caméra et transcrit l'histoire en images avec une touche originale remarquable. Voici un extrait du bouquin:

« We had two bags of grass, seventy-five pellets of mescaline, five sheets of high-powered blotter acid, a salt shaker haft-full of cocaine and a whole galaxy of multicolored uppers, downers, screamers, laughers....Also a quart of tequila, a quart of rum, a case of Budweiser, a pint of raw ether, and two dozen of amyls...But the only thing that worried me was the ether. There is nothing in the world more helpless and irresponsible than a man in the depths of an ether binge... »

InnoFest 2007

2007-03-26T19:36:00.000-07:00

Malgré mes week-end complètement pris, j'ai pu avoir un petit aperçu de ce festival organisé par le collège.

Dans l'atelier auquel j'ai participé sur le Web 2.0 et Rich Internet Applications, les intervenants de chez Adobe ont présenté leur produit Adobe Flex 2. Grâce aux portables fournit par le collège et le petit tutoriel qu'ils nous ont offert, on a pu s'essayer en live.

Flexible ou pas?

En gros, Flex s'appuie sur de l'ActionScript et sur une application XML (MXML) pour permettre au développeur de créer de véritables applications riches pour le Web. Le développement dans l'environnement Eclipse se fait agréablement avec un constructeur d'interface et/ou avec une section pour le code. Le seul hic c'est que les applications résultantes nécessitent que le plugin Flash 9 soit installé pour le navigateur.

Scoop: Flex passe en Open Source

J'ai appris il y a quelques jours que Adobe compte maintenant diffuser la technologie Flex sous la licence Mozilla. Bien que le plugin Flash et que l'environnement de développement, Flex Builder, ne soient pas libres, on peut s'attendre à trouver bientôt des plugins d'environnement libres sous Eclipse pour développer du Flex.

S'appuyant sur le succès de Flash, le nouveau Flex libre est certainement une technologie qui pourrait s'imposer comme un nouveau standard du Web.

Programmer un lecteur Ogg Vorbis en C++

2007-03-26T16:32:00.000-07:00

De retour au source

Ce qui rend un système GNU Linux encore plus intéressant, ceux sont les nombreuses bibliothèques et outils de développement libres qui viennent avec.

Comme j'ai dû abandonné le C++ pour me mettre plus sérieusement à Java et que maintenant je me retrouve à laisser de côté ce langage au profit de C#, je voulais pendant mon temps libre me remettre un peu au bon vieux langage à pointeurs.

Dans ce post, j'ai choisi de vous présenter une application simple avec une interface graphique que j'ai développée en C++ avec l'aide des bibliothèques Qt, Vorbisfile et ALSA. Il s'agit d'un lecteur décodant et jouant des fichiers de son compressés en Ogg Vorbis. Mais avant tout, quelques mots sur le langage C++ et les bibliothèques utilisées.

Du C++ à C#

Le nombre de langages de programmation évolués n'a cessé d'augmenter au fil des années pour répondre à la fois à de nouvelles problématiques, mais aussi pour introduire de nouveaux paradigmes, d'autres niveaux d'abstractions. Le langage C++, successeur du C, largement inspiré de Ada a été le vecteur du paradigme objet et reste aujourd'hui encore un langage de programmation de prédilection dans tous les domaines.

Les langages comme Java et C# se sont inspirés du C++ en laissant de côté certains aspects du langage qui n'ont cessé d'être diaboliser. Vous pourrez constater par le code source qui est présenté ici qu'il n'y a rien à craindre du C++ tant que le modèle de l'application est bien défini et que la programmation est menée proprement et avec rigueur.

Langage orienté framework

Aujourd'hui on voit de plus en plus disparaître la notion de langage de programmation comme entité indépendante. Le langage fait parti de tout un environnement de développement: la machine virtuelle, le compilateur juste à temps, les frameworks, le ramasse miettes... font tous partie des langages comme Java et C#. Leur forte intégration avec les technologies du Web, XML et ses applications, rendent ces langages encore plus appropriés pour la transition vers le Web 2.0.

Qt Toolkit

Qt est une bibliothèque de développement d'interface graphique portable sur plusieurs plate-formes. Créer par Trolltech et distribuée aussi sous licence Open Source, cette bibliothèque offre une boîte à outils qui rend la programmation en C++ moins laborieuse.
Dans le programme présenté, j'utilise la version Open Source 4.1.4 avec le designer pour créer l'interface et qmake pour générer le Makefile. La dernière version disponible à ce jour est la 4.2.3, alors pourquoi s'en priver.

Ogg Vorbis

Ogg Vorbis est un format libre de compression de données audio avec perte. Si vous voulez en savoir plus je vous recommande de lire la FAQ du site officiel. J'utilise ce format de compression pour deux raisons évidentes: la licence libre et la présence par défaut de la bibliothèque sur les distributions Linux. Le lecteur Ogg Vorbis programmé utilise libvorbis-1.1.2.

Advanced Linux Sound Architecture (ALSA)

ALSA est le standard de facto sous Linux pour la gestion de données audio. Il est possible de passer par l'interface PCM de la bibliothèque libasound pour communiquer avec les périphériques de son tout en restant dans l'espace utilisateur. Bien que cette bibliothèque offre une grande flexibilité au programmeur, le codage est un peu plus laborieux et malheureusement la documentation n'est à mon avis pas très claire. Le programme a été compilé avec la version 1.0.11 de alsa-lib.

Le résultat recherché

Oui je sais, l'interface n'est pas terrible. Mais avouez que c'est plus facile de comprendre l'exemple lorsqu'il est simple ;o)

Réaliser ce programme

Si vous avez lu jusqu'ici c'est que je vous dois bien ça. Les étapes pour créer ce lecteur Ogg Vorbis en utilisant tous les outils cités plus haut sont les suivantes:

Assurez vous d'avoir les bonnes versions des bibliothèques sur votre système Linux.
Vérifiez à ce que les variables d'environnement PATH et QTDIR indiquent le dossier où se trouve les exécutables de Qt et la racine où se trouve l'installation de Qt respectivement.
Vous pouvez commencer par construire l'interface en lançant designer. Suivez le guide qui vient dans la documentation de Qt pour réaliser ceci.
Coder les classes en respectant scrupuleusement votre modèle et en essayant de le faire le plus simplement que possible.
Une fois l'interface construite, vous devrez créer le fichier project qui définit les fichiers sources à inclure pour la construction d'un Makefile. Référerez vous à la documentation et au fichier oggreader.pro pour comprendre la syntaxe.
Le fichier Makefile se génère automatiquement en utilisant qmake.
Vous pouvez maintenant compiler avec le traditionnel make et exécuter votre application.

Si l'une des étapes vous échappe, il y toujours la voie des commentaires pour poser des questions. Mais si c'est le cas, peut-être que la lecture d'un tutoriel de Qt vous aidera plus.

Modèle UML

Bien définir le comportement des classes, leurs attributs, les comportements des méthodes et les relations entre les classes aide à améliorer la qualité du code que vous pourrez écrire. Par exemple en considérant les comportements des méthodes, vous pourrez savoir où définir les pointeurs et surtout déterminer où dans le code les instances créées sur le tas seront détruites. Un diagramme de séquence vous permettra d'éviter pas mal de Segmentation Fault. Pour ma part, je ne l'ai pas fait.

Voici le diagramme de classe simplifié de l'application:

La classe MainWindow représente l'interface graphique de l'application. Son rôle est d'afficher l'interface créée avec designer et d'intercepter les événements qui sont généralement délégués à la classe Player.

La classe Player est un thread qui utilise la classe Decoder et la classe PCM pour décoder le fichier Ogg Vorbis et le jouer sur l'interface PCM.
Decoder est une classe abstraite qui représente en fait plus un type de fichier qu'un décodeur. Cette modélisation permet d'étendre plus facilement l'application pour décoder d'autres formats de fichier.

Interface graphique: Héritage multiple

Lorsque vous lancez la compilation du programme avec make, le fichier XML à suffixe ui (ici main_window.ui), qui représente l'interface que vous avez créée avec le designer, est compilé par l'utilitaire uic pour générer un fichier header représentant votre interface utilisateur.
Pour pouvoir créer une instance de la fenêtre que vous avez construite dans votre code, vous pouvez utiliser le mécanisme d'héritage multiple comme présenté ci-dessous.


#ifndef MAIN_WINDOW_H
#define MAIN_WINDOW_H

#include <iostream>
#include <exception>

#include <QMainWindow>
#include <QMessageBox>

#include "ui_main_window.h"
#include "player.h"
#include "generic_exception.h"

using namespace std;

class Player;

class MainWindow: public QMainWindow, private Ui::MainWindow {
Q_OBJECT
public:
MainWindow(QWidget *parent = 0);
~MainWindow();
public slots:
void reader_thread_update();
void reader_thread_ok();
void reader_thread_exception();
private:
Player *player;
private slots:
void on_btnPlay_clicked();
void on_btnStop_clicked();
void on_btnForward_clicked();
void on_btnRewind_clicked();

};
#endif

Cette approche permet à votre classe d'avoir une visibilité sur les composants que vous avez créés et ainsi vous permet de faire les liens entre les événements et les méthodes les gérant.

Synchronisation

Lorsque l'on utilise des threads il faut être vigilant sur leur synchronisation. Dans la classe MainWindow, lorsqu'on arrête le thread Player on attends que celui-ci s'arrête avant de détruire l'objet. Cette attente est réalisé par un player->wait().

Le reste du code est assez simple, il est généreusement commenté et il est naturellement sous licence GPL. Vous pouvez le télécharger ici.

Si ce post vous a été utile, qu'il manque des explications, que vous avez trouvé des bugs, que vous avez des questions... merci de le faire savoir par la voie des commentaires. Surtout, évitez de m'envoyer des mails à ce sujet, je n'ai pas suffisamment de temps pour gérer tout ça.

Iron Maiden en Inde, Bangalore

2007-03-18T05:24:00.000-07:00

Samedi 17 Mars, 9h20 du matin, je sors de ma douche, bip bip un message: « We are moving soon. Come to my room. »

Quoi, déjà! Mais il n'est pas encore 10h00. L'excitation et la nervosité sont palpables, nous savions que nous allions vers quelque chose de grandiose, un événement qui nous marquerait à vie.

Après un déjeuner costaud, on arrive au Bangalore Palace grounds quatre heures avant le concert. La foule s'est déjà amassée devant l'entrée et on prends notre place dans le premier kilomètre de queue.

Quelques boissons fraîches nous permettra de patienter jusqu'à l'ouverture des portes. Environ 45 minutes après, voilà que la file commence à avancer.

En scène

3 heures plus tard, l'ouverture se fait par le groupe FTN. Le son est mauvais. Mais il y a pire: un chanteur qui pousse la voix pour reprendre les titres de Rage Against The Machine en gueulant dans le micro alors que ses musiciens bossus se défoulent sur leurs guitares saturées.
S'amusant nettement moins qu'eux, le public se met à siffler, huer et à scander rageusement « Maiden! maiden! ».

Le deuxième groupe, Parikarma, remet l'ambiance sur les rails grâce a une prestation impressionnante. Merci au violoniste virtuose qui nous a fait un show remarquable en improvisant sur la balade But it rained.

Malheureusement on a droit après à Lauren Harris. Une jeune chanteuse sans voix et sans charisme qui vient nous faire un numéro digne de la Star Ac'. Elle faisait vraiment pitié sur scène, surtout que la foule n'a pas été tendre avec elle. Une remarque bien audible par un groupe de personnes n'a pas laissé la foule indifférente, c'était quelque chose comme « Sing whatever you wish, we will still beat you in the world cup! ».

Environ 30 minutes après, Iron Maiden entre en scène avec un Bruce Dickison en pleine forme malgré ses 49 ans. L'épuisement suite à une première partie trop longue n'empêche pas au public de participer pleinement au spectacle. La foule chante avec Bruce, le spectacle est grandiose: On a eu droit à la mascotte géante animée sur scène, au changement de décor, à une scène qui se transforme en char de guerre... Bref un moment magique que je ne suis pas prêt d'oublier.

Vous ne trouvez pas qu'un Iron Maiden en concert, ça fait vachement plus rêver qu'un David Guetta à Maurice?

Un samedi soir dans Bangalore

2007-03-12T06:55:00.000-07:00

Quelques photos de notre samedi soir dans un salon de thé sur Cunningham Road.

Infinitea est un salon de thé branché qui propose plusieurs types de thé, quelques plats et desserts. Le cadre reste sobre et sans prétention. La salle est agréablement aménagée avec un éclairage plutôt tendance bar, mais en moins sombre. Avec la petite musique d'ambiance, des prix abordables et juste à côté un petit resto qui fait aussi de la bonne cuisine occidentale, on obtient le cocktail pour passer un samedi soir tranquille.

Sur la route de Mysore

2007-03-05T03:18:00.000-08:00

Prologue

Le départ de la résidence est fixé la veille même pour 5h10 du matin. Après une nuit de sommeil écourtée par l'impitoyable réveil, on marche dans ce petit matin frais pour aller prendre un rickshaw sur Hosur Road.

C'est dans ces moments là, en marchand seul sur cette route, que je me suis posé la question existentielle: «Mais qu'est-ce que je fais ici en Inde?»

Bref, notre chauffeur nous emmène jusqu'au point de rencontre où l'on attendra sur un trottoir jonché d'ordures qu'un camarade nous rejoigne. Et nous voilà reparti dans un autre véhicule à trois roues pour prendre le car qui nous emmènera jusqu'à Mysore.

We accept all kinds of credit card

La visite guidée en car aurait pu être bien mieux si on n'avait pas eu droit aux longs arrêts devant ces magasins où l'on nous recommande surtout d'acheter.

L'intérieur du palais de Tipu Sultan est décevant. Nous n'avons même pas eu de temps de visiter le jardin. Autant tricher en payant le tarif résident qui est à 5 roupies et visiter uniquement le jardin que de payer 100 roupies pour visiter au pas de course un palais mal entretenu et sombre.

Par la suite et après une longue escale dans une boutique qui vendait de la soie et des vêtements, le car nous a emmené au temple de la déesse Chamundeshwari, celle qui a tuer le démon Mahishasura que voici:

Et dire qu'il est censé être mort. Mais je pose devant! Le temple:

Après nous sommes partis visiter le palais de Mysore, le plus grand du sud de l'Inde.

17 heures sur la route. Je suis hyper fatigué. Je n'en dirai pas plus

Do you speak Hinglish?

2007-02-25T03:32:00.000-08:00

Quel samedi épuisant que celui d'hier!
Une journée sous le soleil, dans la fumée et le bruit de Bangalore c'est crevant.
Comme prévu mon camarade réunionnais et moi avons quitté la résidence le matin pour aller visiter le jardin botanique de Lal Bagh.

Lal Bagh

Grande fût notre déception lorsqu'en entrant dans le jardin après avoir marché une centaine de mètres, sans avoir rien vu de particulier, de découvrir des ordures en train de brûler. Juste à côté il y avait un temple hindou et une estrade montée avec un mur de haut-parleurs. La première chose que j'ai eu envie de faire à ce moment précis c'était de quitter ce lieu. Mais on a décidé malgré tout d'aller un peu plus loin en espérant pouvoir voir quelque chose de bien sur ces 240 arpents.

Le glass house construit en 1840

Mis à part le manque d'irrigation dont la végétation semblait cruellement souffrir et de l'entretien médiocre du jardin, on a pu voir pas mal d'espèces d'arbres habités par quelques écurueils farouches. Le réservoir du jardin est un bassin où trempent quelques oies qui vivent groupées. A la surface de l'épaisse eau boueuse on peut voir des poissons qui vivent pour respirer.

Notre visite n'a pas duré plus d'une heure, nous sommes partis déjeuner pas très loin par la suite. Comme il nous restait du temps après, on a profité pour aller jusqu'à M.G Road pour aller voir un peu à quoi ressemble le centre ville. Là bas la foule, les marchands ambulants, la fumée des véhicules et le soleil ne nous ont pas donné un moment de répis.

Se repérer

Ce qui a été assez embêtant ce jour là, ça a été de se repérer. Malgré l'aide de la carte, il est difficile de trouver son chemin si les rues ne portent pas des enseignes avec leur nom dessus. Donc on a été obligé à plusieurs reprises de demander notre chemin. Comprendre l'anglais que parle la population est une autre difficulté. Il y a non seulement l'accent, mais aussi le fait qu'ils emploient des mots d'hindi dans leurs phrases.
Nous sommes rentrés tard dans l'après-midi avec qu'une seule envie: passer un dimanche à ne rien faire.

L'avantage de l'Inde

2007-02-20T03:40:00.000-08:00

Réactivité?

Très sincèrement j'avoue que j'appréhendais mon voyage de stage de fin d'études en Inde. Etant donné la formation que j'ai eu, pour moi les expériences en entreprise les plus riches ne pouvaient que se faire en Europe. Mais j'ai compris par la réactivité d'une entreprise en France, qui a pris trois mois pour rejeter ma demande, que le stage devrait se faire ailleurs.

Pourquoi choisir l'Inde?

La plus grande démocratie au monde est un pays émergeant qui forme plus de 500 000 ingénieurs chaque année. Ce n'est pas un hasard si l'Inde domine aujourd'hui le marché de l'offshore dans les NTIC, car comme l'a fait remarqué l'illustre gestionnaire Peter Drucker, les étudiants de l'IIIT Bangalore sont aussi compétents que ceux formés dans d'autres pays. Les compétences ne se limitent pas au développement de logiciels pour un marché américain, mais elles s'étendent aux exigences du marché dans les technologies de pointe, la recherche appliquée et fondamentale.

L'éducation fait la différence

Cette dynamique n'est pas possible sans une éducation d'excellence. Les cours en Master d'informatique, contrairement à ce que j'ai pu avoir comme cours dans une université française, portent sur des domaines en pleine effervescence. Les matières classiques tel que le système d'exploitation ou le génie logiciel sont abordées, mais l'enseignement de l'informatique quantique, des systèmes d'informations géographiques, des technologies embarquées, du traitement numérique d'images... sont aussi au programme.

Que dire de la motivation des étudiants. Ils investissent leur temps et leur énergie pas seulement à étudier, mais ils mènent aussi des projets proposés et financés par des entreprises, organisent la journée portes ouvertes, la journée sportive, la journée culturelle...

Le samedi à Koramangala

2007-02-18T00:46:00.000-08:00

Voilà un peu plus d'un mois que je suis ici à Bangalore.
Ce samedi, avant d'aller faire les courses à Koramangala, j'ai profité pour aller déjeuner le fameux masala dosa. Comme ce n'est pas à Maurice que j'aurai un si vaste choix culinaire et que je pourrai manger autant pour si peu, avec ma gourmandise habituelle, j'ai aussi commandé avec un paratha gobi.

Une fois de plus j'ai sous-estimé la quantité qu'on allait me servir et je n'ai pas pu finir mon assiette.

Masala dosa

Après la corvée des courses, un bain de foule dans le centre commercial m'a permis de découvrir une société composée d'une classe moyenne vivant au même rythme qu'en Europe. Le développement économique à transformer Bangalore en une métropole calquée sur le modèle occidental. Mais la culture indienne reste omniprésente.

Paratha gobi

Ici, les couleurs, la cuisine, la frénésie sur les routes... me rappellent encore que je suis en Inde. Un mois, ça passe vite.

Lepep admirab?

2007-02-15T05:43:00.000-08:00

Alors que la situation politique vire au vinaigre avec la démission de notre vice-Premier ministre et ministre des finances, Rama Sithanen et que notre Banque centrale se dote d'un honorable fonctionnaire ayant déjà fait ses preuves en matière de manipulation financière frauduleuse, notre Premier ministre est à Cannes.

Et que doit on penser en de telles circonstances?

La décision de placer Bheenick à la tête de notre banque ne peut que légitimement inquiéter le mauricien qui a pu se forger une opinion sur ses compétences et ses valeurs après le scandale du trou financier de 1996.

Est-ce l'homme qu'il nous faut réellement à cette position stratégique pour une économie mauricienne ayant aujourd'hui une politique monétaire anémiée par un manque de mesures correctives appropriées?

Nous pouvons aujourd'hui nous poser plusieurs questions de la sorte sur la situation. Mais celle que moi je me pose aujourd'hui c'est: « quel est l'avenir de mon pays et quel est mon avenir dans mon pays? »

Nouveau logo (je perds mon temps)

2007-02-12T10:57:00.000-08:00

Nouveau logo en GIF animé. On glisse la souris dessus et c'est magique. C'est moi qui ai décidé que l'image devait s'agrandir lorsqu'on glissait dessus, donc c'est un effet voulu. J'trouve ça chouette, pas vous ah bon!

La création du GIF animé serait impossible sans l'aide de Pretty vacant. Faites vite pour la visite, il paraîtrai qu'il ferme le blog.

100 ans de dispute, 17 années pour un verdict

2007-02-05T03:44:00.000-08:00

C'est aujourd'hui qu'est tombé le verdict du Cauvery Water Disputes Tribunal sur les différends entre l'état de Karnataka et du Tamil Nadu au sujet du partage de l'eau de la rivière Cauvery. Aux dernières nouvelles, la situation ici dans l'état de Karnataka est calme et les activités dans l'Electronics City ont ralenti. La circulation entre les deux états a été réduite. Donc si vous devez emprunter Hosur road, ça devrait être le moment où jamais pour éviter les bouchons :o)

Plus d'informations sur la situation sur les liens suivants:
rediff.com et sur BBC News.

Une semaine en Inde

2007-01-18T21:36:00.000-08:00

Déjà une semaine en Inde, plus exactement dans la capitale de l'état de Karnataka, Bangalore.

Le dépaysement ressenti est profond. Mais de manière générale ici en Inde, la vie avance tellement vite qu'on se retrouve jeté dans les affaires quotidiennes et qu'on met rapidement de côté sa nostalgie.

Un mauricien à Bangalore

Je suis ici pour 6 mois et quelque dans l'Electronics City pour me trouver un stage de fin d'année d'études en entreprise. En attendant que je trouve mon stage, par le biais de l'IIIT-B, je suis quelques cours proposé par l'institut et je compte participer a quelques projets sur lesquels les étudiants travaillent.

La cuisine du sud est de l'Inde

La dynamique informatique

L'Electronics City est un parc industriel qui regroupe plusieurs entreprises NTIC comme InfoSys, Siemens etc...

Ici la dynamique autour des nouvelles technologies est omniprésente: Le campus est totalement couvert par un réseau Wi-Fi, l'amphithéâtre est équipé de 4 projecteurs et d'un smart bord, certains bus de caméra et d'écran LCD...

Le développement dans la ville va très vite et reste un effort soutenu sur plusieurs années: Les bâtiments poussent comme des champignons, la construction d'une autoroute surélevée reliant l'Electronics City à Madiwala permettra de fluidifier la circulation qui est pour l'instant chaotique.
Sur le blog de Abhinav une BD résume avec humour la situation du trafic ici.

Le développement à quel prix

Toute cette effervescence ne vient pas sans conséquences pour l'environnement et pour les exclus. Malheureusement, le développement durable ne semble pas être au programme. La pollution est présente à tous les niveaux. En ville l'air est chargé de poussière, de gaz d'échappement et de véhicules se fraient leur passage dans l'agitation en klaxonnant.

Me voilà à Bangalore

2007-01-16T04:00:00.000-08:00

Faute de temps, pas de commentaires, mais que des photos.

Place à 2007

2007-01-04T04:03:00.000-08:00

En attendant la rentrée du blog, voici quelques photos prises durant les fêtes de fin d'années.

J'ajoute les photos de ces orchidées pour l'ami qui aime bien commenter sur les fleurs ;o)

Java Standard Edition 6

2006-12-12T07:01:00.000-08:00

Java Standard Edition 6 est sorti.

Avec plus de 10 ans de présence marquée sur la scène de technologies multi plate-formes, cette nouvelle version de Java s'impose comme l'incontournable langage de programmation orienté objet pour les entreprises.

C# v/s Java

Une fois n'est pas coutume, Microsoft réinvente en calquant sur ce que fait l'autre. Cette fois c'est le framework .NET et le langage C# qui vient jouer dans la cours de Java. Voilà une excellente idée, pour lancer un remake de Visual Studio qui ne rompt pas avec la tradition de la maison: «ne pas être rétro-compatible et ne plus offrir de support». Ceux qui sont passés de Foxpro 2.6 à Visual Foxpro en savent quelque chose.

C# est syntaxiquement proche du langage Java, uniquement quelques changements mineurs sans aucun intérêt ont été apportés (AMHA).

Ici inutile de parler d'inter-opérabilité. Pensez vous vraiment qu'une application graphique «dessinée» dans Visual Studio sous Windows tournera sur Linux?

Pourquoi choisir Java

Le langage a su progressivement évoluer en faisant attention à la rétro-compatibilité.
Java est le langage de prédilection pour les formations universitaires. Il est disponible gratuitement et il existe une panoplie de bibliothèques.
Plusieurs IDE existent pour le développement Java. Certains sont sous licence propriétaire et d'autres en Open Source.
Java offre la vraie inter-opérabilité WORA.
Sa position déjà forte ne pourra que se renforcer après son passage sous licence GPL.

Je vous recommande la lecture de l'interview de Simon Phipps responsable Open Source chez Sun.

Jeter un oeil à cet article aussi Desktop Java and Desktop Linux: A Match Made in Heaven? Il nous montre le potentiel de Java sur Linux

Après l'effort le récomfort

2006-11-24T10:34:00.000-08:00

Après quelques frustrations causées par une machine qui s'essouffle lorsque la situation dans crack-attack devient critique, il est toujours bon de se nourrir de façon malsaine.

L'idée c'est de faire voir qu'un Big Mac n'a rien de «big».

Le blog remercie le photographe et le modèle qui s'est prêté au jeu avec un grand talent.

Montre moi l'infini

2006-10-15T13:24:00.000-07:00

Quel dimanche

Rien d'intéressant à faire!

Alors j'ai compilé mon noyau uniquement pour ajouter ça à la config CONFIG_MPENTIUMM=y

J'ai profité d'emprunter une webcam pour l'essayer. Voici quelques horribles clichés pris dans la pénombre.

Voici l'infini

et un hard worker

Slackware Linux 11.0

2006-10-10T10:28:00.000-07:00

We are proud to announce that Slackware Linux version 11.0 has been finally released...

The Slackware Linux Project

Ca fait une semaine que je l'ai installé. En voici quelques captures d'écran.

Pour l'installation du Intel® PRO/Wireless 2200BG:

Télécharger le firmware sur http://ipw2200.sourceforge.net/firmware.php
tar xjvf ipw2200-fw-3.0.tgz
cd ipw2200-fw-3.0
mv *.fw /lib/firmware/
modprobe ipw2200

Le jardin d'Eden

2006-10-08T08:09:00.000-07:00

Le jardin d'Eden, le paradis terrestre de la botanique à Saint Gilles.

En voici quelques photos prises lors de ma visite ce week-end.

Toutes les photos ont été prises par moi et donc m'appartiennent. Leur utilisation nécessite mon accord.

Plus de photos ici: http://bolenti.hi5.com

Total idem

2006-09-14T14:39:00.000-07:00

Blog mondain

Ca y est, voilà la période où je ne trouve plus trop le temps et l'inspiration pour le blog.
Cette (dernière) rentrée universitaire s'annonce pleine de défis. Au programme cette année, beaucoup plus d'autonomie dans le travail. En résumé, ça implique des heures de lecture, des heures de solitude, des heures à boire du thé sur un traversin pour amortir la rigidité de la chaise...

Puis il y a cette motivation croissante à se trouver du boulot, elle même accompagnée par l'envie de concrétiser quelques projets qui me tiennent à coeur.

Sans inspiration, le blog a tendance à être fade, égocentrique, craint la décadence de l'insignifiance... Les posts avenirs ressembleraient à ce que je je suis en train d'écrire maintenant. Trêve.

La programmation par contraintes

Dans le post concernant la résolution de Sudoku par un algorithme, j'ai mentionné une approche par la programmation par contraintes.

C'est en fouinant dans le télé journal que je suis tombé sur un jeu suranné aussi vicieux que le Sudoku, mais tout à fait approprié pour une résolution par contraintes.

Les règles du total idem

Etant donné cette grille et l'ensemble de valeurs [2, 3, 4, 6, 7, 8, 10, 11], il faut trouver une disposition de ces nombres dans les cases vides afin qu'une somme de trente soit obtenue sur chaque ligne et aussi sur chaque colonne. On a aussi pour contrainte que chaque nombre pris de l'ensemble de valeurs ne peut être utilisé qu'une fois.

Résoudre ce problème en utilisant une approche algorithmique purement impérative nécessite un peu d'ingéniosité, car à priori, il n'y aurait pas d'astuce évidente permettant d'élaguer le nombre des combinaisons possibles avant de trouver la solution. C'est justement à ce niveau que la programmation par contraintes peut nous être utile. Utile dans le sens où elle permet de s'abstraire du raisonnement opérationnel pour se concentrer sur la définition même du problème et par là, faciliter sa résolution.

L'idée, c'est de coder le problème en utilisant une liste comme structure de données et d'exprimer des contraintes sur cette liste. Prolog est un langage qui est utile pour la résolution de ce problème car il intègre à la fois les listes, un moteur d'inférence et des prédicats exprimant des contraintes.

PROgramming Language Of Gods

~~Merde~~, j'ai perdu un temps fou avec ce langage rien que pour manipuler les listes. Bref je poste le code et la solution de la grille. Pas de commentaire sur code. Il y a toujours la voie des commentaires pour celui ou celle qui voudrait plus d'infos.

Oups, j'allais oublié, j'ai utilisé SWI-Prolog.

Code Prolog


:- use_module(library('clp/bounds')).
:- use_module(library('clp/clp_distinct')).

% col(+Liste, +Nieme, -Col)
% Col est la Nieme colonne de la liste Liste
col([], _, []).
col([C1 | L], N, [E | C2]) :-
nth1(N, C1, E),
col(L, N, C2).

reverse(G, N, []) :-
length(G, N).

reverse(G, N, [C | R]) :-
N1 is N + 1,
col(G, N1, C),
reverse(G, N1, R).

%find_unification([E | L], V) :-
% var(E), % free variable
% dom(E, V).

% trouver une valeur pour E de L dans V
contraintes_aux([], _).

contraintes_aux([E | L], V) :-
nonvar(E), % var liée
contraintes_aux(L, V).

contraintes_aux([E | L], V) :-
var(E), % var libre
E in 0..30,
vars_in([E], V), % contrainte de domaine
select(E, V, V1), % extraire E de V
contraintes_aux(L, V1).

get_free([], []). 
get_free([E | L], L1) :-
nonvar(E),
get_free(L, L1).
get_free([E | L], [E | L1]) :-
var(E),
get_free(L, L1).

% contraintes_lignes(+G, +V) ssi
% a une somme de 30
contraintes([], _).
contraintes([L | R], V) :-
get_free(L, L1),
contraintes_aux(L, V),
sum(L, #=, 30), % contrainte sur la somme
subtract(V, L1, V1),
contraintes(R, V1).

solve(G, V) :-
contraintes(G, V),
reverse(G, 0, T),
contraintes(T, V).

La solution

La nostalgie de BeOS

2006-09-08T13:31:00.000-07:00

Haïku est une version libre de BeOS. Peut-être qu'un jour BeOS redeviendra un système à la mode

Emulation avec QEmu sous Linux

Poste Lafayette

2006-08-16T01:24:00.000-07:00

Voici quelques photos de nos deux jours passés à Poste Lafayette: A l'est de l'île

Le Sudoku

2006-08-09T01:49:00.000-07:00

Le sudoku est un puzzle qui consiste à placer des nombres sur une grille composée de 9x9 cellules en respectant certaines contraintes sur leur positionnement.

Bien que je ne suis pas friand de ce jeu, je me suis récemment intéressé au problème posé par sa résolution.

Complexité
En informatique théorique, la résolution algorithmique du problème général du sudoku, c'est à dire le problème de résolution sur une grille , est dans la classe NP-Complet. En termes simples, cela signifie qu'à ce jour on ne connaît pas d'algorithme déterministe efficace qui pourrait résoudre un sudoku de cases.

Comment se convaincre de l'NP-Complétude.
D'une part, le problème est dans NP car la réponse d'une instance d'un problème de sudoku peut être utilisée comme certificat. Ce même certificat pouvant être vérifié par un algorithme déterministe en temps polynomiale.
D'autre part, le problème est NP-dur dans la mesure où l'on peut réduire-avec un algorithme déterministe en temps polynomial-une instance d'un autre problème NP-Complet à une instance du problème du sudoku.

Pour réaliser cela on peut utiliser une formule booléenne pour exprimer l'ensemble des contraintes du puzzle. Déterminer une interprétation qui rende la formule satisfiable impliquerait de trouver une réponse au sudoku. Comme l'on sait que le problème de satisfiabilité de formule booléenne (SAT) est NP-Complet, on a bien que le problème de résolution d'un sudoku est aussi NP-Complet.

Un algorithme de résolution
La résolution d'un sudoku par un programme informatique peut être réalisée rapidement. A mon avis, l'approche la plus simple est d'utiliser la programmation par contraintes. Une méthode procédurale aussi simple serait d'explorer toutes les possibilités du sudoku donné.

J'ai choisi pour réaliser cela l'algorithme de backtracking suivant:

Le principe consiste à récupérer dans un premier temps l'ensemble des nombres que peut prendre une case. Prendre un élément quelconque de cette ensemble et de l'affecter à la case. On passe aux cases suivantes en répétant le procédé jusqu'à ce qu'on l'on rencontre une case où l'ensemble des nombres possibles est vide. Lorsque ce cas se présente, l'algorithme retourne en arrière (backtrack) sur la case précédente et l'affecte à un nouveau nombre pris de l'ensemble des nombres possibles.
Bien entendu cette technique peut demander beaucoup de retours en arrière, mais un ordinateur réalise ces opérations très rapidement.

Pour finir, je propose une implémentation en Python ici.

Sur ce, bon sudoku pour ceux qui aiment jouer, moi j'évite la prise de tête.

Du récursif à l'itératif

2006-07-26T09:30:00.000-07:00

Un mot sur la récursivité
La récursivité en informatique est un principe qui consiste à définir une routine en fonction d'elle même. Les algorithmes récursifs sont utilisés fréquemment, par exemple pour résoudre un problème de tri, définir une fonction ou une suite mathématique ou encore pour le parcours d'un arbre.

Performances
Bien que la notion de récursivité s'impose naturellement comme solution dans plusieurs problèmes algorithmiques, il est important de réaliser qu'une fois mis en place, un programme récursif chargera la pile à chaque nouvel appel de la routine. Il est alors important d'évaluer la performance d'une telle implémentation en temps, en mémoire et en stabilité.

Dérécursiviser
Si la solution récursive s'avère coûteuse ou instable (débordement de pile), on peut avoir recours à la suppression de la récursivité. Le principe générale de cette suppression consiste à utiliser un algorithme itératif en simulant la pile à l'aide d'une structure de donnée.

Exemple
Le parcours d'un arbre en profondeur consiste à parcourir tous les noeuds d'un arbre en commençant par l'exploration des feuilles à l'extrémité gauche de celui-ci et en remontant par le noeud père. Une mise en oeuvre typique de cette algorithme est le parcours d'un système de fichier.

Dans cette figure, les noeuds sont numérotés dans l'ordre de parcours en profondeur

Algorithme
L'algorithme récursif pour le parcours en profondeur d'un arbre est simple:

fonction parcourir(racine) debut
pour chaque noeud de racine faire
si le noeud n'a pas de fils alors traitement(noeud)
sinon parcourir(noeud)
fin

Le même algorithme en supprimant la récursivité peut s'avérer plus astucieux:

fonction parcourir(racine)
variables
$parcourus <- [racine] debut
empiler(racine)
tant que la pile n'est pas vide faire
$courant <- dépiler()
si $courant pas dans $parcourus alors
traitement($courant)
$parcourus <- $parcourus U courant
tant que $courant a des fils non parcourus faire
$fils <- getFils($courant) si $fils n'a pas de fils alors traitement(fils)
sinon
empiler($courant)
empiler($fils)
sortir de la boucle
fin

Le principe de ce dernier algorithme repose sur l'empilement lorsque au moins un noeud fils existe et de l'arrêt lorsque la pile est vide.

Une implémentation adaptée au problème du parcours d'un système de fichiers écrite en Python peut être téléchargée ici.

Les gorges de la Rivière Noire

2006-07-20T08:55:00.000-07:00

Le lieu

Quelques photos prises aujourd'hui.

Désolé pour la qualité des photos, le «bas» débit oblige.

Mes nouveaux jouets

2006-07-13T08:29:00.000-07:00

Voilà déjà pas mal de temps que je ne poste plus. J'ai commencé un post sur les techniques employées pour la compilation que je n'ai pas terminé. Je compte bien le terminer et le publier un jour ;o)

Quelques problèmes avec mon ordinateur, m'ont coupé de l'Internet. Il faut dire que tout allait bien jusqu'à ce que j'installe xubuntu. En fin de compte, je suis impressionné par cette distribution et charmé par le bureau XFCE.

Peut-être qu'il serait tant de laisser tomber ma Slackware qui est un peu désuète par rapport à l'évolution rapide d'autres distributions?

Mais bon, ce qui m'a retenu le plus ces derniers temps, ceux sont mes nouveaux jouets.

J'ai enfin ma guitare classique.

La finition est parfaite, mais la guitare est déjà bien mal en point, donc pour le moment elle est toujours en réparation. Cette guitare sonne particulièrement bien pour une Vantage (du bas de gamme par Samick). J'en ai un autre modèle à la maison de la même marque, disons une cousine, mais elle sonne mal. J'ai eu bien souvent l'occasion de remarquer que les guitares de même modèles ne sonnent pas forcément de la même manière.

Ca fait des années que je veux ma Cry Baby.

J'ai été gâté encore une fois par ma copine qui me l'a offerte. La 535Q Cry Baby multi-wah est à mon avis LA pédale wha la plus polyvalente que l'on puisse trouver.

The Girl from Ipanema

2006-06-30T05:48:00.000-07:00

Arrangement guitare pour The Girl from Ipanema

La bossa-nova est un genre de musique née du mariage entre le jazz et la samba.

Pour le guitariste moyen, la richesse musicale portée par la guitare de J.Gilberto rend l'apprentissage de cette musique difficile. Le rythme syncopé, les septièmes, les accords diminués et les nuances phonétiques du portugais dissocient le chant de sa musique. Le résultat est inouï, mais en guitare on s'y perd rapidement.

Sur ce post je présente un arrangement pour l'opus The Girl From Ipanema de Carlos Jobim. Cet arrangement privilégie l'air de la chanson afin qu'on s'y retrouve facilement.

Je ne présente que la première partie, la deuxième n'est pas encore au point, mais j'y travaille.

Télécharger le son ici et la tablature là.

Open Transport Tycoon Deluxe

2006-06-22T08:19:00.001-07:00

Jouons intelligent

Connu maintenant sous le nom de Open Transport Tycoon Deluxe (OpentTTD), le jeu n'a pas pris une ride, bien au contraire, il s'est enrichi grâce à l'apport de la communauté open source.

OpenTTD est un jeu de stratégie où le joueur doit assurer la gestion d'une entreprise de transport. Jusque là, rien d'innovant par rapport à d'autres jeux de construction. En fait, OpenTTD est intéressant car ses paramètres sont nombreux et bien élaborés. Je peux en citer quelques-uns: Le taux d'inflation, le rachat d'une autre entreprise, les aléas de la stabilité économique, le développement technologique...

Tant de choses qui rendent ce jeu captivant. Disponible sous Linux et Mac OS librement inutile de s'en priver.

amaroK chat bot plugin

2006-06-20T08:10:00.000-07:00

Bonsoir,
l'avant dernier post n'a été qu'une mise en bouche pour réaliser quelque chose de plus intéressant. Au menu du jour, je propose encore un nouveau plugin pour aMSN.

OK, cette fois j'évite le listing de code, le jargon technique et toutes ces choses qui font du blog «encore un autre blog par un informaticien pour informaticiens». Tous doivent s'y retrouver!

Le chat botté.

En quelques mots, un «chat bot» ou «chat robot» est un logiciel qui mène une conversation avec un humain. Ce logiciel prétend être intelligent en essayant de répondre de façon cohérente aux messages envoyés par l'interlocuteur.

..au pays des merveilles

A.L.I.C.E ou Alice est un chat bot qui est fondé sur une base de connaissances écrite dans un langage XML nommé AIML. Le plugin que je propose, intègre Alice à aMSN et permet de laisser le bot faire la conversation à votre place.

Par exemple, une fois le chat bot activé, celui-ci mène la conversation engagée par un de vos contacts MSN.

Les outils

Pour réaliser cela j'ai utilisé le langage Python qui est disponible sur la majorité des distributions Linux. Le binding Python pour le SDK de KDE est aussi nécessaire dans la mesure où DCOP est utilisé comme protocole de communication inter-processus. Pour manipuler la base de connaissance en AIML, pyAIML a été utilisé. Et enfin, pour réaliser le plugin, on peut reprendre, moyennant quelques modifications, le code TCL de l'avant dernier post.

La conception

Le script Python sera utilisé pour:

Charger les fichiers AIML.
Transmettre le message de l'interlocuteur à Alice.
Renvoyer la réponse.

L'idée est d'utiliser DCOP pour la communication entre notre script TCL et notre script Python. Une fois le plugin activé, les messages entrant sont soumis par le biais de DCOP au script Python. Ensuite, la réponse trouvée de la base de connaissances de Alice est relayée par le script TCL au contact.

TCL <--> DCOP <--> Python

Les seuls messages DCOP exposés par le script Python sont:

ask: Pour soumettre un message à Alice et obtenir une réponse

syntaxe: dcop Alice bot ask "" ""

exemple: dcop Alice-6466 "what is the date today?" "david"

exit: Pour arrêter le programme Python.

syntaxe: dcop Alice bot exit

Télécharger le script python ici.

Le plugin TCL

Inutile de publier le code du plugin. Pour le réaliser, il suffit de repartir du dernier plugin et de coder la procédure received dans laquelle on fait cette fois l'appel DCOP ask.

Pour appeler ask on peut écrire quelque chose comme ça:
set reponse [exec dcop `dcop | grep -i alice` bot ask $question $identifiant]

La réponse obtenue, on l'envoi à l'interlocuteur en utilisant la procédure MessageSend définie dans le fichier gui.tcl. Comme pour le dernier plugin, rien n'est prévu pour l'arrêt, ni pour le chargement. Je laisse le soin à l'intéressé de compléter.

De retour à Maurice

2006-06-15T01:43:00.000-07:00

Enfin rentré à Maurice.

C'est bon de retourner, de retrouver sa maudite connexion dialup, de ne pas voir ses parents, de voir que le Windows installé sur l'ordi pour les parents durant mon absence ne fonctionne plus car on ne l'a jamais activé (jamais utilisé), retrouvé le froid et l'humidité de Curepipe...

Bref, il m'a fallu installé une petite Slackware avec Gnome. Hop, une rapide config de PPP pour pouvoir arriver ici. A quand l'ADSL? Lorsque je pourrai rentabiliser.

Je montre quelques photos prises lors de la veille d'un mariage indien ici.

Pas beaucoup de photos... oui, pas beaucoup de bande passante.

Plugin aMSN pour amaroK

2006-06-01T07:58:00.000-07:00

Le blog est mort?

De retour dans la blogosphère après quelques semaines d'absence. Personne ne remarque! C'est normal, personne ne lit ;o)

Je reviens la santé fragilisée par le stress des examens. Donc, au programme pour ces vacances: le repos, une meilleure alimentation, programmer avec autre chose que Java, s'approprier quelques nouvelles techniques en guitare...

Un plugin aMSN pour amaroK

aMSN est le client de MSN multi plate-formes sous licence GPL que j'utilise sur mon ordinateur. J'ai essayé quelques-uns de ses plugins, mais celui de «music» ne fonctionne pas pour moi. Alors j'ai jeté un oeil sur le code du plugin «Nudge» et j'ai vu qu'il est assez facile d'en coder un.

Un plugin pourquoi faire?

Je voulais simplement mettre dans la fenêtre de aMSN le titre de la chanson et son interprète dans l'espace réservé pour le message personnel. Les plugins sous aMSN sont codés (ou plutôt scriptés) en TCL. Je n'avais jamais vu un code écrit dans ce langage - qui à mon avis a une syntaxe pas très élégante.

Voici une capture d'écran du résultat souhaité

Réalisation du plugin

Pour réaliser le plugin il suffit d'utiliser DCOP. Pour le moment il est vraiment élémentaire et je ne pense pas y ajouter d'autres fonctions vu que je suis déjà passé à quelque chose d'autre.

Le code

Voilà ce que j'ai codé:

#!/usr/bin/tclsh
# Description: Plugin pour afficher dans l'espace PSM
# Il faut d'abord commencer par échanger des messages
# avant que le plugin ne fonctionne.  Mais bon, 
# chacun peut ajuster le comportement à sa guise.
namespace eval ::amaroK {
  # var globale
set oldTitre "oldTitre"

proc Init { dir } {
::plugins::RegisterPlugin "amaroK"
::config::setKey amarokpluginpath $dir

::amaroK::RegisterEvent
}

proc RegisterEvent {} {
::plugins::RegisterEvent "amaroK" chat_msg_received received
}

proc received { event evpar } {
    #  récupérer le titre, l'artiste ssi amaroK fonctionne
if {[catch {exec dcop amarok player title} errmsg]} {
set titre "Not listening to music :("
set artiste ""
set strPrefix ""
set strDe ""
} else {
set titre [exec dcop amarok player title]
set artiste [exec dcop amarok player artist]
        #set cover [exec dcop amarok player coverImage]
set strPrefix "listening to: "
set strDe " - "
}

global amaroK::oldTitre
    # n'afficher le titre que si celui-ci à changé
if { [string compare $oldTitre $titre] != 0 }  {
set oldTitre $titre
set txt $strPrefix$titre$strDe$artiste
      # afficher le changement dans chaque fenêtre ouverte
foreach chatid [::ChatWindow::getAllChatIds]  {
        # SendMessageFIFO command stack lock
SendMessageFIFO [list ::amaroK::writeMessageToGUI $chatid $txt] 
"::amsn::messages_stack($chatid)" "::amsn::messages_flushing($chatid)"
        #::amsn::set_displaypic $cover  
}
::MSN::changePSM "$txt"; # echange le message personnel
}

    # après 35 secondes rafraîchir
after 35000 ::amaroK::received $event $evpar
}

  # écrire le message $txt dans la fenêtre $chatid
proc writeMessageToGUI { chatid txt } {
set color "green"
amsn::WinWrite $chatid "\n" $color
amsn::WinWriteIcon $chatid greyline 3
amsn::WinWrite $chatid "\n" $color
amsn::WinWrite $chatid "[timestamp] $txt\n" $color
amsn::WinWriteIcon $chatid greyline 3
}
}

La semaine culturelle

2006-05-13T01:25:00.000-07:00

Quelques photos de la semaine culturelle à l'Université de La Réunion

La preuve de la semaine

2006-05-04T08:05:00.000-07:00

Me revoilà cher lecteur pour une nouvelle preuve. Cette fois, j'apporterai un brin d'originalité en vous invitant à participer à l'affaire d'état qui défraie actuellement la chronique: l'affaire Clearstream.

Maître corbeau sur un poste perché

Voici quelques propositions, qui ne sont peut-être pas forcément fidèles aux déclarations faites, mais qui sont nécessaires à la formulation du problème:

Chirac dit: Villepin est innocent, mais le général Philippe Rondot est coupable.
Villepin dit: Je suis innocent, mais au moins l'un des deux autres sont coupables.
Rondot dit: si Chirac est coupable alors Villepin l'est aussi.

Les questions

Sachant que quelqu'un qui n'est pas coupable est innocent, nous pouvons nous poser les questions suivantes:

Si nous supposons qu'ils sont tous innocents, qui d'entre eux auraient menti?
Si toutes les déclarations sont vraies, qui sont le(s) coupable(s) et le ou les innocent(s)?
Si l'on suppose que le ou les innocent(s) a (ont) dit la vérité et que le(s) coupable(s) auraient menti, qui sont le(s) coupable(s) et le ou les innocent(s)?

A vous de trouver les réponses et de les partager ;o)

La preuve de la semaine

2006-04-26T07:46:00.000-07:00

Bienvenue à toi à ce rendez-vous semestriel.

Tout d'abord merci au commentaire anonyme sur le dernier post qui fait ressortir une erreur dans la preuve. Ma réponse précise l'erreur d'écriture faite et apporte une correction.

Cette semaine je parlerai sommairement des nombres premiers pour ensuite m'intéresser à la preuve démontrant leur infinité.

Qu'est-ce qu'un nombre premier

Un nombre n est un premier si et seulement si:

n > 1
n n'a que deux diviseurs, 1 et n

L'intérêt du nombre premier.

En informatique on s'intéresse aux nombres premiers dans le domaine de la cryptologie (voir l'algorithme RSA). En effet le test de primalité - qui consiste à décider si un nombre est premier ou non - bien qu'ayant des algorithmes polynomiaux, reste dans la pratique un problème difficile.

Proposition intermédiaire

Pour cette preuve nous nous appuierons sur le théorème fondamental de l'arithmétique qui dit que tout nombre composé supérieur à 1 peut être écrit sous la forme d'un produit de facteurs premiers.

La preuve d'Euclide

Il existe une infinité de nombres premiers.
Pour s'en convaincre nous procédons par un raisonnement par l'absurde.

Faisons l'hypothèse que , l'ensemble des nombres premiers, soit fini. Nous pouvons alors énumérer de façon exhaustive ses éléments:

Nous posons . Alors deux cas se présentent:

1. est premier.

Si est premier, alors . Donc nous avons bien une contraction de l'hypothèse.

2. est un nombre composé.

Si est composé, alors on peut l'écrire comme un produit de facteurs premiers. Or , divisé par aurait pour reste 1. D'où l'existence de facteurs premiers n'étant pas inclut dans . Ce qui contredit l'hypothèse.

Nous pouvons alors conclure qu'il existe bien une infinité de nombres premiers.

Est-ce que tu aimes

2006-04-18T00:15:00.000-07:00

« Est-ce que tu aimes dans les westerns, quand les Indiens kidnappent la nouvelle femme du shérif? Oui j'aime... »

Arthur H et M lauréats aux victoires de la musique uniquement pour le vidéo-clip. Pour ceux qui ne connaissent pas encore, il faut vraiment découvrir.

La preuve de la semaine

2006-04-16T00:26:00.000-07:00

Cher lecteur,
me revoilà cette semaine avec encore une preuve triviale issue de la théorie des nombres. Nous cherchons à démontrer qu'il existe deux nombres irrationnels et tels que soit rationnel.

Qu'est-ce qu'un nombre rationnel?

Un nombre rationnel est un nombre qui peut s'écrire sous la forme d'une fraction, notamment . La forme duale étant le nombre irrationnel.

Première étape

Pour les besoins de la preuve nous établirons en premier lieu
l'irrationalité de . Pour cela nous procédons par un raisonnement par l'absurde.

Faisons l'hypothèse que soit rationnel. Alors , tels que , pour une fraction irréductible (pour non nul).

Nous élevons l'équation posée au carré pour obtenir

Donc nous avons qui nous permet de dire que
est divisible par deux. Comme est un nombre pair, l'est aussi.

Or si est divisible par deux, alors tel que .

Nous pouvons alors écrire et donc . Maintenant nous constatons que est divisible par deux, donc a fortiori aussi.

Nous avons obtenu et divisible par deux, or nous avons supposé et premiers entre eux, donc il y a bien contraction de l'hypothèse.

Alors est un nombre irrationnel. (CQFD)

Et maintenant la preuve.
Démontrons maintenant qu'il existe deux nombres irrationnels et tels que soit rationnel.

Notre preuve s'appuie sur la loi du tiers exclu qui en formulation
simple suppose qu'une proposition est soit vraie ou fausse.

Posons et .

Nous avons et deux cas se présentent:
1) Soit est un nombre rationnel, dans quel cas nous avons trouvé un rationnel validant la proposition.

2) Soit est irrationnel.

Dans quel cas nous posons et . En effet, nous avons bien établi l'irrationalité de et nous avons .

En simplifiant, nous obtenons , soit , un rationnel.

Dans les deux cas, nous obtenons un nombre rationnel.

Mot de la fin
Cette preuve est d'autant plus intéressante qu'elle fait appel au principe du tiers exclu qui est un raisonnement logique rejetté dans une démonstration constructive.

!Erreur!
Je remercie le commentaire anonyme pour avoir signalé l'erreur dans cette preuve. Voir les commentaires.

La grosse radio

2006-04-10T17:43:00.000-07:00

La grosse radio est une radio musicale sur Internet ayant pour registre la musique Rock.

Grâce à cette radio, on peut réviser les grands classiques du genre. On replonge agréablement dans les années 70 avec One Of These Days de Pink Floyd. Ca décoiffe et ça permet à certains de replonger dans leur jeunesse dépassée par une World Music anémiée.

Cette radio permet aussi de découvrir les nouveaux talents de la scène française. Ceux qu'on n'entend pas ou pas assez souvent sur les ondes hertziennes. Découvrons l'énergie du groupe Les RATS s' CASSENT ou encore l'originalité de Tante Adele Et La Famille

Appréciez des versions des plus originales de chansons connues: et là je pense surtout au riff d'Angus Young sur un Thunder Struck rémixé par Daft Punk.

Hop à vos amaroK pour redécouvrir et découvrir votre musique

La preuve de la semaine

2006-04-10T06:33:00.000-07:00

Salut à toi gentil lecteur,

Aujourd'hui je m'intéresse à la question à 1 million de dollar.
Notamment si P = NP ?

Cette question fondamentale de l'informatique méthodologique reste encore ouverte.

Dans le but de simplifier l'explication et de ne pas rentrer dans un formalisme rigoureux dépressif, nous dirons que P (polynomiale) est la classe des problèmes pour lesquels il existe des algorithmes efficaces. Alors que NP (non déterministe polynomiale) est la classe des problèmes pour lesquels il n'existe pas d'algorithmes efficaces.

Qu'est-ce que NPC
Voyons maintenant la classe NPC (NP-complet). C'est la classe des problèmes pour lesquels il est d'autant plus improbable de trouver un jour un algorithme efficace. Pour le besoin de la preuve à venir, nous définissons plus formellement la classe NPC.

Un problème L est NP-complet si:

En d'autres termes, L est dans NPC si:

Le problème L n'a pas d'algorithme efficace.
Pour tout les problèmes n'ayant pas d'algorithme efficace, il est possible de les réduire à L.

Et maintenant la preuve
Pour en revenir à la preuve, nous cherchons à démontrer que si NPC est dans P alors P = NP.

Nous nous donnons les hypothèses suivantes:

Trivialement nous avons:
Maintenant nous vérifions si nous avons bien:

En revenant à la définition de NPC donnée plus haut nous pouvons dire que tout langage dans NP peut être réduit en une instance de L et cela avec un algorithme dans P (efficace).
Or en s'appuyant sur l'hypothèse on sait que L est dans P. Donc si la transformation se fait efficacement et que l'algorithme pour L est efficace on peut en conclure que tout problème NP a un algorithme efficace.
Donc P = NP

Conséquences
Si P = NP alors nous aurions que des algorithmes efficaces.

Liens
La théorie de la complexité algorithmique
NP-complétude - Wikipédia

Méthode de guitare classique

2006-04-08T13:38:00.000-07:00

e-guitare est le premier DVD de méthode de guitare classique faite par le laboratoire de l'IREMIA de l'Université de La Réunion.

Disponible pour le moment exclusivement en version expérimentale, les pièces proposées sont:

Rivière Tanier
Romance
Etude no 13
Po ou mam'zel
Guitare Séga

Quelques photos de famille

2006-04-05T00:45:00.000-07:00

En action avec mon père & Bernard

Maman "Cadine" & Costa

Fab & moi même

Dominique & re moi

La preuve de la semaine

2006-04-04T02:02:00.000-07:00

C'est une première pour le blog.

Aujourd'hui je m'intéresse à la preuve d'un séquent du calcul propositionnel.
La démonstration s'appuie sur les règles de preuves définies par la déduction naturelle. Ces règles permettent de déduire des formules logiques à partir d'autres.

Considérons le séquent suivant:

A partir de la prémisse, il est possible d'aboutir à la déduction suivante:

A la ligne 2 nous posons l'hypothèse et nous en déduisons la ligne 3 par application du modus ponens.
A la ligne 4 nous utilisons la règle d'introduction de la conjonction et nous déduisons l'implication à la ligne 5
A la ligne 9 nous pouvons conclure par introduction de la conjonction.

Selon vous, cette preuve est-elle correcte?

Révisions

2006-04-03T03:46:00.000-07:00

Le semestre passe encore une fois trop vite, nous voilà déjà en période de révisions.

Et si la machine n'acceptait pas ce qu'on s'efforce à lui faire retenir

Alors on force...

C'est là qu'on réalise ses difficultés à comprendre et à assimiler toutes ces choses qu'on a crues avoir pigées sur le moment. Mais encore, c'est durant cette période que l'on a le plus sommeil et que l'on à faim quand il faut s'y mettre.

CW Quartet

2006-03-01T06:39:00.000-08:00

Voilà un jeune groupe australien qui vaut le détour et qui mérite de l'encouragement.

De la guitare au saxo, un peu de mandoline, de la harpe, accordéon...
Le registre reste éclectique, l'accent australien ne gène pas, les morceaux sont originaux.

lien: http://www.cwq.com.au

Lancement de projet

2005-11-16T09:35:00.000-08:00

Cette entrée vise à résumer quelques problèmes qui se posent avant même le lancement de projets de développement intimement liés aux toutes nouvelles technologies. Le développeur indépendant est souvent confronté aux problèmes suivants.

1) Le choix des technologies que l'on souhaite utiliser.
Ce choix est fonction de plusieurs facteurs.

La maturité des technologies.

Ce procédé consiste à déterminer si les choix technologiques envisagés ont fait leur preuve et peuvent ainsi être déployés sans risquer de compromettre la stabilité et la sécurité du système et de l'environnement.

Le support de l'éditeur

Il existe toujours une probabilité que les implémentations des technologies choisies comportent des erreurs. Il est donc important avant même d'effectuer un choix de savoir quel est l'étendu du support offert par l'éditeur du logiciel (idem pour les logiciels complémentaires requis).

2) Où, comment et à quel prix.

Un projet est généralement encadré par un budget, du matériel bien défini, et d'autres contraintes. (capital humain, savoir-faire, environnement...)

3) L'installation de ces logiciels.

L'apparition de logiciels libres, gratuits et stables n'ont pas entraîner un engouement dans leur adoption au sein des entreprises. Il est légitime de constater que leur difficulté d'installation et d'intégration dans un système d'information existant sont encore une barrière pour une plus large utilisation.

4) La configuration & la maintenance de ces logiciels.

Du serveurs de base de données, aux clients de courrier électronique en passant par les serveurs HTTP, toutes les applications nécessitent une configuration minimale sécurisée et une maintenance régulière. Le problème qui se pose dans ce cas est lié à l'attribution des responsabilités sur l'administration du système déployé.

Alo win

2005-11-01T03:45:00.000-08:00

Prologue
La soirée d'hier se déroula en deux temps:
Ici vous retrouverez uniquement quelques photos de la première mi-temps.

Contexte
Une jeune fille nommée Kelly quitte l'université pour rentrer définitivement au pays.

Les munitions sont là pour assurer un bon début de soirée.

On a commencé chez notre Cardinal avant de se faire éjecter pour cause de nuisance dans le voisinage.

Remercions spécialement Kenny pour les photos, les vidéos et la soirée.

La nouvelle star

2005-10-29T23:58:00.000-07:00

Je vous présente Costa,

C'est mon neveu

Slackware Linux 10.x sur Fujitsu Siemens Amilo Pro V2020

2005-10-28T11:55:00.000-07:00

1) Préambule

Cette entrée est une initiative d'expliquer aussi brièvement que possible comment configurer la distribution Slackware 10.1 afin de mieux l'exploiter sur votre ordinateur portable Fujitsu Siemens Amilo Pro V2020.

Il est donc possible, du moins pour moi, d'obtenir quasi toutes les options et d'exploiter toute la performance de cet ordinateur en utilisant exclusivement Linux.

2) Matériel
Vous pouvez et devriez consulter toutes les spécifications matériels de cet ordinateur à l'adresse même du constructeur et vous assurer que votre matériel correspond bien à celui dont je me réfère ici.
Dans tous les cas, je ne saurai être tenu pour responsable si jamais il vous arrivai quelque problème suite à l'application des idées postées ici. J'ai trouvé les infos sur la machine à cette adresse.

3) Installation

3.1) Slackware 10.1
La distribution la plus récente de la Slackware à ce jour est la 10.2. En principe son installation se fait sans difficultés. Bien entendu je vous conseil vivement de mettre à jour tous vos paquetages une fois l'installation terminée. Toutes les configurations et installations additionnelles peuvent se faire juste après l'installation de la distribution sans même redémarrer l'ordinateur. En fait, c'est ce que je recommande.

3.2) Les paquetages de base
Sur le CD 2 dans /mnt/cdrom/testing/packages/linux-2.6.10 installer les paquetages de base nécessaires pour configurer l'ordinateur, c'est à dire:

kernel-headers-2.6.10-i386-1
kernel-source-2.6.10-noarch-1

Suite à l'installation, il vous faudra compiler le noyau. Mais, je recommande de vous munir des dernières sources sur kernel.org, c'est ce que j'ai fait.

3.3) Configurer le noyau
Pourquoi (re)compiler le noyau?
Suite à mon expérience (mauvaise), j'ai remarqué qu'une fois la distribution de base installée (avec le noyau 2.6.10 précompilé), j'avais des problèmes avec le son et le montage d'une clef USB. La compilation du noyau a permise de résoudre ces problèmes. Comment? Pourquoi?

Donc, une fois que le paquetage contenant les sources est installé vous pouvez rapidement recompiler votre noyau en réutilisant le fichier config se trouvant dans /usr/src/linux-2.6.10.

1) Faite une copie de sauvegarde de cd fichier:
cd /usr/src/linux
cp config config.bak
2) Configurer le kernel
make mrproper
make menuconfig

N'oubliez pas de recharger le fichier de configuration avec l'avant dernière option du menu de configuration, "Load an Alternate Configuration File"

Pour les supports de stockage USB.

Si vous avez une clef USB ou autres supports de stockage assez récents-USB 2.0- (pas trop quand même) qui se connectent sur le port USB, afin de bénéficier d'un meilleur débit de transfert, il faudra désactiver complètement l'option "Low Performance USB block driver" qui serait sinon par défaut compiler comme module. Cette option se trouve dans "Device Drivers"->"Block devices".

Pour la carte son

Afin d'activer le son, il faudra dans "Device Drivers"->"Sound" activer en modules: "Sound card support" et "Advanced Linux Sound Architecture". De plus dans "PCI devices" il faudra activer le module "Intel/SiS/nVidia/AMD/ALi AC97 Controller (NEW)".

Il est possible et peut-être souhaitable de désactiver toutes les options superflues, mais bon, ceci est une autre paire de manche, du moins celle que je ne joue pas.

3.4) Compilation et installation des modules
Compiler le noyau et installer les modules avec les commandes suivantes:
make
make modules_install

En principe tout devrait bien se passer. Faites quelque chose d'intéressant entre temps.

3.5) Compléter l'installation du nouveau noyau
Copier l'image compressée du noyau et l'image du système là où le chargeur peut le lire (généralement dans /boot)
cd /usr/src/linux
cp arch/i386/boot/bzImage /boot
cp System.map /boot

3.6) Grub à la place de Lilo
Pour démarrer Linux, il vous faudra un chargeur. La Slackware propose par défaut à la fin de l'installation Lilo.

Dans mon cas, je n'ai pas installé Lilo à la fin de l'installation. A la place, je recommande d'installer Grub (le paquetages: grub-0.95-i486-2 qui se trouve sur le CD 3 dans /mnt/cdrom/extra/grub).

Une fois l'installation de ce paquetage complétée, il faudra corriger un petit bogue dans le script grubconfig installé dans /usr/sbin. Ne pas oublier de garder une sauvegarde du fichier avant de le modifier. Utiliser l'éditeur de votre choix et après la ligne 924, juste en dessous de quelque chose comme ça:

fs=`mount | grep "^$ROOT_DEVICE" | awk '{print $5}'`
[ "$fs" = "ext2" -o "$fs" = "ext3" ] && fs=e2fs
[ "$fs" = "msdos" ] && fs=fat
[ "$fs" = "vfat" ] && fs=fat

ajouter ça:

fs=e2fs

sauvegarder le fichier et le lancer en tant que root "/usr/sbin/grubconfig" pour installer Grub. Attention, la modification apportée plus haut au script de grubconfig correspond à une installation de la Slackware faite sur une partition formatée en ext3 (applicable aussi à une ext2). En plus Il s'agit de la version de Grub fournit avec la Slackware 10.1, peut-être que la 10.2 (ou un Grub d'une autre origine) corrige le problème.

Une fois ces installations complétées, vous pouvez redémarrer l'ordinateur.

4) Configuration

4.1) Les contrôleurs, interfaces, les modules....
Pour obtenir les détails sur votre matériel, tapez: /sbin/lspci. Sur ma machine, voilà ce qui est affiché:

00:00.0 Host bridge: Intel Corp. 82852/855GM Host Bridge (rev 02)
00:00.1 System peripheral: Intel Corp. 855GM/GME GMCH Memory I/O Control Registers (rev 02)
00:00.3 System peripheral: Intel Corp. 855GM/GME GMCH Configuration Process Registers (rev 02)
00:02.0 VGA compatible controller: Intel Corp. 82852/855GM Integrated Graphics Device (rev 02)
00:02.1 Display controller: Intel Corp. 82852/855GM Integrated Graphics Device (rev 02)
00:1d.0 USB Controller: Intel Corp. 82801DB (ICH4) USB UHCI #1 (rev 03)
00:1d.1 USB Controller: Intel Corp. 82801DB (ICH4) USB UHCI #2 (rev 03)
00:1d.2 USB Controller: Intel Corp. 82801DB (ICH4) USB UHCI #3 (rev 03)
00:1d.7 USB Controller: Intel Corp. 82801DB (ICH4) USB2 EHCI Controller (rev 03)
00:1e.0 PCI bridge: Intel Corp. 82801BAM/CAM PCI Bridge (rev 83)
00:1f.0 ISA bridge: Intel Corp. 82801DBM LPC Interface Controller (rev 03)
00:1f.1 IDE interface: Intel Corp. 82801DBM (ICH4) Ultra ATA Storage Controller (rev 03)
00:1f.3 SMBus: Intel Corp. 82801DB/DBM (ICH4) SMBus Controller (rev 03)
00:1f.5 Multimedia audio controller: Intel Corp. 82801DB (ICH4) AC'97 Audio Controller (rev 03)
00:1f.6 Modem: Intel Corp. 82801DB (ICH4) AC'97 Modem Controller (rev 03)
01:03.0 CardBus bridge: O2 Micro, Inc.: Unknown device 7114 (rev 20)
01:03.1 CardBus bridge: O2 Micro, Inc.: Unknown device 7114 (rev 20)
01:03.2 System peripheral: O2 Micro, Inc.: Unknown device 7110
01:07.0 Network controller: Intel Corp.: Unknown device 4220 (rev 05)
01:0a.0 FireWire (IEEE 1394): Texas Instruments TSB43AB22/A IEEE-1394a-2000 Controller (PHY/Link)
01:0c.0 Ethernet controller: Realtek Semiconductor Co., Ltd. RTL-8139/8139C/8139C+ (rev 10)

4.2) Supports de stockage USB
Pour utiliser les supports de stockages amoviles.

Vérifiez à ce qu'au moins les modules suivants sont chargés: uhci_hcd, ehci_hcd en tapant lsmod | grep hcd.
Lorsque vous insérer une clef usb, vous devriez pouvoir la montée grâce au nouveau fichier de périphérique /dev/sda1.

Si jamais cela ne s'avère pas possible, faite un: tail /var/log/messages en tant que root et vérifier si udev a bien créé un fichier périphérique sous ce nom. Si ce n'est pas le cas, il va falloir enlever certains modules et en ajouter d'autres (usb_storage) et voir qu'elle combinaison arrange le coup. A vous de jouer sur ce bidouillage.

4.3) La carte graphique.
Pour faire fonctionner correctement et efficacement la carte graphique:
Assurez vous que les modules i915, intel_agp, intelfb, agppart sont bien chargés dans le noyau.

Vous allez certainement utiliser une interface graphique. Pour cela éditer en tant que root le fichier /etc/X11/xorg.conf.
Dans la section "Module" insérer les lignes:
Load "dbe"
Load "glx"
Load "dri"

si elles n'existent pas. Cela permet d'activer l'accélération graphique sous X.

Dans la section "Device" commenter par le symbole dièse (#) toutes les lignes et ajouter ça:

Section "Device"
Identifier "Intel 855GM"
Driver "i810"
VideoRam 16384
EndSection

Ceci permet de charger le pilote de votre carte graphique

Plus bas dans le fichier, modifier la section "Screen" comme montré ci-dessous:

Section "Screen"
Identifier "Screen 1"
Device "Intel 855GM"
Monitor "My Monitor"
DefaultDepth 24

Subsection "Display"
Depth 8
Modes "1280x1024" "1024x768" "800x600" "640x480"
ViewPort 0 0
EndSubsection
Subsection "Display"
Depth 16
Modes "1280x1024" "1024x768" "800x600" "640x480"
ViewPort 0 0
EndSubsection
Subsection "Display"
Depth 24
Modes "1280x1024" "1024x768" "800x600" "640x480"
ViewPort 0 0
EndSubsection
EndSection

Ajouter aussi à la fin du fichier une section "DRI" comme montré ci-dessous:
Section "DRI"
Mode 0666
EndSection

(DRI = Direct Rendering Interface)

4.4) Souris à molette?
Afin d'utiliser la molette de votre souris (si vous en avez qu'une seule, cas de figure la plus courante), toujours dans le fichier /etc/X11/xorg.conf, dans la section "InputDevice" ajouter les options suivantes:

Option "Protocol" "IMPS/2"
Option "ZAxisMapping" "4 5"

parmi d'autres options.

4.5) Configurer votre modem.
Le module modem que j'utilise est: slmodem-2.9.10.

4.5) Configurer le WIFI
Pour que le wifi fonctionne, vous aurez besoin de 2 choses:
1) Le firmware de votre carte ipw2200-fw
Télécharger et charger en utilsant hotplug
2) Le module noyau ipw2200
Télécharger et compiler. J'me souviens plus trop bien de la procédure, mais bon je sais qu'il y a quelques embuches.

5) Liens utiles
Configuration: http://people.cc.jyu.fi/~paju/hardware/sigmatrix/
Packages: http://slackware.it/en/

6) Conclusion
Bon comme je suis fatigué d'écrire, que je n'ai pas que ça à faire et que ça m'étonnerai que quelqu'un s'y intéresse vraiment je m'arrête ici. Vous avez des astuces à partager, des questions, des corrections à apporter écrivez moi: stp_ecris_moi@yahoo.fr

pièce montée des grands jours

2005-10-26T13:08:00.000-07:00

Connaissez vous Thomas Fersen? Voilà le chanteur à texte Français qui se démarque vraiment du lot.

Tout simplement génial

Il est avant tout un artiste, un vrai de vrai.
Il sait donner un caractère, une vie aux personnages qu'il incarne.
Ces tout un univers qu'il créé.
Son vocabulaire est recherché.
Sa musique est travaillée.

Quelques liens intéressants:
information: http://www.fersen.free.fr/
paroles: http://www.paroles.net/artis/1365
forum: http://thomasfersen.forumactif.com/

Dholl pourri

2005-10-21T10:27:00.000-07:00

Ki position? Bat ène dholl pourri are banes camarades là!

Ene paire 5 Rs, li fine vine tipti en plis

La nouvelle

2005-08-27T02:52:00.000-07:00

Ma nouvelle Yamaha Pacifica 112j, sunburst. Le son est propre, clair et puissant. Elle me change vraiment de ma Vantage: moins confortable, micro beaucoup plus clair, c'est quasi une strat, mais avec un peu plus de punch grâce au humbucker.

La pizza qui nous a tuee

2005-08-22T05:54:00.000-07:00

Elle fait 368 m de long, et 89 456 tonnes de bouffe ont ete necessaires pour la batir. Et on l'a bouffee.

Still going strong

2005-08-21T12:49:00.000-07:00

Fabienne et moi. Les années passent, mais les sentiments pas

KDE 3.2.2 sous une Slackware!

2005-08-21T12:44:00.001-07:00

Une capture d'écran sous KDE 3.2.2 avec Amarok 1.3-beta1 fraîchement compilé en premier plan. C'est tout de même beau KDE?

To be or not to be

2005-08-21T12:44:00.000-07:00

Bientôt la rentrée. Pas l'envie, ni le courage d'y retourner et pourtant il le faut!

ps: Cette question est une tautologie ;o)

Mes guitares

2005-08-21T08:19:00.000-07:00

Voici ma première guitare. Un son pourri, manche de torture, mécaniques en loques, les micros ne sonnent pas (plus?)! Merde elle tombe en poussière

--------
Cette Vantage DL-405 est encore une guitare à bon prix, mais oula la, elle sonne bien et elle est bien construite.

C'est une pseudo Les Paul qui sature très vite. Le son d'ensemble est très moelleux. Près du chevalet le son reste toujours chaud et dans les basses!

Quant au sustain, ce n'est pas tout à fait ça.

Les promeneurs du dimanche

2005-08-21T07:56:00.000-07:00

Un après-midi au Barachois

Par un beau dimanche ensoleillé de soleil...

Non, je ne fais pas la gueule

Réflexion post-examens

2005-08-21T06:54:00.000-07:00

...Nous partimes 500, et par un prompt renfort...

Les 3 compères à l'oeuvre ->

<- Houston, nous avons besoin de renfort!

Ala nou alé ->