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