Співробітники Массачусетського технологічного інституту розробили теорію передачі інформації в комунікаційних мережах, яка дає можливість оптимізувати ємність мереж і обсяг переданих даних. Про це пише Lenta.ru
Роботу вчених розбито на дві частини, перша з яких опублікована в журналі IEEE Transactions on Information Theory. Препринти статей доступні в архіві Корнельського університету. Коротке зміст можна прочитати на сайті інституту.
Робота більшості комп'ютерних мереж на сьогодні підпорядкована завданню достовірної передачі повідомлення незалежно від наявності шуму. Разом з цим ємність мереж і обсяг переданої інформації має другорядне значення. Алгоритм роботи інтернету розроблений відповідно до цього завдання: кожний вузол, одержавши повідомлення (пакет) має передати його далі ланцюжком відповідно до адреси одержувача, разом з цим вміст пакета не змінюється.
Вчені запропонували інший метод передачі повідомлень - мережеве кодування, яке має істотно збільшити обсяг переданої в мережі інформації.
Мережеве кодування працює так. Вміст різних повідомлень А і В зливаються вузлом у АВ і передається в такому вигляді декільком іншим вузлам. Вузол, до якого надходять два повідомлення, наприклад А і AВ може, провівши невеликі обчислення, відновити В.
Незважаючи на те, що інтуїтивно здається, начебто описаний спосіб зайво навантажує мережу, передаючи надлишкову інформацію, насправді він збільшує ємність мережі. Це пов'язано в тому числі з тим, що адресат одержує дані різними шляхами і не залежить від "пробок" на її шляху.
Автори публікації проаналізували, як саме рівень шуму в мережі впливає на її роботу, якщо інформація в ній передається не класичним способом, а за допомогою мережевого кодування, і як потрібно з ним боротися. Крім того, їм вдалося розрахувати верхню і нижню межі ємності мережі, побудованої за таким принципом.
Мережеве кодування може допомогти прискорити роботу різних комунікаційних мереж, особливо бездротових, мереж сенсорів, пірингових (P2P) і так далі.
Як повідомляли Ukranews, недавно математики опублікували роботу, у якій проаналізували схему роботи європейської рулетки казино і запропонували систему, за допомогою якої можна збільшити ймовірність виграшу.
Хто ми такі: Про нас та Контакти. Як ми пишемо новини та наші принципи: Редакційний кодекс. Ми старались, якщо вам сподобалось – задонатьте.
Якщо Ви помітили орфографічну помилку, напишіть нам.