Журнал Компьютерра - 41 от 07 ноября 2006 года   ::   Компьютерра

Объявлен первый победитель премии Хаттера (prize.hutter1.net) за достижение в области сжатия данных на естественном языке. Приз достался Александру Ратушняку — одному из основателей проекта Compression.ru («Все о сжатии данных», поддерживается лабораторией компьютерной графики и мультимедиа при факультете ВМиК МГУ).

Учредителем премии и единственным судьей ее призового комитета является Маркус Хаттер (Marcus Hutter) — автор книги «Универсальный искусственный интеллект», выпущенной издательством «Шпрингер». Часть гонорара он выделил на премии за решение различных проблем, связанных с тематикой книги.

Задача, стоящая перед претендентами, формулируется так: как можно сильнее сжать в самораспаковывающийся архив блок данных размером сто мегабайт, взятый из английской версии Википедии. При этом сжимать требуется меньше 10 часов на обычном ПК (процессор с тактовой частотой 2 гигагерца и гигабайт памяти), побив уже существующий рекорд. Последний был установлен (еще до учреждения премии) Мэттом Махони (Matt Mahoney) и составил 18 324 887 байт. Все эти условия программа Ратушняка paq8hp5 выполнила.

Максимальный размер премии составляет 50 тысяч евро, но чтобы заработать такую сумму, пришлось бы ужать данные «в полный нуль». paq8hp5 улучшила результат Махони на 1,25 мегабайта (почти семь процентов), что в пересчете на деньги составило 3416 евро.