Τι είναι ένας κωδικός προθέματος;

Ένας κωδικός προθέματος είναι η δομή του δυαδικού κώδικα που αντιπροσωπεύει ορισμένα γράμματα ή χαρακτήρες.Αυτές οι συμβολοσειρές κώδικα χρησιμοποιούνται από υπολογιστές για επικοινωνία.Αποτελούνται από μηδενικά και αυτά που μεταφράζονται σε ορισμένες εντολές ή λέξεις.Πολλές εφαρμογές λογισμικού χρησιμοποιούν έναν κωδικό προθέματος με βάση τα δυαδικά δέντρα για να συμπιέσουν τα δεδομένα τους.Αρκετοί διαφορετικοί συνδυασμοί δυαδικού κώδικα συγχωνεύονται σε ένα δέντρο που μπορεί να περιέχει ένα ή περισσότερα μηνύματα.Υπάρχει συνήθως μια ρίζα που αντιπροσωπεύεται από ένα 0 ή 1 που εξομοιώνεται με έναν από τους χαρακτήρες.

Από τη ρίζα, μπορεί να ακολουθηθεί μια επέκταση αριθμών που μεταφράζεται σε άλλο γράμμα.Μπορεί να υπάρχουν αρκετοί διαφορετικοί κλάδοι που προέρχονται από την κύρια γραμμή των δυαδικών δέντρων που μεταφράζονται σε ξεχωριστούς χαρακτήρες.Τα γράμματα ή οι χαρακτήρες που αντιπροσωπεύονται από ένα δυαδικό ψηφίο ονομάζονται μεμονωμένα κομμάτια, ενώ εκείνα που αντιπροσωπεύονται από περισσότερα από ένα δυαδικά ψηφία ονομάζονται δύο, τρία ή τέσσερα bits.

Ο αριθμός των δυαδικών ψηφίων σχετίζεται άμεσα με τον αριθμό των δυαδικών ψηφίωνπου αντιπροσωπεύουν έναν συγκεκριμένο χαρακτήρα σε έναν κωδικό προθέματος.Τα μεμονωμένα bits χρησιμοποιούνται συνήθως για χαρακτήρες που εμφανίζονται αρκετές φορές σε ένα μήνυμα, ενώ οι χορδές δύο ή περισσότερων δυαδικών ψηφίων χρησιμοποιούνται για εκείνα τα γράμματα και τους χαρακτήρες που εμφανίζονται σπάνια.Για παράδειγμα, εάν ένας κωδικός προθέματος κωδικοποιεί τη λέξη αμείλικτη, ένα μόνο κομμάτι θα αντιπροσωπεύει πιθανότατα το γράμμα "e".Κωδικοί δέντρο.Για παράδειγμα, ένα δυαδικό δέντρο μπορεί να περιέχει το γράμμα r το οποίο αντιπροσωπεύεται από το δυαδικό ψηφίο 0, το γράμμα e που αντιπροσωπεύεται από τη δυαδική συμβολοσειρά 011 και το γράμμα d που αντιπροσωπεύεται από τη δυαδική συμβολοσειρά 0110. Στην περίπτωση αυτή η λέξη κόκκινοθα είναι μαζί ως 00110110.

χρησιμοποιώντας τους κωδικούς, υπολογιστές και εφαρμογές των προθέσεων, οι υπολογιστές και οι εφαρμογές είναι σε θέση να εξοικονομήσουν χώρο.Δεδομένου ότι ορισμένες εντολές και μηνύματα χρησιμοποιούν τα ίδια γράμματα και χαρακτήρες, το καθένα μπορεί να αναπαραχθεί από ορισμένες μεταφράσεις δυαδικών κώδικα.Ξεχωριστά, αυτές οι λέξεις μπορεί να χρειαστούν επιπλέον αποθηκευτικό χώρο λόγω της ποσότητας των bits που περιέχει κάθε ένα από αυτά.Τα δυαδικά δέντρα μειώνουν την ποσότητα των απαιτούμενων δυαδικών ψηφίων, μερικές φορές αυξάνοντας τον αποθηκευτικό χώρο κατά 50 %.