пятница, 26 марта 2010 г.

Установка и начало работы с Git в винде


Git - это распределённая система управления версиями.
Исторически сложилось так, что Git под Windows официально работал только с использованием Cygwin. Чтобы помочь сделать родную версию Git для Windows был создан проект msysgit.
Из раздела Download скачиваем Full installer и запускаем его.
После успешной компиляции увидим в cmd примерно вот что:
Hello, dear Git developer.
This is a minimal MSYS environment to work on Git.
You are in the git working tree, and all is ready for you to hack.
Welcome to msysGit
Run 'git help git' to display the help index.
Run 'git help ' to display help for specific commands.
Run '/share/msysGit/add-shortcut.tcl' to add a shortcut to msysGit.
It appears that you installed msysGit using the full installer.
To set up the Git repositories, please run /share/msysGit/initialize.sh

Чтобы сгенерировать публичный ключ OpenSSH я воспользовалась гуем:
$ Git gui here

Так вот лучше не делать этого.

четверг, 4 марта 2010 г.

среда, 3 марта 2010 г.

Свёртка


Свертка (англ. convolution) — это операция, показывающая «схожесть» одной функции с отражённой и сдвинутой копией другой.
Java апплет, илюстрирующий функцию свёртки

На одном из форумов нашла более простое для понимание описание:
Есть два сигнала во времени. 1-й и 2-й. Задача: определить, похож ли 1-й сигнла на 2-й и в каких местах.Для этого производим свёртку сигналов.
Операция свёртки это зависимость интеграла по времени произведения 1-го сигнала на 2-й от сдвига по времени второго сигнала относительно первого.
Для свёртки берётся копия первого сигнала. К ней прикладывается копия второго сигнала с определённым сдвигом. Копии сигналов перемножаются. Берётся интеграл по времени от этого перемножения.
Значение интеграла наносится на график напротив выбранного сдвига. Затем сдвиг меняется, сигналы опять перемножаются. Опять берётся интеграл от произведения сигналов и наносится на график. Так повторяем для всех значений сдвигов. Полученый график и будет свёрткой.

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

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