プレフィックスコードとは何ですか？

プレフィックスコードは、特定の文字または文字を表すバイナリコード構造です。これらのコード文字列は、通信するためにコンピューターによって使用されます。それらは、特定のコマンドや単語に翻訳されるゼロとゼロで構成されています。たとえば、文字「a」には0のプレフィックスコードが含まれている場合、番号1010は文字「d」を表します。

バイナリツリーは、プレフィックスコードの数字の文字列が特定の文字、文字、またはメッセージに変換される方法を表すために使用されます。多くのソフトウェアアプリケーションは、バイナリツリーに基づいたプレフィックスコードを使用してデータを圧縮します。バイナリコードのいくつかの異なる組み合わせが、1つ以上のメッセージを含む可能性のある1つの「ツリー」にマージされます。通常、文字の1つと同等の0または1のいずれかで表されるルートがあります。

ルートから、別の文字に変換される数字の拡張に従うことができます。別々の文字に変換されるバイナリツリーのメインラインに由来するいくつかの異なる枝があります。1つのバイナリ桁で表される文字または文字は単一ビットと呼ばれ、複数のバイナリ桁で表される文字は2、3、4ビットと呼ばれます。

ビット数は、プレフィックスコードの特定の文字を表すバイナリ数字の数に直接関係しています。単一ビットは通常、メッセージで数回発生する文字に使用されますが、2つ以上のビットの文字列は、まれに発生する文字や文字に使用されます。たとえば、プレフィックスコードが「容赦ない」という単語をエンコードしている場合、単一のビットは「e」という文字を表す可能性が高いです。

単語とメッセージは、通常、プレフィックスコードのツリーの左から右に読み取るバイナリコードを一緒に配置することにより作成されます。たとえば、1つのバイナリツリーには、バイナリディジット0で表される文字「R」、BIで表される文字「E」が含まれている場合があります。nary string 011とバイナリ文字列0110で表される文字「d」。この場合、「赤」という単語は00110110として張られます。

プレフィックスコードを使用することにより、コンピューターとアプリケーションはスペースを節約できます。多くのコマンドとメッセージは同じ文字と文字を使用するため、それぞれが特定のバイナリコード翻訳で表現できます。それとは別に、これらの単語には、それぞれに含まれるビットの量があるため、追加のストレージスペースが必要になる場合があります。バイナリツリーは、必要なビットの量を減らし、ストレージスペースを最大50％増加させることがあります。