Representing a very large array of bits in little memory

Posted by user614624 on Stack Overflow See other posts from Stack Overflow or by user614624
Published on 2011-02-12T23:19:23Z Indexed on 2011/02/12 23:25 UTC
Read the original article Hit count: 191

Filed under:

I would like to represent a structure containing 250 M states(1 bit each) somehow into as less memory as possible (100 k maximum). The operations on it are set/get. I cold not say that it's dense or sparse, it may vary. The language I want to use is C.

I looked at other threads here to find something suitable also. A probabilistic structure like Bloom filter for example would not fit because of the possible false answers.

Any suggestions please?

Related posts about bitmap

When constructing a Bitmap with Bitmap.FromHbitmap(), how soon can the original bitmap handle be del

as seen on Stack Overflow - Search for 'Stack Overflow'
From the documentation of Image.FromHbitmap() at http://msdn.microsoft.com/en-us/library/k061we7x%28VS.80%29.aspx : The FromHbitmap method makes a copy of the GDI bitmap; so you can release the incoming GDI bitmap using the GDIDeleteObject method immediately after creating the new Image. This… >>> More
Finding a Bitmap contained inside another Bitmap

as seen on Code Project - Search for 'Code Project'
A method to look for a small Bitmap that is contained inside a bigger Bitmap. >>> More
Use native HBitmap in C# while preserving alpha channel/transparency. Please check this code, it works on my computer...

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's say I get a HBITMAP object/handle from a native Windows function. I can convert it to a managed bitmap using Bitmap.FromHbitmap(nativeHBitmap), but if the native image has transparency information (alpha channel), it is lost by this conversion. There are a few questions on Stack Overflow regarding… >>> More
trying to make this code less messy in android, can anyone help?

as seen on Stack Overflow - Search for 'Stack Overflow'
i know that there must be a simpler way of doing this, i just don't understand how java works well enough, and i am struggling. could someone perhaps point me in the right direction? ImageButton image = (ImageButton) findViewById(R.id.card1); ImageButton image2 = (ImageButton) findViewById(R… >>> More
Bitmap byte-size after decoding?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! How can I determine/calculate the byte size of a bitmap (after decoding with BitmapFactory)? I need to know how much memory space it occupies, because I'm doing memory caching/management in my app. (file size is not enough, since these are jpg/png files) Thanks for any solutions! >>> More

Developer IT

Representing a very large array of bits in little memory - Developer IT

Representing a very large array of bits in little memory

c

bitmap

bit

Related posts about c

Related posts about bitmap

When constructing a Bitmap with Bitmap.FromHbitmap(), how soon can the original bitmap handle be del

Finding a Bitmap contained inside another Bitmap

Use native HBitmap in C# while preserving alpha channel/transparency. Please check this code, it works on my computer...

trying to make this code less messy in android, can anyone help?

Bitmap byte-size after decoding?

Categories cloud