使用Python将整数和字符串列表压缩到文件中

Question

I have a list that is made of strings made up from "A" and "B", and integers withing range 0..255. For instance array can look like this:

L = ["ABA", 2, 3, 100, 1, "BB"]

I want to put it in file as a purpose of compression (list L is the end product of BWT+MTF+Run-length transformations). I also want to read it from that file. This is what i have tried with bytearray, but since "BB" is not one byte, it fails:

def compresslist(L, filename):

f = open(filename, 'wb')
f.write(bytearray(L))
f.close()

Answer 1

strings made up from "A" and "B"

L = ["ABA", 2, 3, 100, 1, "BB"]

A simple compression for "ABAA" would be to use 1 bit per character: 0 for 'A' and 1 for 'B'

If the strings never become longer than 8, they can be stored in 1 byte . This would only work if the structure of your list is fixed, ie you know where the bytes and the integers are.

If the integers were all smaller than 128, strings (max 7 chars) could be stored in 7 bits, with the most significant bit to indicate it's a compressed string.