Als «prefix-free-code» getaggte Fragen

Enthält eine bestimmte reguläre Sprache eine unendliche Präfix-freie Teilmenge?

Eine Reihe von Wörtern über einem endlichen Alphabet ist ohne Präfix, wenn es keine zwei unterschiedlichen Wörter gibt, bei denen eines ein Präfix des anderen ist. Die Frage ist: Wie komplex ist es zu prüfen, ob eine als NFA angegebene reguläre Sprache eine unendliche Präfix-freie Teilmenge enthält? Antwort (aufgrund von …

11 fl.formal-languages automata-theory prefix-free-code nfa

Wie erstelle ich einen optimalen Affix-Code?

Ein Affix-Code ist ein Code, der gleichzeitig Präfix- und Suffix-Code ist. Das heißt, kein Codewort ist weder das Präfix noch das Suffix eines anderen Codeworts. Affix-Codes können sofort in beide Richtungen (vorwärts und rückwärts) dekodiert werden . Ich möchte eine erstellen, die eine bestimmte Verteilung der Eingabesymbole bei einer Reihe …

8 coding-theory prefix-free-code

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.