Απορία στον Κατακερματισμό

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

Γεια σας παίδες..

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

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

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

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

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

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

[oasis]

κ εγω μ'αυτο το πραγμα παιδευομαι.. ελεος
λοιπον σε αυτο το link τα εχει
http://www.ascii.ca/iso8859.7.htm

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

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

ΟΚ!!
Δίκιο έχεις!
Ευχαριστώ πολύ!!

[harris]

κ εγω μ'αυτο το πραγμα παιδευομαι.. ελεος
λοιπον σε αυτο το link τα εχει
http://www.ascii.ca/iso8859.7.htm

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

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

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

τί εννοείς δεν σου βγαίνει?
Απο πχ το "ΛΑΖΑΡΟΣ" κρατάς τα 4 πρώτα, δηλαδή το "ΛΑΖΑ"
Από τον πίνακα σε εκείνο το site έχουμε Λ=203 Α=193 Ζ=198 Α=193
Άρα αν πάρουμε για κάθε γράμμα το τελευταίο ψηφίο έχουμε 3 3 8 3 =>3383

[harris]

τί εννοείς δεν σου βγαίνει?
Απο πχ το "ΛΑΖΑΡΟΣ" κρατάς τα 4 πρώτα, δηλαδή το "ΛΑΖΑ"
Από τον πίνακα σε εκείνο το site έχουμε Λ=203 Α=193 Ζ=198 Α=193
Άρα αν πάρουμε για κάθε γράμμα το τελευταίο ψηφίο έχουμε 3 3 8 3 =>3383

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

[harris]

γιατι δεν απανταει κανεις?

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

σε αυτή την περίπτωση έχεις αυτό που λες και εσύ:

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

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

[harris]

συμφωνα με τις λυσεις η απαντηση στη γραμμικη εξεταση ειναι


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

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

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

Ναι όντως..αυτό παρατηρώ κι εγώ...

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

[Guybrush]

Nόμιζα πως το έγραψα αλλά τελικά...
Σε κάθε γράμμα αντιστοιχήστε τη θέση του στο αλφάβητο

[!!DUO!!(Αγγίζοντας την τελειότητα..)]

Δηλαδή Guybrush εννοείς
Δ = 4
Ι= 9
Α=1
Π= 16
Λ= 11
Ο =15
Κ = 10
Η=7

έτσι??

[harris]

Nόμιζα πως το έγραψα αλλά τελικά...
Σε κάθε γράμμα αντιστοιχήστε τη θέση του στο αλφάβητο

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

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

και εγω τοσο το βρισκω