資料シート●各科目


04
自然な整数←ビット列


| ●

http://www.infonet.co.jp/apt/March/syllabus/bookshelf/bit/04.html




 ビット列に含まれているビットは、それぞれ点数を持っている。

・×はどこにあっても0点
・○はある場所によって点数が違う
 ・最も右の端の○は1点
 ・その左の○は2(=2×1)点
 ・その左の○は4(=2×2)点
 ・その左の○は8(=2×4)点
 ...

 この点数は、そのビットがビット列の強さにどれだけ役立っているかを表わしている。

 ビット列に含まれるビットの点数を合計したものを、そのビット列の(全体としての)点数という。

 ビット列(たとえば××××○○××)に対して、これに対応する自然な整数が分かる方法がある(これももちろんビット列を並べた表を上から数えれば分かるが)。
 これは以下のようにすればいい。
・ビット列の各桁のビットの点数を求めて、その下に書いていく(点数が0だったら省略していい)
・書き出した全部の点数を合計する

 ビット列から、それが表現する自然な整数を導き出すように、二つの種類のものごとやことがらがあって、そのそれぞれの要素が対応している場合に、片方の種類のものに対してもう片方の種類の方の対応しているものを見つける(または作り出す)操作を変換という。




| ●


Copyleft(C) 1996-06, by Studio-ID(ISIHARA WATARU). All rights reserved.


最新更新
06-05-26