十六進法

**十六進法**（じゅうろくしんほう、 ）とは、十進数の16を底とし、底およびその冪を基準にして数を表す方法である。

## 記数法
十六進記数法とは、十六を底とする位取り記数法である。

位取り記数法（N進位取り記数法）では、まず**基数**（base。集合の基数（cardinal）とは異なる）となる自然数 N に対して、

の数値に対応する数字の記法を対応させるので、下表のようにする（A〜F を英小文字にする場合もある）。

次に、これらを用いて

という数字列で表現する。（ただし、a_*、b_* はそれぞれの 0 から F の数字であり、a_m\neq  0 とする）

この数字列が、

という数値であることを表すものである。

上記の数字列の先頭にマイナス符号「**-**」を付けることで負数を表現できる。

ここで  は整数部の位の値を表し、 小数部の位の値を表す。位の値は  から  までの整数である。整数部と小数部の区切りの点は小数点と呼ばれる。あるいはより形式的に、和の記号を用いて次のように表せる：
: 
\left(
\sum_{i=0}^{m} a_i \cdot 16^{i}
\right) + \left(
\sum_{j=1}^{n} b_j \cdot 16^{-j}
\right) \,.


## コンピュータでの十六進表記

コンピュータでは、データをビットやオクテットを単位として表すことが多い。それぞれ二進表記の1桁、8桁で表現できる。
使える数は、前者は0と1だけが許されるが、後者は0〜255までに広がる。

後者には、十六進表記がよく用いられ、二進表記の4桁が1桁で表現できるので、二進表記より短く表すことができる。1オクテットは、2桁の十六進表記で表現することができる。

十六進表記の1桁はニブルとも呼ばれる。

下記は具体例。左側はメモリアドレス。右側は十六進法（16進数）で表示された機械語やデータなど。この例ではアルファベットは小文字が使われている。ディスプレイに表示する時は、可読性を高めるために2文字や4文字ごとに空白をはさむことが一般的である。

```hexdump
00000000  57 69 6b 69 70 65 64 69  61 2c 20 74 68 65 20 66  
00000010  72 65 65 20 65 6e 63 79  63 6c 6f 70 65 64 69 61  
00000020  20 74 68 61 74 20 61 6e  79 6f 6e 65 20 63 61 6e 
00000030  20 65 64 69 74 0a
```


### 表記方法
十六進表記はよく使われるので、プログラム言語ではリテラルとして特別な表記が準備されていることが多い。一般に、大文字の A〜F と小文字の a〜f を区別しない。

(1000)16 の表記の例を挙げる。

読み方は十進表記の1000（（いっ）せん）と区別するため、**文字並びのまま**読む（例えば、`0x1000` は「ぜろ・エックス・いち・ぜろ・ぜろ・ぜろ」と読む）。慣用では「ヘキサの千」もしくは「千ヘキサ」と言った読み方も行われている。

上記の数字に付く `h` や `x` は英語で十六進法を意味する  から取ったものである。十六進表記であることを明示している。

### 初期の表記法

*A* - *F* の文字を用いて 9 以上の数字を表現する方法はコンピューター黎明期にはまだ一般的ではなかった。

* 1968年にが新たな表記を定義した。この表記は普及しなかった。
* ブルックヘブン国立研究所のBruce Alan Martinは A〜F による表記に不快感を示し、ビット配列に基づいた全く新しい数字を考案して1968年にCACMへ提案したが、賛同者は少なかった。
* 7セグメントディスプレイでは、B,Dを8,0と区別するためb,dと小文字で表示する方法が採られた。

### Bioctal 表記法

2022年4月1日に発行されたによって提案された新しい十六進数の表記法として、Bioctal がある（ジョークRFCも参照）。

この表記法では、十六進数を以下の表のように表記することとしている。
英字は基本的に小文字で表記する。

これらの文字は、表の上段の数字と（そのままで、あるいは九十度回転させて）形が似ている英字、かつ見分けにくい L（エル）の小文字や母音などを避けて決められている。
上記表では８個の項目で折り返しているため、上下の数値の下三ビットは同じ値になる。
これにより、十六進数を八進数や二進数に変換するときの認知心理学的負荷を軽減させることができるとしている。

## 底の変換
### 二・八・十・十二進表記との対応

### 二進表記から十六進表記への変換
二進表記から十六進表記に変換する方法を、以下に示す。

#### 整数部分

# 二進表記を**右から**順に4桁ずつ区切る。最後（最左部分）が4桁未満のときは、空いた部分（左側）には全て0があるとみなす。
#* (111010)2 → (11, 1010)2 → (0011, 1010)2
# 各部分を十六進表記に変換する。
#* (0011)2 = (3)16, (1010)2 = (A)16
# 得られた十六進表記を並べて (3A)16 が得られる。

この方法は桁数に関わらず通用する。例えば、(100110010111010)2 は (**0**100, 1100, 1011, 1010)2 であるから、(4CBA)16 となる。

#### 小数部分
小数部分の変換方法は、次のとおり。
# 二進表記を小数点を基準にして**左から**順に4桁ずつ区切る。最後（最右部分）が4桁未満のときは、空いた部分（右側）には全て0があるとみなす。
#* (0.110101)2 → (0., 1101, 0100)2
# 各部分を十六進表記に変換する。
#* (1101)2 = (D)16, (0100)2 = (4)16
#得られた十六進表記を並べて (0.D4)16 が得られる。

したがって、(111010.110101)2 = (3A.D4)16 である。この方法は桁数に関わらず通用する。

### 十進数から十六進数への変換

#### 正の整数
正の整数 m を十進法から十六進法に変換するのは次のようにする。
# m を x に代入する。
# x を 16 で割って、余りを求める。
# x/16 の商を x に代入する。
# 1. に戻る。x = 0 であれば終了。
余りを求めた順の逆に並べると、それが十六進法に変換された結果になる。

例:**36864**を十六進法に変換する。
 

 16)36864　 　36864=160×36864
 16) 2304…**0**　36864=161× 2304+160×0
 16) 144…**0**　36864=162× 144+161×0+20×0
 9…**9**　36864=163× 9+162×0+21×0+20×0
 

よって 3686410 = 900016 である。

### [[倍数]]の法則
*末尾が0、2、4、6、8、A、C、Eは偶数。
*末尾が0、4、8、Cは複偶数（4の倍数）。
*末尾が0、8は8の倍数。
*末尾が0は1610の倍数。
*下2桁が00は25610の倍数。
*3の倍数は十進法と同じく数字和が3の倍数。
*5の倍数は六進法と同じく数字和が5の倍数。
*1510の倍数は数字和が15の倍数。
*4810の倍数は末尾0で数字和が3の倍数。
*8010の倍数は末尾0で数字和が5の倍数。
*24010の倍数は末尾0で数字和が15の倍数。
*76810の倍数は下2桁00で数字和が3の倍数。
*128010の倍数は下2桁00で数字和が5の倍数。
*384010の倍数は下2桁00で数字和が15の倍数。

### 小数と除算
割り切れない小数の循環部は下線で示す。「10」となる十六には因数に奇数が含まれていないため、1/3や1/5といった「**1÷奇数**」が全て割り切れない。小数を分数化しても、「**m/奇数**」となる小数が全く現れない。従って、偶数も、1/6｛1÷(2×3)｝や1/A｛1÷(2×5)｝といった「1÷奇数で割り切れる偶数」は割り切れない。六の倍数も十の倍数も逆数にすると全て割り切れないので、単位分数は無限小数が充ち溢れ、逆数が有限小数になる例は2の冪数だけになる。

; その他の計算例
* 被除数が**B**（十進法の11）
** 十六進法：B ÷ 3 = 3.AAAA…
** 十六進法：B ÷ 5 = 2.3333…
** 六進法：(15) ÷ 3 = 3.4
** 十二進法：B ÷ 3 = 3.8
** 十進法：(11) ÷ 5 = 2.2
** 二十進法：B ÷ 5 = 2.4
* 被除数が**8E**（十進法の142）
** 十六進法：(8E) ÷ 3 = 2F.5555…
** 十六進法：(8E) ÷ 5 = 1C.6666…
** 六進法：(354) ÷ 3 = 115.2
** 十二進法：(BA) ÷ 3 = 3B.4
** 十進法：(142) ÷ 5 = 28.4
** 二十進法：(72) ÷ 5 = 18.8

### 四則演算表
一桁同士の計算:

## 英単語 Hexadecimal の語源
Hexadecimalはギリシャ語で6 (, hex) を意味する*hexa-*と、ラテン語で10番目 (tenth) を意味する*-decimal*の複合語。ウェブスター新国際オンライン版第3版によると*hexadecimal*は完全ラテン語由来の*sexadecimal*の代替語である（Bendixのドキュメントにも同様の記述がある）。Merriam-Webster's Collegiate Dictionaryにおける*hexadecimal*の初出は1954年で、当初より現在に至るまで国際科学用語ISVに分類されている。ギリシャ語とラテン語を混ぜ合わせた造語法はISVでは一般的にみられる。六十進法を意味する*sexagesimal*はラテン語の接頭子を保っている。ドナルド・クヌースはラテン語で16進数を表すとするならば*senidenary*か、または恐らく*sedenary*が正しいのではないかとしている（同じ作り方で考えれば*binary (2進数)*、*ternary (3進数)*、*quaternary (4進数)*となり、この流れでいえばdecimal (10進数)とoctal (8進数)も、それぞれdenaryとoctonaryが正しいことになる）。アルフレッド・B・テイラーは16進数を不便な数字だとして嫌っていたが、19世紀に*senidenary*として16進数を研究していた。シュワルツマンによると、ラテン語から考えれば*sexadecimal*が自然だが、コンピュータのハッカーたちは略語にsexを使うだろうと話した。語源的に完全ギリシャ語で考えればhexadecadic（ ）が正しいと考えられる（ただし現代のギリシャでは*decahexadic*（ **）が使われている）。

## 単位系
単位系の十六進法では、数は十進法を用いて表記し、16に至ると単位を繰り上げる方法を採る。

ヤード・ポンド法では、質量の単位に十六進法が用いられる。
* 1 ポンド = 16 オンス。
* 1 オンス = 16 ドラム。

尺貫法の質量の単位の一部にも十六進法が用いられる。
* 1 斤 = 16 両。

## ギャラリー

## 脚注

## 関連項目
* コンピュータの数値表現
** バイナリエディタ
* 十六進化時間（:en:Hexadecimal time）
* 一進法
* 十二進法
* 六十進法
* 2の冪
** 二進法
** 四進法
** 八進法
** 三十二進法
** 六十四進法