Go Down

Topic: LZ type compressor/decompressor article (Read 2 times) previous topic - next topic

robtillaart

Quote
about 23 Kbyte/s


OK, some cigarbox math:

my example: 1000 bytes data
BAUD  115200 => uncompressed 104msec  => compressed - ~40% = 62 msec    savings  40 msec
Decompress time (non optimized) for 1000 bytes @23KB/s => 44 msec
So at maximum baudrate there is approx a break even:  104 vs 106 msec
If decompressing can be doubled one would save 22msec for every 1000 bytes transmitted at 115200. (assuming large blocks)
saving 22 msec in 104 = ~ 20%

BAUD    19200 => uncompressed 520msec => compressed - ~40% = 312 msec  savings  200msec
decompress time 44 msec so savings would be 160 msec vs 520 msec = 30%
saving 22 msec => 35%

(at trivial speed, indicative)
BAUD 9600 => uncompressed 1000 msec => compressed - 40% = 600 msec savings 400msec - 44 msec => 36%  22 msec => 38%

So in theory the use of decompress for large blocks on serial communication can increase throughput 20-35% - assuming you can double the speed

interesting,
thanx,
Rob






Rob Tillaart

Nederlandse sectie - http://arduino.cc/forum/index.php/board,77.0.html -
(Please do not PM for private consultancy)

Go Up