Aquest és el projecte de l'assignatura d'algorismia impartida a la Facultat d'Informàtica de Barcelona el Quatrimestre de Tardor del curs 2022-2023. Els integrants del grup som:
- Descarregar el contingut del repositori.
- Crear l'executable del programa generador de sopes escrivint al terminal la comanda "make generar.exe".
- Executar el fitxer generador de sopes escrivint "./generar.exe".
- Triar el mètode amb el qual es vol resoldre la sopa i generar el seu executable escrivint "make experiment_[vector|trie|hash|filtre].exe" (trieu el que correspongui a l'experiment que voleu).
- Executar el fitxer creat escrivint "./experiment_[vector|trie|hash|filtre].exe" al terminal.
- Els resultats es disposaran a la carpeta "./resultats/resultat[Vector|Trie|Filtre|Hash]".
Les columnes del resultat mostren, d'esquerra a dreta: l'identificador de la sopa, la mida de la sopa, el temps de resolució i les paraules trobades. L'experiment del filtre de Bloom també conté dos columnes addicionals amb el número de paraules trobades realment i el nombre de falsos positius.
NOTA: Els diccionaris i la sopa són en aquest moment programats per treballar amb quijote-vocabulary-6.txt. Per canviar de diccionari cal canviar la variable pathDiccionari als fitxers experiment_....cc i al fitxer generar.cc