プレフィックスコードとは

プレフィックスコードは、特定の文字または文字を表すバイナリコード構造です。 これらのコード文字列は、コンピューターが通信するために使用されます。 それらはゼロと、特定のコマンドまたは単語に変換されるもので構成されます。 たとえば、文字「A」にはプレフィックスコード0が含まれ、数字1010は文字「D」を表します。

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

ルートから、数字の拡張子をたどって別の文字に変換できます。 バイナリツリーのメインラインから派生して、別々の文字に変換されるいくつかの異なるブランチが存在する場合があります。 1つの2進数で表される文字または文字はシングルビットと呼ばれ、複数の2進数で表される文字または文字は2、3、または4ビットと呼ばれます。

ビット数は、プレフィックスコード内の特定の文字を表す2進数の数に直接関連しています。 通常、シングルビットは、メッセージ内で複数回出現する文字に使用されますが、2ビット以上の文字列は、頻繁に出現しない文字や文字に使用されます。 たとえば、プレフィックスコードが「容赦ない」という単語をエンコードしている場合、1ビットで文字「E」を表す可能性が高くなります。

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

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