Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
04/14/06 10:01
Read: times


 
#114294 - compression
Responding to: ???'s previous message
With a suitable compression/decompression routine you can squeee more data into available memory.A very simple one is run length coding where you count the number of '1's or '0's in a bit stream and rather than storing the bitstream you store the count of ones and zeros so for example '000001101101000001' would become 5,2,1,2,1,1,5,1 obvioulsy the compression only really works for sparse data,other more complex methods like huffman coding use similar ideas based to replacing the most frequently occuring bit stream with a smaller bit stream.

List of 8 messages in thread
TopicAuthorDate
Flash for storage of big tables            01/01/70 00:00      
   CODE            01/01/70 00:00      
      compression            01/01/70 00:00      
         Maybe I misunderstood?            01/01/70 00:00      
            Andy is right            01/01/70 00:00      
      That's it            01/01/70 00:00      
   data storage            01/01/70 00:00      
      EEPROM not enough            01/01/70 00:00      

Back to Subject List