From Wikipedia, the free encyclopedia
Στα ψηφιακά ηλεκτρονικά και στην επιστήμη των υπολογιστών (κυρίως στον προγραμματισμό), αριθμητική υπερχείλιση ή απλούστερα υπερχείληση συμβαίνει όταν μια αριθμητική πράξη επιχειρεί να δημιουργήσει μια αριθμητική τιμή η οποία είναι πάρα πολύ μεγάλη για να αναπαρασταθεί εντός του διαθέσιμου χώρου αποθήκευσης (καταχωρητής ή μνήμη υπολογιστή). Δηλαδή όταν δύο αριθμοί, ο καθένας ν ψηφίων, προστίθενται και το άθροισμα καταλαμβάνει ν+1 ψηφία, τότε έχουμε υπερχείλιση.[1] Ένα πολύ συχνό σφάλμα που προκαλεί υπερχείλιση είναι υπολογίζοντας το αριθμητικό μέσο δύο αριθμών, προσθέτοντάς τους και μετά διαιρώντας τους με το δύο, όπως συμβαίνει στους περισσότερους αλγόριθμους αναζήτησης. Το σφάλμα υπερχείλισης προκαλείται στο άθροισμα (και όχι στον μέσο) το οποίο μπορεί να υπερβαίνει το μέγεθος της μνήμης.[2]
Το μέγεθος του καταχωρητή ενός επεξεργαστή προσδιορίζει το εύρος των τιμών που μπορούν να αναπαρασταθούν. Τα συνήθη μεγέθη σε δυαδικούς καταχωρητές είναι:
Επειδή μια αριθμητική πράξη μπορεί να έχει ως αποτέλεσμα έναν αριθμό μεγαλύτερο από την μέγιστη τιμή που μπορεί να αναπαρασταθεί, μπορεί να προκληθεί σφάλμα.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.