SCAN: ΜΙΑ ΓΛΩΣΣΑ ΓΙΑ ΑΚΟΛΟΥΘΙΑΚΗ ΠΡΟΣΠΕΛΑΣΗ ΔΙΔΙΑΣΤΑΤΩΝ ΔΕΔΟΜΕΝΩΝ

Περίληψη

Ο ΚΥΡΙΟΣ ΣΤΟΧΟΣ ΤΗΣ ΕΡΓΑΣΙΑΣ ΑΥΤΗΣ ΕΙΝΑΙ Η ΠΑΡΟΥΣΙΑΣΗ ΚΑΙ Η ΑΝΑΠΤΥΞΗ ΜΙΑΣ ΝΕΑΣ ΓΛΩΣΣΑΣ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ, ΤΗΣ ΓΛΩΣΣΑΣ SCAN. Η SCAN ΕΙΝΑΙ ΜΙΑ ΑΠΛΗ ΚΑΙ ΑΝΕΞΑΡΤΗΤΗ ΠΕΡΙΕΧΟΜΕΝΟΥ (CONTEXT-FREE) ΓΛΩΣΣΑ, ΙΚΑΝΗ ΝΑ ΠΕΡΙΓΡΑΨΕΙ ΚΑΙ ΝΑ ΠΑΡΑΓΕΙ ΕΝΑ ΜΕΓΑΛΟ ΑΡΙΘΜΟ ΑΛΓΟΡΙΘΜΩΝ ΠΡΟΣΠΕΛΑΣΗΣ ('Η ΣΑΡΩΣΗΣ) ΕΝΟΣ ΔΙΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ, ΟΙ ΟΠΟΙΟΙ ΣΥΝΘΕΤΟΝΤΑΙ ΑΠΟ ΕΝΑ ΜΙΚΡΟ ΣΥΝΟΛΟ ΑΠΛΩΝ ΑΛΓΟΡΙΘΜΩΝ ΒΑΣΗΣ. ΟΙ ΤΕΛΕΥΤΑΙΟΙ ΑΠΟΤΕΛΟΥΝ ΤΟ ΑΛΦΑΒΗΤΟ ΤΗΣ ΓΛΩΣΣΑΣ. ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΟΥ ΠΑΡΑΓΟΝΤΑΙ ΑΠΟ ΤΗΝ SCAN ΜΠΟΡΟΥΝ ΝΑ ΑΝΑΠΑΡΑΣΤΗΣΟΥΝ ΤΕΧΝΙΚΕΣ ΣΑΡΩΣΗΣ ΓΙΑ ΤΗΝ ΕΠΕΞΕΡΓΑΣΙΑ ΜΙΑΣ ΨΗΦΙΑΚΗΣ ΕΙΚΟΝΑΣ, 'Η ΓΙΑ ΤΗΝ ΚΩΔΙΚΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ, ΑΛΛΑ ΤΑΥΤΟΧΡΟΝΑ ΑΠΟΤΕΛΟΥΝ ΓΕΝΙΚΕΥΜΕΝΕΣ ΤΕΧΝΙΚΕΣΑΚΟΛΟΥΘΙΑΚΗΣ ΠΡΟΣΠΕΛΑΣΗΣ ΔΙΔΙΑΣΤΑΤΩΝ ΔΕΔΟΜΕΝΩΝ. ΣΤΗΝ ΠΑΡΟΥΣΙΑΖΟΜΕΝΗ ΔΙΑΤΡΙΒΗ ΠΑΡΟΥΣΙΑΖΕΤΑΙ Ο ΤΥΠΙΚΟΣ ΚΑΘΟΡΙΣΜΟΣ ΤΗΣ ΓΛΩΣΣΑΣ SCAN. ΔΙΝΟΝΤΑΙ ΕΠΙΣΗΣ ΤΟ ΜΑΘΗΜΑΤΙΚΟ ΤΗΣ ΜΟΝΤΕΛΟ, ΟΙ ΓΕΝΙΚΕΣ ΤΗΣ ΙΔΙΟΤΗΤΕΣ, ΚΑΙ ΕΡΕΥΝΑΤΑΙ Η ΑΛΓΕΒΡΙΚΗ ΔΟΜΗ ΤΟΥ ΧΩΡΟΥ ΤΩΝ ΠΑΡΑΓΟΜΕΝΩΝ SCAN ΑΚΟΛΟΥΘΙΩΝ, ΠΟΥ ΟΠΩΣ ΔΕΙΧΝΕΤΑΙ ΕΙΝΑΙ ΕΝΑ ΜΟΝΟΕΙΔΕΣ. ΜΕΤΗΝ ΠΡΟΤΑΣΗ ΕΝΟΣ ΣΥΓΚΕΚΡΙΜΕΝΟΥ SCAN ΑΛΦΑΒΗΤΟΥ, ΠΟΥ ΑΠ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THE MAIN OBJECTIVE OF THIS WORK IS THE PRESENTATION AND THE DEVELOPMENT OF A NEW, SPECIAL PURPOSE LANGUAGE, CALLED SCAN LANGUAGE. THE DEVELOPMENT OF SCAN PROVIDES AN EFFICIENT APPROACH TO THE FOLLOWING PROBLEM: "GIVEN AN IMAGE ARRAY P OFNXN ELEMENTS, DEVELOP A TOOL WHICH CAN DESCRIBE AND PRODUCE ALL POSSIBLE SCANNING SEQUENCES OF P (THAT IS (N2)! DIFFERENT SEQUENCES)". SCAN IS A SIMPLE CONTEXT-FREE LANGUAGE DEVOTED TO DESCRIBE AND GENERATE A WIDE RANGE OF TWO DIMENTIONAL ARRAY ACCESSING ALGORITHMS FROM A SHORT SET OF SIMPLE AND FUNDAMENTAL ONES, WHICH ARE DEFINED AS ELEMENTS OF THE SCAN ALPHABET. THE ALGORITHMS GENERATED BYSCAN MAY REPRESENT SCANNING TECHNIQUES FOR IMAGE PROCESSING, OR FOR IMAGE ENCODING, BUT AT THE SAME TIME THEY STAND AS GENERIC 2-D DATA ACCESSING STRATEGIES.IN THIS DISSERTATION A FORMAL DEFINITION OF SCAN IS FIRST GIVEN, BY PRESENTINGTHE SYNTACTICAL AND SEMANTIC ISSUES OF THE LANGUAGE. ITS UNDERLYING MATHEMATICAL MODEL AND GENERAL PROPERTIES ARE NEXT GIVEN. THE ALGE ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/1188
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/1188
Εναλλακτικός τίτλος
SCAN: A LANGUAGE FOR TWO DIMENSIONAL DATA ACCESSING
Συγγραφέας
ΑΛΕΞΟΠΟΥΛΟΣ, ΧΡΗΣΤΟΣ
Ημερομηνία
1989
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Εξεταστική επιτροπή
ΧΡΙΣΤΟΔΟΥΛΑΚΗΣ ΔΗΜΗΤΡΗΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΠΙΝΤΕΛΑΣ ΠΑΝ/ΤΗΣ
ΚΥΡΟΥΣΗΣ ΕΛΕΥΘΕΡΙΟΣ
ΠΑΥΛΙΔΗΣ ΓΕΩΡΓΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
ΑΝΑΔΡΟΜΙΚΕΣ ΤΕΧΝΙΚΕΣ ΠΡΟΣΠΕΛΑΣΗΣ ΔΕΔΟΜΕΝΩΝ; ΓΛΩΣΣΕΣ ΑΝΕΞΑΡΤΗΤΕΣ ΠΕΡΙΕΧΟΜΕΝΟΥ; ΔΗΜΙΟΥΡΓΙΑ TEXTURE ΕΙΚΟΝΑΣ; ΔΗΜΙΟΥΡΓΙΑ ΔΕΝΔΡΙΚΩΝ ΠΥΡΑΜΙΔΩΝ ΕΙΚΟΝΑΣ; Επεξεργασία εικόνας; ΙΕΡΑΡΧΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΕΙΚΟΝΑΣ; ΚΡΥΠΤΟΓΡΑΦΗΣΗ ΔΙΔΙΑΣΤΑΤΩΝ ΔΕΔΟΜΕΝΩΝ; ΠΑΡΑΛΛΗΛΗ ΥΛΟΠΟΙΗΣΗ; ΤΕΧΝΙΚΕΣ ΣΑΡΩΣΗΣ ΕΙΚΟΝΑΣ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά