Дональд Кнут — разработчик ряда программных технологий, в том числе создатель настольных издательских систем ΤΕΧ и METAFONT, предназначенных для набора и вёрстки книг научно-технической тематики, автор 19 книг и 160 статей.

Но более всего он, наверное, известен как автор фундаментального труда «Искусство программирования», первые три тома, которого вышли еще в конце 1968 — 1973-х годах. Всего же запланировано 7 томов. Труд этот уникален тем, что хотя и не без белых пятен, но его автор постарался на высочайшем академическом уровне преподнести практически все известные алгоритмы решения задач. Мало кто может похвастаться тем, что прочитал все тома, тем не менее, вряд ли возможно считать настоящим программистом того, чьей квалификации не хватит, чтобы использовать хотя бы как справочник.

В 2011-м году вышла 4-я книга (том 4A), под конец 2022-го — 5-я книга (том 4B). 4B пока отсутствует в русском переводе. Изданное «Пятикнижие Кнутово» выглядит так:

1. Искусство программирования для ЭВМ. Том 1. Основные алгоритмы
2. Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы
3. Искусство программирования для ЭВМ. Том 3. Сортировка и поиск
4. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 (комбинаторный поиск)
5. Искусство программирования, том 4, B. Комбинаторные алгоритмы, часть 2 (продолжение комбинаторного поиска)

В планах

• Части 4C и 4D Комбинаторных алгоримов — продолжение темы поиска, а также рекурсивные комбинаторные алгоритмы
• Синтаксические алгоритмы: лексикографический и синтаксический поиск, включая поиск строк и сжатие данных
• Контекстно-свободные языки
• Теория компиляторов

Пожелаем же Дональду Кнуту ясного ума, работоспособности и прожить не менее, чем столько, чтобы завершить эти планы!

>>> Персональная страница Кнута

Видеоблогер Дмитрий Бачило, специализирующийся на компьютерной теме, выпустил обзор двух разных компьютеров на базе процессоров Эльбрус. Один - на базе Эльбрус 1С+, другой - Эльбрус 8С В роликах можно увидеть их внутренности, полюбоваться не только на российские процессоры, но и на отечественный SSD, материнскую плату и другое.

Тесты производительности, проведенные им, показали такие результаты:

( читать дальше... )

>>> Подробности

Новость для любителей старых компьютеров и их эмуляторов. SIMH — это свободный эмулятор различных исторически значимых больших и мини-эвм, включая IBM 1401, 7090, PDP от 1 до 11 и 15 и многие другие машины.

Компьютер AT&T 3B2/400 интересен тем, что это родная машина для классической ветки Unix (Unix System 5 Release 3). Данная рабочая станция (1-4Мб ОЗУ, 30-160 Мб жесткий диск) была выпущена в 1985 году, входит в линейку 3B серии компьютеров. Есть видео обзор на youtube. Если хочется представить себе каким был, так сказать, настоящий Unix, это неплохой вариант.

Seth Morabito сумел отреверсить архитектуру этого компьютера и на базе SIMH создать работающий эмулятор: https://loomcom.com/3b2/emulator/ Доступны версии для Linux, Windows и исходные коды. Также на странице эмулятора доступны и необходимые установочные образы дисков и rom для запуска. Присутствуют и другие программы из поставки ОС, включая компиляторы.

>>> Подробности

Компанией Cycle Computing для своего клиента - фармацевтической компании Genentech внутри сервиса Amazon Elastic Compute Cloud был сконфигурирован вычислительный кластер, состоящий из 10000 ядер. На каждом узле запущенного сервиса стояла операционная система CentOS (клон Linux RedHat). Для обслуживания кластера использовалось как собственное ПО фирмы CycleCloud software, так и программное обеспечение с открытым кодом Condor и Chef.

Задача расчёта белковых связей, которая и считалась на этом кластере очень хорошо распараллеливается и производительность должна была быть близка к теоретической. Таким образом, расчеты, потребовавшие восемь часов работы облачного кластерного суперкомпьютера с быстродействием около 66 TFlops, составленного из 1250 физических восьмиядерных машин, с суммарным объёмом оперативной памяти 8.75Тб и 2Пт (петабайт) дисковой обошлись Genentech всего в 8500 долларов, включая все выплаты Amazon и Cycle Computing.

>>> Подробности

Согласно условиям патентоспособности, в соответствии с п.1 и п.5 в ст. 1350 части 4-ой ГК РФ и наличием аналогичных мест в действовавшем до принятия 4-ой части ГК законе, казалось бы, для российских пользователей и производителей программного обеспечения внутри России отсутствуют патентные угрозы, связанные с патентами на алгоритмы. В частности на алгоритмы, используемые в популярном стандарте сжатия видео H.264.

Напомним, что консорциум MPEG LA намерен с 1 января 2011 года взимать плату как с производителей ПО, так и с пользователей за распространение любого, сжатого кодеками H.264 видеоролика, длиннее 12 минут. Для сайтов, осуществляющих бесплатное потоковое вещание взимание платы отложено до 2016 года.

Между тем, анализ списка патентов MPEG LA, содержащихся в этом файле обнаруживает наличие следующих зарегистрированных в России патентов на алгоритмы, используемые в H.264:

• Патентообладатель корпорация LG:
  • RU2297109C2,RU2333616C2,RU2338332C2 - «Способ предсказания блока с использованием усовершенствованного режима прямого предсказания.»
  • RU2335861C2,RU2273113C2 - «Способ кодирования движущегося изображения.»
  • RU2287908C1,RU2319317C1,RU2264049C2, RU2319318C1 - «Способ определения векторов движения в режиме прямого предсказания для B-кадра.»
  • RU2326506C2,RU2328090C2 - «Способ выбора опорного изображения.»
  • RU2282947C1 - «Способ определения вектора движения текущего блока в режиме прямого предсказания.»
• Патентообладатель корпорация Samsung:
  • RU2072562C1 - «Способ кодирования цифровых видеосигналов с подавлением граничных искажений, способ декодирования цифровых видеосигналов с подавлением граничных искажений и устройства для их осуществления.»
  • RU2154918C1 - «Способ и устройство для цикл-фильтрации данных изображения.»

Даже беглый взгляд на эти патенты может вызвать вопросы по поводу использования H.264 у ряда технических специалистов, потому что, если патенты от Samsung ими ещё могут быть признаны, защищающими некоторые аппаратные решения, то патенты от LG могут произвести впечатление описывающих только алгоритмы.

Однозначно сказать, затрагивает ли наличие этих патентов производителей ПО, в том числе свободного ПО в России, а также пользователей, кодирующих в H.264, распространяемые ими видеофайлы, сейчас нельзя, но повод задуматься и возможно поискать альтернативные решения есть, особенно производителям законченных аппаратных решений в которых используется сжатие видео.

>>> Подробности

По ссылке приведены примеры программ с соревнований на ICFPC'09 (кстати, самим по себе интересными тем, что участники соревновались в управлении космическими аппаратами) которые демонстрируют как оптимизационные возможности, свойственные функциональным языкам (в частности хвостовая рекурсия), позволяют написанной на нём программе-интерпретатору некоего языка управления двигателем космического аппарата обогнать по скорости работы аналогичную на C/C++.

>>> Подробности

Недавно стартовал новый проект, который должен добавить функциональности свободным системам компьютерной алгебры. Mockmma, предназначен для конвертации файлов .m проприетарной системы Mathematica производства Wolfram Research в .mac для свободной системы Maxima. Mockmma также предоставляет командную строку в которой можно вести вычисления с использованием подмножества синтаксиса от системы Mathematica.

В настоящее время проект находится на самой ранней стадии, хотя уже можно кое-что скачать работающее. Идёт поиск разработчиков, приглашают присоединиться: http://www.math.utexas.edu/pipermail/... Разработка идёт в основном на языке Lisp.

>>> Подробности

Вышла первая публичная стабильная версия 0.51 библиотеки libraw, осуществляющей декодирование цифровых фотографий в формате RAW. Библиотека основана на коде известной программы dcraw http://cybercom.net/~dcoffin/dcraw/ но, в отличии от неё, предоставляет разработчикам ПО необходимое API для манипуляции с изображением и другие улучшения, описанные на сайте проекта libraw, в частности, такие как раздельная работа с геометрией и цветом, возможность работы в многопоточных приложениях и возможность поэтапного извлечения изображения.

Библиотека распространяется на условиях GPLv3.

Сайт проекта libraw: http://www.libraw.su/

Скачать: http://www.libraw.su/download

>>> Подробности

Оказывается, в течении последних полутора лет ряд новых разработчиков умышленно вносили в код ядра Linux куски, заимствованные из закрытых систем, права на которые им не принадлежали. К счастью, благодаря внимательности Патрика Волькердинга, создателя старейшего дистрибутива Slackware, подобные юридические закладки удалось обнаружить до предъявления судебного иска, но развитие Linux серьёзно замедлится, в ближайшее время с kernel.org и с сайтов основных создателей дистрибутивов из публичного доступа будут убраны все копии ядер, старше 2.6.16.xx. Придётся откатиться назад и потратить много времени на чистку кода.

>>> Подробности

Появился плагин к GIMP, реализующий новый необычный алгоритм масштабирования изображений. Он позволяет сжать или растянуть фотографию, автоматически сохранив пропорции отдельных значимых объектов, например, людей.

Подробнее: http://www.linuxgraphics.ru/news.php?...

Объяснение принципа работы: http://mydebianblog.blogspot.com/2007...

Скачать версию 0.13: http://web.tiscali.it/carlobaldassi/G...

>>> Подробности

Здравствуйте, все пользователи, зарегистрированные и анонимусы, теперь уже MacOSX.Org.Ru!

Администрация сайта сообщает об изменении названия с Linux.Org.Ru на MacOSX.Org.Ru , связанном с тем, что мы решили слегка поменять предназначение сайта и теперь он будет посвящён, главным образом, операционной системе Mac OS X и продукции фирмы Apple. Как известно, эта операционная система также является фактически Unix'ом, но с считающимся дружелюбным к пользователю интерфейсом. Тем не менее, на ней работают очень многие свободные программы, известные в мире Linux и FreeBSD.

Новости и обсуждения, касающиеся Linux, FreeBSD и прочих Unix-систем по-прежнему допустимы и оффтопиком не являются.

Надеемся, мы сохраним дух весёлого и плодотворного сотрудничества на нашем сайте. Оставайтесь с нами.

>>> Подробности

Вышла новая версия dcraw 8.60 - консольной программы для преобразования, получаемых в фотоаппаратах цифровых фотографий из формата "цифрового негатива" RAW в JPEG, TIFF и некоторые другие. Программа постоянно развивается и в настоящее время поддерживает практически все камеры, позволяющие снимать в формате RAW и даже те, в которых эта возможность скрыта от пользователя производителем, но добавлена хакерами. dcraw также умеет применять пользовательские цветовые профили, как входные для камер, так и для устройств отображения (монитора, принтера). Очень много и коммерческих и свободных RAW-конвертеров, в большей или меньшей степени, заимствуют код dcraw.

Традиционно, автор (Dave Coffin) не ведёт публично списка изменений (Changelog). Из существенных нововведений в версии 8.60, помимо некоторой чистки кода и поддержки новых камер, стоит отметить изменения в алгоритме шумоподавления. Убран старый и не часто используемый билатеральный алгоритм, но добавлен действительно эффективный wavelet-алгоритм шумоподавления. (В чём я уже убедился). Примечательно, что он работает не с полученным изображением, а с сырым файлом, ещё до применения алгоритма дебайеризации.

Текст dcraw.c http://cybercom.net/~dcoffin/dcraw/dc...

Страница руководства: http://cybercom.net/~dcoffin/dcraw/dc...

>>> Подробности

В рассылке LWN (Linux Weekly News) опубликована статья Джонатана Корбета (Johnathan Corbet), исследовавшего вклад в написание ядра Linux, как отдельных авторов, так и компаний по тому от кого пришло больше всего изменений, кто изменил больше всего строчек кода и многому другому, в частности, источникам финансирования разработки. Статья интересна тем, что наглядно показывает на примере ядра 2.6.20 как и кем пишется Linux.
Заметка о статье на русском языке

>>> Статья Джонатана Корбета

Полноценная возможность работы с электронной цифровой подписью, реализованной в соответствии с российскими ГОСТ, в Linux и других свободных программах, уже близка, но требуются люди, которые могли бы заняться сборкой и тестированием клиентской части. Вот что пишут разработчики:

"Серверную часть на Ruby on Rails или DJANGO мы можем выкатывать уже сейчас...А вот с клиентской частью хуже. Ну Mozilla она пока вообще не по нашей части, хотя нам известно целых три команды, работающие с поддержкой ГОСТ в libnss. А вот пересобрать с нашей OpenSSL KDE - вполне можно попробовать...

По опыту работы с рядом других приложений, патченье ограничится добавлением одного вызова функции где-то в kdelibs, и после этого konqueror и kmail начнут ходить по гостовскому SSL на наш apache и dovecot и криптопрошные IIS и Exchange. Возможно, даже тут же сразу заработает SMIME в kmail...

Поэтому заинтересовашиеся приглашаются на http://vitus-wagner.livejournal.com/1... для обсуждения технических подробностей..."

>>> Подробности

В деле SCO против IBM возник новый, неожиданный поворот.

После того как недавно судья Брук Уэлльс (Brooke C. Wells) отклонила две трети пунктов обвинения на том основании, что несмотря на повторные запросы, в SCO так и отказались сообщить, какие же именно строки кода были заимствованы для Linux, юристы SCO не только заявили протест и потребовали замены судьи, как превысившей свои полномочия, но и добавили новый пункт, обвинив IBM в серьёзном преступлении --- сокрытии доказательств.

По заявлению SCO, в течении недель после подачи иска в 2003 году, в IBM приказали программистам, разрабатывавшим Linux, удалить исходные коды AIX и Dynix с их компьютеров, также как тесты и черновой код для Linux, написанный с оглядкой на них.

>>> Подробности

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

Разработкой GNOME занимались некоторые бывшие программисты из Apple и можно заметить некоторые следы Mac Finder в Nautilus.

В статье описываются такие возможности как скрытый каталог .Trash-uid создаваемый на смонтированных системах; эмблемы и записи, присваиваемые файлам и каталогам, видимые в Nautilus; множественные (до четырёх) эмблемы к файлам; метафайлы на каждый каталог в ~/.nautilus/metafiles/ ; два режима просмотра каталогов; тройные слэши /// для разных целей, например, burn:/// является виртуальным каталогом для прожига CD/DVD; скрипты для запуска по выделению файлов в ~/.gnome2/nautilus-scripts/; закладки и история.

>>> Статья про Nautilus

Тяжело поработав в рождественские каникулы, юристы SCO с новой силой принялись за Linux. На днях иск против Novell был расширен новыми пунктами обвинений. По мнению SCO, Novell также якобы нарушила авторские права SCO на следущие технологии, используя их в SuSE Linux (полный список см. по ссылке): 1. Реализацию в SuSE алгоритма "Read/Copy/Update" 6. Реализацию в SuSE структуры данных kmalloc data. 16. Реализацию в SuSE's ELF формата. И многое другое: http://www.groklaw.net/article.php?st...

Также SCO направила очередное требованию по принудительной передаче ей документов из IBM, они хотят получить все сведения, касающиеся мероприятий по Linux и все версии AIX с 1985 по 1990 год. http://www.groklaw.net/article.php?st...

>>> Претензии SCO к Novell (к IBM внутри новости)

Во Франции лоббистами медиакорпораций внесены такие законопроекты в парламент Франции, которые в случае их принятия сделают нелегальным бОльшую часть свободного ПО или вообще весь. В частности, судя по материалам, на которые ссылается FSF, в законопроектах предлагается:

- Запретить любое программное обеспечение, способное передавать защищённые авторскими правами материалы и не имеющее одновремённо и систем управления цифровыми запретами (DRM) и проверки на "водяные знаки".

- Обязательное использование DRM для цифрового радио.

- Внедрить универсальную систему перехвата любых частных сообщенний, в том числе, приложенных к e-mail файлам на предмет их контроля на соблюдение авторских прав. Распространить её у всех провайдеров.

- Преследовать в судебном порядке авторов, публикующих исходный код своих программ, о чём уже ряд авторов свободного ПО во Франции получило предупреждение.

Сведения о законопроектах: http://www.boingboing.net/2005/12/02/...

>>> Сообщение FSF о петиции

Летом 2005 компания Google проводила всемирный конкурс "Лето кода" (Summer of Code) по разработке свободного программного обеспечения, попытаться поучаствовать в котором мог любой студент или аспирант. Среди победителей конкурса есть и россиянин Олег Паращенко, рассказывающий о самом конкурсе и своём участии, в ходе которого он разработал свой проект XSieve -- технологию, позволяющую средствами XML с применением дополнительных библиотек решать задачи по обработке любых древовидных структур данных. Как говорит сам автор, XSieve = XSLT + Scheme

Проект свободно доступен по адресу http://sourceforge.net/projects/xsieve

>>> Рассказ в журнале Компьютерра #611

А.П. Полищук и С.А. Семериков написали новую книгу, охватывающую большой круг вопросов системного программирования для UNIX с использованием FreePascal, кроме разве что хакинга ядра :) Всего в книге 13 глав и 4 приложения. Каждая глава в книге заканчивается практическими упражнениями. По словам Семерикова все примеры были проверены в ALT Linux Master 2.2

Ознакомиться с текстом книги можно в FIDO конференции RU.FREE.PASCAL куда он был помещён 26.09.2005 самим Семериковым или, что более привычно, скачать по приведённому в ссылке адресу.

>>> Скачать книгу "Системное программирование в UNIX средствами FreePascal"