Коды с исправлением ошибок
Типичным примером устройств с использованием кодов данного типа являются запоминающие устройства. В устройствах с произвольной выборкой главным образом применяются коды с исправлением однократных и обнаружением двойных ошибок (SEC/DED). В настоящее время используют и коды с исправлением пакетов однократных ошибок длины. Примером последних являются коды Файра, которые находят применение в последовательных запоминающих устройствах. Взаимное несовпадение всех вектор-столбцов позволяет исправлять единичные ошибки, а дополнительное использование нечетных весов для каждого вектор-столбца обеспечивает обнаружение двойных ошибок. Другими словами, синдром для единичной ошибки имеет нечетный вес, для двойной — четный.
Разбиение каждого из п двоичных разрядов на b разрядов и исследование ошибок при новой единице разбиения приводят к понятию пакета ошибок (внутри разбиения подобные комбинации ошибок допускаются). При возникновении ошибок внутри одного разбиения говорят о пакете единичных ошибок длины (т. е. необходимо исключить все разрядов). Для формирования кода с исправлением пакета единичных ошибок используют расширенное поле GF(2b) из 2Ь элементов. Другими словами, основными элементами этого поля являются элементы матрицы проверки на четность и кодовой последовательности; при этом необходимо обеспечить линейную независимость над полем GF(2b) произвольных двух вектор-столбцов матрицы проверки на четность.
Коды Файра кодируют и декодируют с помощью сдвигового регистра с обратной связью. В тот момент, когда обнаруживается проверяемое соответствие, начальные разряды пакета ошибок (высшего порядка) как раз поступают на вход регистра буфера. Следовательно, если к выходному сигналу добавить 6 бит младших разрядов регистра, то последующая синхронизация позволяет исправить пакет ошибок. Применяемые на практике порождающие многочлены имеют достаточно сложный вид. Для дисков IBM 3330 используется многочлен который позволяет исправлять пакеты ошибок длиной не более 11 и обнаруживать пакеты ошибок длиной не более 12 (без исправлений), либо пакеты ошибок длиной не более 56.
Помощь к новому году.
Разработчики пакета программ 1С:Предприятие позаботились о пользователях из продукта и подошли к разработке возможностей и функций данной программы с особым подходом! Благодаря множеству функций и позиций данного продукта к ведению бухгалтерии значительно снижается загруженность пользователей, то есть бухгалтеров.
1С: предприятие.
Для ведения бухгалтерии многие организации выбрали для себя электронную систему 1С:предприятие. Данный вид ведения экономических дел не только прост в применении, но достаточно сильно облегчает труд работников бухгалтерии, экономических отделов, отдела кадров и других структур организации. На недавней конференции, посвященной электронным программам облегчающих жизнь работников, было признано и доказано в очередной раз, что такой продукт, как 1С: предприятие незаменимый помощник в ведении бизнеса.
новинки от «СплотФон»
Компания «СплотФон» предложила новую программу схожую по своим функциям с известной программой 1С-предприятие. Безусловно, данная программа еще далека от совершенства, но уже сейчас можно с уверенность сказать, что программисты компании «СплотФон» потрудились на славу. Стремительно развивающаяся новинка обладает важнейшим плюсом в кризисной ситуации