morgen Bitte noch eine frage uber shannon oder haufmann

Question

wenn die anweisung so dargestellt ist : (beim Aufteilen der Mengen weisen Sie bitte der Hälfte die 0 zu, welche die Symbole mit den höheren Wahrscheinlichkeiten enthält)                                                                                                                                                                 und wenn wir eine buchstabe  haben die eine geringe wahrscheinlichkeit , als die summe zwei buchstabe mussen wir immer die regel folgen bei der aufteilung von 1 und 0. oder sollen wir lieber prioritisieren was wir als alphabetbuchstabe haben in unserer tabelle. und ein 0 aufteilen und and dieser summe eher eine 1 . Referenz aufgabe 1 2020 und 2021 .

Answer 1

Die Musterlösungen, die bisher in der Klausuren angegeben waren, haben diese Regel leider nicht immer befolgt. Ich habe dies für die Klausuren ab 2020 angepasst, so dass es nun stimmen sollte.

Die Regel, dass die Gruppe von Zeichen mit der höheren Wahrscheinlichkeit die 0 zugewiesen werden sollte, sollte grundsätzlich befolgt werden, um Mehrdeutigkeit zu vermeiden. Wenn Sie das nicht machen, bekommen Sie einen genauso guten Code, und für die Codierung auch ihre Punkte. Allerdings können Sie dann bei der Dekodierung eines Wortes auf Probleme stoßen, da dort diese Regel vorausgesetzt wird.

Eine kleine weitere Schwierigkeit ergibt sich, wenn sich eine Gruppe von Zeichen in zwei Teilmengen mit derselben Wahrscheinlichkeit aufspaltet.