pax_global_header 0000666 0000000 0000000 00000000064 13447120716 0014517 g ustar 00root root 0000000 0000000 52 comment=5b9db2f38dd3534a2d41f1828efca29ec9f77566
ima3_projet_pa_2019.git/ 0000775 0000000 0000000 00000000000 13447120716 0015214 5 ustar 00root root 0000000 0000000 ima3_projet_pa_2019.git/README.md 0000664 0000000 0000000 00000004672 13447120716 0016504 0 ustar 00root root 0000000 0000000 # Programmation Avancée
> Réalisation d’un correcteur orthographique
## Objectif
L’objectif de ce projet est de réaliser un programme qui permet de détecter dans un texte tous les mots mal orthographiés. Pour cela on utilisera un dictionnaire qui sera construit à partir d’un texte ou d’un ensemble de mots de référence.
## Principe
Afin de minimiser l’espace mémoire nécessaire au stockage du dictionnaire tout en fournissant un temps de recherche bas, la structure de données que vous utiliserez sera un arbre préfixe (encore appelé trie). Il s’agit d’une structure arborescente pour laquelle des mots ayant des préfixes communs sont factorisés: chaque noeud de l’arbre est une lettre qui peut être terminale (i.e. dernière lettre d’un mot) ou pas.
Considérons les mots: were et will. L’arbre (ou [trie](https://en.wikipedia.org/wiki/Trie) ) correspondant est affiché ci-dessous à gauche. Si on ajoute les mots `we`, `wet` et `weave` l’arbre est affiché à droite; les noeuds colorés représentant des lettres terminales.
![](img/exemple_trie.png)
## Cahier des charges
Le travail que vous devez réaliser est le suivant:
- Définir et implémenter une structure de données permettant de stocker et de manipuler un dictionnaire sous forme d’arbre préfixe / trie.
- Charger un dictionnaire à partir d’un fichier texte de données. Ce fichier texte pouvant être un texte court, un roman ou une liste de mots. Par exemple le fichier `/etc/dictionaries-common/words` est un dictionnaire de langue anglaise.
- Analyser l’orthographe d’une phrase ou d’un texte en indiquant les nombres de mots qui ne sont pas reconnus par le dictionnaire.
Vous accorderez un soin particulier à l’ergonomie de votre programme (choix du dictionnaire, choix du texte à analyser).
## Déliverables
Pour le dimanche 5 mai 23:59 (CEST) vous devrez remettre à votre tuteur un accès à votre dépôt GIT qui contiendra:
- un rapport de moins de 10 pages au format PDF contenant l’analyse de votre projet (structures de données, structuration de votre programme), les explications concernant les algorithmes principaux, le respect du cahier des charges et/ou les limitations de votre programme.
- le code source de votre projet ainsi que le Makefile permettant de le compiler automatiquement.
- un fichier README qui contiendra une description rapide de votre programme ainsi qu’un mode d’emploi.
- des fichiers de tests éventuels
ima3_projet_pa_2019.git/img/ 0000775 0000000 0000000 00000000000 13447120716 0015770 5 ustar 00root root 0000000 0000000 ima3_projet_pa_2019.git/img/exemple_trie.png 0000664 0000000 0000000 00000123335 13447120716 0021167 0 ustar 00root root 0000000 0000000 PNG
IHDR 3 u, aiCCPkCGColorSpaceDisplayP3 (c``RI,(aa``+)
rwRR`b
>@%0|/:%5I^bՋD0գ d SJSl):
ȞbC@$XMH3}VHHIBOGbCnₜJ c%VhʢG`(*x%(30s 8, Ě30n~@\;b'v$%)-rH@=iF`yF'{Vc``ww1Py !e5 YiTXtXML:com.adobe.xmp
1
L'Y @ IDATx]Guk{QYU-Yލc
!zi@B
PbܱeYbzjw羻*整~sgΜ9sڜdHK9 0B!6D"|ek)){]op3 99pssMHe[E#f$w%D2\KqAX M7.Ḡ@1K,IE3G_hgyE 1pzNsF 0J!pIJfE!^iΣx,ƵE"hKU|sa{2St$PGqJ3H)G<[\f h\`\K9b\\{Gpe}|Vme+6ﴮ4c,ϒPYe);YV]\Y\ g8mT5YWvLT"ȠUGSǕT: ;h,aQ*- p$eփ`=$sqz{(+D!r"|Kkq=mKvm۶ZJ_?M5Lڶn[qJlZ;&4h/(zd"1ǀ?'Zϑl3RhKez-ã= D:SɔuuvZ__G~~Z^,iűrA"Ԡtld@}%-ﲾd=z=dN-/T⤈Rn
UbjT"pc c1ř"$)r=msK+*ɬcYݸ2+/%(#A%TmɤDp?HݽQ{֙3݊dz\Ǒ7\VO|yUpqj-'W?FV(("b&B#f##DU;MVP*mbY``ַ҆]آzSGSfe8R(Fvת]@ylI,
ori+-u{ۃkvKζB/7|$j-"f ,4NOXloaͧVePI|mdF[}ER`9ĞRi)֒
l{٫υ7đ}]0D G< F6TmD"aVMXlLHRiN4|hWMXzR}I&0SGpO"%pĴ`^EzvDzuc4xDi법;{!BM+$6@| CU=Yf2{Ƅq6`&y(cTipT|1&FlVܹjW'Y!HeG&?#}dZJ`J=
6}8"=lSY%n)HPb`(A䒰X_4D~infq1X62w:F("fWFO{1;%m!KRg:ۍWCOW?v4vXs+XSGnFb>kxr!.C hjŅ|J Otkҝ
Cf*J
cV\TbPd̥oo2nl?zpnMx>n\Z#:_5)[:U56 9A[BJw+wACEڪ*K"&0/
LJrG H ܚj[|nBBPu,RDgV;aSʋ3+kR
a4_ !D5YSG_(< dlيF D,//)QHWUz%Kx^kiiq"zj۵k 6M*ϷƮ`HDCL{,QBg#ze[8*J,U~NQd`CpuOt8cѥ6}|u؞6:^tsr8>t'<`rK_>Oؖ-[x gBB A/xy)ȅםm6ivvuXSSw~A===-SӔQȊJayuvAa} l! +-D"aϷ'|qyǎi&_2uT;C1tp2z!o`0dIr\F
Y->MCJ"h۷n7G?mذnvۿzBXVPTUnXit
sn9psa T"
cSBDw]{_ڹ9sOS">:֮XZ"֔Ny٨"fA.W&%ȐR
YODXSXCC?]yZ\6RT5.9g:_ r6p@s'gXKKM5/$x{nο|~k3ftbSLRઑNȚI[j=ČMuBXBzиI?8-\ͳ~&Nh?Ob|zT_QCfr|
{2RGt
VpA