Recherche textuelle

Présentation

Ce projet consiste en la création d'un logiciel permettant de rechercher un mot dans une base de données au format CSV. Il s'appuie sur les algorithmes de recherche Naïf et Boyer-Moore-Horspool.

C'est un projet très simple mais qui m'a marqué : c'était mon tout premier logiciel, majoritairement construit par moi-même.

Objectifs du projet

Mettre en application les algorithmes Naïf et Boyer-Moore-Horspool.
Manipuler des fichiers CSV depuis le code pour effectuer les recherches.

Fonctionnalités clés

Une interface graphique réalisée avec Tkinter.
Le choix entre les deux algorithmes et de la base de données à utiliser.
Un travail mené en groupe.

Difficultés rencontrées

L'algorithme Boyer-Moore-Horspool, relativement complexe, a été délicat à mettre en place et à coder. Trouver une base de données adaptée a également été compliqué.

Axes d'amélioration

Utiliser une base de données SQL plutôt qu'un fichier CSV.
Améliorer l'interface et permettre la recherche sur plusieurs supports.