Was ist ein Präfixcode?

Ein Präfixcode ist die Binärcodestruktur, die bestimmte Buchstaben oder Zeichen darstellt.Diese Code -Zeichenfolgen werden von Computern zur Kommunikation verwendet.Sie bestehen aus Nullen und solchen, die sich in bestimmte Befehle oder Wörter übersetzen.Beispielsweise kann der Buchstaben A einen Präfixcode von 0 enthalten, während die Nummer 1010 den Buchstaben „D“ darstellt.

Binärbäume werden verwendet, um darzustellen, wie Zeichenfolgen von Zahlen im Präfix -Code in bestimmten Buchstaben, Zeichen oder Nachrichten übersetzt werden.Viele Softwareanwendungen verwenden einen Präfix -Code, der auf binären Bäumen basiert, um ihre Daten zu komprimieren.Es werden verschiedene Kombinationen von Binärcode in einen Baum verschmolzen, der möglicherweise eine oder mehrere Nachrichten enthalten kann.Es gibt normalerweise eine Wurzel, die entweder durch eine 0 oder 1 dargestellt wird, die mit einem der Zeichen gleichgesetzt wird.

Aus der Wurzel kann eine Erweiterung der Zahlen befolgt werden, die in einen anderen Buchstaben übersetzt werden.Es kann verschiedene Zweige geben, die sich aus der Hauptlinie der binären Bäume stammen, die sich in getrennte Zeichen übersetzen.Buchstaben oder Zeichen, die durch eine binäre Ziffer dargestellt werden, werden als einzelne Bits bezeichnet, während diejenigen, die durch mehr als eine binäre Ziffer dargestellt werdenDas repräsentiert ein bestimmtes Zeichen in einem Präfixcode.Einzelbits werden normalerweise für Zeichen verwendet, die in einer Nachricht mehrmals auftreten, während Strings von zwei oder mehr Bits für die Buchstaben und Zeichen verwendet werden, die selten auftreten.Wenn beispielsweise ein Präfixcode das Wort unerbittlich codiert, wird ein einzelnes Bit höchstwahrscheinlich den Buchstaben „E“ darstellen.Codes Baum.Zum Beispiel kann ein binärer Baum den Buchstaben R enthalten, der durch die binäre Ziffer 0, den Buchstaben E dargestellt wird, der durch die binäre Zeichenfolge 011 dargestellt wird, und dem Buchstaben D, der durch die Binärzeichenfolge 0110 dargestellt wird. In diesem Fall das Wort rotwürde als 00110110 zusammengespannt sein.Da eine Reihe von Befehlen und Nachrichten dieselben Buchstaben und Zeichen verwenden, kann jeder durch bestimmte binäre Codeübersetzungen dargestellt werden.Unabhängig davon benötigen diese Wörter möglicherweise zusätzlichen Speicherplatz, da die Anzahl der Bits jeweils enthält.Binärbäume reduzieren die Menge an erforderlichen Bits und erhöhen manchmal den Speicherplatz um bis zu 50 Prozent.