diff --git a/data/task2_encrypted.txt b/data/task2_encrypted.txt new file mode 100644 index 00000000..b2a9665c --- /dev/null +++ b/data/task2_encrypted.txt @@ -0,0 +1 @@ +>Р>rОХ2Х>ДЕ2rА2Х>РОЕ7О1Аa>Х29aФ7Е2РО17aХ> РФ aАr >2Мa1УО>РaЕ2 А12rА7>Д2 РФa17>УОb9232>r7ХР2ФО>АО0Ф7МО>РaЕ2 А12rАa8>Д2 РФa17>УОb9232>r7ХР2ФО>2r12РО11О >1О>Д29rtaАa>tОrА2А>7Л>РrАЕatОaХ2rА7>1Оc<РОaАr >Х29aФЫЯ>ДaЕР232>ДЕ70Ф7ba17>7Ф7>aЙa>ДaЕР232>Д2Е 9УО>АО0Ф7МО>Бt7А<РОЯЙО >02Фaa>rФ2b1cОР7r7Х2rА7>1ОДЕ7ХaЕ>Д2 РФa17a>291232>r7ХР2ФО>Д2rФa>УОУ232А2>9ЕБ3232>7ХaЯА>r22АРaАr АРa112>РА2Е28>7>02Фaa>Д2Е 92У>r>Д2Х2ЙЫЯ>ЬА7Л>РaЕ2 А12rАa8>Х2baА>0<АЫ>РЬ1АЕ2Д7 >7>Д2rАЕ2a1>92rАОА2t12>ЬККaУА7Р1<8>У29>Д2cР2Ф ЯЙ78>rbОАЫ>АaУrА>1О7ФБtИО>rЕa91 >9Ф71О>У29О>7>r22АРaАrАРa112>rАaДa1Ы>rbОА7>92rА73ОaАr>Х29aФ Х7>Р>У2А2Е<Л>2Мa1У7>РaЕ2 А12rА7>УОУ>Х2b12>02Фaa>А2t1< \ No newline at end of file diff --git a/data/task2_frequencies.txt b/data/task2_frequencies.txt new file mode 100644 index 00000000..4fc4dc10 --- /dev/null +++ b/data/task2_frequencies.txt @@ -0,0 +1,40 @@ +ЧАСТОТНЫЙ АНАЛИЗ ЗАШИФРОВАННОГО ТЕКСТА +============================================================ + +Всего символов: 645 +Уникальных символов: 32 + +Символ | Кол-во | Частота (%) | Предположение +------------------------------------------------------------ +> | 82 | 12.71 | (12.9%) +2 | 80 | 12.40 | О (9.6%) +a | 51 | 7.91 | И (7.5%) +А | 47 | 7.29 | Е (7.2%) +7 | 40 | 6.20 | А (6.5%) +О | 37 | 5.74 | Н (6.2%) +r | 35 | 5.43 | Т (6.2%) +1 | 35 | 5.43 | С (5.2%) +Р | 30 | 4.65 | Р (4.1%) +Ф | 23 | 3.57 | В (3.9%) +Е | 21 | 3.26 | М (3.0%) +[ПРОБЕЛ] | 20 | 3.10 | Л (2.9%) +Х | 18 | 2.79 | Д (2.7%) +Д | 17 | 2.64 | Я (2.6%) +9 | 16 | 2.48 | К (2.6%) +У | 15 | 2.33 | П (2.5%) +3 | 9 | 1.40 | З (1.6%) +b | 8 | 1.24 | Ы (1.6%) +t | 8 | 1.24 | Ь (1.5%) +< | 8 | 1.24 | У (1.3%) +0 | 7 | 1.09 | Ч (1.2%) +8 | 5 | 0.78 | Ж (1.1%) +Ы | 5 | 0.78 | Г (1.0%) +Я | 5 | 0.78 | Х (0.9%) +М | 4 | 0.62 | Ф (0.7%) +Й | 4 | 0.62 | Й (0.7%) +Л | 3 | 0.47 | Ю (0.7%) +c | 3 | 0.47 | Б (0.7%) +Б | 3 | 0.47 | Ц (0.5%) +Ь | 3 | 0.47 | Ш (0.4%) +К | 2 | 0.31 | Щ (0.4%) +И | 1 | 0.16 | Э (0.2%) diff --git a/lab_1/data/task1_decrypted.txt b/lab_1/data/task1_decrypted.txt new file mode 100644 index 00000000..36d760ad --- /dev/null +++ b/lab_1/data/task1_decrypted.txt @@ -0,0 +1,3 @@ + + ИМЕЕТСЯ СПОРНАЯ ТОЧКА ЗРЕНИЯ, ГЛАСЯЩАЯ ПРИМЕРНО СЛЕДУЮЩЕЕ: КЛЮЧЕВЫЕ ОСОБЕННОСТИ СТРУКТУРЫ ПРОЕКТА, ВНЕ ЗАВИСИМОСТИ ОТ ИХ УРОВНЯ, ДОЛЖНЫ БЫТЬ ПРЕДСТАВЛЕНЫ В ИСКЛЮЧИТЕЛЬНО ПОЛОЖИТЕЛЬНОМ СВЕТЕ! ВЫСОКИЙ УРОВЕНЬ ВОВЛЕЧЕНИЯ ПРЕДСТАВИТЕЛЕЙ ЦЕЛЕВОЙ АУДИТОРИИ ЯВЛЯЕТСЯ ЧЕТКИМ ДОКАЗАТЕЛЬСТВОМ ПРОСТОГО ФАКТА: НАЧАЛО ПОВСЕДНЕВНОЙ РАБОТЫ ПО ФОРМИРОВАНИЮ ПОЗИЦИИ СОЗДАёТ ПРЕДПОСЫЛКИ ДЛЯ ГЛУБОКОМЫСЛЕННЫХ РАССУЖДЕНИЙ. БАНАЛЬНЫЕ, НО НЕОПРОВЕРЖИМЫЕ ВЫВОДЫ, А ТАКЖЕ ПРЕДСТАВИТЕЛИ СОВРЕМЕННЫХ СОЦИАЛЬНЫХ РЕЗЕРВОВ ЗАБЛОКИРОВАНЫ В РАМКАХ СВОИХ СОБСТВЕННЫХ РАЦИОНАЛЬНЫХ ОГРАНИЧЕНИЙ. + \ No newline at end of file diff --git a/lab_1/data/task1_encrypted.txt b/lab_1/data/task1_encrypted.txt new file mode 100644 index 00000000..ff637259 --- /dev/null +++ b/lab_1/data/task1_encrypted.txt @@ -0,0 +1,3 @@ + +ВВВЩШООГРНВРЧСЬЛДНВГСКИДВ ЬОЛЩН,ВАХДРНЪДНВЧЬЩШОЬЛСВРХОЖЙФЪОО:ВИХФКОПЗОВСРСЭОЛЛСРГЩВРГЬЙИГЙЬЗВЧЬСОИГД,ВПЛОВ ДПЩРЩШСРГЩВСГВЩУВЙЬСПЛН,ВЖСХЮЛЗВЭЗГТВЧЬОЖРГДПХОЛЗВПВЩРИХФКЩГОХТЛСВЧСХСЮЩГОХТЛСШВРПОГО!ВПЗРСИЩМВЙЬСПОЛТВПСПХОКОЛЩНВЧЬОЖРГДПЩГОХОМВЫОХОПСМВДЙЖЩГСЬЩЩВНПХНОГРНВКОГИЩШВЖСИД ДГОХТРГПСШВЧЬСРГСАСВЦДИГД:ВЛДКДХСВЧСПРОЖЛОПЛСМВЬДЭСГЗВЧСВЦСЬШЩЬСПДЛЩФВЧС ЩЫЩЩВРС ЖДёГВЧЬОЖЧСРЗХИЩВЖХНВАХЙЭСИСШЗРХОЛЛЗУВЬДРРЙЮЖОЛЩМ.ВЭДЛДХТЛЗО,ВЛСВЛОСЧЬСПОЬЮЩШЗОВПЗПСЖЗ,ВДВГДИЮОВЧЬОЖРГДПЩГОХЩВРСПЬОШОЛЛЗУВРСЫЩДХТЛЗУВЬО ОЬПСПВ ДЭХСИЩЬСПДЛЗВПВЬДШИДУВРПСЩУВРСЭРГПОЛЛЗУВЬДЫЩСЛДХТЛЗУВСАЬДЛЩКОЛЩМ. +ВВВВ \ No newline at end of file diff --git a/lab_1/data/task1_key.txt b/lab_1/data/task1_key.txt new file mode 100644 index 00000000..783ea58f --- /dev/null +++ b/lab_1/data/task1_key.txt @@ -0,0 +1,33 @@ +А -> Д +Б -> Э +В -> П +Г -> А +Д -> Ж +Е -> О +Ж -> Ю +З -> [ПРОБЕЛ] +И -> Щ +Й -> М +К -> И +Л -> Х +М -> Ш +Н -> Л +О -> С +П -> Ч +Р -> Ь +С -> Р +Т -> Г +У -> Й +Ф -> Ц +Х -> У +Ц -> Ы +Ч -> К +Ш -> Я +Щ -> Ъ +Ъ -> Е +Ы -> З +Ь -> Т +Э -> Б +Ю -> Ф +Я -> Н +[ПРОБЕЛ] -> В diff --git a/lab_1/data/task1_source.txt b/lab_1/data/task1_source.txt new file mode 100644 index 00000000..8d2a8d86 --- /dev/null +++ b/lab_1/data/task1_source.txt @@ -0,0 +1,3 @@ + + Имеется спорная точка зрения, гласящая примерно следующее: ключевые особенности структуры проекта, вне зависимости от их уровня, должны быть представлены в исключительно положительном свете! Высокий уровень вовлечения представителей целевой аудитории является четким доказательством простого факта: начало повседневной работы по формированию позиции создаёт предпосылки для глубокомысленных рассуждений. Банальные, но неопровержимые выводы, а также представители современных социальных резервов заблокированы в рамках своих собственных рациональных ограничений. + \ No newline at end of file diff --git a/lab_1/data/task2_decrypted.txt b/lab_1/data/task2_decrypted.txt new file mode 100644 index 00000000..20bd901b --- /dev/null +++ b/lab_1/data/task2_decrypted.txt @@ -0,0 +1 @@ + В САМОМ ПРОСТОМ ВАРИАНТЕ МОДЕЛИРОВАНИЕМ ЯВЛЯЕТСЯ ОЦЕНКА ВЕРОЯТНОСТИ ПОЯВЛЕНИ КАЖДОГО СИМВОЛА ТАБЛИЦА ВЕРОЯТНОСТЕЫ ПОЯВЛЕНИ КАЖДОГО СИМВОЛА ОСНОВАННАЯ НА ПОДСЧЕТЕ ЧАСТОТ ИХ ВСТРЕЧАЕМОСТИ НАЗУВАЕТСЯ МОДЕЛЬЮ ПЕРВОГО ПРИБЛИЖЕНИ ИЛИ ЕШЕ ПЕРВОГО ПОРЯДКА ТАБЛИЦА УЧИТУВАЮШАЯ БОЛЕЕ СЛОЖНУЕ ЗАВИСИМОСТИ НАПРИМЕР ПОЯВЛЕНИЕ ОДНОГО СИМВОЛА ПОСЛЕ КАКОГОТО ДРУГОГО ИМЕЮТ СООТВЕТСЯТВЕННО ВТОРОЫ И БОЛЕЕ ПОРЯДОК С ПОМОШЬЮ ЭТИХ ВЕРОЯТНОСТЕЫ МОЖЕТ БУТЬ ВУЧИСЛЕНА ЭНТРОПИЯ И ПОСТРОЕН ДОСТАТОЧНО ЭФФЕКТИВНУЫ КОД ПОЗВОЛЯЮШИЫ СЖАТЬ ТЕКСТ НАИЛУЧЙА СРЕДНЯ ДЛИНА КОДА И СООТВЕТСТВЕННО СТЕПЕНЬ СЖАТИ ДОСТИГАЕТС МОДЕЛЯМИ В КОТОРУХ ОЦЕНКИ ВЕРОЯТНОСТИ КАК МОЖНО БОЛЕЕ ТОЧНУ \ No newline at end of file diff --git a/lab_1/data/task2_encrypted.txt b/lab_1/data/task2_encrypted.txt new file mode 100644 index 00000000..b2a9665c --- /dev/null +++ b/lab_1/data/task2_encrypted.txt @@ -0,0 +1 @@ +>Р>rОХ2Х>ДЕ2rА2Х>РОЕ7О1Аa>Х29aФ7Е2РО17aХ> РФ aАr >2Мa1УО>РaЕ2 А12rА7>Д2 РФa17>УОb9232>r7ХР2ФО>АО0Ф7МО>РaЕ2 А12rАa8>Д2 РФa17>УОb9232>r7ХР2ФО>2r12РО11О >1О>Д29rtaАa>tОrА2А>7Л>РrАЕatОaХ2rА7>1Оc<РОaАr >Х29aФЫЯ>ДaЕР232>ДЕ70Ф7ba17>7Ф7>aЙa>ДaЕР232>Д2Е 9УО>АО0Ф7МО>Бt7А<РОЯЙО >02Фaa>rФ2b1cОР7r7Х2rА7>1ОДЕ7ХaЕ>Д2 РФa17a>291232>r7ХР2ФО>Д2rФa>УОУ232А2>9ЕБ3232>7ХaЯА>r22АРaАr АРa112>РА2Е28>7>02Фaa>Д2Е 92У>r>Д2Х2ЙЫЯ>ЬА7Л>РaЕ2 А12rАa8>Х2baА>0<АЫ>РЬ1АЕ2Д7 >7>Д2rАЕ2a1>92rАОА2t12>ЬККaУА7Р1<8>У29>Д2cР2Ф ЯЙ78>rbОАЫ>АaУrА>1О7ФБtИО>rЕa91 >9Ф71О>У29О>7>r22АРaАrАРa112>rАaДa1Ы>rbОА7>92rА73ОaАr>Х29aФ Х7>Р>У2А2Е<Л>2Мa1У7>РaЕ2 А12rА7>УОУ>Х2b12>02Фaa>А2t1< \ No newline at end of file diff --git a/lab_1/data/task2_frequencies.txt b/lab_1/data/task2_frequencies.txt new file mode 100644 index 00000000..02279dbb --- /dev/null +++ b/lab_1/data/task2_frequencies.txt @@ -0,0 +1,40 @@ +ЧАСТОТНЫЙ АНАЛИЗ ЗАШИФРОВАННОГО ТЕКСТА +============================================================ + +Всего символов: 645 +Уникальных символов: 32 + +Символ | Кол-во | Частота (%) +------------------------------------------------------------ +> | 82 | 12.71 +2 | 80 | 12.40 +a | 51 | 7.91 +А | 47 | 7.29 +7 | 40 | 6.20 +О | 37 | 5.74 +r | 35 | 5.43 +1 | 35 | 5.43 +Р | 30 | 4.65 +Ф | 23 | 3.57 +Е | 21 | 3.26 +[ПРОБЕЛ] | 20 | 3.10 +Х | 18 | 2.79 +Д | 17 | 2.64 +9 | 16 | 2.48 +У | 15 | 2.33 +3 | 9 | 1.40 +b | 8 | 1.24 +t | 8 | 1.24 +< | 8 | 1.24 +0 | 7 | 1.09 +8 | 5 | 0.78 +Ы | 5 | 0.78 +Я | 5 | 0.78 +М | 4 | 0.62 +Й | 4 | 0.62 +Л | 3 | 0.47 +c | 3 | 0.47 +Б | 3 | 0.47 +Ь | 3 | 0.47 +К | 2 | 0.31 +И | 1 | 0.16 diff --git a/lab_1/data/task2_key_input.txt b/lab_1/data/task2_key_input.txt new file mode 100644 index 00000000..21dd9b1d --- /dev/null +++ b/lab_1/data/task2_key_input.txt @@ -0,0 +1,32 @@ +> -> [ПРОБЕЛ] +2 -> О +О -> А +Р -> В +А -> Т +7 -> И +1 -> Н +a -> Е +r -> С +Х -> М +Ф -> Л +9 -> Д +Е -> Р +Д -> П +[ПРОБЕЛ] -> Я +М -> Ц +У -> К +b -> Ж +3 -> Г +0 -> Б +8 -> Ы +c -> З +< -> У +Ы -> Ь +Я -> Ю +Й -> Ш +Б -> У +t -> Ч +Ь -> Э +К -> Ф +И -> Й +Л -> Х \ No newline at end of file diff --git a/lab_1/src/task_1 b/lab_1/src/task_1 new file mode 100644 index 00000000..941ec57e --- /dev/null +++ b/lab_1/src/task_1 @@ -0,0 +1,82 @@ +import os +import random + +ALPHABET = "АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ " + + +def get_data_dir(): + script_dir = os.path.dirname(os.path.abspath(__file__)) + project_root = os.path.dirname(script_dir) + return os.path.join(project_root, "data") + + +def read_file(filename): + data_dir = get_data_dir() + path = os.path.join(data_dir, filename) + with open(path, "r", encoding="utf-8") as f: + return f.read() + + +def save(filename, content): + data_dir = get_data_dir() + os.makedirs(data_dir, exist_ok=True) + path = os.path.join(data_dir, filename) + with open(path, "w", encoding="utf-8") as f: + if isinstance(content, dict): + for k, v in content.items(): + k_disp = "[ПРОБЕЛ]" if k == " " else k + v_disp = "[ПРОБЕЛ]" if v == " " else v + f.write(f"{k_disp} -> {v_disp}\n") + else: + f.write(content) + + +def generate_key(): + shuffled = list(ALPHABET) + random.shuffle(shuffled) + return {orig: sub for orig, sub in zip(ALPHABET, shuffled)} + + +def process_text(text, key): + """Шифрует текст, приводя символы к верхнему регистру""" + result = [] + for char in text: + char_upper = char.upper() + if char_upper in key: + result.append(key[char_upper]) + else: + result.append(char) + return "".join(result) + + +def main(): + print("\n" + "=" * 60) + print("ЗАДАНИЕ 1: ШИФРОВАНИЕ ТЕКСТА") + print("=" * 60) + + text = read_file("task1_source.txt") + print(f"\n📄 Исходный текст загружен из файла ({len(text)} симв.)") + + key = generate_key() + encrypted = process_text(text, key) + decrypted = process_text(encrypted, {v: k for k, v in key.items()}) + + save("task1_encrypted.txt", encrypted) + save("task1_key.txt", key) + save("task1_decrypted.txt", decrypted) + + if text.strip().upper() == decrypted.strip().upper(): + print(f"\n✅ Текст зашифрован и проверен") + print(f"📂 Файлы сохранены в: {get_data_dir()}") + else: + print(f"\n❌ Ошибка расшифровки!") + print(f" Длина исходного: {len(text)}") + print(f" Длина расшифрованного: {len(decrypted)}") + for i in range(min(len(text), len(decrypted))): + if text[i].upper() != decrypted[i].upper(): + print(f" Первое различие на позиции {i}: '{text[i]}' vs '{decrypted[i]}'") + break + + +if __name__ == "__main__": + main() \ No newline at end of file diff --git a/lab_1/src/task_2 b/lab_1/src/task_2 new file mode 100644 index 00000000..366e865c --- /dev/null +++ b/lab_1/src/task_2 @@ -0,0 +1,144 @@ +import os +from collections import Counter + + +def get_data_dir(): + """Определяет путь к папке data относительно расположения скрипта""" + script_dir = os.path.dirname(os.path.abspath(__file__)) + project_root = os.path.dirname(script_dir) + return os.path.join(project_root, "data") + + +def read_file(filename): + """Читает содержимое файла из папки data""" + data_dir = get_data_dir() + path = os.path.join(data_dir, filename) + with open(path, "r", encoding="utf-8") as f: + return f.read() + + +def save(filename, content): + """Сохраняет содержимое в файл в папке data""" + data_dir = get_data_dir() + os.makedirs(data_dir, exist_ok=True) + path = os.path.join(data_dir, filename) + with open(path, "w", encoding="utf-8") as f: + f.write(content) + + +def load_key(filename): + """Загружает ключ дешифровки из файла формата: <символ> -> <буква>""" + data_dir = get_data_dir() + path = os.path.join(data_dir, filename) + key = {} + if not os.path.exists(path): + return None + with open(path, "r", encoding="utf-8") as f: + for line in f: + line = line.strip() + if "->" in line: + parts = line.split("->") + if len(parts) == 2: + ch = parts[0].strip() + lt = parts[1].strip() + if ch == "[ПРОБЕЛ]": + ch = " " + if lt == "[ПРОБЕЛ]": + lt = " " + key[ch] = lt + return key + + +def decrypt(text, key): + """Расшифровывает текст с помощью ключа""" + return "".join(key.get(c, c) for c in text) + + +def main(): + print("\n" + "=" * 70) + print("ЗАДАНИЕ 2: ДЕШИФРОВКА (Вариант 15)") + print("=" * 70) + + data_dir = get_data_dir() + print(f"\n📂 Рабочая папка: {data_dir}") + + # Чтение зашифрованного текста из файла + encrypted = read_file("task2_encrypted.txt") + print(f"📄 Зашифрованный текст загружен ({len(encrypted)} симв.)") + + # === ШАГ 1: ЧАСТОТНЫЙ АНАЛИЗ === + print("\n" + "=" * 70) + print("ШАГ 1: ЧАСТОТНЫЙ АНАЛИЗ") + print("=" * 70) + + cnt = Counter(encrypted) + total = sum(cnt.values()) + freq = sorted(cnt.items(), key=lambda x: x[1], reverse=True) + + print(f"\nВсего символов: {total}") + print(f"Уникальных символов: {len(freq)}\n") + print(f"{'№':<3} | {'Символ':<10} | {'Кол-во':<8} | {'%':<7}") + print("-" * 50) + + for i, (ch, count) in enumerate(freq): + pct = count / total * 100 + ch_display = "[ПРОБЕЛ]" if ch == " " else ch + print(f"{i + 1:<3} | {ch_display:<10} | {count:<8} | {pct:<7.1f}") + + # Сохраняем частоты в файл + freq_content = "ЧАСТОТНЫЙ АНАЛИЗ ЗАШИФРОВАННОГО ТЕКСТА\n" + "=" * 60 + "\n\n" + freq_content += f"Всего символов: {total}\nУникальных символов: {len(freq)}\n\n" + freq_content += f"{'Символ':<12} | {'Кол-во':<10} | {'Частота (%)':<12}\n" + freq_content += "-" * 60 + "\n" + for i, (ch, count) in enumerate(freq): + pct = count / total * 100 + ch_display = "[ПРОБЕЛ]" if ch == " " else ch + freq_content += f"{ch_display:<12} | {count:<10} | {pct:<12.2f}\n" + save("task2_frequencies.txt", freq_content) + print(f"\n✅ Частоты сохранены: {data_dir}/task2_frequencies.txt") + + # === ШАГ 2: ЗАГРУЗКА КЛЮЧА ИЗ ФАЙЛА === + print("\n" + "=" * 70) + print("ШАГ 2: ЗАГРУЗКА КЛЮЧА ИЗ ФАЙЛА") + print("=" * 70) + + decryption_key = load_key("task2_key_input.txt") + + if not decryption_key: + print(f"\n❌ Ошибка: Файл 'task2_key_input.txt' не найден!") + print(f" Путь: {os.path.join(data_dir, 'task2_key_input.txt')}") + print("\n📝 Создайте файл и заполните в формате:") + print(" > -> [ПРОБЕЛ]") + print(" 2 -> О") + print(" ...") + return + + print(f"\n✅ Загружено замен: {len(decryption_key)}") + print("\nКлюч дешифровки:") + for k, v in sorted(decryption_key.items()): + k_disp = "[ПРОБЕЛ]" if k == " " else k + print(f" {k_disp} → {v}") + + # === ШАГ 3: РАСШИФРОВКА === + print("\n" + "=" * 70) + print("ШАГ 3: РАСШИФРОВКА ТЕКСТА") + print("=" * 70) + + decrypted = decrypt(encrypted, decryption_key) + + # Сохраняем только расшифрованный текст (ключ уже в task2_key_input.txt) + save("task2_decrypted.txt", decrypted) + + print(f"\n✅ Результат сохранен:") + print(f" - {data_dir}/task2_decrypted.txt") + print(f" - {data_dir}/task2_key_input.txt (ключ)") + + print(f"\n📖 РАСШИФРОВАННЫЙ ТЕКСТ ({len(decrypted)} симв.):") + print("-" * 70) + print(decrypted) + print("-" * 70) + print("\n=== ДЕШИФРОВКА ЗАВЕРШЕНА ===\n") + + +if __name__ == "__main__": + main() \ No newline at end of file