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

prefixコードは、特定の文字または文字を表すバイナリコード構造です。これらのコード文字列は、通信するためにコンピューターによって使用されます。それらは、特定のコマンドや単語に翻訳されるゼロとゼロで構成されています。たとえば、文字Aには0のプレフィックスコードが含まれている場合、番号1010は文字「D」を表します。多くのソフトウェアアプリケーションは、バイナリツリーに基づいたプレフィックスコードを使用してデータを圧縮します。バイナリコードのいくつかの異なる組み合わせが、1つ以上のメッセージを含む可能性のある1つのツリーにマージされます。通常、文字の1つと同等の0または1のいずれかで表されるルートがあります。別々の文字に変換されるバイナリツリーメインラインに由来するいくつかの異なる枝があります。1つのバイナリ桁で表される文字または文字は単一ビットと呼ばれ、複数のバイナリ桁で表される文字は2、3、4ビットと呼ばれます。これは、プレフィックスコードの特定の文字を表します。単一ビットは通常、メッセージで数回発生する文字に使用されますが、2つ以上のビットの文字列は、まれに発生する文字や文字に使用されます。たとえば、プレフィックスコードが容赦のない単語をエンコードしている場合、単一のビットは「e」という文字を表します。ツリーをコードします。たとえば、1つのバイナリツリーには、バイナリ桁0で表される文字r、バイナリ文字列011で表される文字E、バイナリ文字列0110で表される文字Dを含むことができます。プレフィックスコードを使用することにより、コンピューターとアプリケーションを使用することにより、00110110として一緒になります。多くのコマンドとメッセージは同じ文字と文字を使用するため、それぞれが特定のバイナリコード翻訳で表現できます。それとは別に、これらの単語には、それぞれに含まれるビットの量があるため、追加のストレージスペースが必要になる場合があります。バイナリツリーは、必要なビットの量を減らし、ストレージスペースを最大50％増加させることがあります。