Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

556 users

0 votes
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 .
in # Mandatory Modules Bachelor by (200 points)

1 Answer

0 votes
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.
by (170k points)
Imprint | Privacy Policy
...