Easyelectronics.ru

Есть файл с данными от регистратора логического.
Регистратор данных подключен как попало и надо в данных найти символы или слово например: передача

вот: п (207 число)
11001111 - так оно выглядит при правильном раскладе бит
при неправильных может выглядеть так:

10101111
01101111
11111100
...

Как вариант, пусть вот так 11111100 записано в файле.Тоесть перепутаны 0,1,7,5 биты.
В итоге надо чтобы программа умела искать в наборе байт последовательность искомую.

И еще десяток тем?
viewtopic.php?f=56&t=36868

тупо перебрать все 8! = 40320 возможных перестановок и проверить strstr()?

Ладно, а как мы узнаем, какой порядок битов - именно правильный, по которому и надо искать? Потому что, грубо говоря, практически из любого числа путем перестановок битов можно получить такой байт, который будет равен искомому байту.
Ну, не из любого конечно, но искомый байт будет получаться из многих вариантов.
Чем длиннее искомое слово (как строгий набор байтов), тем больше исключается вариант случайных совпадений, больше отсеивается заведомо неподходящих вариантов. Но это длинная цепочка перестановок и проверок.
В принципе, да. Допустим, искомое слово у нас длиной 12 символов (12 байт). Во всех этих 12 байтах одинаково и одновременно переставляем биты, до тех пор, пока не обнаружим искомое слово. Причем, это надо проделывать по всей длине строки, сдвигаясь на один байт и повторяя перестановки по 12 байт с каждым вновь включенным байтом. Выше там написали, сколько максимум нужно выполнить перестановок для каждого 12-байтного слова.

Если же порядок битов нам известен, но он просто перепутан, тогда просто делаем коррекцию с учетом перепутанного порядка и ищем то значение, которое получается после перестановки битов в нужном порядке.

Гм. Вообще-то, с вероятностью, близкой к "1", всё можно найти и определить за один единственный проход поиска.
Неее, глупость написал. Достаточно ровно 1 прохода.

А можно подробнее?

За один проход? Ну да, если известно, что и сколько перепутано, то да, за 1 проход. Вначале переставляем биты в байтах искомого слова так, чтобы они соотвествовали тому порядку, что записан в массиве. Ну и вперед.
А если правильный порядок битов не известен и нам надо разгадать его? Тогда за 1 проход мы либо угадаем (если очень-очень повезет), либо не угадаем (что чаще всего и случается).

Да ни вопрос.
Вариант зачеркнутый - шаблон переводится из ASCII символов в "кол-во бит в байте", получается "строка" поиска. Этим "шаблоном" по такому-же принципу проходится по файлу. Результат - с высокой вероятностью найденное место и есть оригинальный шаблон. Остальное декодирование тривиально.
Вариант два - берется первый ASCII символ шаблона и 0 байт файла, сравниваются с морфированием байта. Если совпадение обнаружено - по этому принципу проверяется i+1 и шаблон+1. При ошибке морфировать первый байт дальше. При переборе всех значений (а их не много), перейти к следующему элементу ...
Варианты можно комбинировать (для ускорения), но для PC это "не задача".

Да угадать то вы угадаете, да вдруг неправильно угадаете, и то, что вы получили для одного байта, не подойдет для другого байта.
Судя по написанному в первом посте, там как раз "угадайка". ТС предположил, что перепутаны биты (номера такие-то). Хорошо, если это так. Но все равно, просто число неизвестных битов максимальных 8 в байте до числа перепутанных битов.

За один проход угадать можно, для этого надо составить энное количество слов, содержащие все варианты перестановок, и сравнивать с каждым из этих слов. Да, так можно. Но при 8! слов очень уж много.

Спасибо.

Подсказка иррациональные числа + миксер данных = самый совершенный на данный момент алгоритм шифрования. Базовый алгоритм простой как валенок, но число вариаций последовательностей - практически бесконечно. Случаев взлома подобного алгоритма - не зарегистрировано. Даже самых простых - по модулю 12.
Его кстати уже стали применять в мк и системах связи. Использование в открытом виде запрещено практически везде, кроме диких племён Африки - у тех просто компьютеров нет. Однако, можно сверху добавить ещё один известный и разрешённый тип шифрования. Для которого у спец служб есть ключи. Прикол в том что они не занимаются дешифровкой всего и вся, ну а если найдут - их проблемы.

Предлагать изобрести механизм взлома подобного алгоритма здесь на форуме - это просто максимальное зло на которое способен selevo.

Так, ладно, не интересно.
В текстовом файле, написанном на английском, точно известны два бита - d7=0 (легко находится глазами) и d5=1 (см. самый известный символ " ").
За этим вычисляются символы перевода строки (0D/0A --- один из них может отсутствовать) и разделяются тетрады - d6 и d4 там =0, остается лишь их перестановка. Если в тексте есть цифры (а это заранее известно), по ним (и определенным пробелам и переводам строки) определяется значения d4 и d6. Остается младшая часть байта, которую проще определить по "числам". Например, если выдается время или дата в структуированном формате.
Короче, и без "программы" за пару часов.

Этот алгоритм еще во времена Великой Отечественной использовался немецкой "Энигмой", и давно уже взломан.

А где ТС сказал, что там ASCII? Если у него П=207, то это 1251.

Но, кстати, способ интересный. Надо выловить байты с одним единичным битом. Из употребляемых в тексте это только пробел и собака, остальные псевдографика, редко употребительная.
Таким образом, практически сразу получаем деление слитного текста на слова.
Ну а дальше надо переставлять и сверять каждое слово со словарем, который индицировал бы, что получился правильный речевой текст.

А кто знает, какой речевой текст - правильный? Может там АБЫРВАЛГ или $GPGSA,A,1,,,,,,,,,,,,,9.9,9.9,9.9*30. Между прочим, последнее - это из GPS приемника

Словарь и знает. Вносим в него самые употребительные слова, без которых не может обойтись речь.
Как только стало находиться по словарю больше 50% слов - значит перестановка правильная.
А если не правильная - ну найдется один АБЫРВАЛГ случайно, и всё.
Но, кстати, да, нужно знать на каком языке текст.
Если не знаем, то дело осложняется.
Придется брать статистику кодов: распределение самых употребительных знаков. В каждом языке этот "спектр" свой. По нему можно с некоторой вероятностью определить, какой язык и какие слова, и от этого плясать.
Поэтому в настоящее время такие шифры простых перестановок не используются: их сравнительно легко расколоть для профессиональных криптоаналитиков.
Кстати, чтобы избежать этого способа раскрытия, США во время Второй Мировой перед шифрованием сообщения переводили его на язык навахо, который и среди лингвистов-то мало кто знал :))

Кто знает что это?

Сигнатурный анализатор?

так ,че, ко программу напишет ?
или мне может как-то правильно вопрос гуглу задать ?

ту реально всё примитивно, как уже было отмечено, сначала идет перебор первого байта на соответствие шаблону - числу 207 кодировка не важна в данном случае.
затем, с уже "правильно проставленными битами" сравнивается второй байт со вторым байтом в шаблоне,и дальше..
При записи обычно не меняют проводки на регистраторе, так что постоянно все.
Вся задача сводится к перебору первых двух символов.

Ну во первых в энигме использовалось перетасовка букв, а во вторых - механика (барабаны) с конечным количеством вариантов на один оборот!!! При полном цикле всех трёх барабанов - алгоритм повторялся.
С миксером на иррациональных числах повтора не существует чисто физически. Каждая новая точка замены - уникальная. Почитай как это вообще работает, ужаснись.

Это скучно, я думал ты брейн-ринг тут устраиваешь
Не надо там никаких переборов, давай файл с данными и последовательность которую искать, чтоб было на чём проверить

Честно говоря я не понял, чего хочет ТС, но исходя из его условий - бери любой файл и считай его содержимое "ошибочными битами" и вместо них ставь биты из образца. Для меня задача звучит как - "если в слове ХЛЕБ сделать четыре ошибки, то получится слово ПИВО !".

О, узнаю Селево, он в своем репертуаре :))) А то по началу, по первому посту я даже усомнился, он ли это, может после длительного отпуска подменили. Ан нет, он :))) Ну что, 500 рублей, как всегда? :))