Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 39 ]  На страницу 1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Два часа - полёт нормальный
СообщениеДобавлено: 22 фев 2016, 23:02 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
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 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 22 фев 2016, 23:10 
Не в сети
Beautiful Mind
Зарегистрирован:
07 мар 2012, 08:11
Сообщений: 1433
Cпасибо сказано: 45
Спасибо получено:
193 раз в 179 сообщениях
Очков репутации: 73

Добавить очки репутацииУменьшить очки репутации
ivashenko, Вы как обычно, влезаете в обсуждение, ни хрена не разобравшись, о чем идет речь :evil:

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю zer0 "Спасибо" сказали:
Utkonos
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 22 фев 2016, 23:19 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 00:14 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Пронумеруем провода в кабеле 1-7, провода 1-4 назовем информационными, а 5-7 - корректирующими. В следующей таблице приведены попарные сочетания проводов:
121314151617
2324252627
34353637
454647
5657
67

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 00:31 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
ivashenko, задача полностью разобрана по приведенной ссылке.
zer0 писал(а):
https://ru.wikipedia.org/wiki/Код_Хэмминга


Потрудитесь изучить.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 00:51 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
swan писал(а):
ivashenko, задача полностью разобрана по приведенной ссылке.
zer0 писал(а):
https://ru.wikipedia.org/wiki/Код_Хэмминга


Потрудитесь изучить.


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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 01:32 
Не в сети
Beautiful Mind
Зарегистрирован:
07 мар 2012, 08:11
Сообщений: 1433
Cпасибо сказано: 45
Спасибо получено:
193 раз в 179 сообщениях
Очков репутации: 73

Добавить очки репутацииУменьшить очки репутации
"Чукча - не читатель, чукча - писатель..." :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 02:30 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Можно сохранить информацию следующим образом:
Если среди красных пар на входе возникает значение 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 проводов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 12:03 
Не в сети
Beautiful Mind
Зарегистрирован:
07 мар 2012, 08:11
Сообщений: 1433
Cпасибо сказано: 45
Спасибо получено:
193 раз в 179 сообщениях
Очков репутации: 73

Добавить очки репутацииУменьшить очки репутации
ivashenko, может, хватит маяться XXX и захламлять тему? :evil:
Придется себя процитировать с дополнениями и комментариями:
zer0 писал(а):
Предложение 1. Читай коды Хэмминга, например: https://ru.wikipedia.org/wiki/Код_Хэмминга
Предложение 2. Поскольку Шапокляк вносит искажения не произвольные, то можно ли найти такое n, что для параллельной передачи n бит потребуется k корректирующих бит и это k меньше, чем у кода Хэммига?
Предложение 1 дает ссылку на исчерпывающее объяснение проблемы для автора темы. Код Хэмминга определяет, сколько и каких бит надо добавить к n информационным для исправления одной ошибки в любом месте.
Предложение 2 ставит новый вопрос - поскольку у Шапокляк ошибки не любые, то можно ли для некоторых n (персонально для "чукчей" выделено) использовать меньше корректирующих бит, чем нужно по Хэммингу?

zer0 писал(а):
Вроде как можно. При произвольном искажении при передаче пары бит надо 3 корректирующих, а при искажении по-Шапокляк достаточно 2:
б1 б2 к1 к2
0...0...0...0
0...1...0...1
1...0...1...0
1...1...1...1
т.е. корректирующие биты просто дублируют информационные.
Это сообщение показывает, что для n=2 можно использовать 2 корректирующих бита (по Хэммингу для 2 информационных бит требуется 3 корректирующих бита) и как вычислить корректирующие биты для n=2 (просто скопировать информационные).

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

Блин, в каждой бочке затычка и стремится зафлудить все, до чего может дотянуться. Ну почему так: чтобы ответить на вопрос автора темы, понадобилось только одно предложение, а чтобы отвязаться от "иващенок", надо несколько страниц исписать и не факт, что получится. :(

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Гена, Чебурашка, Шапокляк
СообщениеДобавлено: 23 фев 2016, 20:32 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6312
Cпасибо сказано: 633
Спасибо получено:
509 раз в 477 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
zer0 писал(а):
Ну почему так: чтобы ответить на вопрос автора темы, понадобилось только одно предложение, а чтобы отвязаться от "иващенок", надо несколько страниц исписать и не факт, что получится. :(


Это у Вас просто карма плохая. Отсюда и все Ваши страдания, и недовольство.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2, 3, 4  След.  Страница 1 из 4 [ Сообщений: 39 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
2 часа до сдачи

в форуме Экономика и Финансы

DimaD

3

283

05 дек 2016, 15:45

[b]Ребят 2 часа до зачета спасайте[/b]

в форуме Дискретная математика, Теория множеств и Логика

snezjok

0

240

28 май 2015, 14:56

Преобразование статистических данных за 24 часа в почасовые

в форуме Дискуссионные математические проблемы

YuriFedorov

3

444

24 апр 2017, 20:06

Застрял более чем на 4 часа с этим вопросом по алгебре

в форуме Алгебра

gomaa

0

16

Сегодня, 07:52

Нормальный закон

в форуме Теория вероятностей

krivolapov_vladislav

5

326

03 май 2019, 13:29

Нормальный закон распределения

в форуме Теория вероятностей

qluxzq

1

408

15 окт 2016, 20:45

Нормальный закон распределения

в форуме Теория вероятностей

sfanter

2

342

18 сен 2016, 15:22

Построить нормальный алгоритм

в форуме Дискретная математика, Теория множеств и Логика

aha-karishka

0

426

21 июн 2015, 23:11

Нормальный закон распределения

в форуме Теория вероятностей

SVETLANA+

1

1018

12 янв 2017, 17:49

Нормальный вектор прямой

в форуме Аналитическая геометрия и Векторная алгебра

e7min

3

375

02 авг 2019, 10:27


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: YaCy [Bot] и гости: 16


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved