Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές
Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/13134 |
| id |
nemertes-10889-13134 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-131342022-09-05T20:34:21Z Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές Inverted files structures for approximation matching on subsequences Κατερίνη, Αλεξάνδρα Μακρής, Χρήστος Μακρής, Χρήστος Σιούτας, Σπυρίδων Τσώλης, Δημήτριος Katerini, Alexandra Ανεστραμμένα αρχεία Προσεγγιστικό ψάξιμο Δομές Inverted index Approximation matching Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση του αλγορίθμου ως προς τον χώρο που χρειάζεται για αποθήκευση. In this thesis, is analyzed an algorithm which is using a suffix trees as well as two-level and one-level indexes we are given the option of storing the substrings that appear the most often. Beyond the analysis, however, the goal is to improve the algorithm as to the space needed for storage. 2020-02-06T21:19:55Z 2020-02-06T21:19:55Z 2019-10-24 Thesis http://hdl.handle.net/10889/13134 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Ανεστραμμένα αρχεία Προσεγγιστικό ψάξιμο Δομές Inverted index Approximation matching |
| spellingShingle |
Ανεστραμμένα αρχεία Προσεγγιστικό ψάξιμο Δομές Inverted index Approximation matching Κατερίνη, Αλεξάνδρα Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| description |
Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση του αλγορίθμου ως προς τον χώρο που χρειάζεται για αποθήκευση. |
| author2 |
Μακρής, Χρήστος |
| author_facet |
Μακρής, Χρήστος Κατερίνη, Αλεξάνδρα |
| format |
Thesis |
| author |
Κατερίνη, Αλεξάνδρα |
| author_sort |
Κατερίνη, Αλεξάνδρα |
| title |
Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| title_short |
Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| title_full |
Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| title_fullStr |
Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| title_full_unstemmed |
Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| title_sort |
δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές |
| publishDate |
2020 |
| url |
http://hdl.handle.net/10889/13134 |
| work_keys_str_mv |
AT katerinēalexandra domesanestrammenōnarcheiōngiaprosengistikopsaximosesymboloseires AT katerinēalexandra invertedfilesstructuresforapproximationmatchingonsubsequences |
| _version_ |
1771297349603164160 |
