Исследование защиты программы Programino

Programino - интерактивная среда разработки для Arduino с множеством полезных функций и инструментов для профессионалов и любителей. К сожалению, я не специалист по Arudino, о чем, кстати, очень жалею, так что про функционал программы особо рассказать не могу. Но народ хвалит, значит надо брать. Офсайт может не открываться с адресов российских провайдеров, с этим уже как-нибудь сами разберетесь. При таких раскладах будем считать, что и купить Programino законными методами мы не можем.

Читать статью целиком »

Сортировка перемешиванием на Ассемблере

Сортировка перемешиванием, она же шейкерная или двунаправленная сортировка - оптимизированная разновидность алгоритма пузырьковой сортировки. В процессе сортировки выполняется многократный проход по массиву, соседние элементы сравниваются и, в случае необходимости, меняются местами. Массив просматривается поочередно справа налево и слева направо, из-за этого алгоритм получил свое название. В результате каждого прогона крупные и мелкие элементы массива поочередно перемещаются в конец и начало массива соответственно. Границы рабочей части массива, то есть той части массива, где происходит движение, устанавливаются в месте последнего обмена на каждой итерации.Как и с любыми другими разновидностями пузырьковой сортировки, время выполнения сильно зависит от упорядоченности исходного массива и от количества элементов в нем. Но в любом случае при сортировке перемешиванием сумма сравнений одинакова с пузырьковой сортировкой, а сумма обменов меньше.

Читать статью целиком »

Запись в архивы RAR5 без помощи архиватора

Сегодня я расскажу, как можно добавить какой-нибудь файл в архив формата RAR5 без использования программ-архиваторов. Что это такое и для чего вообще надо, об этом можно почитать в предыдущих статьях.

Формат RAR5 появился с выходом 5-й версии архиватора WinRAR. Он очень сильно отличается от старого формата архивов RAR, изменились структуры заголовков, появились дополнительные поля, некоторые поля вовсе исчезли, превратившись в самостоятельные блоки данных. Одним из главных нововведений, которое приходится учитывать, это появление данных так называемого формата vint - "variable length integer". Это последовательности байт заранее неизвестной длины в количестве от 1 до 10, чего достаточно для манипуляций с 64-битными числами. Как написано в документации, если понадобится, то максимальная длина последовательностей может быть увеличена. Каждый байт последовательности vint имеет только 7 младших значащих битов, старший 8-й бит является информационным. Если он равен 1, то требуется обрабатывать следующий байт последовательности, если 0, то это последний байт данных в текущей последовательности. Оставшиеся значащие биты слепляются в полноценные байты, из которых формируется итоговое целочисленное значение.

100011010 01011011 => 000001101 01011011
В некоторых случаях я могу оправдать такой подход, например, размер файла может быть как несколько терабайт, так и несколько байт, длина vint-последовательности для хранения таких значений будет разной. Хотя и тут можно поспорить, я не думаю, что размер бытовых файлов не поместится в 64-битное число, а для архивирования петабайт данных этих ваших интернетов наверняка есть какие-то более другие решения. Если взять всякую мелочевку типа флагов, идентификатора заголовка, атрибутов файла и подобного, почему нельзя было оставить фиксированные значения? Вряд ли автор совершит столь большие прорывы в разработке WinRAR, что понадобится QWORD для флагов или WORD для типов заголовков. А в документации сплошь и рядом поля формата vint. Но это создает проблемы в основном при чтении имеющегося архива, тогда как при записи можно позволить себе определенные упрощения, зафиксировав размер некоторых полей.

Читать статью целиком »

Зразы из мяса с яйцом и луком

Отгадайте загадку: с луком и яйцами, но не Робин Гуд? Правильно, это зразы из мяса с яйцом и луком. Это вроде как котлеты, но котлеты с "сюрпризом", то есть с начинкой. Блюдо сытное, вкусное, отлично сочетается с любыми гарнирами, да и готовить его совсем не сложно.

Читать статью целиком »

Тульский государственный музей оружия

Тульский государственный музей оружия - один из старейших музеев России. Зарождение его коллекции относится к 1724 году, когда на Тульском оружейном заводе в соответствии с вышедшим тогда указом Петра I стали "...старинные пушки и фузеи не переливать и не портить, а сдавать как курьезы в цейхгаузы на хранение". Сейчас в здании Тульского государственного музея оружия действует новая постоянная экспозиция "История стрелкового и холодного оружия с XIV века до современности". Экспозиция представляет собой гармоничное сочетание классических и инновационных форм. Эволюция оружия рассматривается в связи с развитием общества, с военной историей и героическим прошлым, настоящим и будущим России.

Читать статью целиком »