Mais pour ceux qui n’en peuvent plus d’attendre de lire un algo qui se rapprocherait de la solution, voici ce que j’aurais dû soumettre pendant le codingame si le manque de temps ne m’avait pas finalement poussé vers une voie de mauvais garçon (à voir sur le site codingame :evil:).

Les constantes ne sont pas les bonnes pour les noires et les blanches et ce code n’a été testé que sur un seul jeu de données(« Only 1 pixel wide – in10.txt »). Cependant, l’idée qui y est présentée me semble bonne et ne devrait souffrir que de petits ajustements pour pouvoir passer l’ensemble des tests.

En quelques mots, les étapes de la résolution sont indiquées dans la méthode main. Tout d’abord, une lecture des données en entrée permet de récupérer dans un tableau à deux dimensions les pixels de l’image. La difficulté est ici de devoir jouer avec les lignes du tableau indépendamment de la lecture du flux en entrée. Une lecture un peu plus complexe que dans la moyenne des codingame, une source de temps perdu, mais une difficulté surmontable.

Ensuite, on peut constater que dans toutes les partitions de musique, les premiers pixels correspondent aux 5 lignes noires. Dans l’algorithme choisi ici, la phase suivante consiste à repérer les coordonnées de ces lignes. Pour cela, la colonne sélectionnée sera la première de l’image contenant des pixels noirs. Cette colonne aura été préalablement déterminée lors de la lecture de la partition. Une sixième ligne pouvant intervenir, on en calcule la position en admettant que toutes les lignes sont séparées par des intervalles réguliers.

La phase suivante est déterminante pour arriver au résultat désiré. Les lignes de la partition déterminent des zones auxquelles on affectera un flag. Pour chaque colonne, on calculera une empreinte qui correspondra à l’ensemble des zones où apparaît un pixel noir, sans tenir compte des pixels des lignes de la portée. On comptabilise par contre le nombre de pixel noir de la colonne pour analyser plus tard la longueur des notes.

Une fois cette étape statistique réalisée, il ne reste plus qu’à en tirer des conclusions. Les colonnes considérées comme ne possédant aucun pixel sont à ignorer. Celles correspondant à une queue de note sont également ignorées car les zones traversées ne correspondant pas à une empreinte de note valide. Lorsqu’une empreinte est valide on conserve l’information et on compare la quantité de pixel noir entre la première et la deuxième colonne où la note apparaît. En effet, les notes blanches ont davantage de pixels noirs sur les côtés, alors que les notes noirs en ont davantage ! En calculant l’évolution de ce nombre, on connait la durée de la note.

Après ces quelques explications, j’espère que vous comprendrez le code source qui suit.

Cette seconde expérience a servi de piqûre de rappel. Il fallait que j’aille plus loin dans cette découverte. C’est ainsi qu’il y a quelques mois, j’ai décidé de me rendre sur le site de twilio afin de me forger une expérience utilisateur sur ce nouveau service. Celle-ci s’est donc terminée par la mise en place d’un répondeur vocale en commençant par une étape cruciale, l’inscription.

Formulaire classique d’Inscription

Vérification vocale au lieu d’un captcha

Attribution du numéro de test

Partir à la découverte de twilio

Une fois ce premier contact réalisé, on peut se demander ce qui peut être fait maintenant. Si on a eu une première expérience du vocal, on peut par exemple commencer à chercher où l’on doit mettre le lien pour accéder à notre application VoiceXML. Ce serait faire fausse route. Twilio a pris le parti de ne pas utiliser un langage de communication standard afin, j’imagine, de ne pas en subir les limites. A chaud et après un simple survol de la solution de twilio, je dirais que le TwiML possède les avantages suivants :

• Simplicité : Plus simple a prendre en main que le VoiceXML, il permet un apprentissage plus rapide pour un néophyte.
• Directif : Je ne sais pas si c’est le bon terme, mais ce qu’il faut comprendre c’est que la où le VoiceXML suppose la compréhension de l’algorithme inhérent (FIA), le TwiML permet d’avoir le contrôle total de l’application. Pour le débutant, là encore, c’est plus simple et rassurant.
• Modifiable : Des solutions existent avec le VoiceXML pour ouvrir le langage à de nouvelles fonctionnalités, mais Twilio a fait du SMS un cheval de bataille au même titre que la voix. Il aurait été peu évident de proposer quelque-chose de simple pour le vocal, mais plus complexe pour les messages écrits (ajout d’objet spécifique pour le SMS alors que la voix est native en VoiceXML). Le TwiML est donc modifiable afin de le faire correspondre aux API que désire proposer twilio.

Je vais m’arrêter la pour ce qui est de la comparaison entre ces deux langages XML. La suite dans un prochain billet si cela intéresse du monde.

Les premiers pas avec twilio doivent se poursuivre, à mon humble avis, par la lecture de la documentation abondante présente sur le site, onglet « Docs ». C’est en parcourant cette doc que vous apprendrez que connaître TwiML n’est pas une obligation pour l’élaboration d’une application vocale, puisque des API existent pour le générer le code à partir des langages de développement les plus courants… et plus encore ! C’est en écumant cette documentation que j’ai notamment pu découvrir une application de répondeur vocal déjà créée en PHP et qu’il suffisait d’installer pour pouvoir la tester.

Le tutorial correspondant (https://www.twilio.com/docs/howto/voicemail) étant bien détaillé, je ne vais pas revenir sur les étapes de la mise en place de ce répondeur vocal. Je peux juste témoigner que cela fonctionne pour peu que l’on puisse mettre en place l’application vocale sur un serveur PHP accessible depuis le net :). Le seul problème que j’ai eu à déplorer était dû à la vétusté de mon hébergement chez OVH. Il faut un serveur PHP suffisamment récent, v5.3 minimum a priori. J’ai donc simplement eu besoin d’ajouter la ligne suivante dans mon fichier .htaccess.

Pour conclure, je vais donc tenter de répondre à une question qui se pose maintenant que l’on sait qu’un répondeur vocal perso peut être mis en place. A quoi ça sert ? La première réponse que je pourrais donner, c’est que ça sert à mettre le pied à l’étrier.Cette mise en bouche permet de mettre du vocal dans une application web. Vous trouverez par ailleurs dans les documentations de nombreux exemples permettant des interactions diverses avec des applications WEB. Drupal, par exemple, fait l’objet d’une API permettant émission et réception de SMS et d’appel vocaux. Ces fonctionnalités s’ouvrent à tout un chacun de façon relativement simple à mon goût.

Ma seconde réponse concernant l’utilité de ce répondeur vocal, c’est que c’est tout à fait pertinent. Certes, nous sommes habitués à avoir un répondeur intégré à l’offre de notre opérateur mobile, de notre fournisseur d’accès à Internet ou encore, de notre combiné de téléphone. Mais pourquoi ne pas héberger soit même un répondeur unique et commun à tous nos téléphones ? Que ce soit sur mobile ou sur un compte de téléphonie SIP par exemple, c’est tout à fait possible. On peut également travailler sur les fonctionnalités de l’application. Et pourquoi ne pas aller plus loin en mettant en place un service à la sauce Google Voice ? Ce service n’est pas encore disponible en France aux dernières nouvelles (elles datent un peu me concernant néanmoins), mais ce concept peut être pertinent !

Google Voice

Voici donc ce que je pourrais dire de cette petite incursion dans le monde de twilio. Un moyen simple de création d’application vocale. Un outil qui se conjugue parfaitement avec talend ESB, en tout cas d’après le webinar plutôt bluffant auquel j’ai pu assister. Néanmoins, ayant moi même travailler dans le domaine des applications vocales, en utilisant le standard VoiceXML, je ne peux pas dire que la solution de twilio s’adapte à tout. En tout cas, je ne peux pas le dire après ce simple exemple. Pour moi, des questions restent ouvertes concernant l’efficience des applications, leur maintenabilité et surtout, leur portage vers un éventuel prestataire concurrent. Après tout, OVH propose une offre alternative en VoiceXML plutôt bon marché… celle-ci fera peut-être l’objet d’un prochain article si j’ai du temps à y consacrer.

Ainsi, lorsque l’on recherche sur le site officiel de ANT ou encore sur google, on arrive sur une l’URL du fameux outil de compilation en langage Java, mais sans être en mesure de pouvoir télécharger quoique ce soit…

Google est ton ami, mais ce n’est qu’après avoir compris que pleins d’autres personnes ont la même requête mais que nul ne répond, que l’on tombe enfin sur l’URL qui sauve sa journée. J’ouvre donc une nouvelle porte vers ce lien sacré :

Téléchargement de javamake.jar et javamake-ant15.jar

• Téléchargement
• Listes des composants majeurs
• Découverte de morceaux choisis
• Site Officiel

Alors j’ai décidé d’apporter davantage de visibilité à un tutoriel qui me semble sympathique et dont je pense parcourir les pages au plus vite. Cette Présentation de JMF saura sans nul doute guider les novices dans la connaissance du framework.

• Tous les nombres d’une ligne sont différents
• Tous les nombres d’une colonne sont différents
• Tous les nombres des carrés de 3 cases de coté sont différents

Le solveur permettra la résolution de la grille de sudoku en donnant des valeurs respectant les contraintes. L’idée de cet article m’est venu en fouillant dans de vieilles sources Java. Afin de démystifier le développement de programme pour la résolution d’une grille de sudoku, voici quelques lignes de code qui pourraient presque prétendre les résoudre à coup sûr.

Aujourd’hui, en scrutant le net, je m’aperçois que je ne suis pas le seul à porter Talend Open Studio dans ma barre de lancement rapide(Mode Geek ON). Les communautés se battissent peu à peu, rendant la solution d’intégration de données de plus en plus accessible.

Les développeurs aiment le Talend et Talend le leur rend bien. Toujours orienté vers la qualité de nos données, l’éditeur sort maintenant un nouvel outil a expérimenter sans modération. Connaissant l’historique, c’est les yeux fermé que je vous invite à découvrir Talend Open Profiler.

Ps: A l’occasion, passez voir cet article :).

Ingres fait parti de ces produits permettant d’obtenir une indisponibilité réduite et pour nous en convaincre, ingres-france propose un webinaire le jeudi 3 avril à partir de 15h00. Pour y participer, il vous suffit de suivre ce lien : Ingres – Haute Disponibilité

Je ne peux donc m’empêcher de ramener cela à MySQL. En effet, j’ai lu dernièrement un petit livre blanc relativement technique, dans lequel était proposé une solution de haute disponibilité basée sur MySQL, Linux Heartbeat et DRBD. Pour la découvrir, c’est ICI.