파이썬에서 중복을 제거하여 압축하는 방법은 무엇입니까?

Question

같은 문자 블록을 가진 문자열이 있습니다 (예 : '1254 ,,,,,,,,,,,,,,,, 982'). 내가하고자하는 것은 '1254 (, 16) 982'행을 따라 원래의 문자열을 재구성 할 수 있도록 바꾸는 것입니다. 누구든지 올바른 방향으로 나를 가리킬 수 있다면 크게 환영 할 것입니다.

Answer 1

run-length encoding을 찾고 있습니다. 여기에 this one에 기반한 Python 구현이 있습니다. 귀하의 예를 들어

import itertools 

def runlength_enc(s): 
    '''Return a run-length encoded version of the string''' 
    enc = ((x, sum(1 for _ in gp)) for x, gp in itertools.groupby(s)) 
    removed_1s = [((c, n) if n > 1 else c) for c, n in enc] 
    joined = [["".join(g)] if n == 1 else list(g) 
        for n, g in itertools.groupby(removed_1s, key=len)] 
    return list(itertools.chain(*joined)) 

def runlength_decode(enc): 
    return "".join((c[0] * c[1] if len(c) == 2 else c) for c in enc) 

:

print runlength_enc("1254,,,,,,,,,,,,,,,,982") 
# ['1254', (',', 16), '982'] 
print runlength_decode(runlength_enc("1254,,,,,,,,,,,,,,,,982")) 
# 1254,,,,,,,,,,,,,,,,982 

(당신의 문자열에 매우 긴 실행이있는 경우에만이 효율적 않습니다).

Answer 2

정확한 압축 형식에 신경 쓰지 않는다면 zlib.compress 및 zlib.decompress을 참조하십시오. zlib은 단일 문자열을 압축 할 수있는 Python 라이브러리로 자체 구현 압축 알고리즘보다 압축률이 높습니다.

Answer 3

사용하여 정규 표현식 :

s = '1254,,,,,,,,,,,,,,,,982' 

import re 
c = re.sub(r'(.)\1+', lambda m: '(%s%d)' % (m.group(1), len(m.group(0))), s) 
print C# 1254(,16)982 

itertools에게

import itertools 
c = '' 
for chr, g in itertools.groupby(s): 
    k = len(list(g)) 
    c += chr if k == 1 else '(%s%d)' % (chr, k) 
print C# 1254(,16)982