* hh4a
-(by [[K]], 2020.07.05)
** (0)
-ごく一部の人は、OSECPU-VMが非常にうまくいったのは、hh4エンコードが絶妙だったからだと知っています。
-これをさらに発展させたものをES-VMのために作ってみました。
-オリジナルのhh4はここに書いてあります。
--http://osask.net/w/634.html
** (1) Lv1 (hh4相当)
|ビット表現|エンコード長|表現可能範囲(16進数)|俗称|
|RIGHT:0xxx|RIGHT:4bit|RIGHT:0-6|RIGHT:0型|
|RIGHT:10xx_xxxx|RIGHT:8bit|RIGHT:0-3f|RIGHT:8型|
|RIGHT:110x_xxxx_xxxx|RIGHT:12bit|RIGHT:0-1ff|RIGHT:C型|
|RIGHT:1110_xxxx...xxxx|RIGHT:16bit|RIGHT:0-fff|RIGHT:E型|
|RIGHT:1111_1110_xxxx...xxxx|RIGHT:20bit|RIGHT:0-fff|RIGHT:FE型|
|RIGHT:0111_0100_xxxx...xxxx|RIGHT:24bit|RIGHT:0-ffff|RIGHT:74型|
|RIGHT:0111_0101_xxxx...xxxx|RIGHT:28bit|RIGHT:0-fffff|RIGHT:75型|
|RIGHT:0111_0110_xxxx...xxxx|RIGHT:32bit|RIGHT:0-ffffff|RIGHT:76型|
|RIGHT:0111_1000_0110_xxxx...xxxx|RIGHT:36bit|RIGHT:0-ffffff|RIGHT:786型|
|RIGHT:0111_1000_0111_xxxx...xxxx|RIGHT:40bit|RIGHT:0-fffffff|RIGHT:787型|
-以下略
----
-ビッグエンディアン
-先頭に7があると拡張モードになり、「データ部のビット数/4」がLv1のhh4aで記述される。
-拡張モードでのビット数指定部分のhh4aがさらに拡張モードであってもよい（でも以下に示す通り、それを許さなくてもあまり支障はない）。
--入れ子はどれだけ深くなっても構わないが、ただハードウェアで実装することを考える場合はある程度の制約はあったほうがいいかもしれない。
--拡張モードを全く許さないと、fff（12bit）までしか表現できない。
--拡張モードを一段だけ許すと、16380bitまで表現できる。これでほとんどの場合は十分ではないか。そうであれば、入れ子形式は原則として許さなくてもいいかもしれない。
-先頭のFはpadding用で意味がない（例：FE型）。Fは連続でいくつ並べてもよい。ただし拡張モードの中のhh4aにはパディングのFは使用しない。
--それはLv2で使用する。
----
-基本的にデータ部のビット長の長いエンコード方法は、それより短いものの上位互換になっており、「あえて短い形式を選ばなければ表現できない数値がある」ということはない。
--だから値に応じてフォーマットを変えることなく、固定長でエンコードしていくことが可能であり、エンコーダ側の簡素化が可能になっている。
** (2) Lv2
-このレイヤで、負の数や、少し出現頻度の高い特別なデータをより短い形式で表現する。
|RIGHT:7F_0|負の数プリフィクス||
|RIGHT:7F_1|RIGHT:0x200|Lv1よりも4bit短い|
|RIGHT:7F_2|RIGHT:0x3ff|Lv1よりも4bit短い|
|RIGHT:7F_3|RIGHT:0x400|Lv1よりも4bit短い|
|RIGHT:7F_4|RIGHT:0x7ff|Lv1よりも4bit短い|
|RIGHT:7F_5|RIGHT:0x800|Lv1よりも4bit短い|
|RIGHT:7F_6|RIGHT:0xfff|Lv1よりも4bit短い|
|RIGHT:7F_87|RIGHT:0x1000|Lv1よりも8bit短い|
|RIGHT:7F_88|RIGHT:0x1fff|Lv1よりも8bit短い|
|RIGHT:7F_89|RIGHT:0x2000|Lv1よりも8bit短い|
|RIGHT:7F_8A|RIGHT:0x3fff|Lv1よりも8bit短い|
|RIGHT:7F_8B|RIGHT:0x4000|Lv1よりも8bit短い|
|RIGHT:7F_8C|RIGHT:0x7fff|Lv1よりも8bit短い|
|RIGHT:7F_8D|RIGHT:0x8000|Lv1よりも8bit短い|
|RIGHT:7F_8E|RIGHT:0xffff|Lv1よりも8bit短い|
|RIGHT:7F_8F|RIGHT:0x10000|Lv1よりも12bit短い|
-以下略
----
-ルール： 7Fを検出したら、Lv1でのリードをする。そして読み取った値をiとする。
iが1以上であれば、デコード値＝(0x200 << (i >> 1)) - ((i ^ 1) & 1)。
iが0であれば、さらにもう一度Lv2でのリードをする。それをjとすると、デコード値＝~j。
--Lv2でのリードをするため、たとえば 7F0_7F1 は、 ~0x200 になる。
----
-負の数プリフィクスが12bitにもなるところが唯一の心残り。しかし本当に負の数の出現頻度は小さいので、まあ何とかなりそうな気もする。
-8bit形式の3fを使用禁止にして、これを負の数プリフィクスにするアイデアもある。
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
