0

Имеется простой алгоритм дешифрования, составить его проблем не было.

Что мы делаем? Мы читаем строки и для каждой буквы, после которой стоит число мы делаем преобразование word[0] * int(word[1:]). То есть дублируем букву указанное количество раз.

Код такой:

import re


def readfile(filename):
    result = []

    with open (filename, "r") as file:
        lines = file.readlines()

        for line in lines:
            line = re.findall(r'\w\d*', line)
            result.append(line)

    return result


def decrypt(lines):
    result = []

    for line in lines:
        for word in line:
            source_line = word[0] * int(word[1:])
            result.append(source_line)
    return result


def encrypt(lines):
    pass


def writefile(filename, lines):
    with open (filename, "w") as file:
        for line in lines:
            file.write(line)


lines = readfile("input.txt")
decrypted_lines = decrypt(lines)
writefile("output.txt", decrypted_lines)

Код работает, на входных данных

a2b4c3f5
c2b1m5v6

Получается выход:

aabbbbcccfffffccbmmmmmvvvvvv

Вопрос в следующем: как реализовать алгоритм шифрования, то есть поиск повторяющихся букв подряд. И при это реализовать его максимально эффективно?

То есть как максимально эффективно из, например, такой строки:

aabbbbccceeeeeff

Получить такую:

a2b4c3e5f2
12
  • 1
    Не стоит называть такой подход "криптографией".
    – m9_psy
    17 апр 2017 в 12:51
  • 1
    Возможный дубликат вопроса: Как удалить последовательные дубликаты из списка?
    – m9_psy
    17 апр 2017 в 12:52
  • 3
    @Kit Scribe думаю m9_psy прав, ибо это врядли будет являтся симметричным шифрованием, т.к. тут не требуется никакой ключ для шифровки/расшифровки.
    – MihailPw
    17 апр 2017 в 13:29
  • 1
    Ну давайте теперь любое сжатие шифрованием называть :|
    – andreymal
    17 апр 2017 в 13:36
  • 1
    @KitScribe k подберётся очень быстро, в большинстве случаев вообще с первого раза
    – andreymal
    17 апр 2017 в 14:05

4 ответа 4

4

Можно в 1 строку вот так:

from itertools import groupby

input_str = "aaaaccvvvvvvvbdp"

groupped_str = groupby(input_str)

result = "".join("".join((elem, str(len(list(grouper))))) for elem, grouper in groupped_str)

print(result)

>>> a4c2v7b1d1p1

Можно самую малость понятней:

result = []

for elem, grouper in groupped_str:
    result.append("".join((elem, str(len(list(grouper))))))

print(result)

groupby возвращает повторяющиеся элементы и их количество - идеальный кандидат для решения и самому счетчиков никаких писать не нужно.

1
  • 1
    Ещё вариант: rle = ''.join([c+str(len(list(same))) for c, same in groupby(text)])
    – jfs
    24 апр 2017 в 14:06
2

Никаких особых уловок здесь нет. Просто пройти за линию по строке и упаковать:

string = 'sssssssssqqqqqqqffff'
currCh = string[:1]
currCount = 1
result = ''
for ch in string[1:]:
    if ch != currCh:
        result += (currCh + str(currCount))
        currCh = ch
        currCount = 1
    else:
        currCount += 1
result += (currCh + str(currCount))

print result

Результат:

s9q7f4
1
def foo(line:str) -> str:
    decrypt = ''
    for i in line:
        if i not in decrypt:
            decrypt += f'{i}{line.count(i)}'
    return decrypt

Результат:

a2b4c3e5f2

Возможно есть решение проще, или этот код можно упростить. Но суть понятна.

Можно еще так:

string = 'aaaaccаааааvvvvрррррvvуууууvbdp'
result = "".join("".join((elem, str(string.count(elem)))) for elem in set(string))
-1
s,n = 0,input()+' '
for i in n:
    if n[0] != i:
        print(n[0],s,end='',sep='')
        s,n = 0,i
    s += 1

Проще всего наверно так.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.