Содержание
- 2. Сжатие RLE (Run Length Encoding)
- 3. Дерево Шеннона-Фано
- 4. Дерево Хаффмана
- 5. n=k+r n-общее число разрядов k-информационные разряды r-контрольные разряды Структура систематических кодов
- 6. Таким образом имееем: М = qk – Количество возможных информационных сообщений C = qr – Количество
- 7. qr≥n+1 qn/(n+1) ≥М Основное ограничение систематических кодов
- 8. Порождающая и проверочная матрицы
- 9. Предупреждение Излагаемый далее алгоритм составления порождающих и проверочных матриц Не являются единственным. Возможно также их построение
- 10. Применение порождающей матрицы MESSAGES_H=MESSAGES * G
- 11. Применение проверочной матрицы S=H * MESSAGES_HT
- 12. Применение проверочной матрицы Имеются ошибки
- 13. Расширенные матрицы
- 14. Расширенный код Хемминга MESSAGES_HЕ=MESSAGES * GЕ
- 15. Проверка расширенного кода SЕ=HE*MESSAGES_HET
- 17. Скачать презентацию