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

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

Необходимо написать алгоритм, который бы смог отсортировать строки в файле большого размера (от 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 и его предшественники

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

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