SearchBin is a fast commandline program for searching within binary files. It's a bit like grep for binaries. It offers wildcard matching and has three capabilities for searching: for bytes using hexidecimal, for a plain text string, and for a smaller binary file. Any discovered matches will print the found offsets (0-based).
