Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 4 |
[ Сообщений: 39 ] | На страницу 1, 2, 3, 4 След. |
|
Автор | Сообщение | |
---|---|---|
ivashenko |
|
|
zer0 писал(а): Вроде как можно. При произвольном искажении при передаче пары бит надо 3 корректирующих, а при искажении по-шапокляк достаточно 2: б1 б2 к1 к2 0...0...0...0 0...1...0...1 1...0...1...0 1...1...1...1 т.е. корректирующие биты просто дублируют информационные. Насколько я понимаю, в условии сказано о кабеле, состоящем из 7-ми проводов, по четырем из которых передается информация в виде блоков по 4 бита, т.е. в один такт передается по 4 проводам 4 бит информации, составляющие 1 блок. 3 оставшиеся провода используются под корректирующие сигналы. Шапокляк может замкнуть любые 2 провода из 7-ми,в том числе и корректирующий с основным. Как будем восстанавливать информацию в таком случае? Врядли здесь речь идет о просто дублировании, тем более, что информационных проводов в кабеле 4, а корректирующих всего 3. Существует 21 вариант замыкания 2 проводов, причем в 18 из них будет принимать участие хотябы 1 информационный провод и 3 варианта когда Шапокляк замкнет только корректирующие провода. Комментарий модератора: по просьбам трудящихся вынесено из темы Гена, Чебурашка, Шапокляк Последний раз редактировалось ivashenko 22 фев 2016, 23:14, всего редактировалось 1 раз. |
||
Вернуться к началу | ||
zer0 |
|
|
ivashenko, Вы как обычно, влезаете в обсуждение, ни хрена не разобравшись, о чем идет речь
|
||
Вернуться к началу | ||
За это сообщение пользователю zer0 "Спасибо" сказали: Utkonos |
||
ivashenko |
|
|
Вроде бы я ясно понимаю, что при подходе когда корректирующие биты просто дублируют информационные, защитить передаваемую информацию полностью невозможно, о чем и говорю. Если Вы не согласны, то обоснуйте пожалуйста свои доводы. И объясните заодно в чем изъян моих рассуждений.
|
||
Вернуться к началу | ||
ivashenko |
|
||||||||||||||||||||||||||||||||||||
Пронумеруем провода в кабеле 1-7, провода 1-4 назовем информационными, а 5-7 - корректирующими. В следующей таблице приведены попарные сочетания проводов:
Красным цветом выделены пары, в которых оба провода являются информационными, черным цветом - пары в которых один из проводов информационный, а второй корректирующий, синим- пары, состоящие только из корректирующих проводов. Искажение информации в блоке может происходить лишь в случаях, когда замкнута одна из красных пар и в ней передается сигнал 01 или 10, или же, когда замкнута одна из черных пар и в ней передается сигнал 01. |
|||||||||||||||||||||||||||||||||||||
Вернуться к началу | |||||||||||||||||||||||||||||||||||||
swan |
|
|
ivashenko, задача полностью разобрана по приведенной ссылке.
zer0 писал(а): https://ru.wikipedia.org/wiki/Код_Хэмминга Потрудитесь изучить. |
||
Вернуться к началу | ||
ivashenko |
|
|
swan писал(а): ivashenko, задача полностью разобрана по приведенной ссылке. zer0 писал(а): https://ru.wikipedia.org/wiki/Код_Хэмминга Потрудитесь изучить. Пожалуй сначала попытаюсь разобраться без Хэмминга, так интересней. Пока что не вижу как можно простым дублированием информационного сигнала в любом случае сохранить информацию. По- моему здесь нужно что-то кодировать, а не просто дублировать. |
||
Вернуться к началу | ||
zer0 |
|
|
"Чукча - не читатель, чукча - писатель..."
|
||
Вернуться к началу | ||
ivashenko |
|
|
Можно сохранить информацию следующим образом:
Если среди красных пар на входе возникает значение 01, то им во взаимнооднозначное соответствие ставятся черные пары следующим образом: 12-17 13-16 14-15 23-27 24-25 34-36, Если же среди красных пар возникает значение 10, то им в соответствие ставятся черные пары с инвертированным значением 01: 34-47 24-46 14-45 23-37 13-35 12-26, На выходе проверяются значения этих пар и соответствующих им пар, если они различны, то в паре со значением 11 произошло замыкание и можно восстановить ее значение из соответствующей ей пары. Однако врядли можно назвать такую операцию простым дублированием, скорее это условное дублирование, т.е. дублирование в зависимости от входящего значения в красных парах 01 или 10, такое дублирование на мой взгляд правильнее называть кодированием. Если убрать один из корректирующих проводов, то сохранить информацию не получится, поскольку из цветной таблицы придется удалить крайний правый столбец, при этом количество "красных" пар не изменится, а количество черных пар уменьшится, очевидно, что не удастся установить взаимнооднозначное соответствие между "плохими" значениями "черных" и "красных" пар, а соответственно не удасться и сохранить информацию. Т.е. для сохранения информации в данном случае необходимо минимум 7 проводов. |
||
Вернуться к началу | ||
zer0 |
|
|
ivashenko, может, хватит маяться XXX и захламлять тему?
Придется себя процитировать с дополнениями и комментариями: zer0 писал(а): Предложение 1. Читай коды Хэмминга, например: https://ru.wikipedia.org/wiki/Код_Хэмминга Предложение 1 дает ссылку на исчерпывающее объяснение проблемы для автора темы. Код Хэмминга определяет, сколько и каких бит надо добавить к n информационным для исправления одной ошибки в любом месте.Предложение 2. Поскольку Шапокляк вносит искажения не произвольные, то можно ли найти такое n, что для параллельной передачи n бит потребуется k корректирующих бит и это k меньше, чем у кода Хэммига? Предложение 2 ставит новый вопрос - поскольку у Шапокляк ошибки не любые, то можно ли для некоторых n (персонально для "чукчей" выделено) использовать меньше корректирующих бит, чем нужно по Хэммингу? zer0 писал(а): Вроде как можно. При произвольном искажении при передаче пары бит надо 3 корректирующих, а при искажении по-Шапокляк достаточно 2: Это сообщение показывает, что для n=2 можно использовать 2 корректирующих бита (по Хэммингу для 2 информационных бит требуется 3 корректирующих бита) и как вычислить корректирующие биты для n=2 (просто скопировать информационные). б1 б2 к1 к2 0...0...0...0 0...1...0...1 1...0...1...0 1...1...1...1 т.е. корректирующие биты просто дублируют информационные. Я понимаю, что до ivashenko вряд ли дойдет. Он не думает над тем, что пишут другие (да, похоже, и над тем, что сам пишет), но так или иначе я разжевал до манной каши и дальше его проблемы. Если ivashenko хочется рисовать таблицы - пусть рисует, но только в своей теме. Блин, в каждой бочке затычка и стремится зафлудить все, до чего может дотянуться. Ну почему так: чтобы ответить на вопрос автора темы, понадобилось только одно предложение, а чтобы отвязаться от "иващенок", надо несколько страниц исписать и не факт, что получится. |
||
Вернуться к началу | ||
ivashenko |
|
|
zer0 писал(а): Ну почему так: чтобы ответить на вопрос автора темы, понадобилось только одно предложение, а чтобы отвязаться от "иващенок", надо несколько страниц исписать и не факт, что получится. Это у Вас просто карма плохая. Отсюда и все Ваши страдания, и недовольство. |
||
Вернуться к началу | ||
На страницу 1, 2, 3, 4 След. | [ Сообщений: 39 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
2 часа до сдачи
в форуме Экономика и Финансы |
3 |
283 |
05 дек 2016, 15:45 |
|
[b]Ребят 2 часа до зачета спасайте[/b] | 0 |
240 |
28 май 2015, 14:56 |
|
Преобразование статистических данных за 24 часа в почасовые | 3 |
444 |
24 апр 2017, 20:06 |
|
Застрял более чем на 4 часа с этим вопросом по алгебре
в форуме Алгебра |
1 |
29 |
Вчера, 07:52 |
|
Нормальный закон
в форуме Теория вероятностей |
5 |
326 |
03 май 2019, 13:29 |
|
Нормальный закон распределения
в форуме Теория вероятностей |
1 |
409 |
15 окт 2016, 20:45 |
|
Нормальный закон распределения
в форуме Теория вероятностей |
2 |
342 |
18 сен 2016, 15:22 |
|
Построить нормальный алгоритм | 0 |
426 |
21 июн 2015, 23:11 |
|
Нормальный закон распределения
в форуме Теория вероятностей |
1 |
1018 |
12 янв 2017, 17:49 |
|
Нормальный вектор прямой | 3 |
375 |
02 авг 2019, 10:27 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |