Связь между устройствами должна стать более гибкой

Протоколы связи для цифровых устройств весьма эффективны, но достаточно непрочны: они требуют специфической информации в определенном порядке с точным числом битов.

Если получатель и отправитель, скажем, компьютер и принтер, различаются всего на один бит относительно друг друга, то связь между ними незамедлительно нарушится.

Что касается людей, то они существенно гибче. Два незнакомца могут вступить в беседу с отличным словарным запасом и системами взглядов, причем оба быстро оценят степень взаимопонимания и соответствующим образом подстроят речь.

Доцент электротехники и информатики в Массачусетском технологическом институте Мадху Судан намерен подобную гибкость придать и компьютерным коммуникациям. В недавних статьях он с коллегами начал описывать теоретические пределы степени неточности, которые могут оказаться допустимыми для сообщающихся компьютеров, с весьма реальными значениями для проектирования протоколов связи.

«Наша цель — не в понимании сути человеческих коммуникаций», сообщил Судан. „Большая часть работы — в попытке резюмировать, какие коммуникативные проблемы люди решают, а компьютеры не могут решить, и понять, сможем ли мы создать коммуникативные схемы, которые будут подобны человеческим“.

Одно из преимуществ человеческого общения в том, что люди могут передавать требуемую информацию, используя минимальный набор слов. Один и тот же, по сути, вопрос мог бы звучать «Кто это был?» или „Кто это был у вас в офисе?“ или даже „Кто это был у вас в офисе утром?“, ну или „Кто это был у вас в офисе утром в красном галстуке и очках?“.

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

Итак, Судан с коллегами начали исследовать сжатие, или минимальное число битов, которое потребуется одному устройству для отправки информации другому устройству. В новой статье они указали, что у отправителя и приемника есть не только разные оценки вероятности, но и несколько различные коды для шифрования. Ученые сумели разработать протокол, обеспечивающий хорошее сжатие.

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

13.12.2014