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.
Question: Why does the effective compression ratio go down as more bases are used?
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.
You need to store more bases, which costs more memory.
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.