Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές

• Κύριος συγγραφέας: Κατερίνη, Αλεξάνδρα
• Άλλοι συγγραφείς: Μακρής, Χρήστος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2020
• Θέματα: Ανεστραμμένα αρχεία; Προσεγγιστικό ψάξιμο; Δομές; Inverted index; Approximation matching

Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση...