Коррекция ошибок с помощью Python и Reed Solomon для больших входов

Question

В настоящее время я внедряю систему обмена сообщениями. Я хочу отправить сообщение с защитой от ошибок получателю, но я не сработал на основах, то есть вычислил коды, исправляющие ошибки. Для исправления ошибок я использую следующее: library.
Рассмотрим следующий MWE:

from reedsolo import RSCodec 

with open("imageToSend.png", "rb") as pic: 
    picContent = pic.read() 

correctionLength = int((len(picContent)/100)*20) 
rs = RSCodec(correctionLength) 

rs.encode(picContent) 

Как вы можете видеть, что я хочу, чтобы защитить изображение от 20% ошибок, которые могут произойти. Проблема здесь? Закодированный bytearray пуст. И мой вопрос: можно ли защищать большие файлы от ошибок, не разбивая их на более мелкие части, а затем вычисляя коды, исправляющие ошибки?

Answer 1

Is it possible to protect large files from errors, without chunking them into smaller pieces

В зависимости от кода. С bytewise RS необходимы куски (но этот lib работает для вас).

As you can see I want to protect the image from 20% errors that might occur. The problem here?

Да. В первую очередь это не означает, что это процентная вещь. Вы действительно должны прочитать примеры lib и немного узнать, как работает RS.
Число, которое должно быть использовано для исправления ошибок, должно быть указано в байтах из 255. Например. 40 означает, что для каждого 215-байтового данных будет 40-байтовый код RS (около 20%), а в этом 255 байтах он может исправить ошибку до 20 байтов.

И, наконец, принцип LDPC может быть чем-то, что вы хотите изучить. Немного хуже, чем RS в исправлении ошибок, но ноч много, и это намного быстрее.

Дополнение от комментариев:
Если его можно исправить, зависит от местоположения ошибки, да. Если полные 255 блоков исчезли, он не сможет исправить это. Чтобы увеличить масштаб, можно использовать коды RS-кода более высокого порядка (например, один независимый блок может иметь 65536 байт вместо 255), , но a) это снова намного медленнее, чем (уже медленный) 255-RS, и b) Я знаю, что RS libs не может этого сделать (ваш inslded). Вы должны написать это сами.

Опять же, LDPC может помочь, если это вас не беспокоит, что это совсем другая вещь. Например. он не имеет четких значений, сколько ошибок слишком много для исправления/обнаружения, это также зависит от шаблона ошибки. И поскольку он новее RS, в Интернете меньше кодов/библиотек, возможно, для вашего дела нет.

((Ну, это тоже старомодно, но на протяжении десятилетий его никто не интересовал, пока кто-то не понял, что это полезно)).