LINUX.ORG.RU

Самовосстанавливающиеся коды

 


0

1

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

А есть-ли коды, которые позволяют детектировать и исправлять отсутствующие биты? К примеру в канал передано 10101100, а получатель получил только 1001100.

Это ошибка тактового генератора приемника? Оооооочень маловероятная ситуация

bk_ ★★
()
Ответ на: комментарий от dmitry_vk

π3δεц форменный этот ваш рид-соломон, такое только прожжёный математик может реализовать, хорошо хоть добрые люди сделали опенсорсную библиотеку...

dmitryalexeeff
() автор топика

А есть-ли коды, которые позволяют детектировать и исправлять отсутствующие биты?

Есть.

quickquest ★★★★★
()
Ответ на: комментарий от bk_

Оооооочень маловероятная ситуация

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

MKuznetsov ★★★★★
()
Ответ на: комментарий от dmitryalexeeff

π3δεц форменный этот ваш рид-соломон, такое только прожжёный математик может реализовать,

И вот именно поэтому:

программисты, УЧИТЕ МАТАН, СЦУКИ!

Потому что иначе получаются лишь говнокодеры.

dikiy ★★☆☆☆
()
Ответ на: комментарий от dmitryalexeeff

Первый семестр университетской программы.

invy ★★★★★
()
Ответ на: комментарий от dikiy

Вы не находите что с криками в стиле Луговского мы математике делаем только хуже, по-моему она сама по себе весьма прекрасна и имеет множество превосходных приложений, чтобы к ней пришли и изучали,так что крики про биореактор давно пора оставить в покое.

pylin ★★★★★
()
Ответ на: комментарий от MKuznetsov

Если у товарища когерентный приём, то бит всё равно будет принят. Да только товарищ не уточнил, какой у него приём.

post-factum ★★★★★
()
Ответ на: комментарий от Napilnik

Ну да, а музыкант не умеющий изготавливать скрипки и рояли тоже профнепригоден.

Если он не умеет их _настроить_, то да, он профнепригоден.

ymuv ★★★★
()

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

Перфекционисты-гении-эйнштейны, освоившие в полной мере университетскую программу и матан - идите в жопу!

Желающие утвердиться за счёт опускания и поучения оппонента - идите в жопу!

dmitryalexeeff
() автор топика
Ответ на: комментарий от dmitryalexeeff

Всегда рады помочь. Спрашивайте еще

bga_ ★★★★
()
Ответ на: комментарий от ymuv

Если он не умеет их _настроить_, то да, он профнепригоден.

Причём здесь настройка? Изготавливать нужно. От любого программиста требовать изготовления любого инструментария значит можно а от музыканта нельзя;) Это двойные стандарты.

Napilnik ★★★★★
()
Ответ на: комментарий от Napilnik

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

namezys ★★★★
()
Ответ на: комментарий от namezys

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

Napilnik ★★★★★
()
Ответ на: комментарий от dmitryalexeeff

Прочитал еще раз это. Не увидел ничего сложного для школьника, что нельзя было бы не поднять.

Матрицы мы проходили в 9 классе. Что такое поле, кольцо, группа я знал к началу 10, и проходили в 10. Полиномы и остальная дребедень аналогично в 9-10. Вдумчивое чтение + чуть чуть литературы.

namezys ★★★★
()
Ответ на: комментарий от dmitryalexeeff

Легко жить, думая, что все такие же глупые, как ты.

namezys ★★★★
()
Ответ на: комментарий от namezys

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

Napilnik ★★★★★
()
Ответ на: комментарий от drBatty

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

Napilnik ★★★★★
()
Ответ на: комментарий от Napilnik

для кругозора: смотри Немыслимые_системы, CAD Чарльза Мура, проект 20КLOC Кея.

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

а вот дети(всех возрастов) отучившиеся в школе/дет_саде и верующие! в самопротиворечивые построения(уфология как яркий пример и вера в неспособность человека)

это для понимания полезно что бы в вакуум абстракций не улетать

qulinxao ★★☆
()
Ответ на: комментарий от qulinxao

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

Napilnik ★★★★★
()
Ответ на: комментарий от Napilnik

это для понимания полезно что бы в вакуум абстракций не улетать

иначе часто из за обьёмного(требующего огромной специализации на этом инструменте у пользователя) интерфейса используемой библиотеке происходит наслоение абстракций и в результате писатель библиотеки С( построеной на библиотеке B построеной на библиотеке А ) выкатывает интерфейс который не только предосоставляет (путём «реэкспорта») но и реализует то что уже и так есть в этом программно-апаратном комплексе - результат сложность которая обусловленна низким пониманием.

qulinxao ★★☆
()
Ответ на: комментарий от Napilnik

Так большинство сложных математических формул уже готовы к использованию. Когда ты масштабируешь или поворачиваешь картинку, то кто-то занимается сексом с матрицами но тебе в эти формулы вникать не нужно, всё и так работает.

коды Рида-Соломона таки не готовы. Если их напрямую применить, ерунда получится. Тут ещё и думать надо (немного).

drBatty ★★
()
Ответ на: комментарий от qulinxao

и в результате писатель библиотеки С( построеной на библиотеке B построеной на библиотеке А ) выкатывает интерфейс который не только предосоставляет (путём «реэкспорта»)

Созданием более удобного интерфейса к сишным и плюсовым библиотекам занимаются многие ЯП и это оправдано и удобно.

но и реализует то что уже и так есть в этом программно-апаратном комплексе - результат сложность которая обусловленна низким пониманием.

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

Napilnik ★★★★★
()
Ответ на: комментарий от templarrr

Кто-то требует от программистов составления матаппарата?

Так с этого данная нить обсуждения и началась.

Napilnik ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.