Solved

Accessing file at bit level?

Posted on 2002-05-02
5
129 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 31

Expert Comment

by:Zoppo
ID: 6988068
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
ID: 6989516
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
ID: 6990554
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
ID: 6990932
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
ID: 6991872
>>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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Introduction: Dialogs (1) modal - maintaining the database. Continuing from the ninth article about sudoku.   You might have heard of modal and modeless dialogs.  Here with this Sudoku application will we use one of each type: a modal dialog …
Have you tried to learn about Unicode, UTF-8, and multibyte text encoding and all the articles are just too "academic" or too technical? This article aims to make the whole topic easy for just about anyone to understand.
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 is used to tweak the memory usage for your computer, it is used for servers more so than workstations but just be careful editing registry settings as it may cause irreversible results. I hold no responsibility for anything you do to the regist…

863 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

20 Experts available now in Live!

Get 1:1 Help Now