Previous | Next --- Slide 32 of 35
Back to Lecture Thumbnails
kayvonf

Question: Why does the effective compression ratio go down as more bases are used?

ChandlerBing

As the number of bases used increases, we utilize more memory in storing those bases and hence the amount of memory saved actually goes down. Hence the effective compression ratio decreases.

sanchuah

You need to store more bases, which costs more memory.

mingf

It seems that there are two kinds of overhead involved here. 1. We need additional memory to store the bases. 2. We need additional information to figure out certain compressed data correspond to which base.