バイト対符号化

S10 guest-sbmps 2026-04-05 16:11:04

# バイト対符号化 バイト対符号化（ばいとついふごうか、英: Byte Pair Encoding、略してBPE）は、データ圧縮法のひとつで、可逆圧縮に分類される。 一般的な圧縮法と比較して圧縮速度が極端に遅いという欠点はあるが、展開速度は爆発的な速さである。また、展開ルーチンが非常に小さく作ることが可能であるという特徴を持つ。このような特徴から、性能の低いコンピュータ用のゲームソフトのデータ圧縮などに用いられることが多い。 出現頻度が高い2バイトを使われていない1バイトに置き換えていくことを繰り返して圧縮する。 実際には、これに符号の対応表を付加してからファイルに出力する。