THMMY.gr

Μαθήματα Βασικού Κύκλου => Δομές Δεδομένων => Topic started by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 17:58:29 pm



Title: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 17:58:29 pm
Γεια σας παίδες..

Λοιπόν έχω την εξής απορία πάνω στον κατακερματισμό για τις Δομές Δεδομένων.

Στη σελίδα 9-9 στη διαφάνεια 18 από τις σημειώσεις του κ Μήτκα λέει κάτω-κάτω με μικρά γράμματα ότι
"Το κλειδί μετασχηματίζεται σε ψηφία κρατώντας το τελευταίο ψηφίο του ASCII κώδικα για τα τέσσερα πρώτα γράμματα"

Δηλαδή αν έχουμε το κλειδί "ΠΑΥΛΟΣ", τα 4 πρώτα γράμματα ("ΠΑΥΛ") είναι σε ASCII    11110001  σύμφωνα με το πρακάτω site που βρήκα  http://cgi.di.uoa.gr/~std01047/xhash/

Απο κεί και πέρα, αυτός πώς βρίσκει ότι το κλειδί αυτό μετασχηματίζεται σε ψηφία σε 8333??

Το ρωτάω αυτό γιατί σε ένα θέμα έδινε γράμματα και όχι αριθμούς για κατακερματισμό και συγκεκριμένα τη λέξη ΔΙΑΠΛΟΚΗ

Σας ευχαριστώ εκ των προτέρων!


Title: Re: Απορία στον Κατακερματισμό
Post by: oasis on September 07, 2008, 20:14:08 pm
κ εγω μ'αυτο το πραγμα παιδευομαι.. ελεος
λοιπον σε αυτο το link τα εχει
http://www.ascii.ca/iso8859.7.htm

απο τον δεκαδικο στην πρωτη στηλη κρατας το τελευταιο απο καθε γραμμα και βγαινει.
αλλα καποιος πρεπει να μας το δωσει αυτο.
και απο οτι ειδα τα ελληνικα ξεκινανε απο το 193 κ μετα οπως μπορουμε να θυμομαστε κ ετσι.


Title: Re: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 20:49:37 pm
ΟΚ!!
Δίκιο έχεις!
Ευχαριστώ πολύ!!


Title: Re: Απορία στον Κατακερματισμό
Post by: harris on September 07, 2008, 22:10:08 pm
κ εγω μ'αυτο το πραγμα παιδευομαι.. ελεος
λοιπον σε αυτο το link τα εχει
http://www.ascii.ca/iso8859.7.htm

απο τον δεκαδικο στην πρωτη στηλη κρατας το τελευταιο απο καθε γραμμα και βγαινει.
αλλα καποιος πρεπει να μας το δωσει αυτο.
και απο οτι ειδα τα ελληνικα ξεκινανε απο το 193 κ μετα οπως μπορουμε να θυμομαστε κ ετσι.

εμενα γιατι δε βγαινει;


Title: Re: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 22:24:11 pm
τί εννοείς δεν σου βγαίνει?
Απο πχ το "ΛΑΖΑΡΟΣ" κρατάς τα 4 πρώτα, δηλαδή το "ΛΑΖΑ"
Από τον πίνακα σε εκείνο το site έχουμε Λ=203 Α=193 Ζ=198 Α=193
Άρα αν πάρουμε για κάθε γράμμα το τελευταίο ψηφίο έχουμε 3 3 8 3 =>3383


Title: Re: Απορία στον Κατακερματισμό
Post by: harris on September 07, 2008, 22:30:02 pm
τί εννοείς δεν σου βγαίνει?
Απο πχ το "ΛΑΖΑΡΟΣ" κρατάς τα 4 πρώτα, δηλαδή το "ΛΑΖΑ"
Από τον πίνακα σε εκείνο το site έχουμε Λ=203 Α=193 Ζ=198 Α=193
Άρα αν πάρουμε για κάθε γράμμα το τελευταίο ψηφίο έχουμε 3 3 8 3 =>3383

στο συγκεκριμενο παραδειγμα δε μου βγαινει.με τη λεξη
Δ  Ι   Α   Π   Λ    Ο   Κ   Η    τα κλειδια που αντιστοιχουν σε καθε γραμμα ειναι:???
6  1  3    8    3    7    2    9


Title: Re: Απορία στον Κατακερματισμό
Post by: harris on September 07, 2008, 22:55:31 pm
γιατι δεν απανταει κανεις?


Title: Re: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 23:06:47 pm
σε αυτή την περίπτωση έχεις αυτό που λες και εσύ:

κατακερματισμό των 6 1 3 8 3 7 2 9
Άρα θα κάνεις για κάθε ένα από αυτά τα νούμερα  το k mod 9

Πάντως...τώρα που το κοιτάω..σαν να μην βγαίνει σωστά..
Για γραμμική εξέταση βγάζω ΗΙΚΑΛ_ΔΟΠ


Title: Re: Απορία στον Κατακερματισμό
Post by: harris on September 07, 2008, 23:24:24 pm
συμφωνα με τις λυσεις η απαντηση στη γραμμικη εξεταση ειναι


0  1  2   3  4   5   6  7  8   9
Ι   Α  Λ  Κ  Δ  _   Ο Π  Η  _

εχουμε Δ=6
6 mod 9 =6
αρα γιατι το Δ να παει στη θεση 4?


Title: Re: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 07, 2008, 23:35:10 pm
Ναι όντως..αυτό παρατηρώ κι εγώ...

Κανείς που να μπορεί να μας διαφωτίσει?


Title: Re: Απορία στον Κατακερματισμό
Post by: Guybrush on September 08, 2008, 00:59:42 am
Nόμιζα πως το έγραψα αλλά τελικά...
Σε κάθε γράμμα αντιστοιχήστε τη θέση του στο αλφάβητο


Title: Re: Απορία στον Κατακερματισμό
Post by: !!DUO!!(Αγγίζοντας την τελειότητα..) on September 08, 2008, 01:37:36 am
Δηλαδή Guybrush εννοείς
Δ = 4
Ι= 9
Α=1
Π= 16
Λ= 11
Ο =15
Κ = 10
Η=7

έτσι??


Title: Re: Απορία στον Κατακερματισμό
Post by: harris on September 08, 2008, 01:39:32 am
Nόμιζα πως το έγραψα αλλά τελικά...
Σε κάθε γράμμα αντιστοιχήστε τη θέση του στο αλφάβητο

δε γινεσαι σαφης...ποια θα πρεπει να ειναι η σωστη απαντηση;

Για γραμμική εξέταση βγάζω ΗΙΚΑΛ_ΔΟΠ
Quote
και εγω τοσο το βρισκω