Binary
二進法は 0 と 1 のみを用いる基数 2 の記数法であり、すべての電子計算機における内部データ表現の基盤である。
目的
デジタル回路の 2 つの電圧レベル(高、低)に直接対応し、ハードウェアが単純な論理ゲートで演算と記憶を実現できるようにする。
メカニズム
各桁は 1 ビットで、2^n の冪で展開される。1 バイトは 8 ビットである。負数は 2 の補数を使い、小数は浮動小数点形式(IEEE 754)で表す。
ユースケース
- 低レベルのビット演算とマスキング
- ビットマップとブルームフィルタの保存
- ネットワークプロトコルのビットフィールド解析
- 教育やアルゴリズムの可視化
例
- 入力
42Output0010101042 = 32 + 8 + 2
よくあるエラー
- Mixing up signed and unsigned interpretation
- Make the type and interpretation context explicit
関連用語
Hexadecimal
16 進法(Hexadecimal)は 0-9 と A-F で 0-15 を表す基数 16 の記数法であり、計算機で最もよく使われる進数表記の一つである。 用語集
Octal
8進法は基数8の記数法であり、数字0-7を用い、各桁が3つの2進ビットに対応する。初期のコンピュータで広く使われた。 用語集
Base16
Base16 は十六進エンコーディングであり、4 ビットごとに 1 文字の十六進文字(0-9、A-F)へ写像する。RFC 4648 で定義される Base 系の最も単純な一員である。 用語集
Endianness
エンディアンはメモリ上での複数バイト値の並び順である。ビッグエンディアンは最上位バイトを先頭に、リトルエンディアンは最下位バイトを先頭に格納する。 用語集