二进制字符串，比字典更好？

例子：0111010001100101011100110111010001100011011011110110010001100101 - > testCode（无空格）

我使用字典和我的功能，我寻找一种更好的方式，更有效

from textwrap import wrap 

DICO = {'\x00': '00', '\x04': '0100', '\x08': '01000', '\x0c': '01100', 
'\x10': '010000', '\x14': '010100', '\x18': '011000', '\x1c': '011100', 
' ': '0100000', '$': '0100100', '(': '0101000', ',': '0101100', '0': '0110000', 
'4': '0110100', '8': '0111000', '<': '0111100', '@': '01000000', 
'D': '01000100', 'H': '01001000', 'L': '01001100', 'P': '01010000', 
'T': '01010100', 'X': '01011000', '\\': '01011100', '`': '01100000', 
'd': '01100100', 'h': '01101000', 'l': '01101100', 'p': '01110000', 
't': '01110100', 'x': '01111000', '|': '01111100', '\x03': '011', 
'\x07': '0111', '\x0b': '01011', '\x0f': '01111', '\x13': '010011', 
'\x17': '010111', '\x1b': '011011', '\x1f': '011111', '#': '0100011', 
"'": '0100111', '+': '0101011', '/': '0101111', '3': '0110011', '7': '0110111', 
';': '0111011', '?': '0111111', 'C': '01000011', 'G': '01000111', 
'K': '01001011', 'O': '01001111', 'S': '01010011', 'W': '01010111', 
'[': '01011011', '_': '01011111', 'c': '01100011', 'g': '01100111', 
'k': '01101011', 'o': '01101111', 's': '01110011', 'w': '01110111', 
'{': '01111011', '\x7f': '01111111', '\x02': '010', '\x06': '0110', 
'\n': '01010', '\x0e': '01110', '\x12': '010010', '\x16': '010110', 
'\x1a': '011010', '\x1e': '011110', '"': '0100010', '&': '0100110', 
'*': '0101010', '.': '0101110', '2': '0110010', '6': '0110110', ':': '0111010', 
'>': '0111110', 'B': '01000010', 'F': '01000110', 'J': '01001010', 
'N': '01001110', 'R': '01010010', 'V': '01010110', 'Z': '01011010', 
'^': '01011110', 'b': '01100010', 'f': '01100110', 'j': '01101010', 
'n': '01101110', 'r': '01110010', 'v': '01110110', 'z': '01111010', 
'~': '01111110', '\x01': '01', '\x05': '0101', '\t': '01001', '\r': '01101', 
'\x11': '010001', '\x15': '010101', '\x19': '011001', '\x1d': '011101', 
'!': '0100001', '%': '0100101', ')': '0101001', '-': '0101101', 
'1': '0110001', '5': '0110101', '9': '0111001', '=': '0111101', 
'A': '01000001', 'E': '01000101', 'I': '01001001', 'M': '01001101', 
'Q': '01010001', 'U': '01010101', 'Y': '01011001', ']': '01011101', 
'a': '01100001', 'e': '01100101', 'i': '01101001', 'm': '01101101', 
'q': '01110001', 'u': '01110101', 'y': '01111001', '}': '01111101'} 

def decrypt(binary): 
    """Function to convert binary into string""" 
    binary = wrap(binary, 8) 
    ch = '' 
    for b in binary: 
     for i, j in DICO.items(): 
      if j == b: 
       ch += i 
    return ch

谢谢

来源

2012-01-02 Fred

你想要改进什么？空间或时间复杂性？你目前使用什么算法，你只是分割字符串？ – RedX 2012-01-02 14:43:12

如何判断序列010001是否为0100（='\ x04'），然后是01序列的开始，还是散列标记字符“0100011”的开始？如果所有字符都有相同的位数（可能是7位或8位），那么为什么''x00'的代码在你的例子中写为'00000000'，而不是'00'？示例数据留下了大量的解释空间... – hochl 2012-01-02 14:43:46

@Redx，感谢您的回复，我寻找更好的执行时间，否则我保持我的代码 – Fred 2012-01-02 14:45:57

你尝试

def decrypt(binary): 
    """Function to convert binary into string""" 
    return ''.join((chr(int(p, 2)) for p in grouper(8,binary,'')))

其中石斑鱼是从这里取http://docs.python.org/library/itertools.html#recipes

或

def decrypt2(binary): 
    """Function to convert binary into string""" 
    return ''.join((DICO_INVERTED[p] for p in grouper(8,binary,'')))

避免创建临时表

EDIT 因为我选择了“正确”的答案，我不得不承认我使用了其他答案。重点是在这里不使用生成器列表，但生成器表达式和迭代器

来源

2012-01-02 16:34:40

非常好！例外，谢谢 – Fred 2012-01-02 17:04:53

哪一个是你用字典或另一个测试的？ – 2012-01-02 17:09:58

平均14秒，你的建议给出0,006秒，超级分数，非常感谢 – Fred 2012-01-02 17:34:21

''.join([ chr(int(p, 2)) for p in wrap(binstr, 8) ])

这是干什么的：wrap首先将您的字符串分成8个块。然后，我遍历每个块，并将其转换为整数（基数2）。现在，每个转换后的整数都会覆盖到一个字符chr。最后我用''.join把它全部包装起来，把它们全部粉碎。

略偏的chr(int(p, 2))的每个步骤的细目的：

>>> int('01101010', 2) 
106 
>>> chr(106) 
'j'

为了使它适合上方的图案：

def decrypt(binary): 
    """Function to convert binary into string""" 
    binary = wrap(binary, 8) 
    ch = '' 
    for b in binary: 
     ch += chr(int(b, 2)) 
    return ch

或

def decrypt(binary): 
    """Function to convert binary into string""" 
    return ''.join([ chr(int(p, 2)) for p in wrap(binary, 8) ])

这是肯定更快，因为它只是在做数学运算，而不是反复遍历字典。另外，它更具可读性。

来源

2012-01-02 14:46:48

，这是相当的！ – Fred 2012-01-02 15:05:40

你的字符串有多大？这可能是因为大部分时间都是“换行”，对此你无能为力。无论哪种方式，这比字典中的怪物更可读。 – 2012-01-02 15:14:03

我不知道换行，但字典的长度为5000 - > 1.94秒，你的代码 - > 3.45秒 – Fred 2012-01-02 15:21:24

如果执行速度对你来说最重要，为什么不在你的字典中反转键和值的角色？（如果你还需要当前的字典，你可以创建一个这样的反转版本{v:k for k, v in DICO.items()}）

现在，你直接找到搜索的翻译键，而不是循环整个字典。

您的新功能是这样的：

def decrypt2(binary): 
    """Function to convert binary into string""" 
    binary = wrap(binary, 8) 
    ch = '' 
    for b in binary: 
     if b in DICO_INVERTED: 
      ch += DICO_INVERTED[b] 
    return ch

根据您的二进制字符串的大小，你可以通过改变你建立你的输出字符串的方式获得一些时间（见Efficient String Concatenation in Python或performance tips - string concatenation）。使用join似乎很有前途。我想给它一个尝试：''.join(DICO_INVERTED.get(b, '') for b in binary)

来源

2012-01-02 15:26:49 gecco

我也建议使用代码创建字典，而不是将其输入。 – 2012-01-02 15:32:33

@orangeoctopus，我不打字典;） – Fred 2012-01-02 15:48:38

@gecco，它更有效率，谢谢！ – Fred 2012-01-02 16:00:17

二进制字符串，比字典更好？

回答

相关问题