0 / 0 / 0
Регистрация: 17.02.2020
Сообщений: 6
1

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

17.02.2020, 15:12. Показов 530. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Написал простенький шифровщик работающий по принципу сдвига. Есть функция 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", "Простое шифрование"))
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.02.2020, 15:12
Ответы с готовыми решениями:

Оптимизация кода
Коллеги, здравствуйте! Как можно оптимизировать код, долго что-то выполняется import math...

Оптимизация кода
Добрый день! Решаю задачу по учебе и вроде код по условию верный, но при тестах выдает ошибку...

Оптимизация кода
я новичок в сфере программирования хотелось бы написать полезную программу для себя но код вышел...

Оптимизация кода
Задача G. Условие в .pdf файле. Если нужны тесты, напишите. with open('test\\01', 'r') as inp: ...

7
Эксперт Python
4630 / 2050 / 361
Регистрация: 17.03.2012
Сообщений: 10,131
Записей в блоге: 6
17.02.2020, 18:04 2
Цитата Сообщение от Starowerow Посмотреть сообщение
for i in text:
for b in range(517):
Вот это ужас.
Уж не знаю, как, надо разбираться, но явно от внутреннего цикла тут надо избавиться.
0
0 / 0 / 0
Регистрация: 17.02.2020
Сообщений: 6
17.02.2020, 18:30  [ТС] 3
Собственно, в этом я и прошу подсказку. Знания пока что поверхностные и решения я не вижу(
0
Эксперт Python
4630 / 2050 / 361
Регистрация: 17.03.2012
Сообщений: 10,131
Записей в блоге: 6
17.02.2020, 18:50 4
Начало блока говорит:
Python
1
2
3
4
5
                        a = chr(ord(i) - b)
                        if a == ' ':
                            spaces += 1
                        if a == '.':
                            dot += 1
Этот кусок зависит только от символа i и b. Вам действительно надо подсчитывть эти сочетания и класть их в spaces и dot? Опишите алгоритм словами.
0
0 / 0 / 0
Регистрация: 17.02.2020
Сообщений: 6
17.02.2020, 19:02  [ТС] 5
Функция получает зашифрованный текст(по принципу сдвига символа на некое key), первый цикл получает каждый символ строки, дальше цикл перебирает все ключи от 0 до 516, если при некотором 'b' 'a' равняется пробелу, счетчик пробелов увеличивается на 1, с точкой аналогично. Далее, если spaces > max_spaces, max_spaces принимает новое значение spaces, а key1 принимает новое значение, равное 'b', с точкой аналогично, только key2. Когда key1==key2, переменная key = key1. А дальше идет расшифровка с применением key.
0
Эксперт Python
4630 / 2050 / 361
Регистрация: 17.03.2012
Сообщений: 10,131
Записей в блоге: 6
18.02.2020, 09:35 6
Цитата Сообщение от Starowerow Посмотреть сообщение
Функция получает зашифрованный текст(по принципу сдвига символа на некое key),
Расшифруйте это, плз.

По остальному - переписывать код словами смысла нет, нужна идея.
0
0 / 0 / 0
Регистрация: 17.02.2020
Сообщений: 6
18.02.2020, 11:17  [ТС] 7
Python
1
 a = chr(ord(i) + b)
Получаем код позиции и прибавляем к нему key.
0
Эксперт Python
4630 / 2050 / 361
Регистрация: 17.03.2012
Сообщений: 10,131
Записей в блоге: 6
18.02.2020, 17:37 8
Starowerow, а, ну тогда всё понятно
0
18.02.2020, 17:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.02.2020, 17:37
Помогаю со студенческими работами здесь

Оптимизация кода
Оптимизируйте пожалуйста эти коды: s = input() res = set() for i in range(len(s)): for j in...

Оптимизация кода
kol=0 N=int(input()) teach_list= for i in range(N): teach_list.append(input()) teach_list1...

Оптимизация кода
Мы будем работать с набором слов. Ваша задача — выписать все слова, которые являются анаграммами...

Оптимизация кода
Имею 2 вопроса: 1) что можно улучшить в коде(в плане написания, читаемости и т.д.) 2) self.data,...

Оптимизация кода
Добрый день, прорешивая разные задачки, зачастую мне удавалось добиться результата, чтобы код...

Оптимизация кода
Как сделать count для каждого значения? Ниже приведен код, но я хотел бы сделать count каждого...

Оптимизация кода
это код, который ищет в тексте пользователя самое большое расстояние между двумя одинаковыми...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru