Ανάπτυξη βιβλιοθήκης αλγορίθμων επεξεργασίας κειμένων στη γλώσσα Python
Σε αυτή τη διπλωματική εργασία γίνεται καταρχήν μελέτη του βιβλίου "Text algorithms" (M. Crochemore, W. Rytter – 1994) και υλοποίηση των κύριων αλγορίθμων στη γλώσσα Python. Στο παρόν κείμενο στόχος είναι η λεπτομερής εξήγηση καθενός από τους αλγόριθμους αυτούς. Η ανάλυση και περιγραφή των...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Γλώσσα: | Greek |
Έκδοση: |
2020
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/14153 |
Περίληψη: | Σε αυτή τη διπλωματική εργασία γίνεται καταρχήν μελέτη του βιβλίου "Text algorithms" (M. Crochemore, W. Rytter – 1994) και υλοποίηση των κύριων αλγορίθμων στη γλώσσα Python. Στο παρόν κείμενο στόχος είναι η λεπτομερής εξήγηση καθενός από τους αλγόριθμους αυτούς. Η ανάλυση και περιγραφή των αλγορίθμων αυτών στοχεύει στην πλήρη κατανόηση ακόμα και κάποιου αναγνώστη με λίγες γνώσεις. Αυτό επιτυγχάνεται με την ακόλουθη διαδικασία σε κάθε αλγόριθμο. Αρχικά γίνεται γενική περιγραφή του αλγόριθμου και των κανόνων που ακολουθεί, στη συνέχεια παρατίθεται ο κώδικας υλοποίησής του σε γλώσσα Python και τέλος δίνεται τουλάχιστον ένα λεπτομερές βηματικό παράδειγμα που εξηγεί και ακολουθεί τους κανόνες του αλγορίθμου και καλύπτει τις τυχόν περιπτώσεις που συναντώνται. |
---|