Оптимизация кода

@Starowerow · Регистрация: 17.02.2020

Студворк — интернет-сервис помощи студентам

Написал простенький шифровщик работающий по принципу сдвига. Есть функция podbor (определяет ключ для расшифровки), не знаю, как ее переписать, чтобы значительно снизить скорость обработки введенного текста.

logistic

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
from PyQt5 import QtWidgets, QtCore
import clientui
 
 
 
class CezarWindow(QtWidgets.QMainWindow, clientui.Ui_MainWindow):
    def __init__(self):
        super().__init__()
        self.setupUi(self)
        self.pushButton.pressed.connect(self.shifrovanie)
        self.pushButton_2.pressed.connect(self.rashifrovka)
        self.pushButton_3.pressed.connect(self.podbor)
        # button.pressed.connect
        # timer = QtCore.QTimer()
        # timer.timeout.connect
    def shifrovanie(self):
        text = self.plainTextEdit.toPlainText()
        key = self.lineEdit.text()
        crypt = ''
 
        if not key:
            self.addText('ERROR: введите ключ')
        if int(key) > 516:
            self.addText('ERROR: введите ключ (0-512)')
            return
        if not text:
            self.addText('ERROR: введите текст')
        if key.isdigit() == False:
            self.addText('ERROR: ключ должен быть числовой')
            return
 
        else:
            for i in text:
                a = chr(ord(i)+int(key))
                crypt += a
            self.addText(crypt)
 
    def rashifrovka(self):
        text = self.plainTextEdit.toPlainText()
        key = self.lineEdit.text()
        crypt = ''
 
        if not key:
            self.addText('ERROR: введите ключ')
        if int(key) > 516:
            self.addText('ERROR: введите ключ (0-516)')
        if not text:
            self.addText('ERROR: введите текст')
        if key.isdigit() == False:
            self.addText('ERROR: ключ должен быть числовой и не отрицательный')
            return
        else:
            for i in text:
                a = chr(ord(i) - int(key))
                crypt += a
            self.addText(crypt)
 
    def podbor(self):
        text = self.plainTextEdit.toPlainText()
        key = 0
        key1 = 0
        key2 = 0
        max_spaces = 0
        spaces = 0
        dot = 0
        crypt = ''
        max_dots = 0
        if not text:
            self.addText('ERROR: введите текст')
            return
        else:
            for i in text:
                for b in range(517):
                    try:
                        a = chr(ord(i) - b)
                        if a == ' ':
                            spaces += 1
                        if a == '.':
                            dot += 1
                        if spaces > max_spaces:
                            max_spaces = spaces
                            key1 = b
                        if dot > max_dots:
                            max_dots = dot
                            key2 = b
                        if key1 == key2:
                            key = key1
                    except:
                        continue
 
        for i in text:
            a = chr(ord(i) - key)
            crypt += a
            print(crypt)
 
        self.addText(crypt)
        self.addkey(key)
 
 
 
    def addkey(self, key):
        self.textBrowser.append(str(key))
        self.textBrowser.repaint()
 
    def addText(self, text):
        self.textBrowser.clear()
        self.textBrowser.append(text)
        self.textBrowser.repaint()
 
 
app = QtWidgets.QApplication([])
window = CezarWindow()
window.show()
app.exec_()

ui

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
# -*- coding: utf-8 -*-
 
# Form implementation generated from reading ui file 'untitled.ui'
#
# Created by: PyQt5 UI code generator 5.13.2
#
# WARNING! All changes made in this file will be lost!
 
 
from PyQt5 import QtCore, QtGui, QtWidgets
 
 
class Ui_MainWindow(object):
    def setupUi(self, MainWindow):
        MainWindow.setObjectName("MainWindow")
        MainWindow.resize(887, 418)
        MainWindow.setAcceptDrops(False)
        self.centralwidget = QtWidgets.QWidget(MainWindow)
        self.centralwidget.setObjectName("centralwidget")
        self.plainTextEdit = QtWidgets.QPlainTextEdit(self.centralwidget)
        self.plainTextEdit.setGeometry(QtCore.QRect(190, 10, 661, 151))
        self.plainTextEdit.setObjectName("plainTextEdit")
        self.label = QtWidgets.QLabel(self.centralwidget)
        self.label.setGeometry(QtCore.QRect(10, 10, 181, 21))
        font = QtGui.QFont()
        font.setPointSize(14)
        self.label.setFont(font)
        self.label.setObjectName("label")
        self.textBrowser = QtWidgets.QTextBrowser(self.centralwidget)
        self.textBrowser.setGeometry(QtCore.QRect(190, 210, 661, 151))
        self.textBrowser.setObjectName("textBrowser")
        self.label_3 = QtWidgets.QLabel(self.centralwidget)
        self.label_3.setGeometry(QtCore.QRect(10, 40, 61, 21))
        font = QtGui.QFont()
        font.setPointSize(14)
        self.label_3.setFont(font)
        self.label_3.setObjectName("label_3")
        self.lineEdit = QtWidgets.QLineEdit(self.centralwidget)
        self.lineEdit.setGeometry(QtCore.QRect(70, 40, 51, 21))
        self.lineEdit.setObjectName("lineEdit")
        self.pushButton = QtWidgets.QPushButton(self.centralwidget)
        self.pushButton.setGeometry(QtCore.QRect(190, 170, 91, 31))
        self.pushButton.setObjectName("pushButton")
        self.pushButton_2 = QtWidgets.QPushButton(self.centralwidget)
        self.pushButton_2.setGeometry(QtCore.QRect(290, 170, 91, 31))
        self.pushButton_2.setObjectName("pushButton_2")
        self.pushButton_3 = QtWidgets.QPushButton(self.centralwidget)
        self.pushButton_3.setGeometry(QtCore.QRect(390, 170, 91, 31))
        self.pushButton_3.setObjectName("pushButton_3")
        MainWindow.setCentralWidget(self.centralwidget)
        self.menubar = QtWidgets.QMenuBar(MainWindow)
        self.menubar.setGeometry(QtCore.QRect(0, 0, 887, 21))
        self.menubar.setObjectName("menubar")
        self.menu = QtWidgets.QMenu(self.menubar)
        self.menu.setObjectName("menu")
        MainWindow.setMenuBar(self.menubar)
        self.statusbar = QtWidgets.QStatusBar(MainWindow)
        self.statusbar.setObjectName("statusbar")
        MainWindow.setStatusBar(self.statusbar)
        self.menubar.addAction(self.menu.menuAction())
 
        self.retranslateUi(MainWindow)
        QtCore.QMetaObject.connectSlotsByName(MainWindow)
 
    def retranslateUi(self, MainWindow):
        _translate = QtCore.QCoreApplication.translate
        MainWindow.setWindowTitle(_translate("MainWindow", "Cezar"))
        self.label.setText(_translate("MainWindow", "Исходный текст:"))
        self.textBrowser.setHtml(_translate("MainWindow", "<!DOCTYPE HTML PUBLIC \"-//W3C//DTD HTML 4.0//EN\" \"http://www.w3.org/TR/REC-html40/strict.dtd\">\n"
"<html><head><meta name=\"qrichtext\" content=\"1\" /><style type=\"text/css\">\n"
"p, li { white-space: pre-wrap; }\n"
"</style></head><body style=\" font-family:\'MS Shell Dlg 2\'; font-size:8.25pt; font-weight:400; font-style:normal;\">\n"
"<p style=\"-qt-paragraph-type:empty; margin-top:0px; margin-bottom:0px; margin-left:0px; margin-right:0px; -qt-block-indent:0; text-indent:0px;\"><br /></p></body></html>"))
        self.label_3.setText(_translate("MainWindow", "Ключ:"))
        self.pushButton.setText(_translate("MainWindow", "Зашифровать"))
        self.pushButton_2.setText(_translate("MainWindow", "Расшифровать"))
        self.pushButton_3.setText(_translate("MainWindow", "Подбор ключа"))
        self.menu.setTitle(_translate("MainWindow", "Простое шифрование"))

@dondublon · 17.02.2020, 18:04

Сообщение от Starowerow

for i in text:
for b in range(517):

Вот это ужас.
Уж не знаю, как, надо разбираться, но явно от внутреннего цикла тут надо избавиться.

@Starowerow · 17.02.2020, 18:30 **[ТС]**

Собственно, в этом я и прошу подсказку. Знания пока что поверхностные и решения я не вижу(

@dondublon · 17.02.2020, 18:50

Начало блока говорит:

Python
1
2
3
4
5
                        a = chr(ord(i) - b)
                        if a == ' ':
                            spaces += 1
                        if a == '.':
                            dot += 1

Этот кусок зависит только от символа i и b. Вам действительно надо подсчитывть эти сочетания и класть их в spaces и dot? Опишите алгоритм словами.

@Starowerow · 17.02.2020, 19:02 **[ТС]**

Функция получает зашифрованный текст(по принципу сдвига символа на некое key), первый цикл получает каждый символ строки, дальше цикл перебирает все ключи от 0 до 516, если при некотором 'b' 'a' равняется пробелу, счетчик пробелов увеличивается на 1, с точкой аналогично. Далее, если spaces > max_spaces, max_spaces принимает новое значение spaces, а key1 принимает новое значение, равное 'b', с точкой аналогично, только key2. Когда key1==key2, переменная key = key1. А дальше идет расшифровка с применением key.

@dondublon · 18.02.2020, 09:35

Сообщение от Starowerow

Функция получает зашифрованный текст(по принципу сдвига символа на некое key),

Расшифруйте это, плз.

По остальному - переписывать код словами смысла нет, нужна идея.

@Starowerow · 18.02.2020, 11:17 **[ТС]**

Python
1
 a = chr(ord(i) + b)

Получаем код позиции и прибавляем к нему key.

@dondublon · 18.02.2020, 17:37

Starowerow, а, ну тогда всё понятно

Новые блоги и статьи Все статьи Все блоги /
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	1С: Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .

@Starowerow 0 / 0 / 0 Регистрация: 17.02.2020 Сообщений: 6
	17.02.2020, 18:30 [ТС]
	Собственно, в этом я и прошу подсказку. Знания пока что поверхностные и решения я не вижу( 0

@Starowerow 0 / 0 / 0 Регистрация: 17.02.2020 Сообщений: 6
	17.02.2020, 19:02 [ТС]
	Функция получает зашифрованный текст(по принципу сдвига символа на некое key), первый цикл получает каждый символ строки, дальше цикл перебирает все ключи от 0 до 516, если при некотором 'b' 'a' равняется пробелу, счетчик пробелов увеличивается на 1, с точкой аналогично. Далее, если spaces > max_spaces, max_spaces принимает новое значение spaces, а key1 принимает новое значение, равное 'b', с точкой аналогично, только key2. Когда key1==key2, переменная key = key1. А дальше идет расшифровка с применением key. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	18.02.2020, 17:37
	Starowerow, а, ну тогда всё понятно 0