Solved

Accessing file at bit level?

Posted on 2002-05-02
5
127 Views
Last Modified: 2013-11-20
I want to access file at bit level such as
How many bit 0 are there in file?
How many bit 1 are there in file?
How many bit segment (such as 0,00,000,0000,1,11,111,1111...) are there in file?
Thank for your helping.
0
Comment
Question by:danh_phan
  • 2
  • 2
5 Comments
 
LVL 30

Expert Comment

by:Zoppo
Comment Utility
Hi danh_phan,

here you can find a function which counts number of set bits in a long:
http://www.snippets.org/snippets/portable/BITCNT_1+C.php3

here you can find source how to use an array of chars as bit-array so
you can simply loop through the bits and count such segments:
http://www.snippets.org/snippets/portable/BITARRAY+C.php3

hope that helps,

ZOPPO
0
 
LVL 49

Expert Comment

by:DanRollins
Comment Utility
The trick is to write a tool function that makes it easy to do a variety of things.  Then you can use existing tools to work out the rest of the task.

Here is a Function that converts the entire contents of a file into a series of '1's and '0's and places the output into a CString:

void ConvertFileTo1sAnd0s( LPCSTR sFilename, CString& sResult )
{
     CFile cFile( sFilename, CFile::modeRead );
     int nFileLen= cFile.GetLength();
     sResult= "";
     for (int j=0; j< nFileLen; j++ ) {
          BYTE c;
          char sz8bits[17];
          cFile.Read( &c, 1 );
          itoa( c, sz8bits, 2 );
          CString sTmp= sz8bits;
          while (sTmp.GetLength() < 8 ) {
               sTmp.Insert(0,'0');
          }
          sResult += sTmp;
     }
}
=-=-=-=-=-=-=-=-=-=-=-=-
Use it like this:

     CString s1sAnd0s;
     ConvertFileTo1sAnd0s( "c:\\temp\\test.bin", s1sAnd0s );

Then you can use CString member functions like:

int nOffset= s1sAnd0s.Find( "00000000000" );
if (nOffset == -1 ) {
     MessageBox("No strings of eleven 0's were found");
}

=-=-=-=-=-=-

-- Dan
0
 

Author Comment

by:danh_phan
Comment Utility
How's about large file?
I think all source code here will not work properly if there are large files (~MB).
I think you can not convert large file to CString.
Thanks for your helping.

0
 

Author Comment

by:danh_phan
Comment Utility
How's about large file?
I think all source code here will not work properly if there are large files (~MB).
I think you can not convert large file to CString.
Thanks for your helping.
I already this program, but it takes about 30 seconds for doing it (count all bit1 in 2MB file)
Thanks
0
 
LVL 49

Accepted Solution

by:
DanRollins earned 100 total points
Comment Utility
>>I think you can not convert large file to CString.

Sure you can.  But once it gets up around about 1/2 the size of the avialable memory, you will run into serious performance problems as the O/S begins swapping memory to disk.

I provided a simple (100-point) solution that will work for most situations.  I have presumed that you could use the source code of that tool as a starting point.  

It would be very easy to write a version of that tool that reads the file in smaller chunks and looks through those chunks for the target string.  Let that be your assignment.  I think it will be FUN for you!

-- Dan
0

Featured Post

6 Surprising Benefits of Threat Intelligence

All sorts of threat intelligence is available on the web. Intelligence you can learn from, and use to anticipate and prepare for future attacks.

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
if loop error 4 77
Question regarding Copy/Paste 16 86
Unix / Linux grid computing 5 125
zeroFront challenge 7 71
This is to be the first in a series of articles demonstrating the development of a complete windows based application using the MFC classes.  I’ll try to keep each article focused on one (or a couple) of the tasks that one may meet.   Introductio…
Introduction: Dynamic window placements and drawing on a form, simple usage of windows registry as a storage place for information. Continuing from the first article about sudoku.  There we have designed the application and put a lot of user int…
This video will show you how to get GIT to work in Eclipse.   It will walk you through how to install the EGit plugin in eclipse and how to checkout an existing repository.
This video discusses moving either the default database or any database to a new volume.

744 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

15 Experts available now in Live!

Get 1:1 Help Now