| 0 |
|
Коммуникационные протоколы цифровых устройств весьма эффективны, но также очень нестабильны. Они требуют соблюдения точного порядка следования информации, и если отправитель и получатель рассогласуются даже на один-единственный бит, обмен данными между ними, например, между компьютером и принтером, полностью нарушается.
В этом смысле общение людей организовано гораздо более гибко. Два незнакомца с сильно различающимися словарным запасом и системой понятий быстро находят взаимопонимание и адаптируют манеру общения к собеседнику.
Мадху Судан (Madhu Sudan), адъюнкт-профессор электротехники и компьютерных наук в MIT и главный исследователь в Microsoft Research New England, рассчитывает привнести подобную гибкость и в компьютерные коммуникации. Он и его коллеги посвятили серию статей выяснению теоретических пределов неточности, допустимой при обмене информацией между компьютерами. Полученные результаты имеют вполне реальное значение для построения более совершенных протоколов цифровых коммуникаций.
Прежде всего они исследовали, какое минимальное количество битов требуется для передачи всей информации в файле. В статье, представленной три года назад на Симпозиуме по компьютерным инновациям, они анализировали компрессию для гипотетического случая почти бесконечной кодовой таблицы — ассоциирующей с любым сообщением уникальную последовательность случайных символов. Это является развитием концепции, которую профессор MIT и основоположник теории информации Клод Шеннон использовал при определения максимальной емкости коммуникационного канала в своей исторической статье 1948 года.
Имеющиеся схемы компрессии используют статистические регулярности в данных, но Судан рассмотрел случай, когда отправитель и получатель устанавливают разные вероятности интерпретаций. В статье было показано, что хорошая компрессия осуществима если конструкторы протокола смогут сделать разумные допущения о диапазоне возможных значений вероятности.
Следующая работа посвящена еще более неопределенной ситуации, когда, помимо вероятностей, у отправителя и получателя немного различаются и кодовые таблицы. И вновь исследователи смогли изобрести протокол, обеспечивающий неплохую компрессию. Авторам удалось также обобщить свою модель для концепции распределенного хранения данных. Предложенный ими протокол предоставляет возможность для серверов с различными файловыми системами генерировать проверки соответствия «на лету».
«Эта серия работ продвигает общую теорию целенаправленных коммуникаций, фокусирующихся на передаче не сырых данных, но значения», — комментирует статьи профессор информатики израильского Института Вайцманна Одед Голдрайх (Oded Goldreich). Он расценивает их как фундаментальный вклад в решение проблем надежных коммуникаций, дополняющий классические труды Шеннона.
Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365
| 0 |
|
