Ανάπτυξη μη απωλεστικού αλγορίθμου συμπίεσης για ιατρικά δεδομένα, για εφαρμογή σε ενσωματωμένα σε συστήματα

Abstract

Η συμπίεση ιατρικών δεδομένων είναι μια πολύ σημαντική διαδικασία σήμερα τόσο γιατί επιτυγχάνεται μείωση του όγκου αποθήκευσης όσο και την βελτίωση της μετάδοσης τους(ταχύτητα, data rate). Η μη απωλεστική συμπίεση επιτυγχάνει τα παραπάνω με την αφαίρεση της περιττής πληροφορία ενώ διατηρεί την ποιότητα των δεδομένων και εγγυάται ότι τα ανακατασκευασμένα δεδομένα θα είναι τα ίδια με τα αρχικά. Ο αλγόριθμος LEC (Μη απωλεστική συμπίεση εντροπίας) είναι δημοφιλής μέθοδος συμπίεσης που μετράει τη συχνότητα εμφάνισης κάθε μοναδικού συμβόλου στο δοσμένο κείμενο και στη συνέχεια το αντικαθιστά με ένα σύμβολο που δημιουργείται από τον αλγόριθμο. Οι προγραμματιζόμενες συσκευές χρησιμοποιούνται ευρέως για την εφαρμογή αλγόριθμων συμπίεσης. Τα ενσωματωμένα συστήματα βασίζονται σε προγραμματιζόμενες συσκευές όπως FPGA που μπορούν να προγραμματιστούν από τη γλώσσα C. Η προτεινόμενη εργασία είναι η μη απωλεστική συμπίεση ιατρικών δεδομένων με τη χρήση του αλγορίθμου LEC. Ο κώδικας είναι γραμμένος σε γλώσσα C και για αναφορά και επαλήθευση έχει εφαρμοστεί ο ίδιος αλγόριθμος σε MATLAB. Το προγραμματιστικό περιβάλλον ήταν το Microsoft Visual Studio Community