Διδακτικά Βιβλία του Παιδαγωγικού Ινστιτούτου

Αναζήτηση

Βρες
Εμφάνιση

Ανακεφαλαίωση

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

Ερωτήσεις - Τι εννοούμε με τον όρο «συμπίεση δεδομένων»; - Τι εννοούμε με τον όρο «αποσυμπίεση δεδομένων»; - Ποιες κατηγορίες αλγορίθμων συμπίεσης δεδομένων υπάρχουν. Περίγραψε τις. - Περίγραψε τον αλγόριθμο RLE. - Περίγραψε τον αλγόριθμο Huffman. - Περίγραψε τον αλγόριθμο LZW.