i have a byte array. Now i need to know the count of appearances of a bit pattern which length is N.
For example, my byte array is “00100100 10010010” and the pattern is “001”. here N=3, and the count is 5.
Dealing with bits is always my weak side.
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
You could always XOR the first N bits and if you get 0 as a result you have a match. Then shift the searched bit “stream” one bit to the left and repeat. That is assuming you want to get matches if those sub-patterns overlap. Otherwise you should shift by pattern length on match.