How to Look for a binary sequence in a file

Question

Possible Duplicate:
byte[] array pattern search

I am trying to write a simple compression algorthm in C# and .NET 3.5 and I need to be able to search a particular file for occurrences of a certain sequence of bits. what is the fastest way of doing this?

This question asks to look in a file not a byte array. – spludlow May 14 '19 at 07:32 — spludlow, May 14 '19 at 07:32

score 1 · Accepted Answer · edited May 23 '17 at 12:34

1

Since the file is 8K I would start by reading all the bytes into an in memory array like this:

byte[] bytes = System.IO.File.ReadAllBytes(fileName);

There is a code sample to search in this stack overflow entry:

byte[] array pattern search

edited May 23 '17 at 12:34

Community

1
1

answered Jun 19 '09 at 20:20

jjxtra

20,415
16
100
140

I'm not looking for text in a binary file. Rather, I'm looking for a sequence of bits in a file. If it matters, the file will be 8 kilobytes in size. – RCIX Jun 19 '09 at 21:03
How large of a sequence of bits? – jjxtra Jun 19 '09 at 21:38
I might have been unclear: i am searching within an 8KB file for up to 128 bytes at a time it looks like. – RCIX Jun 19 '09 at 22:23
Was the new stack overflow link I provided helpful? – jjxtra Jun 19 '09 at 22:38
Sort of. I'm looking for the simplest way to do so, not the fastest way. – RCIX Jun 19 '09 at 23:21
see http://stackoverflow.com/questions/1020438/c-array-subset-fetching for a better description of what i need. – RCIX Jun 19 '09 at 23:22
The function in that link is pretty darn simple, is it too slow for you? – jjxtra Jun 20 '09 at 00:15

How to Look for a binary sequence in a file

1 Answers1