Формула компрессии

09.01.2002, 16:40

Молодая компания из Флориды ZeoSync, с которой сотрудничает группа знаменитых математиков, объявила о достижении, сокрушающем теоретический предел степени уплотнения данных при их хранении и передаче.

Если открытие ZeoSync подтвердится и его удастся успешно реализовать в коммерческих устройствах, на полувековых исследованиях в области компрессии данных и основанных на них постулатах, которыми пользуются в индустрии связи и других отраслях, будет поставлен крест. ZeoSync утверждает, что ее ученым удалось найти способ компрессии случайной информации без потерь более чем в 100 раз. Это по крайней мере на порядок больше того, что допускают известные алгоритмы уплотнения.

Компания ZeoSync основана предпринимателем Питером Сент-Джорджем (Peter St. George), финансировавшим исследования в области телекоммуникаций. Штат ZeoSync состоит из 30 постоянных сотрудников, но компания взаимодействует с Гарвардским университетом, Массачусетским технологическим институтом, Стэнфордским университетом, а также с учеными из Варшавы, Москвы и Пекина.

В научную команду, работающую с ZeoSync, входит один из известнейших американских математиков Стив Смейл (Steve Smale). Он заслуженный профессор Калифорнийского университета в Беркли и лауреат филдсовской премии 1996 года - аналога Нобелевский премии в области математики. Однако его комментариев по поводу участия в данном проекте получить не удалось.

По словам основателя и главы компании ZeoSync Питера Сент-Джорджа, технология, разработанная его компанией, опровергает теорию цифровых коммуникаций, изложенную сотрудником AT&T д-ром Клодом Шэнноном в его классическом труде "Теория информации". Шэннон (он умер в 1991 году) полагал, что любая информация - от человеческой речи до содержимого компьютерных дисков - ограничена емкостью канала, по которому она передается. Этот постулат составляет основу теории цифровых коммуникаций. "Мы взяли новую вершину теории передачи данных, - говорит Сент-Джордж. - Мы намерены обеспечить гигантскую емкость, характерную для аналоговых сигналов, при сохранении преимуществ устойчивости к помехам, характерных для цифровой связи".

Методы, предложенные ZeoSync, могут означать прорыв для десятков существующих технологий компрессии, включая MPEG и JPEG. Как правило, все эти алгоритмы основаны на исключении длинных цепочек повторяющихся битов данных и позволяют добиться примерно десятикратного уплотнения. В заявлении ZeoSync говорится, что ее методы, "когда они будут полностью разработаны, позволят получить коэффициенты уплотнения, близкие к 100:1". В математических терминах компания называет свой метод "преобразованием характерных структур в форму энтропийных случайных последовательностей".

Компания подала заявку на патент, защищающий технологию, которую она называет Zero Space Tuner, а также сопутствующую технологию BinaryAccelerator, которая позволяет кодировать данные в полностью восстанавливаемые уплотненные форматы. Начало коммерческого использования этих технологий планируется на 2003 год. Сент-Джордж сообщил, что его компания ведет переговоры с потенциальными стратегическими партнерами, в числе которых крупный поставщик компьютерных микросхем, применяемых в устройствах компрессии мультимедийных данных, а также ведущая голливудская студия звукозаписи. О соответствующих соглашениях будет объявлено в ближайшие месяцы. Об этом сообщает "ZDNet".

Читайте також