О сортировке больших текстовых файлов

На сайте одной из харьковских фирм, занимающихся аутсорсингом, опубликована задача такого содержания:

Необходимо написать алгоритм, который бы смог отсортировать строки в файле большого размера (от 2-х до 4-х Gigabytes). Результатом выполнения должен быть другой файл.

Большинству из нас, скорее всего, никогда не понадобится её решать в своей деятельности, но определенный практический интерес она представляет. Поскольку задача поставлена крайне неопределенно (не дай вам бог иметь начальника, формулирующего технические задания в таком стиле), некоторые детали проясняются только из обсуждения (http://www.fulcrumweb.com.ua/archives/1020). Например, упоминается, что в файле могут быть строки огромного размера — даже порядка размера всего файла. Именно это условие и вызвало мой интерес к задаче — как отсортировать строки, которые невозможно сравнивать целиком? Читать далее О сортировке больших текстовых файлов

MPEG4 и его предшественники

Продолжаю великую традицию копипаста во имя распространения высококачественной информации. На этот раз — замечательный вводный курс по вопросу кодирования видеопотоков для чайников (к коим, в данном вопросе, относится огромное количество мегакулпрограммеров), в своё время очень мне пригодившийся. Если Вы не знали, что чайникам тоже нужны видеопотоки — самое время в этом убедиться. 😉

Complete Video Compression Guide

We will start with basic discussions of analog and digital video, continues with the principles of video compression, and concludes with a description of three compression methods designed specifically for video, namely MPEG-1, MPEG-4, and H.261. Читать далее MPEG4 и его предшественники

Защита программ

Заказчики ПО стремятся всячески защитить свою программу от неоплаченного использования. Их, конечно же, можно понять, и приходится идти навстречу, не забывая о принципе «що занадто — то нездраво». А сам этот принцип, касательно ПО, замечательно раскрыт в скопипащенной ниже статье (потому что очень совпадает с моей точкой зрения на вопрос ;)) Читать далее Защита программ

Proxy: from Direct to Reverse

Предлагаю вместе со мной немножко отдохнуть от бумажной рутины отчетного периода, и, с целью расширения общего кругозора, познакомиться с  несложными примерами практически полезного веб-программирования. Речь пойдет о прокси-серверах, написанных на PHP, и превращении прямого прокси в обратный. Читать далее Proxy: from Direct to Reverse

Модель диода Ганна

Программа моделирования работы диода Ганна в одномерном приближении. Была написана в 2002 году для бакалаврской работы. Поскольку периодически вызывает интерес, и я так же периодически вынужден разыскивать её среди нагромождения своих доисторических проектов (с риском однажды не найти), выкладываю на сайт. Читать далее Модель диода Ганна

Примеры кардиограмм для ECG Control

В этой заметке Вы можете найти ссылки на скачивание примеров записей электрокардиограмм для программы ECG Control 1.0. Надеюсь, они помогут Вам составить мнение об этой программе и сообщить его нам, чтобы мы могли сделать её еще лучше.

Читать далее Примеры кардиограмм для ECG Control

Видеонаблюдение

Разместил исходники своей программки для ведения видеонаблюдения. Даже создал для этого целую отдельную страницу! 🙂

Если Вам нужно разобраться с видеозахватом под Виндой — качайте и изучайте.  Там всё очевидно и понятно, я надеюсь. Также присутсвует быстрая, эффективная и интуитивно понятная обработка изображения в виде позонной очистки от шумов, прекрасно работающий алгоритм детектирования движения с настраиваемым порогом и еще много всяких полезных мелочей.

Генетические алгоритмы и искусственные нейронные сети

По специальности второго высшего образования я значусь как «инженер-программист автоматизированных систем управления». При всем при том, что уровень моих знаний по большинству предметов оказывался не ниже уровня преподавателей, за кое-что я очень благодарен своему второму ВУЗу. И это кое-что — знакомство и практика работы с генетическими алгоритмами и искусственными нейронными сетями.

Роясь в своих архивах, наткнулся на книжечку, с которой это самое знакомство у меня начиналось. Вот она: «Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности«. Что касается  ГА и ИНС, то материал для введения в курс дела очень неплох, а вот вопросы виртуальной реальности, увы, не раскрыты (но это нисколько не приуменьшает ценности книжонки).

Также полезный трактат для интересующихся реализацией нейронных сетей на практике: «Основные концепции нейронных сетей» (Каллан Роберт).

Первый ***! Numerical Recipes in C

Итак, начнем выкладывать полезности. Начнем, естественно, со времен моей юности. Посему выкладывать начну с самого доброго и вечного  — теории в практике численных методов.

Несмотря на огромное число отечественных умов, творивших на поприще чиcленных расчетов (ну кто не читал Самарского или Калиткина?), факт остается таковым: для реального математического программиста ничего лучше NRC (Numerical Recipes in C) придумано не было!