Ανάπτυξη ορθογραφικού διορθωτή βασισμένου σε ακυκλικά αυτόματα
Loading...
Date
2009-08-28T07:32:09Z
Authors
Τσιμπούρης, Χαράλαμπος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η παρούσα διπλωματική έχει ως σκοπό να συνδέσει την λειτουργία υπάρχοντος ορθογράφου με συγκεκριμένη δομή αποθήκευσης και αναζήτησης λέξεων. Κριτήρια του ορθογράφου είναι να είναι ανοιχτού κώδικα και σκοπός είναι να του προστεθεί η δυνατότητα να λειτουργεί με ακυκλικούς γράφους, ντετερμινιστικούς ή μη. Τα πλεονεκτήματα της νέας δομής και λειτουργίας του ορθογράφου είναι πολλαπλά και παρουσιάζονται στη πορεία της διπλωματικής. Αν και οι δοκιμές που έγιναν, δεν αναδεικνύουν τα πλεονεκτήματα αυτά, σε θεωρητικό επίπεδο η εξέλιξη μπορεί να είναι μεγάλη, και σε ταχύτητα αλλά και σε απόδοση.
Description
Keywords
Ακυκλικοί γράφοι, Αυτόματος διορθωτής, Επεξεργασία κειμένου, Ντετερμινιστικοί γράφοι, Αλγόριθμος βέλτιστης εισαγωγής