Среднее время до возникновения ошибки

Среднее время до возникновения ошибки для одной ячейки памяти в микросхеме 64К, к счастью, очень велико. Лабораторные эксперименты (в которых во внимание принимались только ошибки устранимого типа) показали, что обычно значение этого показателя превосходит миллион лет. Однако, как уже отмечалось, память компьютера может состоять из нескольких миллионов ячеек, а это означает, что в целом для запоминающего устройства среднее время до возникновения ошибки не так уж и велико. Предположим, что среднее время до появления ошибки для одной ячейки памяти составляет ровно один миллион лет. Тогда среднее время до появления ошибки в устройстве памяти емкостью в 1 мегабайт будет равно миллиону лет, поделенному на 8 388 608, и составит приблизительно 43 дня. Не так уж много! А достаточно экономичного способа защиты памяти от альфа- частиц просто нет.

Решить проблему помогли математики, которые, разрабатывая методы передачи данных в сложных телекоммуникационных системах, еще 30 лет

мере частично, путем добавления ее одного бита четности, расположенного за пределами пересекающихся кругов . Значение этого бита выбирается таким образом, чтобы полное количество единиц на диаграмме было четным. Хотя эта мера и не позволит алгоритму декодирования исправлять двойные ошибки, она все же сделает возможным интерпретировать ситуацию и не наносить еще большего ущерба.

Описанный метод был разработан в 1948 г. сотрудником фирмы Bell Telephone Laboratories Р. Хеммингом, и в его честь используемый в методе код был назван кодом Хемминга. В частности, схема, в которой каждое кодовое слово длиной 7 бит защищает четыре бита данных, известна как код Хемминга (7, 4), соответственно схема, требующая еще одного бита, называется кодом Хемминга (8, 4). Существует и много других разновидностей: код (15. 11), (16. 11), (32. 26). (64, 57), (128,

120) и т.д. И хотя их трудно представить в виде диаграмм Венна, они сравнительно легко реализуются в быстродействующей электронно-цифровой аппаратуре.

 

 

 

0 Коментариев

Вы можете быть первым =)

Оставить коментарий