Corion's suggestion to use a compression program is a good suggestion. If the sequence represented by the strings are from coding regions, it is likely that some sub-sequences (codons) occur with much higher frequency than other sub-sequences (e.g., stop codons). In this case, certain types of compression algorithms can potentially achieve better compression than the 4:1 you'd get with bit packing.