Преобразование кода и конечные автоматы

19 янв 2023

Существует такой интересный объект, как конечный автомат (finite automaton). Этот автомат обладает внутренними состояниями (это просто такие переменные), при изменении которых происходят определенные действия. Таким образом, есть набор действий, каждое из которых определяется текущим состоянием автомата, и/или переходом из одного состояния в другое, и матрица, определяющяя переходы между состояниями. Рассмотрим простую задачку: есть строка вида "1,3-7,9-100,105" которую...
Читать далее
Лайков +2 Комментариев2 Просмотров1.302

Кодирование Хаффмана (часть 3)

24 авг 2017

Кодирование Хаффмана. Часть 3 Вступление В прошлой части мы рассмотрели программу на C++, сжимающую данные. Кроме этого, автор соизволил признаться, что написанная программа не является идеалом, и что при определённых наборах частот сжатие будет неверным. Эта статья посвящена распаковке сжатого файла при помощи программы на ассемблере и дерева, построенного программой сжатия. Опять же следует оговориться: программа не рассчитана на распаковку гигантских файлов, но её в любой момент можно...
Читать далее
Лайков +2 Комментариев2 Просмотров4.111

Кодирование Хаффмана (часть 1 и 2)

20 авг 2017

Кодирование Хаффмана. Часть 1. Вступление Здравствуй, дорогой читатель! В данной статье будет рассмотрен один из способов сжатия данных. Этот способ является достаточно широко распространённым и заслуживает определённого внимания. Данный материал рассчитан по объёму на три статьи, первая из которых будет посвящена алгоритму сжатия, вторая - программной реализации алгоритма, а третья ― декомпрессии. Алгоритм сжатия будет написан на языке C++, алгоритм декомпрессии ― на языке Assembler....
Читать далее
Лайков +2 Комментариев1 Просмотров27.166

Преобразование чисел в указанную систему счисления

10 мар 2017

Всех приветствую! Постарался изложить материал, для тех кто не знаком с системами счисления очень кратко и без лишней воды. Дабы человек мог конкретно сконцентрироваться на интересующем его материале, надеюсь такой стиль изложения кому-то поможет. Прежде всего небольшой ликбез, в таблице представлены числа из разных систем счисления и их эквивалент. Также сюда можно заглядывать во время чтения статьи. ДесятичнаяШестнадцатиричнаяДвоичная четырех разрядная 0 0 0000 1 1 0001 2 2 0010 3 3...
Читать далее
Лайков +2 Комментариев0 Просмотров2.347

Алгоритм шифрования ГОСТ 28147-89. Метод простой замены.

17 окт 2004

Данный документ является моей попыткой описать метод простой замены алгоритма шифрования ГОСТ 29.147-89 наиболее простым языком, но, тем не менее, технически-грамотным языком. О том, на сколько это у меня получилось, читатель скажет свое мнение, после того как прочтет пункты по шестой включительно.
Читать далее
Лайков 0 Комментариев0 Просмотров9.790

Циклический инкремент пароля

27 май 2004

В данной статье мы рассмотрим один аспект перебора паролей, на котором обычно не заостряют внимание при написании программ-брутфорсеров (программ для подбора паролей), а именно - непосредственно сам инкремент пароля, т.е. формирование следующего пароля для его анализа.
Читать далее
Лайков 0 Комментариев0 Просмотров1.728

Стеганография - искусство пряток

3 июл 2003

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

Сплайн. Аппроксимация данных

21 ноя 2002

В данном документе речь пойдет об интерпретации экспериментальных данных.
Читать далее
Лайков 0 Комментариев0 Просмотров1.568