Двойная перестановка

@Tucha · Регистрация: 22.03.2013

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

Строка зашифрована перестановкой столбцов с последующей перестановкой строк.
_И_ЕНТРЗИ_ОКЕВНОДЛЕША_ИМП

Пробовал использовать таблицу логарифмов вероятностей биграмм русского текста. Вычисляю сочетаний стоблцов с наибольшей вероятностью. Но как не порбуй не получается осмысленная фраза в итоге.
Помогите(

@gazlan · 04.10.2013, 04:32

А исходная матрица была 5*5? Ключ перестановки одинаков по строкам и столбцам?

Биграммы для вас (почти) бесполезны, потому что эти связи разорваны. Используйте обычную таблицу частотностей, потом пытайтесь скомбинировать в слоги высокочастотные буквы.

Я бы еще прошелся по словарю словоформ и выдрал слова только с этими 15 буквами. По ним и надо составлять таблицу частотностей биграмм.

@gazlan · 04.10.2013, 06:50

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

выдрал слова только с этими 15 буквами

Что-то эта идея мне уже не кажется такой удачной :-)

В эташе словарь на 139,000+ слов из этих 15 букв.

@gazlan · 04.10.2013, 07:26

Пришел к такому выводу: для того, чтобы задача имела простое решение, ключи перестановок по строкам и столбцам должны совпадать. В этом случае, для матрицы 5*5 имеем всего 5! = 120 вариантов перестановок.

C++
1
2
3
4
5
_И_ЕН
ТРЗИ_
ОКЕВН
ОДЛЕШ
А_ИМП

Поскольку начальная перестановка безразлична, пермутируете вашу матрицу в том же самом порядке (столбцы, строки) в цикле 120 раз, одна из получившихся матриц должна быть решением.

@Tucha · 04.10.2013, 13:22 **[ТС]**

Спасибо, сейчас попробую)

Добавлено через 3 часа 56 минут
Не вышло, ни одного осмысленного варианта, ключ по столбцам не равен ключу по строкам.
Попробовал уменьшить число валидных перестановок столбцов задав условие для 1 строки. 1 строка в матрице 5х5 имеет всего 3 символа и 2 пробела, что сильно ограничивает возможные варианты перестановки, тк сочетания по типу _Е_ или _Н_ и тд невозможны. Убрал следующие сочетания:
__, НИЕ, ЕНИ, ЕИН, ИЕН, НЕИ, И_Н_Е, И_Е_Н, Н_Е_И, Е_Н_И, Н_ЕИ_, _ЕИ_Н, Н_ИЕ_, Е_ИН_, ЕИ_Н_, ИЕ_Н_, _ЕН_И, _Е_ИН, _ИЕ_Н, ИН_Е_, И_ЕН_, _Н_ЕИ, _ИНЕ_, _ИН_Е, _Н_ИЕ
Так же убрал сочетания где вероятност биграммы в таблице равна 0 по 2ой строке:
РЗ, ТЗ, ШД, ЛШ.
В итоге из 120 получилось всего 8 возможных перестановок.
Но сложить из них осмысленную фразу чего-то не получается все еще)

@Tucha · 04.10.2013, 13:31 **[ТС]**

Получились следующие варианты:

@gazlan · 04.10.2013, 13:49

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

1 строка в матрице 5х5 имеет всего 3 символа и 2 пробела, что сильно ограничивает возможные варианты

IMHO, никак не ограничивает, пробелы могли подняться в первую строку из других при перестановке строк (второй шаг).

Рассмотрим, например, перестановку первой буквы.

При независимых ключах (x,y) всего 25 вариантов нового положения (включая тождественное старому), при фиксации x=y, их всего 5, но они все еще достаточно произвольны: первая буква может попасть на главную диагональ в любой строке. Симметрично, любая буква (включая пробел) на главной диагонали матрицы, может стать первой. Аналогично, для всех остальных.

@Tucha · 04.10.2013, 14:23 **[ТС]**

Вы правы, пермутация строк в полученных 8 вариантах, не дала ни одного осмысленного варианта.
Не может быть все так сложно, типовая задачка из учебника, даная преподом на доступ к зачету.

@barbudo59 · 04.10.2013, 15:23

К О Н В Е
Р Т _ И З
_ А П М И
И _ Н Е _
Д О Ш Е Л

Алгоритма нет

(Использовал интуицию + перебор внутри "длинных" строк)
Затраченное время 25 мин

@gazlan · 04.10.2013, 15:38

А говорите, "не экстрасенс" :-)

@Tucha · 04.10.2013, 16:04 **[ТС]**

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

К О Н В Е
Р Т _ И З
_ А П М И
И _ Н Е _
Д О Ш Е Л

Алгоритма нет

(Использовал интуицию + перебор внутри "длинных" строк)
Затраченное время 25 мин

Я когда определил возможные 8 вариантов из 120, убрав лишние, поставив условие для 1 строки, я сделал пермутацию для всех 8 вариавнтов и там в одном из вариантов было слово конверт)))) Но прочитав слово апмия, приняв его за безссмыслицу я этот вариант отмел. И гугл не знает что такое апмия. Возможно в методичке опечатка и там символ Р вместо П.

Оставлю этот вариант, посмотрим что препод скажет. Всем спасибо)

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Tucha 0 / 0 / 0 Регистрация: 22.03.2013 Сообщений: 7

	Двойная перестановка 03.10.2013, 23:09. Показов 6131. Ответов 10 Метки нет (Все метки) Строка зашифрована перестановкой столбцов с последующей перестановкой строк. _И_ЕНТРЗИ_ОКЕВНОДЛЕША_ИМП Пробовал использовать таблицу логарифмов вероятностей биграмм русского текста. Вычисляю сочетаний стоблцов с наибольшей вероятностью. Но как не порбуй не получается осмысленная фраза в итоге. Помогите( 0

@gazlan 3178 / 1937 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	04.10.2013, 04:32
	А исходная матрица была 5*5? Ключ перестановки одинаков по строкам и столбцам? Биграммы для вас (почти) бесполезны, потому что эти связи разорваны. Используйте обычную таблицу частотностей, потом пытайтесь скомбинировать в слоги высокочастотные буквы. Я бы еще прошелся по словарю словоформ и выдрал слова только с этими 15 буквами. По ним и надо составлять таблицу частотностей биграмм. 0

@Tucha 0 / 0 / 0 Регистрация: 22.03.2013 Сообщений: 7
	04.10.2013, 13:22 [ТС]
	Спасибо, сейчас попробую) Добавлено через 3 часа 56 минут Не вышло, ни одного осмысленного варианта, ключ по столбцам не равен ключу по строкам. Попробовал уменьшить число валидных перестановок столбцов задав условие для 1 строки. 1 строка в матрице 5х5 имеет всего 3 символа и 2 пробела, что сильно ограничивает возможные варианты перестановки, тк сочетания по типу _Е_ или _Н_ и тд невозможны. Убрал следующие сочетания: __, НИЕ, ЕНИ, ЕИН, ИЕН, НЕИ, И_Н_Е, И_Е_Н, Н_Е_И, Е_Н_И, Н_ЕИ_, _ЕИ_Н, Н_ИЕ_, Е_ИН_, ЕИ_Н_, ИЕ_Н_, _ЕН_И, _Е_ИН, _ИЕ_Н, ИН_Е_, И_ЕН_, _Н_ЕИ, _ИНЕ_, _ИН_Е, _Н_ИЕ Так же убрал сочетания где вероятност биграммы в таблице равна 0 по 2ой строке: РЗ, ТЗ, ШД, ЛШ. В итоге из 120 получилось всего 8 возможных перестановок. Но сложить из них осмысленную фразу чего-то не получается все еще) 0

@Tucha 0 / 0 / 0 Регистрация: 22.03.2013 Сообщений: 7
	04.10.2013, 14:23 [ТС]
	Вы правы, пермутация строк в полученных 8 вариантах, не дала ни одного осмысленного варианта. Не может быть все так сложно, типовая задачка из учебника, даная преподом на доступ к зачету. 0

@barbudo59 Я не экстрасенс 382 / 339 / 34 Регистрация: 22.01.2013 Сообщений: 1,126
	04.10.2013, 15:23
	К О Н В Е Р Т _ И З _ А П М И И _ Н Е _ Д О Ш Е Л Алгоритма нет (Использовал интуицию + перебор внутри "длинных" строк) Затраченное время 25 мин 1

@gazlan 3178 / 1937 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	04.10.2013, 15:38
	А говорите, "не экстрасенс" :-) 0