ベンコード

Bencode （ビーエンコードと発音）は、ピアツーピアのファイル共有システムBitTorrentで、緩く構造化されたデータを保存および送信するために使用されるエンコーディングです。 ^[1]

次の 4 つの異なるタイプの値をサポートします。

• バイト文字列、
• 整数、
• リスト、および
• 辞書（連想配列）。

Bencoding は、 Torrent ファイルで最も一般的に使用されており、BitTorrent 仕様の一部となっています。これらのメタデータファイルは、単に Bencode された辞書です。

エンコードは単純で、(数値が 10 進表記のテキストとしてエンコードされるため)エンディアンの影響を受けません。これは、BitTorrent のようなクロスプラットフォームアプリケーションにとって重要です。また、アプリケーションが予期しない辞書キーを無視する限り、非常に柔軟であるため、文字列が完了する前に新しい ed EOF を追加しても非互換性が生じることはありません。

Bencode は、ASCII 文字を区切り文字と数字として使用し、データ構造をシンプルでコンパクトな形式でエンコードします。

• 整数はとしてエンコードされますi<base10 integer>e。
  • 整数は 10 進数でエンコードされ、負の数になる場合があります (先頭にハイフン - マイナスが付きます)。
  • 整数がゼロでない限り、先頭のゼロは許可されません。
  • 例:
    • ゼロは としてエンコードされますi0e。
    • 数字 42 は としてエンコードされますi42e。
    • 負の 42 は としてエンコードされますi-42e。

• バイト文字列はとしてエンコードされます<length>:<contents>。
  • 長さは、10 進数でエンコードされた文字列のバイト数です。
  • コロン（:）は長さと内容を区切ります。
  • 内容は、長さによって指定されたバイト数とまったく同じです。
  • 例:
    • 空の文字列は としてエンコードされます0:。
    • 文字列「bencode」は としてエンコードされます6:bencode。

• リストはとしてエンコードされますl<elements>e。
  • で始まりl、で終わりますe。
  • 要素は区切り文字なしで連結されたエンコードされた値です。
  • 例:
    • 空のリストは としてエンコードされますle。
    • 文字列「bencode」と整数 -20 を含むリストは、 としてエンコードされますl7:bencodei-20ee。

• 辞書はとしてエンコードされますd<pairs>e。
  • で始まりd、で終わりますe。
  • キーと値のペアが含まれます。
  • キーはバイト文字列であり、辞書順に表示する必要があります。
  • 各キーの直後には任意のエンコードされた型にできる値が続きます。
  • 例:
    • 空の辞書は としてエンコードされますde。
    • キー「wiki」→「bencode」と「meaning」→ 42 を持つ辞書は、 としてエンコードされますd4:wiki7:bencode7:meaningi42ee。

リストと辞書内に格納される値の種類に制限はありません。リストと辞書には他のリストと辞書を含めることができ、任意の複雑なデータ構造が可能になります。

不正な形式の bencode で発生する可能性のあるエラーのリストは次のとおりです。

1. ルート値が null です。
2. 非特異ルート項目。
3. 無効なタイプが検出されました (文字が 'i'、'l'、'd'、または '0' - '9' ではありません)。
4. 'i'、'l'、または 'd' タイプの 'e' ターミネータがありません。
5. 整数エラー:
   1. 数字以外の文字が含まれています。
   2. 先頭にゼロが付きます。
   3. 負のゼロです。
6. バイト文字列エラー:
   1. 負の長さ。
   2. 長さの後に「:」が付いていません。
   3. 文字列が完了する前に予期しない EOF が発生しました。
7. 辞書エラー:
   1. キーは文字列ではありません。
   2. 重複したキー。
   3. キーがソートされていません。
   4. キーの値が見つかりません。

Bencode は、いくつかの独自の特性を持つ、非常に特殊な種類のバイナリ コーディングです。

• それぞれの可能な (複雑な) 値に対して、有効な bencoding は 1 つだけです。つまり、値とそのエンコーディングの間には一対一の関係があります。これには、アプリケーションがエンコードされた形式を比較することで bencoded された値を比較できるという利点があり、値をデコードする必要がありません。
• Bencoding は、 JSONやYAMLなどのデータ言語と同様の目的を果たし、複雑でありながら緩く構造化されたデータをプラットフォームに依存しない方法で保存できるようにします。これにより、複雑なデータを線形メモリに保存できます。

• 多くの BE コードグループは手動でデコードできます。Bencode 値にはバイナリ データが含まれることが多いため、デコードは非常に複雑になる可能性があります。Bencode は人間が判読できるエンコード形式とは見なされていません。
• 仕様では、ASCII セット内の文字のエンコードのみを扱っており、解決策はユーザーに委ねられています。これにより、複数の解決策が生まれ、準拠性が低下します。

ただし、この独自性により、いくつかの問題が発生する可能性があります。

• bencodeエディタは非常に少ない^[2]
• bencode ファイルにはバイナリ データが含まれており、バイナリ文字列の通常の保存方法にはいくつかの複雑な要素が含まれているため、テキスト エディターで bencode ファイルを編集するのは安全ではないことがよくあります。

• 標準的なS式
• ビットトレント

• エンコーディング仕様
• File_Bittorrent2 - 別の PHP Bencode/decode 実装
• スタンドアロンパッケージとしてのPythonでのオリジナルのBitTorrent実装
• Torrent ファイル エディター BEncode ファイル用のクロスプラットフォーム GUI エディター
• bencode-tools - Python で bencode されたデータを操作するための C ライブラリと、bencode メッセージ用の XML スキーマのような検証ツール
• Bento - Elixir の Bencode ライブラリ。
• Beecoder - java.io.* ストリーム API を使用して Java で「B エンコード」データ形式をデコード/エンコードするファイル ストリーム パーサー。
• JavaでのBencode解析
• Scala の Bencode ライブラリ
• C での Bencode 解析
• CPANには数多くのPerl実装がある