Том 11 Глава 952 — Глава 1006 Код с максимальным ранговым расстоянием

На самом деле, изначальная специальность Чжан Вэйюна — техника связи. Просто с середины-конца 90-х годов, когда он начал работать главным конструктором спутников, его основное внимание было сосредоточено на общих инженерных вопросах. Конечно, даже если бы он по-прежнему специализировался на своей первоначальной профессии, он не обязательно обратил бы внимание на ту статью, в которой предлагалось сетевое кодирование — В начале 21 века был бум технологий сетевой связи, и если не каждый день, то, по крайней мере, каждый месяц появлялись новые концепции и технологии, и почти каждый автор заявлял, что его исследование может изменить мир. Даже исследовательские группы с самыми богатыми ресурсами не могли уделить достаточно внимания каждому из этих достижений. Не говоря уже о том, что исследования Китая в области космонавтики всегда были ориентированы на стабильность, и применение новых технологий было относительно консервативным. Но если речь идёт о технологиях, которые уже были проверены в других отраслях... то это совсем другое дело. Поэтому, услышав ответ Чан Хаонаня, Чжан Вэйюн тут же выпрямился: — Чан Цзун ещё и теорией информации занимается? Передача и сжатие данных относятся к области теории информации. А у Чан Хаонаня ранее не было исследовательских достижений в этой области. Впрочем, если подумать, то не так уж и удивительно, что Чан Хаонань расширил свою сферу деятельности ещё одной областью исследований... — Хотя сетевое кодирование действительно относится к теории информации, но я познакомился с этой областью исключительно с математической точки зрения... Чан Хаонань с улыбкой объяснил: — Как ты знаешь, у меня есть некоторые исследования в области топологии и топологических структур... — Кхм-кхм... В этот момент Чжан Вэйюн снова взял бокал и отпил вина, но от этой фразы Чан Хаонаня он подавился. Человек, который решил гипотезу Пуанкаре и создал алгоритм обучения на многообразиях. Говорит, что у него "есть некоторые исследования" по топологии? Ну да, очень уж есть. Спустя некоторое время Чжан Вэйюн, который наконец немного пришёл в себя, махнул рукой, показывая, что всё в порядке, и жестом попросил Чан Хаонаня продолжать представление... э-э... продолжать рассказ. — В общем... некоторое время назад ко мне обратились с просьбой отрецензировать статью о нелинейном алгоритме кодирования. Я обнаружил в ней несколько фундаментальных теоретических проблем, из-за которых она точно не могла быть опубликована, но предложенная идея была действительно новой, поэтому я попутно ознакомился с предысторией исследования. Выпив немного красного вина, Чан Хаонань больше не стал его пить, а вместо этого, неизвестно откуда, достал термос и перешёл на воду. Говоря это, он заодно налил Чжан Вэйюну чашку. — И ты углубился в изучение? — Об изучении пока речи не идёт. Чан Хаонань покачал головой: — Что касается теории в области информационных технологий, то это ещё куда ни шло, но если говорить о практическом применении, то для настоящих исследований требуется достаточно времени и финансирования, а я, в лучшем случае, просто ознакомился... Тут-то Чжан Вэйюн всё понял. Оказывается, собеседник зашёл издалека, чтобы вместе с ним подать заявку на проект, а заодно воспользоваться ресурсами космической отрасли. В конце концов, не говоря уже о том, что Чан Хаонань пока ещё только наполовину академик, даже если бы он был настоящим мэтром в статусе полного академика, он не смог бы просто на словах заставить государство запустить партию спутников или построить целую специализированную сеть для проверки технологии. Обязательно нужно на что-то опираться. Конечно, в эту чушь "я только ознакомился, ещё не углублялся в изучение" Чжан Вэйюн не поверил ни на йоту. — Можешь рассказать подробнее? — невозмутимо спросил он. — Я имею в виду, об этом конкретном обобщённом кодировании. — Разумеется. Чан Хаонань перевернул только что использованный лист бумаги на обратную сторону: — Сначала упростим ориентированную ациклическую сеть многоадресной рассылки с одним источником и двумя приёмниками, где пропускная способность всех соединений между точками равна единице, S — источник, T1 и T2 — приёмники, а остальные — промежуточные узлы... Говоря это, он набросал на бумаге две схемы. — Согласно теореме о максимальном потоке и минимальном разрезе, в любом ориентированном графе максимальный поток информации от входного узла к выходному равен пропускной способности минимального разреза, разделяющего входной и выходной узлы. Следовательно, максимальная теоретическая пропускная способность сети многоадресной рассылки на рисунке ниже составляет 2 бита в единицу времени... — Если использовать традиционную модель, как на левом рисунке, то из-за того, что канал cd является узким местом передачи в этой сети, он может передавать только 1 бит информации, что приводит к необходимости использования традиционного способа хранения в очереди в узле c для передачи информации, в результате чего пропускная способность каждого узла-приёмника составляет всего 1,5 бита в единицу времени... — А на правом рисунке узел C кодирует полученные сообщения a и b... для простоты мы выбираем простейшую логику исключающего ИЛИ. В общем, узел-приёмник может использовать полученное сообщение a или b, а также результат кодирования a и b, чтобы одновременно декодировать другой неполученный бит сообщения, тем самым уменьшая передачу одного информационного потока и увеличивая пропускную способность каждого узла-приёмника до теоретического предела в 2 бита в единицу времени... — Конечно, из-за существования предела Шеннона никакая технология не может бесконечно сжимать данные, но только что мы рассмотрели самый простой случай, и мы оба знаем, что чем сложнее сеть передачи информации, тем больше разрыв между фактической пропускной способностью и теоретической пропускной способностью, и тем очевиднее потенциал этого класса алгоритмов... — ... — Подожди минутку... Как раз когда Чан Хаонань подходил к концу, и лист бумаги был почти заполнен, Чжан Вэйюн внезапно протянул руку: — Чан Цзун, всё, что вы только что сказали, имеет большую предпосылку: предполагается, что процесс передачи безошибочен... Если в любом из узлов справа произойдёт ошибка кодирования или ошибка передачи, то все последующие узлы будут заражены, в результате чего ошибка, подобно компьютерному вирусу, распространится по всем узлам связи... — Не говоря уже о том, что подобные ошибки очень распространены при обычной связи, военные спутники должны также учитывать электронные помехи противника... Опасения последнего, естественно, обоснованы. Традиционный способ ретрансляции информации постоянно повторяет отправку данных, что, хотя и приводит к задержкам, но всё же позволяет отправить правильную информацию. Но в новом методе, который собирается использовать Чан Хаонань, если в процессе кодирования и декодирования произойдёт сбой, то все связанные данные могут оказаться ошибочными. Более того, из-за чрезвычайно высокой скорости распространения ошибок, очень сложно понять, на каком этапе возникла проблема. В итоге всё равно придётся повторять отправку данных, что приведёт к ещё большим задержкам. Однако, столкнувшись с этим вопросом, Чан Хаонань, наоборот, принял вид, будто так и должно быть: — Поэтому я и говорю, что нужны дальнейшие исследования и проверка технологии... — Если бы у меня сейчас была готовая технология, то зачем бы мне было искать тебя, я бы сразу пошёл к директору Луаню... — Хм... Чжан Вэйюн почесал затылок, подумав, что в этом есть смысл... — В общем, Чжан Цзун, как ты только что упомянул, сейчас основное внимание в этой технологии уделяется, во-первых, разработке алгоритмов кодирования с более высокой степенью сжатия, а во-вторых, поиску способа создания механизма исправления ошибок для процесса передачи информации, чтобы даже если данные во время передачи исказятся, их можно было исправить на следующем узле, гарантируя, что ошибка не распространится между разными узлами. Говоря это, Чан Хаонань постучал пальцем по листу бумаги, чтобы подчеркнуть сказанное. А вот тут уже разговор перешёл в область, относительно знакомую Чжан Вэйюну: — Например... коды с максимальным ранговым расстоянием? — MRD-коды действительно подходят. Чан Хаонань был несколько удивлён тем, что собеседник смог сразу же указать на нужный ему ответ, но внешне никак этого не показал: — Однако в настоящее время исследования MRD-кодов в основном сосредоточены на использовании их для шифрования данных, а функция исправления ошибок является лишь побочной... Поэтому для реализации сильной способности к исправлению ошибок, безусловно, необходимо разработать новую технологию MRD-кодов. — Я могу использовать ресурсы «Факел Группы» для проведения некоторых исследований и испытаний в небольших локальных сетях, а также в области авиационной ретрансляционной связи, но эти условия слишком мягкие по сравнению со спутниковой связью, поэтому, безусловно, потребуется один... или даже группа специальных спутников для тестирования межспутниковых каналов, чтобы окончательно определить применимость в аэрокосмической области...
Обновлено: 07.04.2026

Комментарии к главе

Загрузка комментариев…