freestuff.gr αρχική σελίδα
 FAQFAQ    ΑναζήτησηΑναζήτηση   Λίστα ΜελώνΛίστα Μελών   Ομάδες ΜελώνΟμάδες Μελών   <b>Εγγραφή Μέλους</b>Εγγραφή Μέλους 
 ΠροφίλΠροφίλ   Επιλογές μέλους Επιλογές   Τα bookmarks μου Τα bookmarks μου   Προσωπικά μηνύματαΠροσωπικά μηνύματα 
  διαφήμιση  

Καλώς ήρθατε στο forum μας! Για να συμμετάσχετε στις συζητήσεις θα πρέπει να είσαστε μέλος. Γίνετε μέλος τώρα!.

Γραμμικός κατακερματισμός


 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++
Moderators:  Super-Moderators, WebDev Moderators
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [1 Μήνυμα]       Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
ΑποστολέαςΜήνυμα
Lmfan


Μέλος από: 10 Οκτ 2003
Μηνύματα: 16

View users profile
ΜήνυμαΣτις: 13 Ιουν 2004 18:20    Θέμα: Γραμμικός κατακερματισμός Απάντηση με παράθεση  Mark this post and the followings unread

Υλοποιώ ένα προγραμμά σχετικά με τον γραμμικό κατακερματισμό (linear hashing) σε C++ και έχω κάποιες απορίες. Κατ' αρχήν έχω προγραμματίσει τις πράξεις αναζήτησης, εισαγωγής, διαγραφής στοιχείων και την συνάρτηση απεικόνισης (hash function). Το αρχείο περιέχει 10 σελίδες. Από εκεί και πέρα αρχίζουν τα δύσκολα.
1ον) Πως μπορεί να γίνει διάσπαση των σελίδων όταν ο συντελεστής πληρότητας ξεπεράσει το 80%
2ον) Πως μπορούμε να μετρήσουμε τον αριθμό προσβάσεων για μέγεθος αρχείου Ν=10^2, 10^3, 10^4, 10^5, 10^6 ακεραίων αριθμών

Οι σελίδες έχουν μέγεθος b=128 bytes και οι σελίδες υπερχείλησης έχουν μέγεθος 32 bytes.

Δεν ξέρω αν γίνομαι κατανοητή ή αν ζητάω πολλά. Ευχαριστώ εκ των προτέρων για τυχόν ενδιαφέρον στις ερωτήσεις μου.
Εμφάνιση Μηνυμάτων:   
Εισαγωγή νέου Θέματος   Απάντηση στο Θέμα Σελίδα 1 από 1 [1 Μήνυμα] Mark the topic unread :: Προηγούμενο θέμα :: Επόμενο θέμα
 Forum index » Δημιουργία Web Sites, Γραφικών & Προγραμματισμός » Γλώσσες Προγραμματισμού » C, C++
Τώρα είναι 28 Μαρ 2017 06:17 | All times are UTC + 2


Email This Page to Someone! add to Favorites

     Powered by p h p B B © 2001,2005 p h p B B Group
Για άμεση επικοινωνία με τον διαχειριστή του freestuff.gr στο email: freestuff.gr(παπάκι)gmail.com


Copyright © 1999-2013 Freestuff.gr All Rights Reserved  
Version Aegean, designed by N. Tsaganos