Дан программный код определи какой результат получится на выходе 7 ошибка 6 5

Вступление.

Прежде всего стоит сказать, что такое Код Хэмминга и для чего он, собственно, нужен. На Википедии даётся следующее определение:

Другими словами, это алгоритм, который позволяет закодировать какое-либо информационное сообщение определённым образом и после передачи (например по сети) определить появилась ли какая-то ошибка в этом сообщении (к примеру из-за помех) и, при возможности, восстановить это сообщение. Сегодня, я опишу самый простой алгоритм Хемминга, который может исправлять лишь одну ошибку.

Также стоит отметить, что существуют более совершенные модификации данного алгоритма, которые позволяют обнаруживать (и если возможно исправлять) большее количество ошибок.

Сразу стоит сказать, что Код Хэмминга состоит из двух частей. Первая часть кодирует исходное сообщение, вставляя в него в определённых местах контрольные биты (вычисленные особым образом). Вторая часть получает входящее сообщение и заново вычисляет контрольные биты (по тому же алгоритму, что и первая часть). Если все вновь вычисленные контрольные биты совпадают с полученными, то сообщение получено без ошибок. В противном случае, выводится сообщение об ошибке и при возможности ошибка исправляется.

Как это работает.

Для того, чтобы понять работу данного алгоритма, рассмотрим пример.

Подготовка

Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при помощи Кода Хэмминга. Нам необходимо представить его в бинарном виде.

На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 бит:

и

После этого процесс кодирования распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом):

Было:

Стало:

Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».

Вычисление контрольных бит.

Теперь необходимо вычислить значение каждого контрольного бита. Значение каждого контрольного бита зависит от значений информационных бит (как неожиданно), но не от всех, а только от тех, которые этот контрольных бит контролирует. Для того, чтобы понять, за какие биты отвечает каждых контрольный бит необходимо понять очень простую закономерность: контрольный бит с номером N контролирует все последующие N бит через каждые N бит, начиная с позиции N. Не очень понятно, но по картинке, думаю, станет яснее:

Здесь знаком «X» обозначены те биты, которые контролирует контрольный бит, номер которого справа. То есть, к примеру, бит номер 12 контролируется битами с номерами 4 и 8. Ясно, что чтобы узнать какими битами контролируется бит с номером N надо просто разложить N по степеням двойки.

Но как же вычислить значение каждого контрольного бита? Делается это очень просто: берём каждый контрольный бит и смотрим сколько среди контролируемых им битов единиц, получаем некоторое целое число и, если оно чётное, то ставим ноль, в противном случае ставим единицу. Вот и всё! Можно конечно и наоборот, если число чётное, то ставим единицу, в противном случае, ставим 0. Главное, чтобы в «кодирующей» и «декодирующей» частях алгоритм был одинаков. (Мы будем применять первый вариант).
Высчитав контрольные биты для нашего информационного слова получаем следующее:

и для второй части:

Вот и всё! Первая часть алгоритма завершена.

Декодирование и исправление ошибок.

Теперь, допустим, мы получили закодированное первой частью алгоритма сообщение, но оно пришло к нас с ошибкой. К примеру мы получили такое (11-ый бит передался неправильно):

Вся вторая часть алгоритма заключается в том, что необходимо заново вычислить все контрольные биты (так же как и в первой части) и сравнить их с контрольными битами, которые мы получили. Так, посчитав контрольные биты с неправильным 11-ым битом мы получим такую картину:

Как мы видим, контрольные биты под номерами: 1, 2, 8 не совпадают с такими же контрольными битами, которые мы получили. Теперь просто сложив номера позиций неправильных контрольных бит (1 + 2 + 8 = 11) мы получаем позицию ошибочного бита. Теперь просто инвертировав его и отбросив контрольные биты, мы получим исходное сообщение в первозданном виде! Абсолютно аналогично поступаем со второй частью сообщения.

Заключение.

В данном примере, я взял длину информационного сообщения именно 16 бит, так как мне кажется, что она наиболее оптимальная для рассмотрения примера (не слишком длинная и не слишком короткая), но конечно же длину можно взять любую. Только стоит учитывать, что в данной простой версии алгоритма на одно информационное слово можно исправить только одну ошибку.

Примечание.

На написание этого топика меня подвигло то, что в поиске я не нашёл на Хабре статей на эту тему (чему я был крайне удивлён). Поэтому я решил отчасти исправить эту ситуацию и максимально подробно показать как этот алгоритм работает. Я намеренно не приводил ни одной формулы, дабы попытаться своими словами донести процесс работы алгоритма на примере.

Что делать с ошибкой «50 CHKDSK»

Ошибка «50 CHKDSK», как правило, свидетельствует о проблемах с жёстким диском. Чаще всего проблемы носят программный характер, следовательно, с ними может справится любой пользователь, разбирающийся в компьютерах, без обращения к специалисту. Далее рассмотрим, что может быть причиной этой ошибки, в чём она проявляется, а также основные способы её устранения.

Причины и признаки

На самом деле данная ошибка может быть вызвана целым рядом факторов, которые, на первый взгляд, практически не имеют никакой связи между собой. В основном именно из-за этих причин компьютер выдаёт ошибку «50 CHKDSK»:

Основным признаком появления на вашем компьютере ошибки 50 является наличие всплывающих информационных окон о ней. Таковые окна могут всплывать при разных условиях:

Дополнительно рассмотрим основные признаки ошибки, с которыми может столкнуться пользователь:

Разобравшись с признаками и причинами ошибки «50 CHKDSK» можно перейти к её непосредственному устранению. Ниже рассмотренные способы могут подходить только под какую-либо конкретную ситуацию, например, при помощи антивируса невозможно «вылечить» механическое повреждение жёсткого диска.

Вариант 1: Восстановление записей в реестре

Данный вариант может оказать сложным для неподготовленных пользователей, особенно для тех, кто в первый раз видит интерфейс редактора реестра. Самостоятельно вносить сколько-нибудь серьёзные изменения в реестр категорически не рекомендуется, так как это может повлечь за собой ещё более серьёзные проблемы в работе с операционной системой, вплоть до её полной неработоспособности. Правда, если вы прекрасно знаете, что делать и имеете богатый опыт работы с реестром, то попробовать можно.

Обычным пользователям компьютера рекомендуется использовать специальные программы, которые предназначены для автоматизации некоторых процессов при работе с реестром, например, удалении распространённых ошибок, восстановлении некоторых системных записей и т. д. Примером таких программ может служить CCleaner и WinThruster. Обе позволяют производить устранение ошибок в реестре, в том числе и восстановление некоторых повреждённых элементов. Устранение ошибок в реестре при помощи сторонних программ способно повысить скорость и стабильность работы ОС Windows, но избавление от ошибки «50 CHKDSK» не гарантирует.

Рассмотрим, как чистить реестр на примере программы CCleaner:

Если же вы собрались воспользоваться другой программой для исправления ошибок в реестре или вовсе хотите вносить корректировки в него самостоятельно (крайне не рекомендуется), то сделайте копию реестра вручную:

Дальнейшие действия с реестром производите на свой страх и риск.

Вариант 2: Сканирование антивирусными программами

Вполне вероятно, что причиной ошибки является активность вирусного ПО на компьютере. В таком случае рекомендуется провести сканирование антивирусом и удалить обнаруженные нежелательные и подозрительные элементы.

Если у вас на компьютере нет стороннего антивируса, то вы можете воспользоваться стандартным Защитником от Windows. Процесс сканирования выглядит следующим образом:

Если у вас есть веские причины подозревать вирусы в появлении ошибки «50 CHKDSK», то рекомендуется удалять все обнаруженные антивирусом элементы. Дополнительно может потребоваться перезагрузка.

Вариант 4: Очистка системы от «мусора»

Со временем использования в системе собирается различный цифровой мусор, например, остатки от удалённых файлов, временные файлы, папки и многое другое. Всё это занимает определённое место на жёстком диске компьютера, плюс ещё потребляет его ресурсы, а в определённых случаях может приводить и к сбоям в работе. Поэтому рекомендуется регулярно проводить очистку системы при помощи специализированного ПО.

Самостоятельно чистить операционную систему не рекомендуется по трём причинам:

Для очистки компьютера лучше всего использовать специализированные программы. Они не гарантируют 100% очистки, но при этом вы потратите на процесс значительно меньше времени, а действия программы вряд ли навредят системе. В контексте данной статьи рассмотрим, как чистить компьютер при помощи программы CCleaner:

Вариант 5: Обновление драйверов

К сожалению, операционная система Windows не всегда успевает вовремя обновлять нужные для работы драйвера. Исходя из этого пользователю приходится самостоятельно искать и устанавливать драйвера из сети. Однако опять же, если вы точно не можете сказать, какой конкретно драйвер устарел, то обновлять вручную каждый не рекомендуется:

В данном случае опять лучше всего довериться сторонним программам, например, DriverPack Solution. Рассмотрим, как с его помощью можно быстро обновить все драйвера на компьютере:

Вариант 6: Переустановка Windows CHKDSK

Вполне возможно, что вы встретились с какой-либо критической ошибкой в работе программы Windows CHKDSK. Решить её можно переустановкой программы, но для начала нужно таковую удалить. Действуйте осторожно, так как есть риск вызывать неполадки в работе компьютера благодаря своим действиям.

Инструкция по удалению Windows CHKDSK выглядит следующим образом:

Когда завершите её удаление перейдите к установке. Программу можно бесплатно качать с официального сайта Майкрософт, а во время установки вам просто нужно действовать согласно инструкциям программы-установщика.

Вариант 7: Проверка SFC

При помощи встроенной в Windows системной утилиты SFC Scannow вы можете запустить процесс сканирования и исправления некоторых проблем в операционной системе, которые не получилось устранить. В большинстве случаев это помогает также убрать ошибку «50 CHKDSK».

Запускается проверка следующим образом:

Вариант 8: Установка обновлений Windows

Если операционная система давно не обновлялась, то вполне вероятно, что обновление до актуального пакета решит проблему. Установить актуальные обновления можно достаточно быстро из интерфейса самой операционной системы. Самостоятельно что-то скачивать и ставить не требуется.

Вариант 9: Удаление обновлений

К сожалению, Майкрософт не всегда может предоставить качественные обновления с первого раза, поэтому если вы получаете их одними из первых (актуально для пользователей Windows 10), то скорее всего столкнётесь хотя бы один раз с «сырым» обновлением. Такие «недоделанные» обновления могут вызвать ошибки, в том числе ошибку «50 CHKDSK».

На Windows 10 обновления можно удалить следующим образом:

Вариант 10: Восстановление системы

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

Однако имеется один нюанс – для проведения процедуры восстановления на компьютере должны быть созданы так называемые «Точки восстановления». Если таковых нет, то провести процедуру можно будет только при помощи заранее приготовленного загрузочного образа с Windows. Рекомендуется его заранее записать на флешку и приступить к процессу по этой инструкции:

Процесс отката к старой сборке займёт некоторое время, но как правило, это не более чем час. За это время компьютер может несколько раз перезагрузится.

Вариант 11: Переустановка системы

Самый «крайний» вариант, который применим в тех случаях, когда уже ничего не помогает. Рекомендуется заранее сохранить все свои данные на какой-либо сторонний носитель, чтобы они не были повреждены в ходе переустановки системы. Подробно рассматривать процесс переустановки смысла нет, так как он будет сильно отличаться для операционных систем с разными версиями.

Ниже приведена краткая инструкция по переустановке Windows 10:

Используя один или несколько из приведённых выше вариантов, вы можете избавиться от ошибки «50 CHKDSK» вне зависимости от того, какая операционная система установлена у вас на компьютере.