Может ли передача информации в двунаправленном канале связи быстрее?

Question

Гипотетическая ситуация:

Хост A может отправлять информацию на хост B со скоростью 1 бит в секунду.

Хост B может отправлять информацию в Host A со скоростью одного терабайта в секунду.

Вы хотите отправить один гигабайт случайной информации от А до В.

Как бы вы это сделать?

Есть ли способ использовать B -> A для ускорения A -> B?

Answer 1

Я мог представить себе какую-то схему распределения распределенных данных. Обычно при сжатии данных отправитель (A) определяет кодирование частотных и менее частых последовательностей бит в данных. В Huffman coding результатом является дерево Хаффмана.

В вашем случае, однако, было бы полезно, если бы приемник B мог определить кодировку с некоторой помощью только от отправителя A.

Самый простой способ добиться чего-то, как это могло бы иметь в ресивера B «перебором» бит последовательности, передавая их к отправителю, пока отправитель А не подтверждает наличие признака правильная последовательность была «угадали» ,

Немного умнее будет подход, который использует некоторый бинарный поиск для определения данных со стороны отправителя, где ответ отправителя «0» или «1» сообщает получателю, какой путь идти по дереву.

Возможно, посмотрите и на arithmetic coding.

Все это просто гипотетично, потому что нужно учитывать время прохождения туда и обратно для отправителя и получателя, где низкий RTT подразумевает более высокую скорость передачи данных и наоборот, так что на самом деле никто не найдет отправитель, который может отправлять только 1 бит/с, но с RTT, например, 1 мс.