Densely packed decimal
Densely packed decimal (DPD)は、二進化十進表現の一種で、情報量と計算量の両方で効率的な手法として提案されたものである。
十進法の1桁を二進法4ビットで表現する伝統的な方法であるBCDは、4ビットで表現可能な16個の状態の内10個のみしか使っておらず、無駄が多い。DPDは3桁(1000状態)を10ビット(1024状態の表現が可能)に押し込めるためより効率的であり、またこの圧縮にかかるハードウェアのコストはわずか2、3ゲートの遅延のみである。
DPDはChen–Ho符号(英語版)を洗練させたものである。圧縮率と速度の利点はそのままに、加えて特徴的なビットの配置により以下の利点がある。
1桁や2桁からの変換も同じ符号化方式のサブセットで可能(それぞれ4ビットと7ビット)。これはすなわち3の倍数桁でない任意の桁数の十進表現を効率的に符号化できるということである。
上で述べたサブセットの符号化は単純に下位ビットを取り出すだけである。逆に言えば符号化された値の上位に0を埋めるだけで標準的な10ビットの符号に変換できる。
7ビットの二進化十進数(0-79)はDPDでも同一のビットパターンになる。これは頻出する小さな値の変換を簡単にする。(これは80で破綻する。なぜなら上記の性質のために十進で2桁の数は7ビットに収める必要があるためである)
各桁の最下位ビットは無変換で常に同一の位置へコピーされ、他のビットへの影響もない。つまりこの符号化は3桁の5進数から7桁の2進数への変換と解釈できる。
各桁の最上位ビット以外は、無変換でコピーされるか、消える。このため複雑な演算は必要ない。