【VC++2005 MFC WindowsXP】バイナリからbit取得

質問

【VC++2005 MFC　WindowsXP】バイナリからbit取得

バイナリファイルの先頭から単純に１bitずつ値を取得し、そのbitが立っているかどうか判定したいと思っております。
私の頭の中では以下のようなイメージでいるのですが、「高速化」「可読性」など、どんな観点でも構いませんので、修正できそうな点をご教授願いますm(__)m
（※全面的に修正していただいてももちろん構いません）

・ファイルから１バイト取得する。
・そのバイトと「(byte & 0x80) ? 0 : 1」を行い、最初のビットがたっているか判定する。
・次のbitを判定する際には「(byte & 0x40) ? 0 : 1」を行う。
・このように１byte分（８回）判定を行ったら、次のバイトをファイルから読み込む。
・これをファイルの最後まで繰り返す。

もっとスマートで高速に処理出来ないか模索しておりますが、何も思いつかず・・・

参考になるサイトだけでも構いませんのでよろしくお願いいたしますm(__)m

回答No.4

titokani · ベストアンサー

それでいいとおもいますよ。
細かなところでスピードアップできる書き方はあると思いますが、基本的はアルゴリズムは変わりません。
そもそもこの手の処理は、ディスクからのデータの読み込みそのものが一番遅いので、細かなところをがんばってスピードアップしても、全体としてはさほど速くならないことが多いです。

あと、特殊な状況で手抜きができる場合は、かなりのスピードアップができる可能性がありますが、それには＃１さんがおっしゃるように、判定した情報をどのように利用するのかが重要な情報となります。

お礼

ご回答ありがとうございます。

読み込むバイナリが、かなり大きいサイズになる場合があり、
その場合、ほんの少しの高速化で、全体的にはそれなりに効果が出るのでは
と思っております。

ファイルIOを減らしつつ、バイトシフトによる処理で考えてみたいと思います。

回答No.6

yuipu

メモリマップファイルを使うのがいいかもしれませんね。
使うAPIはこれくらいだったかな。
CreateFile
CreateFileMapping
MapViewOfFile
UnmapViewOfFile
CloseHandle

回答No.5

salsberry

> 判定した結果は、if文で判定し別の処理を行います

C言語では0以外の値は真として扱うので、「(byte & mask) ? 0 : 1」のようにわざわざ三項演算子で0・1へ変換せずに「byte & mask」の結果をそのまま条件判定に使えばいいでしょう。ただし、真偽の判定を逆転する必要があります。プログラムの形によりますが、機械語にして一命令くらい減るかもしれません。

他の人が書いているようにファイルI/Oが占める時間が圧倒的なので、上記のようなことをやっても目に見えるような速度差は出ないと思います。

回答No.3

magicalpass

・一般論としてあまり巨大なファイルとかじゃなけりゃ、１バイト処理するごとに読み込むのじゃなく、一度に全部バッファに取り込んでから処理したほうが速いかと。

・どういうデータを処理するのかわからないので場合によっては0x80が最上位ビットなのか、0x01が最上位ビットなのか、どちらから処理するのかというのを確認した方が良いかも。
　ちなみにWindowsのデータを処理するときは最下位ビット(0x01)から処理する方が自然かと。

補足

ご回答ありがとうございます。

・ファイルサイズは大きくなりうるので、バッファに持つかどうかは現在悩んでおります。
（メモリマップしても良いかなと・・・）

・エンディアンについては確認いたします。ご指摘ありがとうございますm(__)m

回答No.2

tatsu99

１案
（１）そのバイトと「(byte & 0x80) ? 0 : 1」を行い、最初のビットがたっているか判定する。
（２）次に、そのバイトを左へ１ビットシフトする。
（３）そのバイトと「(byte & 0x80) ? 0 : 1」を行い、最初のビットがたっているか判定する。
（４）次に、そのバイトを左へ１ビットシフトする。
・・・・と８ビットぶん行います。
実際には（１）と（２）を８回繰り返せばＯＫです。（for文などで繰り返す）

２案
以下のようなテーブル(TBL)を用意する。
"00000000"・・・0x00（=0）に対応させる。
"00000001"・・・0x01（=1）に対応させる。
・・・・
"11111111"・・・0xff（=255）に対応させる。

そのバイトをunsigned char data;とすると
TBL[data]で、８個のビット列を一気に取得できます。

速さで比較すれば２案がお勧めですが、
速さをきにしないでよいなら、１案のほうが簡単でしょう。

補足

ご回答ありがとうございます。

１案）
判定を８ビット分用意するのではなく、シフトさせて同じ判定処理を行うという事ですね！
参考になりますm(__)m

２案）
すいません、いまいち理解出来ないです。
８byteずつ処理する、という事でしょうか？

回答No.1

salsberry

各ビットが立っているかどうかの判定結果を使って何をするのでしょうか。その目的次第で最適な方法が変わるかもしれません。

補足

判定した結果は、if文で判定し別の処理を行いますが、
何をするかは関係なく、質問内容だけでの回答をお願いいたしますm(__)m