Рубрика «алгоритм» - 15
Анализ альтернативного представления данных в задачах защиты информации
2012-04-16 в 12:23, admin, рубрики: алгоритм, Алгоритмы, криптография, метки: алгоритм, криптографияОптимальный способ запоминания цифр
2012-04-16 в 7:08, admin, рубрики: алгоритм, запоминание, запоминание информации, Учебный процесс в IT, Цифры, метки: алгоритм, запоминание, запоминание информации, ЦифрыИтак, начнем.
Ежедневно людям приходится запоминать большое количество информации. При этом одни типы данных запоминаются легко, другие — сложно. Так мы без труда можем запомнить известное нам слово, состоящее из большого количества букв, но сталкиваемся с трудностями, если буквы не образуют слово. Подобная проблема возникает и при запоминании цифр, так как это абстрактная информация.
Читать полностью »
Код Хэмминга. Пример работы алгоритма
2012-03-26 в 12:12, admin, рубрики: алгоритм, Алгоритмы, Восстановление данных, код, пример, хэмминг, метки: алгоритм, код, пример, хэммингВступление.
Прежде всего стоит сказать, что такое Код Хэмминга и для чего он, собственно, нужен. На Википедии даётся следующее определение:
Коды Хэмминга — наиболее известные и, вероятно, первые из самоконтролирующихся и самокорректирующихся кодов. Построены они применительно к двоичной системе счисления.
Другими словами, это алгоритм, который позволяет закодировать какое-либо информационное сообщение определённым образом и после передачи (например по сети) определить появилась ли какая-то ошибка в этом сообщении (к примеру из-за помех) и, при возможности, восстановить это сообщение. Сегодня, я опишу самый простой алгоритм Хемминга, который может исправлять лишь одну ошибку.
Читать полностью »
Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов
2012-02-13 в 9:38, admin, рубрики: c plus plus, c++, алгоритм, кнут, метки: c plus plus, c++, алгоритм, кнут![Алгоритмы / [Из песочницы] Алгоритм Ляна-Кнута для расстановки мягких переносов](https://www.pvsm.ru/images/4e7f1b72c2b32595a91efd8d071ed9eb.gif "Алгоритмы / [Из песочницы] Алгоритм Ляна Кнута для расстановки мягких переносов")
При работе с текстом часто возникает потребность корректно расставить переносы. Задача на первый взгляд не такая уж очевидная, нужно учитывать особенности каждого языка, чтобы решить, в каком месте разорвать слово. Как правильно формализовать такие требования, и как потом применить их в алгоритме? Одно из самых распространенных на сей день решений предложил Франклин Марк Лян, студент известного профессора Дональда Кнута. Алгоритм так и называется – «Алгоритм Ляна-Кнута», он применяется в издательской системе TeX, автор которой опять же Д. Кнут.
Алгоритм основан на сравнении исходного слова с набором правил (шаблонов). Чем большеЧитать полностью »
Алгоритмы / Определение доминирующих тонов на изображении [v 1.1]
2012-02-08 в 20:06, admin, рубрики: алгоритм, метки: алгоритм![Алгоритмы / Определение доминирующих тонов на изображении [v 1.1]](https://www.pvsm.ru/images/a5a09c912ee98cb6f08cab444c556afe.jpg "Алгоритмы / Определение доминирующих тонов на изображении [v 1.1]")
После публикации прошлой статьи, я полностью забил на попытку выполнить алгоритм при помощи HSV или Lab координат. Забил на использовании библиотек цветов и вообще на сам скрипт забил.
Но что-то стало скучно и опять зачесались руки поработать с изображениями и одновременно захотелось исправить уже имеющийся алгоритм.
Скрипт: link
Решение
Больным местом алгоритма было определение похожих тонов. Больным оно являлось из-за не учета яркости похожих цветов. На момент написания я прекрасно представлял проблему, с которой мне бы предстояло столкнуться при определении яркости и я решил не учитывать ее. ЭтоЧитать полностью »
Алгоритмы / [Из песочницы] Как я создавал синтаксический анализатор
2012-02-07 в 18:57, admin, рубрики: алгоритм, грамматика, синтаксический анализ, метки: алгоритм, грамматика, синтаксический анализОднажды, сидя на кухне со своим ноутбуком, я думал: что бы такое написать. В голову ничего не шло, и я вспомнил свою поделку — синонимайзер. Он был всем хорош — использовал морфологию, умел склонять и спрягать, работал с n-граммами. Но не было в нем одной интересной фичи — перефразирования текста, позволяющего, к примеру, фразу “корова паслась на лугу” переделать в “пятнистая буренка жевала сочную траву на зеленом лугу”. Конечно же, подобного рода преобразования требуют очень большую базу связей между словами и выражениями, отсутствие которой и свело на нет всю работу. Но это уже другая история. Сейчас же я расскажу о том, как решал вопросЧитать полностью »