Сжатие данных алгоритмом LZ77

src = 'aaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccccccccccccccc'
 
print('src: ' + src)
 
pack = ''
i = 0
while i < len(src):
    ln = 9
    found = False
    while not found and ln > 3:
        j = i - ln
        while j >= 0 and (i - j) < 100:
            if src[i:i+ln] == src[j:j+ln]:
                pack += '#%1d%2d' %(ln, (i - j))
                i += ln
                found = True
                break
            j -= 1
        ln -= 1
 
    if not found:
        pack += src[i]
        i += 1
    #Если хотим проверить эффективность сжатия
print(f'Сжатие символов (Сжатый текст - Исходный текст) {len(pack)} - {len(src)}')
print('pack: ' + pack)
#cp1251
 
unpack = ''
i = 0
while i < len(pack):
    if pack[i] != '#':
        unpack += pack[i]
        i += 1
        continue
    ln = int(pack[i+1: i+2])
    dist = int(pack[i+2: i+4])
    unpack += unpack[-dist: -dist+ln]
    i += 4
 
print('unpack: ' + unpack)
if src != unpack:
    print('!!!!')
    ln = ln - 1
 
 
print(f'{len(pack)} : {len(unpack)}')

ln = 9  => ln = 3