Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές
| dc.contributor.advisor | Μακρής, Χρήστος | |
| dc.contributor.author | Κατερίνη, Αλεξάνδρα | |
| dc.contributor.committee | Μακρής, Χρήστος | |
| dc.contributor.committee | Σιούτας, Σπυρίδων | |
| dc.contributor.committee | Τσώλης, Δημήτριος | |
| dc.contributor.other | Katerini, Alexandra | |
| dc.date.accessioned | 2020-02-06T21:19:55Z | |
| dc.date.available | 2020-02-06T21:19:55Z | |
| dc.date.copyright | 2019-10-24 | |
| dc.degree | Διπλωματική Εργασία | el |
| dc.description.abstract | Στην παρούσα διπλωματική εργασία γίνεται ανάλυση ενός αλγορίθμου ο οποίος με τη χρήση των δέντρων επιθεμάτων καθώς και ευρετηρίων δύο επιπέδων και ενός επιπέδου μας δίνεται η δυνατότητα αποθήκευσης των υποσυμβολοσειρών που εμφανίζονται πιο συχνά. Πέρα από την ανάλυση όμως στόχος είναι και η βελτίωση του αλγορίθμου ως προς τον χώρο που χρειάζεται για αποθήκευση. | el |
| dc.description.translatedabstract | 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. | el |
| dc.identifier.uri | http://hdl.handle.net/10889/13134 | |
| dc.language.iso | gr | el |
| dc.rights | 0 | el |
| dc.subject | Ανεστραμμένα αρχεία | el |
| dc.subject | Προσεγγιστικό ψάξιμο | el |
| dc.subject | Δομές | el |
| dc.subject.alternative | Inverted index | el |
| dc.subject.alternative | Approximation matching | el |
| dc.title | Δομές ανεστραμμένων αρχείων για προσεγγιστικό ψάξιμο σε συμβολοσειρές | el |
| dc.title.alternative | Inverted files structures for approximation matching on subsequences | el |
| dc.type | Thesis | el |