Canalblog Tous les blogs Top blogs Technologie & Science Tous les blogs Technologie & Science
Suivre ce blog Administration + Créer mon blog
MENU
LINUX & OPEN SOURCE
Publicité
25 janvier 2009

SoundEx Anglais / Français

L'algorithme SoundEx permet de faire une recherche pseudo-phonétique. C'est un algorithme ancien qui donne beaucoup de trop de faux positifs, mais il a l'avantage d'être simple et rapide. Je poste ici le code en c d'un soundex que j'ai trouvé sur le web....
Publicité
23 janvier 2009

Levenshtein distance

La Levenshtein distance est un classique de la programmation. Elle est utile pour comparer la similarité de deux chaines de caractères. Son défaut majeur est le temps de calcul (deux boucles imbriquées). Le code source: levenshtein_distance /*-------------...
18 janvier 2009

Faire son 'foreach' , 'strip' et 'replace' en c

L'instruction foreach de c# permet d'itérer facilement sur une liste. Par curiosité, j'ai réalisé une petite fonction en c qui permet de faire la même chose: Voiçi son utilisation: 1ere possibilité: char liste[]="truc,machin,bidule,clou,boite"; char *pointeur_sur_liste=liste;...
17 janvier 2009

hcreate, hsearch et hdestroy de posix - Pourquoi réinventer la poudre?

Posix fournit trois fonctions hcreate(), hsearch et hdestroy() très faciles à utiliser, si vos besoins se limitent à créer un table et à rechercher des entrées dans cette table, ces fonctions devraient vous convenir . Les deux seuls inconvénients sont...
12 janvier 2009

Table de hachage - indexation rapide

Une table de hachage est particulièrement interessante pour retrouver rapidement un enregistrement à partir d'une clé, la méthode est d'autant plus interessante que le nombre d'enregistrement est important. Wikipedia explique clairement la méthode employée....
Publicité
15 janvier 2009

Table de hachage - Limiter les collisions - Programme de test

Limiter les collisions: Le risque de collision est d'autant plus important que la table d'indexation est remplie. En supposant que la fonction de hachage soit parfaite: les clés sont uniformément réparties. Alors la probabilité de collision est égale...
27 décembre 2008

vala et les chaines

Vala est un langage moderne et de haut niveau, en particulier les opérations sur les chaines de caractéres sont fortement simplifiés par rapport au C. Voiçi quelques operations courantes: - assigner une chaine à une variable: chaine = "ma chaine de caractéres";...
16 janvier 2009

Reduire les collisions: Double et triple table de hachage

Optimiser la méthode: Si la probabilité P est d'avoir une collision à une adresse donnée, alors la probabilité d'avoir une autre collision à la même adresse est de PxP en supposant que les deux événements soient indépendants. En supposant que la probabilité...
19 avril 2009

Comparaison ultra rapide floue de deux chaines / phrases

Une petite étude sans prétention: Une méthode de comparaison ultra rapide et floue de deux chaines. Les fonctions de la bibliothèque string.h : strcmp(s1,s2) et strncmp(s1,s2) permettent de comparer facilement deux chaines de caractères. L'inconvénient...
30 décembre 2008

Deuxième différence entre vala et c#: ReadLn et gets

Avec Vala, on entre une chaine de caractères dans la console avec stdin.gets(chaine,n) , tandis qu'en c# on utilise Console.ReadLine(). Le code: // Entrée standardusing GLib; class Entree { public static void main() { //string name = Console.ReadLine();...
30 décembre 2008

Différence entre vala et c#: string as indexer

Voici un exemple c# que j'ai pris dans la doc de Micro$oft qui ne marche pas en vala. Je vais me plonger de nouveau dans la doc de vala pour trouver ce qui ne va pas. Le message d'erreur généré par valac: /media/hda3/vala/daycollection.vala:22.16-22.19:...
30 décembre 2008

Différence entre vala et c#: Hashtable

Ce code ne marche pas avec Vala (8 erreurs à la compilation): Voir en-dessous le code modifié // statements_foreach_hashtable.cs// Using the Hashtable collection classusing GLib;public class MainClass { public static void Main(string [] args) { // Declare...
19 août 2008

Autologin en mode texte

Voici un petit programme C qui permet à un utilisateur non-root de s'identifier (login) sans avoir à entrer son mot de passe. Le programme utilise pour cela l'option -f de login => login -f username Il est interessant en mode texte uniquement et nécessite...
31 décembre 2008

Genie: Un langage de programmation simple et performant

Genie est un peu le cousin de Vala, il partage le même compilateur Valac et passe donc par l'intermédiaire du c qui est directement compilé en executable par gcc. Genie comme Vala s'appuit sur les puissantes bibliothèques de Gnome GLib et GTK+ pour produire...
2 juillet 2008

dosfsck -r et faire le mauvais choix!

À chaque démarrage de Linux, dosfsck me reportait réguliérement une erreur impossible à corriger automatiquement, sur ma partition hda1. C'est sur cette partition que j'ai logé Windows XP (FAT32) , linux étant sur la partition hda2, et tous mes documents...
28 juin 2008

Nouvelle version de mon GUI pour clamav / clamscan

Dans cette version 0.5, j'ai ajouté un glisser et déposer ( drag'n'drop ), ainsi qu'un petit navigateur ( file browser ) de fichiers. Sinon, savis n'est qu'un interface graphique pour clamscan. L'intérêt de savis est de lancer clamscan en arrière plan,...
4 juin 2008

sauvegarde automatique

Il est toujours prudent de sauvegarder régulièrement ses données personnelles, les disques durs sont devenus particulièrement fiables mais on ne peut exclure une éventuelle défaillance. La solution que j'utilise est de laisser une mémoire flash usb (elle...
30 mai 2008

XFCE changer de fond d'écran à intervalle régulier

Je vous ai donné une astuce pour changer de fond d'écran à intervalle régulier avec cron qui lance la commande killall -USR1 xfddesktop La méthode peut être un peu brutale, alors voiçi une autre commande qui demande à xfdesktop de recharger les configurations...
28 mai 2008

XFCE Changement de fond d'écran automatique

XFCE 4 charge uniquement un nouveau fond d'écran à chaque nouvelle session, mais il est possible de lui faire afficher à intervalle régulier, pour cela il faut utiliser le crontab. C'est très simple, voilà comment faire: 1°) Ouvrir le terminal, et taper...
27 mai 2008

Antivirus SAVIS 0.4.1

Cette version 0.4.1 permet de mettre en veille clamscan pour libérer le microprocesseur et de reprendre le scan par la suite. Debian package: savis_041 Note: Savis est un simple interface graphique pour Clamscan et uniquement pour Linux Savis is a basic...
2 mai 2008

Programme de création de Package Debian

Ce programme a pour but de créer facilement un paquet Debian. Il est à sa première version (0.11), et il a été testé sous xfce4.4 et Blackbox. Il est écrit en python, il a besoin de: python-gtk2, dpkg, rox et xterm. Il est initialement prévu pour créer...
26 avril 2008

Equilibrium equilibre les reactions

Equilibrium 0.52 est mis dans un paquage debian (*.deb) ce qui facilitera son installation. Le programme n'a pas changé depuis décembre 2007. Le télécharger, puis l'installer avec GDebi par exemple. Vous devriez alors voir un petit erlen bleu dans la...
25 avril 2008

Assistant Leonard pour retrouver un appli

Leonard une application graphique qui a pour but d'aider à retrouver et à lancer une application dont on a oublié la commande. Il suffit de lui dire ce qu'on souhaite faire et il se charge de retrouver les applications. Le programme est sous forme de...
26 juillet 2022

Toujours et encore de nouveaux langages de programmation.

Il y a régulièrement un nouveau langage de programmation qui apparaît. Si on s'en tient aux langages "majeurs", en voici la liste certainement incomplète : ShortCode en 1949. AutoCode en 1952. Fortran en 1957. Algol en 1958. Lisp en 1958. Cobol en 1959....
30 juin 2011

Dézonage du lecteur DJIX PVS 702 40L

J'ai fait l'aquisition du petit lecteur de dvd portatif double écrans DJIX PVS 702 40L. Mes enfants ont une pile de dvds qu'ils ont emportés avec eux de Philadelphie. Il a m'a donc fallu trouvé le code de dézonage. Je pense que cela pourrait intéresser...
Publicité
<< < 1 2 3 4 5 6 7 > >>
LINUX & OPEN SOURCE
Publicité
Archives
Publicité