??? 05/19/06 15:30 Read: times |
#116671 - sparse data Responding to: ???'s previous message |
If your random data is rather sparse i.e there are lots of bytes at '0' then one technique i have used is to count how many '0' bytes there are until a non-zero byte.so if you had say 0,0,0,0,32,0,0,0,0,0,3 as your data you can code it as 4,32,5,3 if you structure the data right you can work out when you come to decode it if the '5'is a zero count or 'real' data by seeing if adding 5 '0's exceeds the size of the data set. |
Topic | Author | Date |
Ram Compression | 01/01/70 00:00 | |
Elaborate please ? | 01/01/70 00:00 | |
Ram compression | 01/01/70 00:00 | |
What kind of data are we looking at ? | 01/01/70 00:00 | |
Further elaboration | 01/01/70 00:00 | |
ram compression | 01/01/70 00:00 | |
Extra bytes | 01/01/70 00:00 | |
In that case ... | 01/01/70 00:00 | |
Yes it can | 01/01/70 00:00 | |
Information | 01/01/70 00:00 | |
Err... | 01/01/70 00:00 | |
Hang on a minute | 01/01/70 00:00 | |
Information vs. Meaning | 01/01/70 00:00 | |
How about helping rather than ridiculing | 01/01/70 00:00 | |
NOT ridiculing | 01/01/70 00:00 | |
syntax error | 01/01/70 00:00 | |
a loony replies,its all in the entropy. | 01/01/70 00:00 | |
sparse data | 01/01/70 00:00 | |
Run-length encoding? | 01/01/70 00:00 | |
proper run length coding | 01/01/70 00:00 | |
But how do you know... | 01/01/70 00:00 | |
slight mistake | 01/01/70 00:00 | |
By definition! | 01/01/70 00:00 | |
go outside the box | 01/01/70 00:00 | |
Or more RAM | 01/01/70 00:00 | |
if 256 byte not sufficient![]() | 01/01/70 00:00 |