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

Страница: 22 из 163

Часть премии по просьбе Александра будет выплачена Пржемыславу Скибинскому (Przemyslaw Skibinski) из Вроцлавского института информатики, который внес важный вклад в разработку используемого в компрессоре Ратушняка открытого алгоритма PAQ.

Связь между компрессией файлов и искусственным интеллектом очевидна: чтобы сжать файл до минимума (при заданных ограничениях), нужно действовать максимально интеллектуально. Причем «степень интеллектуальности» в данном случае поддается измерению и может быть выражена неумолимыми числами — размером файла до и после сжатия.

В коротком интервью для «КТ» Александр Ратушняк признался, что ему гораздо интереснее было бы заниматься сжатием русской, а не английской версии Википедии. Дело лишь за отсутствием спонсора, способного назначить премию порядка 100 тысяч евро (из них будет выплачено не более чем 10 тысяч, если сохранятся нынешние ограничения на процессор и память). Хотя нынешняя версия программы заточена именно на работу с англоязычным текстом, использованный в ней алгоритм универсален и подходит для сжатия любых данных (смена моделей данных — процедура несложная). По мнению Александра, рано или поздно алгоритм PAQ и многие его улучшения из paq8hp5 найдут применение в популярных архиваторах, как это произошло с алгоритмом PPM, долгое время считавшимся слишком медленным для практического использования, но теперь включенном и в RAR, и даже в WinZip. По оценкам Ратушняка, резервы для улучшения его достижения безусловно есть, хотя как пойдет процесс — во многом зависит от того, увеличится ли призовой фонд.

|< Пред. 20 21 22 23 24 След. >|

Java книги

Контакты: [email protected]