Это называется синдромом. Одной из замечательных особенностей кодов Хемминга является то, что значение синдрома совпадает с номером позиции искаженного бита и таким образом этот бит может быть легко исправлен обычным инвертированием и не надо строить таблицу соответствия.
А что если ошибка придет в контрольном бите? Ведь в таком случае перерасчитанные суммы не изменятся, так как младшие позиции со степенями двойки не затронут старшие
Так а бит для сравнения изменился. Получается так, что, например, в правильном коде первый контрольный бит равен нулю, т.е. единиц было четное кол-во, тогда при ошибке в первом контрольном бите ошибка все равно будет заметна, т.к. вместо нуля будет стоять единица, а сумма подопечных цифр все равно имеет четное значение. В этом видео больше интересно, что автор рассказал максимально простой способ определения ошибки, чтобы не расписывать по четыре-пять строк с единицами и нулями, я в восторге🌄
А как быть, если получил сообщение и последовательность контрольных битов? С чем тогда сравнивать, как найти, где ошибка? Допустим, получил 10110111 и 0010
3:14 автор нормально не сказал ничего. Как я могу догадываться, отступает он не по столько элементов сколько в ключевом блоке, а ПЫТАЕТСЯ ОТСТУПИТЬ столько элементов сколько в ключ блоке, и если упирается в другой ключ блок то сразу отступает от него, не доводя например при ключ = четыре - четыре шага для отступа.
@Александр Светашов Если ошибок нет, то синдром будет равен 0, значит все норм. Но может возникнуть и другая ситуация: если уровень ошибки в канале передачи выше, чем корректирующая способность кода, то это также может привести к нулевому синдрому и декодер будет считать, что ошибок нет, хотя по факту они есть))).
Принцип - для точки на первом месте берём по одному элементу через один, для точки на втором берём по два пропуская два .. При чем здесь нолик на пятой позиции?
@@artemy99 еще как может. Помехе, действующей в канале, без разницы какие биты поражать, она даже не догадывается какие из них информационные, а какие проверочные)))
Ещё раз принцип - берём число элементов равное номеру на котором стоит точка и пропускает такое же, в данном примере для точки на втором месте - берём 2, 3, пропускаем 4, 5, берём 6, 7 и так далее.
Кодовое расстояние задает корректирующие свойства кода, другими словами, число исправляемых и обнаруживаемых ошибок. Для кодов Хемминга число гарантированно исправляемых ошибок составляет 1, а обнаруживаемых - 2. Расстояние Хемминга определяется как минимальное расстояние между любыми 2 кодовыми словами, т.е. количеством отличающихся 0 и 1.
Коды Хемминга способны исправлять только однократные ошибки и обнаруживать двойные. Для исправления ошибок большей кратности существуют другие коды: БЧХ, Рида-Соломона, Голея и др. Существуют и более мощные классы кодов, такие, например, как турбокоды и LDPC. Последние даже применяются в твердотельных SSD накопителях)))
Это называется теория помехоустойчивого кодирования. Используется во всех цифровых системах связи и даже в быту, например, в компьютерной памяти и накопителях))).
Концовка выглядела для меня как фокус
Это называется синдромом. Одной из замечательных особенностей кодов Хемминга является то, что значение синдрома совпадает с номером позиции искаженного бита и таким образом этот бит может быть легко исправлен обычным инвертированием и не надо строить таблицу соответствия.
реально ахахахх
Просто хорош) Как раз искал такое видео для екзамена. Лови лайк!
Пасибо!
лучшее объяснение очень кратко и понятно спасибо!!
боже ты просто лучший счастья здоровья любви денег всего всего самого наилучшего просто святой
очень понятно все разъяснили, спасибо!!!
Давай жги!
Ждал этот выпуск со дня рождения Иисуса
Это идеально. Ты помог сэкономить мне много времени. Спасибо
Пожалуйста!
Слушай ты меня выручил аж к экзамену подготовил) спасибо большое
Всегда пожалуйста:)
легенда, спасибо за видео!
Пожалуйста!
на таких людях и держится человечество
Такое ощущение, будто многосериальный фильм с гениальным сюжетом просмотрел
Чуваааакк Огромное тебе спасибо
только благодаря тебя смог понять как он работает
просто огромный тебе респект
Пожалуйста, рад помочь:)
Дай бог здоровья!)
Спасибо)
Ты просто золото! Спасибо, а то в методичке ни черта не понятно!
Пожалуйста!
Брат, ты гений мысли, ты просто лучший!!!!
Спасибо за такой фидбэк!!
Офигеть, спасибо, я наконец-то поняла, как всепросто
это мааагия, спасибо
Красаучек, уважаение, спасибо брат, всё удачи в дальнейшем творчестве, рисуешь красиво
Спасибо, и тебе!
Спасибо огромное!
А что если ошибка придет в контрольном бите? Ведь в таком случае перерасчитанные суммы не изменятся, так как младшие позиции со степенями двойки не затронут старшие
Так а бит для сравнения изменился. Получается так, что, например, в правильном коде первый контрольный бит равен нулю, т.е. единиц было четное кол-во, тогда при ошибке в первом контрольном бите ошибка все равно будет заметна, т.к. вместо нуля будет стоять единица, а сумма подопечных цифр все равно имеет четное значение.
В этом видео больше интересно, что автор рассказал максимально простой способ определения ошибки, чтобы не расписывать по четыре-пять строк с единицами и нулями, я в восторге🌄
Спасибо! Наконец-то до меня дошло
Aminia Roka отлично
@@artemy99 мне кажется или у вас ошибка в 2 разве не должно быть 10111?
@@nicklockness9874 на каком моменте?
Спасибо большое! Твое видео очень помогло все понять!
Всегда пожалуйста!
Имба, делаю лабу, очень помог!
круто но в начале не понимал как пропускаешь итд, но в целом классно обьяснил, спасибо!
Спасибо!
спасибо большое!
что-то этот алгоритм не работает для комбинации 1101. должно получаться 1010101, а по алгоритму получается 1111101
Большое вам спасибо !!
Пожалуйста!
Прям щас сдаю экзамен.
Спасибо!
Пожалуйста!
Красавчик, спасибо!!!
Пожалуйста!
А можете точно также объяснить про циклические коды?
купи микро бро. пж. На уроке смотрели ничего не понятно, но Валерии Вртемовне ты понравился очень.
Уже купил)
спасибо!
Я правильно понимаю, что тройки точек треугольников граней кубика имеет точки других ребер? Отсюда и поиск и восстановление кода?
Это идеально!
Спасибо большое надеюсь экзамен сдам на 4-5! по Теории Электро связи
Пожалуйста!
Лучший!!!
Спасибо!
Благодарю вас за объяснение
Пожалуйста
А как быть, если получил сообщение и последовательность контрольных битов? С чем тогда сравнивать, как найти, где ошибка? Допустим, получил 10110111 и 0010
Огромнейшее тебе спасибо за видео
Всегда пожалуйста)
Ох уж эти мне биты честности.
Ты спас меня на модуле. Подписка и лайк!
Thx!
Спасибо, будь счастлив
🙏
3:14 автор нормально не сказал ничего. Как я могу догадываться, отступает он не по столько элементов сколько в ключевом блоке, а ПЫТАЕТСЯ ОТСТУПИТЬ столько элементов сколько в ключ блоке, и если упирается в другой ключ блок то сразу отступает от него, не доводя например при ключ = четыре - четыре шага для отступа.
Большое спасибо за объяснение!
Пожалуйста, спасибо за комментарий)
жаль только один лайк можно поставить...
Это на егэ информатика понадобится?
Неплохо!
Бодя Жук good
5:12 , ответ получается 5, то есть нечетное
что если у меня ошибочны 1, 4 и 8 бит , тогда 1+4+8=13, но у меня всего 12 битов?
это он использует с dmin = 3?
И додумался же он до такого)
лучший
как вы узнаете четность? Например пишите 4: 0111 - говорите нечетное.
2:43 - прибавляем все единички
Офигеть фокусы
А что делать если ошибки нет ? Потому что мне преподаватель говорит что она есть, но её нет, хотя с другими задачами такого не было
@Александр Светашов Если ошибок нет, то синдром будет равен 0, значит все норм. Но может возникнуть и другая ситуация: если уровень ошибки в канале передачи выше, чем корректирующая способность кода, то это также может привести к нулевому синдрому и декодер будет считать, что ошибок нет, хотя по факту они есть))).
Лучший
Спасибо!
благодарю)
🙏
лайк
3:00 со второго .почему старт пошел с 1 ( на 3 позиции) старт же должен был начаться с 0 на 5
Принцип - для точки на первом месте берём по одному элементу через один, для точки на втором берём по два пропуская два .. При чем здесь нолик на пятой позиции?
Коротко и ясно! Однозначно лайк!!
Спасибо!
а что будет, если ошибка будет в контрольных битах, например в первой ячейке окажется 1
Такого быть не может, на то ячейки и контрольные
@@artemy99 это не правильно, в контрольных битах ошибки тоже могет быть, но код и в этом случае правильно выдаст положение ошибки
@@artemy99 еще как может. Помехе, действующей в канале, без разницы какие биты поражать, она даже не догадывается какие из них информационные, а какие проверочные)))
Я знаю как это работает но объяснение ваша не понял
Практикоориентированное объяснение потому шо
Спасибо, хорошо объяснили !
Всегда пожалуйста)
да? да!
откуда 4 единицы для второй строки ? если старт из 3 позиции ,то идет 369 12 и должно быть 1101
Ещё раз принцип - берём число элементов равное номеру на котором стоит точка и пропускает такое же, в данном примере для точки на втором месте - берём 2, 3, пропускаем 4, 5, берём 6, 7 и так далее.
а как можн понять перевести в код Хэмминго (с кодовым расстоянием d=3). Что за кодовое расстояние?
Количество 0 и 1 для кода того или инного символа
Кодовое расстояние задает корректирующие свойства кода, другими словами, число исправляемых и обнаруживаемых ошибок. Для кодов Хемминга число гарантированно исправляемых ошибок составляет 1, а обнаруживаемых - 2. Расстояние Хемминга определяется как минимальное расстояние между любыми 2 кодовыми словами, т.е. количеством отличающихся 0 и 1.
а как решать если ошибка в двух разрядах одновременно
mathemlib.ru/books/item/f00/s00/z0000023/st017.shtml хорошая статья, тут описывается и двоичная ошибка
Коды Хемминга способны исправлять только однократные ошибки и обнаруживать двойные. Для исправления ошибок большей кратности существуют другие коды: БЧХ, Рида-Соломона, Голея и др. Существуют и более мощные классы кодов, такие, например, как турбокоды и LDPC. Последние даже применяются в твердотельных SSD накопителях)))
@@sergiisheremet1203 спасибо, уже отчислили)
Кто от Мармока?
Бля я люблю тебя
🥰
Спасибо
Пожалуйста
Так, это что блять за фокусы?"!?!?
🤪🤪
Это называется теория помехоустойчивого кодирования. Используется во всех цифровых системах связи и даже в быту, например, в компьютерной памяти и накопителях))).
Да? Да
Да
Лучший
Glow Thx