昨日のメモの続き。
分解した a と c は独特な保存の仕方をとる。
としてある場合、c は必ず k bits で表現可能。
そして、丁度いい b を選べば、a の数値もそれほど大きくないはず。
よって、[k bits の c] [a bits の 0] [1 bit の 1] で並べて保存する。
k = 4, n = 38 とすると、a = 2, c = 6 = 0b0110 となる。 0110 + 00 + 1 になって、0110001 と 7bit になった。
昨日のメモの続き。
分解した a と c は独特な保存の仕方をとる。
としてある場合、c は必ず k bits で表現可能。
そして、丁度いい b を選べば、a の数値もそれほど大きくないはず。
よって、[k bits の c] [a bits の 0] [1 bit の 1] で並べて保存する。
k = 4, n = 38 とすると、a = 2, c = 6 = 0b0110 となる。 0110 + 00 + 1 になって、0110001 と 7bit になった。