Για ένα δεδομένο χαρακτήρα διανομής, αντιστοιχίζοντας σύντομων κωδίκων που επαναλαμβάνεται συχνότερα χαρακτήρες και πλέον κώδικες για σημειώνεται χαρακτήρες, του Huffman ελάχιστη πλεονασμού κωδικοποίηση ελαχιστοποιείται ο μέσος αριθμός των byte που απαιτούνται για την απεικόνιση των χαρακτήρων σε ένα κείμενο. Στατική Huffman κωδικοποίηση χρησιμοποιεί ένα σταθερό σύνολο κωδικών, με βάση ένα αντιπροσωπευτικό δείγμα των δεδομένων, για την επεξεργασία των κειμένων. Μολονότι κωδικοποίηση επιτυγχάνεται σε ένα ενιαίο πέρασμα, τα δεδομένα στα οποία βασίζεται η συμπίεση μπορεί να φέρουν και μικρή ομοιότητα με το πραγματικό κείμενο που συμπιέζεται. Δυναμική Huffman κωδικοποίηση, από την άλλη πλευρά, διαβάζει κάθε μία φορά για την κωδικοποίηση δεδομένων κειμένου δύο φορές, μια φορά για να προσδιορίσετε την κατανομή της συχνότητας των χαρακτήρων στο κείμενο και. Τους κωδικούς που χρησιμοποιούνται για συμπίεση υπολογίζονται με βάση τα στατιστικά στοιχεία που συγκεντρώθηκαν κατά το πρώτο πέρασμα με συμπιεσμένο κείμενα που προκαθορίζονται από ένα αντίγραφο του πίνακα Huffman κωδικοποίησης για χρήση με τη διαδικασία αποκωδικοποίησης. , Χρησιμοποιώντας μια τεχνική περάσματος, όπου κάθε χαρακτήρα είναι κωδικοποιημένα με βάση το προηγούμενο χαρακτήρες σε ένα κείμενο, η Gallager της προσαρμόσιμης Huffman κωδικοποίηση αποφεύγει πολλά από τα προβλήματα που συνδέονται με είτε τη μέθοδο στατικές ή δυναμικές.
- Part of Speech: noun
- Industry/Domain: Entertainment
- Category: Video
- Company: Tektronix
Creator
- Golgotha
- 100% positive feedback