Πώς να αποκωδικοποιήσει Error- Κώδικες Διόρθωσης μέσω Γραμμικού Προγραμματισμού

Η εφαρμογή του γραμμικού προγραμματισμού για την επίλυση των κωδικών σφάλματος προγραμματισμού ηλεκτρονικών υπολογιστών είναι μια κοινή πρακτική . Προγραμματιστές υπολογιστών δημιουργούν διόρθωση λαθών, κώδικες που μεταδίδουν ψηφιακή πληροφορία μέσω αναξιόπιστα κανάλια . Αποκωδικοποίηση αυτών των κωδικών διόρθωσης σφαλμάτων με τη χρήση γραμμικού προγραμματισμού απαιτεί μια ισχυρή γνώση των αλγορίθμων και την εφαρμογή τους . Κώδικες διόρθωσης σφαλμάτων είναι κώδικες που γράφτηκαν για το σκοπό της ανοικοδόμησης πληροφορική και τον προγραμματισμό ηλεκτρονικών υπολογιστών κωδικούς που έχουν λάθη , χωρίς να χρειάζεται να ξαναγράψει ένα ολόκληρο πρόγραμμα . Γραμμικός προγραμματισμός παρέχει τη μαθηματική γλώσσα που χρησιμοποιείται από τους προγραμματιστές για να διορθώσει αυτά τα λάθη . Οδηγίες
Η 1

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

Λίστα όλα τα δεδομένα , ή γνωστές μεταβλητές , έχετε στη διάθεσή σας σε έναν πίνακα ή γράφημα ώστε να μπορείτε να απεικονίσει το πώς να πάει για την επίλυση του προβλήματος . Επίσης, κατάλογος όλων των περιορισμών που θα πρέπει στην προσπάθεια να λύσει το πρόβλημα . Για παράδειγμα , εάν ξέρετε ότι μια μεταβλητή μπορεί να είναι ίση με μηδέν , αλλά πρέπει να είναι μικρότερη από 10 , εκφράζουν αυτή τη γνώση με το γράψιμο ως μια μαθηματική σχέση . Λίστα των περιορισμών αυτών οι ανισότητες με τη χρήση των ≤ και ≥ σημάδια . Σε αυτό το παράδειγμα , γνωρίζετε ότι οποιαδήποτε μεταβολή είστε επίλυση πρέπει να είναι κάπου μεταξύ μηδέν και του εννιά . Ένα έγγραφο που δημοσιεύτηκε στο Πανεπιστήμιο της Καλιφόρνιας στο Λος Άντζελες ιστοσελίδα του Τμήματος Μαθηματικών και ένα αναρτηθεί στην ιστοσελίδα του Πανεπιστημίου Standford και συνιστούμε τη χρήση ελαχιστοποίηση του προβλήματος , γνωστό ως πρόβλημα Basis Pursuit να λύσει για τις άγνωστες μεταβλητές
εικόνων . 3

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

Υπολογίστε τις πιθανές λύσεις με βάση τις κορυφές όπου τέμνει την εξίσωση μιας γραμμής το χ και y άξονες. Κάθε ένα από αυτά θα σας δώσει ελάχιστες και μέγιστες τιμές ή ένα σύνολο παραμέτρων με τις οποίες μπορείτε να εργαστείτε .
Η
εικόνων