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

• Main Author: Κατερίνη, Αλεξάνδρα
• Other Authors: Μακρής, Χρήστος
• Format: Thesis
• Language: Greek
• Published: 2020
• Subjects: Ανεστραμμένα αρχεία; Προσεγγιστικό ψάξιμο; Δομές; Inverted index; Approximation matching

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