Сжатие по-еврейски

Передача видеоснимков с марсохода NASA «Спирит» стала возможной благодаря уникальному алгоритму, разработанному выпускниками Техниона. Работа над этим проектом началась еще четверть века назад, в 1976–78 годах, когда профессора Яаков Зив (Jacob Ziv) и Авраhам Лемпель (Abraham Lempel) разработали математические формулы и опубликовали свои открытия в научных журналах.

Сегодня Зив является президентом Академии наук Израиля, а Лемпель — ведущим ученым научно-исследовательского центра имени Хьюлет-Пакарда (Hewlett-Packard) в Хайфе. С этим центром сотрудничают их бывшие студенты — работающие в Миннесотском университете США руководитель исследовательской группы по теории информации Гадиэль Серуши (Gadiel Seroussi), инженер-электрик Марчело Вайнбергер (Marcelo Weinberger) и программист Гильермо Шапиро (Guillermo Sapiro), которые также стоят за разработкой проекта.

«Система, посылающая удивительные видеоснимки с Марса, основана на алгоритме, который был разработан в центре имени Хьюлет-Пакарда в Калифорнии. Все трое разработчиков — выпускники Техниона, они участвуют в исследованиях под руководством профессора Лемпеля. Я очень горжусь ими, — рассказывает Яаков Зив. — Из-за огромного расстояния между Землей и Марсом сигналы очень слабы и передача данных происходит очень медленно. Чтобы увеличить скорость, необходимо сжать данные и перевести их в другую форму, с меньшим числом битов, но так, чтобы это не повлияло на качество изображения. NASA приняло алгоритм, разработанный нашими выпускниками, представляющими в нашем оригинальном труде второе поколение исследователей».

Израильский алгоритм называется LOCO (английская аббревиатура выражения «низкосложностное сжатие изображений без потерь»). Гадиэль Серуши поясняет: «Сжатие без потерь является обязательным, когда точность изображений должна быть очень высокой, как в случае космических съемок, когда затраты на получение данных крайне высоки и должны быть наилучшим образом сохранены для научных исследований».

«Наши формулы позволяют экономить миллиарды долларов, — продолжает профессор Зив. — Чем больше данных вы получаете, тем больше должны быть антенные конструкции. Если же данные сжаты, то количество антенн и занимаемая ими площадь оказываются значительно меньше… Технион остается в числе пяти ведущих институтов в мире в сфере информационных наук… и мы являемся мировыми лидерами в сжатии данных. Трое наших выпускников переехали в США, потому что там была организована специальная международная компания, но это двустороннее путешествие — многие специалисты приезжают работать и к нам для обогащения своего опыта» .