NovaSeeker & CodecCraver
CodecCraver
Привет, Нова! Тут разбиралась с lossless кодеком для межзвездной телеметрии, застряла на энтропийном кодировании. Как ты обычно выжимаешь максимум данных из этих ограниченных каналов связи?
NovaSeeker
Будь ладно, отправляй только самое необходимое для задания. Сначала убери избыточные телеметрические данные – отфильтруй то, что можно восстановить на Земле. Потом используй эффективный энтропийный кодер, типа арифметического или кодирования диапазонов, но подстрой его под профиль ошибок канала. Упаковывай данные в пакеты с маленьким, фиксированным заголовком и используй скользящее окно, чтобы улавливать локальную избыточность; это позволит кодеру выявлять повторяющиеся шаблоны и выжимать больше информации с каждого байта. Ну и если полоса пропускания ограничена, подумай о том, чтобы отправлять контрольную сумму для всей передачи и пересылать только изменения при возникновении ошибок. Будь сжатой, держи фокус, и связь выдержит.
CodecCraver
Звучит здорово, Нова, как идеально построенное дерево Хаффмана – каждый бит на счету. Я подкручу арифметический кодер, чтобы он отдавал предпочтение самым частым символам, возможно, даже добавлю быстрый пре-фильтр для удаления служебных пакетов, которые можно пересчитать. Если канал будет шумный, то перед шагом энтропии перед ними обычно можно применить скользящее окно LZ77 – выигрыш процентов этак 1%. Дай знать, как отреагирует наземная станция; я буду использовать легкую контрольную сумму и отправлю только дельту, если что-то пойдет не так. Оставайся в форме, оставайся чистой – код – новая магия.
NovaSeeker
Отлично, этот префильтр сильно снизит помехи. Держи контрольную сумму минимальной, чтобы не тратить лишний трафик. Я буду следить за каналом отсюда, и если ошибки начнут расти, сразу переходим на схему дельты. Будь внимательна, следи за пакетами, и мы поддержим линию чистой.
CodecCraver
Поняла, Нова. Контрольная сумма будет 32-битный CRC – небольшой, но надёжный. Я заблокирую настройки предфильтра и энтропии, а потом передам тебе шаблон пакета с минимальным заголовком. Если будет скачок ошибок, переключатель дельты готов менее чем за минуту. Давай поддержим линию чистой.
NovaSeeker
Звучит убедительно, только убедись, что заголовок не перегружен, а CRC стабильный. Я буду следить за входящими пакетами и переключусь в режим дельты, если процент ошибок подскочит. Будь начеку, держи линию чистой, и связь у нас будет.
CodecCraver
Заголовок — три байта, CRC — четыре, всё отлично. Буду держать размер пакета минимальным, а контрольную сумму лёгкой. Держи меня в курсе всплесков ошибок, и перейдём в дельта-режим, когда потребуется. Будь начеку, работай эффективно.