ファイル内のバイナリチャンクを見つける

Question

かなりランダムなバイナリデータがあります。私は、そのチャンクがファイル内のどこに存在するか、何回発生するか、どのバイト（またはセクタ）オフセットであるかを知りたい。どのようにそれを行う上の任意のアイデアですか？

おかげで、 ジャスティン

Answer 1

私はそのためのX-Ways WinHexをお勧めします。私は自分自身がハードディスクドライブや大きなディスクイメージファイルの任意のデータを検索するのに非常に頻繁に使用していることを知っています。

Answer 2

私は、既存のコマンドがあなたが望むものをまったく実行しないと信じています。あなたのチャンクが小さく、あなたのファイルがメモリに収まるならば、あなたのチャンクを書くのは簡単です。ファイルの内容をスキャンし、各位置でstrncmpを適用します。

ファイルが非常に大きいのにアドレス空間に収まる場合は、mmapでも同じことができます。

チャンクが小さくない場合は、strncmpの代わりにBoyer-Moore algorithmを使用する方がよいでしょう。すでに実装されているため、これほど多くの作業はまだありません。

Answer 3

あなたはgrepの

でこれの一部を行うことができますこれは、バイトと行が一致の合計数を取得するには--countパラメータを追加し

grep --text --byte-offset 'ls' /bin/ls

をオフセット出力します。