Кодовые слова строк, столбцов и диагоналей для ликдд
Кодовые слова строк |
Кодовые слова столбцов |
Кодовые слова первых диагоналей |
Кодовые слова вторых диагоналей |
1 |
2 |
3 |
4 |
0111 1 |
0101 0 |
0000 0 |
0001 1 |
1010 0 |
1001 0 |
0011 0 |
0001 1 |
|
|
|
|
Окончание таблицы |
|||
1 |
2 |
3 |
4 |
0010 1 |
1110 1 |
0001 1 |
0100 1 |
1100 0 |
1000 1 |
1011 1 |
0010 1 |
|
|
0110 0 |
0110 0 |
|
|
0000 0 |
0010 1 |
|
|
0000 0 |
0001 1 |
Минимальное кодовое расстояние такого двумерного линейного итеративного кода равно шести (dmin = 6), что дает возможность не только корректировать двойные ошибки, но и одновременно обнаруживать все тройные.
Однако известно, что код можно применять для одновременного исправления α и обнаружения β ошибок, причем α ≤ β, а минимальное расстояние кода задается следующим выражением:
(3.19)
Поэтому итеративный код с dmin = 6 при необходимости можно использовать в каналах передачи данных для обнаружения большего числа (вплоть до пяти) ошибок.
Оптимальными проверочными матрицами как с точки зрения быстродействия, так и минимума избыточности для всех видов итеративных кодов являются матрицы с одинаковым количеством строк и столбцов. При таких параметрах кода достигается и максимальная эффективность обнаружения и исправления ошибок высокой кратности. Для коррекции ошибок могут применяться различные алгоритмы декодирования: синдромный (как и для кодов Хемминга), мажоритарный, с классификацией ошибок и т. д.
28. Сущность криптографических методов преобразования информации
Основная особенность криптографического метода преобразования информации:
{Xk} ≠ {Yn};
k = n
За исключением методов генерации электронно-цифровой подписи (ЭЦП).
Главная цель методов: повышение уровня конфиденциальности (тайности) передаваемой информации.
Проблемой защиты информации путем ее преобразования занимается криптология (kryptos - тайный, logos - наука). Криптология разделяется на два направления - криптографию и криптоанализ. Цели этих направлений прямо противоположны.
Криптография занимается поиском и исследованием математических методов преобразования информации.
Сфера интересов криптоанализа — исследование возможности расшифровывания информации без знания ключей.