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 Buchstabe "A" einen Präfixcode von 0 enthalten, während die Nummer 1010 den Buchstaben „D“ darstellt. Viele Softwareanwendungen verwenden einen Präfixcode, der auf Binärbä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. Es kann verschiedene Zweige geben, die aus der Hauptlinie des binären Baums 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 werden, zwei, drei oder vier Bits genannt werden.
Die Anzahl der Bits hängt direkt mit der Anzahl der binären Ziffern zusammen, die ein bestimmtes Zeichen in einem Präfixcode darstellen. Einzelne Bits werden normalerweise für Zeichen verwendet, die in einer Nachricht mehrmals auftreten, während Saiten 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.
Wörter und Nachrichten werden normalerweise durch Einfügen von Binärcode zusammengestellt, die von links rechts neben dem Baum des Präfixcodes liest. Zum Beispiel kann ein binärer Baum den Buchstaben "R" enthalten, der durch die binäre Ziffer 0, den Buchstaben "E", der durch die BI dargestellt wird, dargestellt wirdNary -Zeichenfolge 011 und der Buchstabe "D", der durch die Binärzeichenfolge 0110 dargestellt wird. In diesem Fall würde das Wort "rot" als 00110110 zusammengespannt.
Durch die Verwendung von Präfixcodes können Computer und Anwendungen Platz sparen. 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.