Cyclic Redundancy Check (Κυκλικός Έλεγχος Πλεονασμού)

Τι είναι το CRC και τι το προκαλεί...
Υπάρχουν πολλές εξηγήσεις στο διαδίκτυο, το τι προκαλεί την εμφάνιση του μηνύματος Cyclic Redundancy Check (CRC)
ή κατά την ακριβή μετάφραση Κυκλικός Έλεγχος Πλεονασμού (ΚΕΠ). Τις περισσότερες φορές δεν είναι κάτι ανησυχητικό,
έτσι ακούγεται μέχρι την ώρα που θα κάνει την εμφάνιση του στον δικό σου Η/Υ.
Θα προσπαθήσω να εξηγήσω με απλά λόγια το τι συμβαίνει με αυτόν τον έλεγχο.
Λοιπόν αυτός ο έλεγχος γίνεται για διασφαλίσει την σωστή μεταφορά των δεδομένων.
Είναι μία διαδικασία κατά την οποία, μπορεί να διαπιστωθεί γρήγορα αν στα δεδομένα έχει προκληθεί κάποια φθορά.
Πιο αναλυτικά, δύο bytes (1) του ελέγχου CRC προστίθενται στο τέλος από κάθε ομάδα δεδομένων.
Αυτά τα δύο bytes υπολογίζονται από όλες τις ομάδες δεδομένων δίνοντας ένα key (συνδυασμό).
Αυτό το μαθηματικό μοντέλο χρησιμοποιεί πολυώνυμα με διωνυμικούς συντελεστές (μακάρι να ήξερα τι είναι).
Ύστερα από την μεταφορά και την ανάγνωση των ομαδοποιημένων δεδομένων, τα αρχικά CRC bytes
διαβάζονται και συγκρίνονται με τα νέα δημιουργημένα CRC bytes.
Οι νέες τιμές CRC κατανέμονται στο αναγνωσμένο μπλοκ δεδομένων,
δίχως την αφαίρεση των αρχικών CRC bytes. Αυτή η διαδικασία της κατανομής θα πρέπει να οδηγήσει σε μηδενικό υπόλοιπο
από τα νέα δημιουργημένα CRC bytes. Αυτό είναι πιο αξιόπιστα από τα checksums(2),
τα οποία βασίζονται στην υπόθεση ότι μόνο το ένα και μόνο λίγα bit θα καταστραφούν...

Υπόμνημα:
(1) Το ένα byte, είναι μονάδα μέτρησης στα συστήματα υπολογιστών. Το byte αποτελείται από 8 bit.
To byte μπορεί να αντιπροσωπεύσει τιμές από 0 έως και 255 στο δεκαδικό σύστημα (28=256 τιμές).
Έτσι το byte είναι η βασική μονάδα μέτρησης (χώρου και πληροφορίας).
(2) Checksum είναι το άθροισμα ελέγχου δηλαδή ένας αριθμός που προκύπτει από την επεξεργασία μίας ακολουθίας
(π.χ. ενός αρχείου, αφού κάθε αρχείο είναι μία ακολουθία από bytes).
Το άθροισμα ελέγχου μας βοηθά να διαπιστώσουμε αν η ακολουθία (το αρχείο στη δική μας περίπτωση)
που έχουμε είναι ίδια με την ακολουθία στην οποία αντιστοιχεί το checksum που ελέγχουμε.

Μονάδες μέτρησης ποσοτήτων bytes κατά το SI πρότυπο.
Διεθνής Ονομασία Ελληνική Ονομασία Σύμβολο Σούπερ Αναλυτική Ποσότητα Σούπερ Σύντομη Ποσότητα
Byte
Μπάιτ

1 Β

256 bits

28 bits
Kilobyte
Κιλομπάιτ

1 kB

1.024 bytes

210 bytes
Megabyte
Μεγκαμπάιτ

1 MB

1.048.576 bytes

220 bytes
Gigabyte
Γιγαμπάιτ

1 GB

1.073.741.824 bytes

230 bytes
Terabyte
Τεραμπάιτ

1 TB

1.099.511.627.776 bytes

240 bytes
Petabyte
Πεταμπάιτ

1 PB

1.125.899.906.842.624 bytes

250 bytes
Exabyte
Εξαμπάιτ

1 EB

1.152.921.504.606.846.976 bytes

260 bytes
Zettabyte
Ζεταμπάιτ

1 ΖB

1.180.591.620.717.411.303.424 bytes

270 bytes
Yottabyte
Γιωταμπάιτ

1 YB

1.208.925.819.614.629.174.706.176 bytes

280 bytes

Σε ό,τι αφορά την ποιοτική αξία του Byte ως πληροφορία και ως χωρητικότητα ας διευκρινιστεί το εξής:

* όταν λέμε ότι ένα αρχείο έχει πληροφορία 1 kbyte, σημαίνει ότι αποτελείται από 1.024 bytes,
δηλαδή 1024 επί 8 bit = 8192 συνολικά 0 και 1. Αυτό είναι το πραγματικό μέγεθος της πληροφορίας καθεαυτού.
* Όταν λέμε το αρχείο έχει χωρητικότητα 1 kbyte σημαίνει πως στον αποθηκευτικό χώρο έχει καταλάβει
θέσεις συνολικής αξίας 1.024 bytes, χωρίς αυτό να αντικατοπτρίζει το μέγεθος της πληροφορίας του,
που μπορεί να είναι λιγότερη των 1.024 bytes. Δηλαδή, το μέγεθος του αρχείου
μπορεί να είναι 804 bytes (μέγεθος πληροφορίας) και η χωρητικότητά του -
οι θέσεις που καταλαμβάνει στο χώρο του αποθηκευτικού μέσου - να ισοδυναμεί με 1.024 bytes (μέγεθος χωρητικότητας).




Από την θεωρία, στην πράξη...
Η εμφάνιση του μηνύματος ότι το αρχείο έχει υποστεί φθορά δε σημαίνει και την παντοτινή απώλεια των δεδομένων.
Η πιο συχνή εμφάνιση αυτού του μηνύματος συμβαίνει όταν προσπαθούν να αναγνωστούν δεδομένα από φθαρμένο CD ή DVD.
Λιγότερες αναφορές αποδίδουν αυτό το πρόβλημα σε σύστημα το οποίο κατέρρευσε ή σε λογισμικό με bugs (Γειά σου Bill).
Αναφέρουν όμως και μη ολοκληρωμένες λήψεις (συχνά μηνύματα "This is not a valid Windows file"
ή "This is not a valid win32 application" ή "Corrupt Zip file" ).

Όσον αφορά τους δίσκους εγγραφής όπως τα CD και DVD, το πρόβλημα είναι λίγο διαφορετικό.
Κανονικά όταν ένας αναγνώστης τέτοιων δίσκων λαμβάνει ένα μήνυμα CRC,
γίνεται προσπάθεια να διαβάσει τον δίσκο ξανά ελαττώνοντας την ταχύτητα.
Ύστερα από αρκετές αποτυχημένες προσπάθειες τότε σταματάει και εσείς λαμβάνετε το γνωστό μήνυμα
redundancy check error ή κυκλικός έλεγχος πλεονασμού.
Το πρόβλημα γενικά μπορεί να προέλθει από προβληματικό υλικό (προβληματικά καλώδια ή drives),
από πρόβλημα σε λογισμικό ή φθαρμένο δίσκο.
Ένας απλός τρόπος να περιορίσετε την διερεύνηση του προβλήματος είναι να καθαρίσετε τους δίσκους από δαχτυλιές και σκόνη.
Η επόμενη εύκολη λύση είναι να δοκιμάσετε τον δίσκο σε ένα άλλο drive.
Άλλη αιτία είναι τα μέσα εγγραφής τα οποία κάνουν εγγραφή
ή σε πολύ μεγάλη ταχύτητα ή σε ταχύτητα η οποία ορίζεται ως το όριο του δίσκου.
Μεγάλο πρόβλημα από εγγραφές σε υψηλές ταχύτητες συναντούν τα μέσα εγγραφής τα οποία έχουν σύνδεση USB.
Μεγάλη ταχύτητα μπορεί να θεωρηθεί η x6 για εσωτερικά μέσα εγγραφών και x4 για τα εξωτερικά.
Για να αποφεύγεται αυτά τα προβλήματα είναι καλό να επιλέγετε την επιβεβαίωση των εγγεγραμμένων δεδομένων του δίσκου.

Για φθαρμένους δίσκους CD ή DVD, μάλλον θα χρειαστείτε ένα recovery tool όπως το δωρεάν CDCheck 3.1.
Για αρχή όμως στους σκληρούς δίσκους καλό είναι να εκτελέσετε το chkdsk.exe,
απλά κάνετε κλικ στην εκκίνηση ή start και στο εκτέλεση ή run πληκτρολογείστε την εντολή chkdsk.
Εάν ερωτηθείτε για το αν επιθυμείτε ο έλεγχος να πραγματοποιηθεί με την επόμενη εκκίνηση του λειτουργικού σας,
πιέστε Y για YES ή N για Ναι και κάντε επανεκκίνηση και ύστερα προσπαθείστε να αντιγράψετε πάλι τα ίδια αρχεία.
Υπάρχει η περίπτωση κάποια συγκεκριμένα αρχεία να έχουν πρόβλημα οπότε,
προτιμήστε να ταλαιπωρηθείτε αντιγράφοντας μικρό αριθμό αρχείων μέχρι να βρείτε τα ελαττωματικά.

Κατασκευαστές Μέσων Αποθήκευσης (π.χ. Σκληροί Δίσκοι/Hard Disk Drives HDD)
Σε αυτές τις σελίδες θα βρείτε πλήρη υποστήριξη για τον δίσκο σας, όπως προγράμματα για backup,
έλεγχο του δίσκου σας, drivers αλλά και για την εποπτεία τους.
Freecom, Fujitsu, G.Skill, Hewlett Packard, Hitachi, Intel, Iomega, Lacie, LinkSys, Maxtor, OCZ, Patriot,
Plextor, Samsung, Seagate, SuperTalent, Thermaltake, Transcend, Western Digital
(αν ξέχασα κάποια εταιρεία, υπενθυμίστε το μου)
Επίσης κάποιες εφαρμογές, (shareware,freeware) οι οποίες αν δε σας εγγυηθούν,
τότε θα αυξήσουν τις πιθανότητες να αντιγράψετε αρχεία από :

* χαλασμένες δισκέτες 3.5''
* φθαρμένα CD ή DVD
* προβληματικά αρχεία λόγω ελλιπούς λήψεως από ασύρματα δίκτυα
* προβληματικά συμπιεσμένα αρχεία
* BKF αρχεία (Microsoft Windows XP backup file)


Αρκετές εφαρμογές για την δημιουργία backup αρχείων από οποιοδήποτε αποθηκευτικό μέσο ή πρόγραμμα ενώ για αρχεία χαμένα,
σβησμένα, κατεστραμμένα κ.ά. ή απλά για την διαχείρηση αρχείων και δίσκων είναι πάντα χρήσιμα για
αποφύγουμε τέτοιες καταστάσεις.