Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές
Loading...
Date
Authors
Κατερίνη, Αλεξάνδρα
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση του αλγορίθμου ως προς τον χώρο που χρειάζεται για αποθήκευση.
Description
Keywords
Ανεστραμμένα αρχεία, Προσεγγιστικό ψάξιμο, Δομές