Существует достаточно простой способ определения ошибок, построенный на том принципе, что если каждая обрабатываемая битовая комбинация будет состоять из нечетного количества единиц, то обнаружение комбинации с четным количеством единиц будет свидетельствовать о возникновении ошибки. Чтобы использовать этот принцип, необходимо создать систему, в которой любая битовая комбинация будет содержать нечетное количество единиц. Обычно это достигается путем добавления к уже существующему коду дополнительного бита (который называется битом четности или контрольным битом), чаще всего помещаемого в старший конец комбинации. В результате восьмиразрядный код ASCII превращается в девятиразрядный, а шестнадцатиразрядная битовая комбинация в двоичном дополнительном коде становится семиадцатцати рядной. В каждом случае значение бита четности устанавливается равным 0 или 1, исходя из требования, чтобы вся битовая комбинация в целом содержала нечетное количество единиц. Как показано на рис. 1.27, символ А в коде ASCII будет представлен как 101000001 (бит четкости равен 1). тогда как символ F в этом же коде будет иметь вид 001000110 (бит четности равен 0). Хотя исходная восьмиразрядная комбинация, представляющая букву А, содержит четное количество единиц, а аналогичная комбинация, представляющая букву F. — нечеткое количество единиц, оба девяткратно рядных кода имеют нечетное количество единиц. Если система будет построена указанным образом, то появление битовой комбинации с четным количеством единиц будет свидетельствовать об ошибке и сигнализировать, что обрабатываемые данные являются неверными. Описанная выше система контроля четности называется проверкой на нечетность, поскольку все обрабатываемые битовые комбинации должны содержать нечеткое количество единиц. Кроме того, существует способ, именуемый проверкой на четность. В этом случае все обрабатываемые комбинации должны содержать четное количество единиц, а показателем ошибки является нечетное количество единиц в битовой комбинации. Страница: 1 | 2