Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по информатике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 293 RSS
←   Апрель 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

293 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Информатика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гуревич Александр Львович
Статус: Специалист
Рейтинг: 4281
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Специалист
Рейтинг: 3222
∙ повысить рейтинг » 		lamed
Статус: Практикант
Рейтинг: 2339
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Информатика

Номер выпуска:185
Дата выхода:21.04.2010, 19:00
Администратор рассылки:Калашников О.А., Руководитель
Подписчиков / экспертов:176 / 144
Вопросов / ответов:3 / 5

Вопрос № 177866: Доброго времени суток, уважаемые эксперты! Предмет называется "Теория передачи информации и сигналов". Помогите пожалуйста решить такую задачу: определить минимальное кодовое расстояние, необходимое для обнаружения тройной ошибки. Ошибки...

Вопрос № 177867: Доброго времени суток, уважаемые эксперты! Предмет называется "Теория передачи информации и сигналов". Помогите пожалуйста решить такую задачу: построить код Шеннона-Фано для шести сообщений A, B, C, D, E, F, появляющихся с вероятностями...
Вопрос № 177870: Здравствуйте, уважаемые эксперты. Подскажите, пожалуйста, как в qBasic выполнить следующее вычисление Y = ( ∑{i=0...n} xi ) / (n+1) Заранее спасибо...
Вопрос № 177866:

Доброго времени суток, уважаемые эксперты!
Предмет называется "Теория передачи информации и сигналов". Помогите пожалуйста решить такую задачу: определить минимальное кодовое расстояние, необходимое для обнаружения тройной ошибки. Ошибки какой кратности может исправить код, для которого dmin=7?
С уважением, Анатолий.

Отправлен: 16.04.2010, 11:00
Вопрос задал: Иванов Анатолий Николаевич, Посетитель
Всего ответов: 2
Страница вопроса »

Отвечает F®ost, Младший модератор :
Здравствуйте, Иванов Анатолий Николаевич.
Минимальное кодовое расстояние - параметр, определяющий помехоустойчивость кода и заложенную в коде избыточность. Минимальным кодовым расстоянием определяются корректирующие свойства кодов. В общем случае для обнаружения r ошибок минимальное кодовое расстояние
d0=r+1=3+1=4.
В общем случае, чтобы избыточный код позволял обнаруживать ошибки кратностью r, должно выполняться условие
dmin>r+1.
По условию, dmin=7, значит r+1=6<7, кратность ошибки r=6-1=5.


-----
От вопроса к ответу, от проблемы к решению

Ответ отправил: F®ost, Младший модератор
Ответ отправлен: 16.04.2010, 11:19
Номер ответа: 260844
Беларусь, Минск
Тел.: 375292792018
Организация: Минский Промтранспроект
Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
Адрес сайта: Минский Промтранспроект

Оценка ответа: 5
Комментарий к оценке:
Благодарю за помощь.
Отлично!!!
С уважением, Анатолий.

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260844 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает coremaster1, 8-й класс :
    Здравствуйте, Иванов Анатолий Николаевич.
    Код с минимальным кодовым расстоянием d способен обнаруживать d - 1 ошибок и исправлять (d - 1)/2 ошибок.
    Для обнаружения трёх ошибок кодовое расстояние должно быть не менее 4.
    При наличии кода с dmin = 7 можно исправлять (7 - 1)/2 = 3 ошибки.

    Ответ отправил: coremaster1, 8-й класс
    Ответ отправлен: 16.04.2010, 11:49
    Номер ответа: 260845

    Оценка ответа: 5
    Комментарий к оценке:
    Отлично!!!
    Респект!
    С уважением, Анатолий.

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260845 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Вопрос № 177867:

    Доброго времени суток, уважаемые эксперты!
    Предмет называется "Теория передачи информации и сигналов". Помогите пожалуйста решить такую задачу: построить код Шеннона-Фано для шести сообщений A, B, C, D, E, F, появляющихся с вероятностями 0.4; 0.25; 0.15; 0.1; 0.05; 0.05. Вычислить среднюю длину кодовой комбинации и сравнить ее с энтропией сообщений.
    С уважением, Анатолий.

    Отправлен: 16.04.2010, 11:10
    Вопрос задал: Иванов Анатолий Николаевич, Посетитель
    Всего ответов: 2
    Страница вопроса »

    Отвечает F®ost, Младший модератор :
    Здравствуйте, Иванов Анатолий Николаевич.
    Этот метод требует упорядочения исходного множества символов по не возрастанию их частот. Затем выполняются следующие шаги:
    а) список символов делится на две части (назовем их первой и второй частями) так, чтобы суммы частот обеих частей (назовем их ∑1 и ∑2) были точно или примерно равны. В случае, когда точного равенства достичь не удается, разница между суммами должна быть минимальна;
    б) кодовым комбинациям первой части дописывается 1, кодовым комбинациям второй части дописывается 0;
    в) анализируют первую часть: если она содержит только один символ, работа с ней заканчивается, – считается, что код для ее символов построен, и выполняется переход к шагу г) для построения кода второй части. Если символов больше одного, переходят к шагу а) и процедура повторяется с первой частью как с самостоятельным упорядоченным списком;
    г) анализируют вторую часть: если она содержит только один символ, работа с ней зака нчивается и выполняется обращение к оставшемуся списку (шаг д). Если символов больше одного, переходят к шагу а) и процедура повторяется со второй частью как с самостоятельным списком;
    д) анализируется оставшийся список: если он пуст – код построен, работа заканчивается. Если нет, – выполняется шаг а).
    Приступим к построению кода:
    1 этап.
    ∑1=А+В=0,65
    ∑2=С+D+E+F=0,35
    Код сообщений:
    А=1
    B=1
    C=0
    D=0
    E=0
    F=0
    2 этап.
    ∑1=А=0,4
    ∑2=В=0,25
    А=11
    B=10
    C=0
    D=0
    E=0
    F=0
    3 этап.
    ∑1=С=0,15
    ∑2=D+E+F=0,2
    А=11
    B=10
    C=01
    D=00
    E=00
    F=00
    4 этап.
    ∑1=D=0,1
    ∑2=E+F=0,1
    А=11
    B=10
    C=01
    D=001
    E=000
    F=000
    5 этап.
    ∑1=E=0,05
    ∑2=F=0,05
    А=11
    B=10
    C=01
    D=001
    E=0001
    F=0000
    Это и есть код Шеннон-Фано для сообщений.
    Определим среднюю длину кодовой комбинации (эффек тивность построенного кода) по формуле:
    lср = 0,4*2 + 0,25*2 + 0,15*2 + 0,1*3 + 0,05*4 + 0,05*4 = 2,3.
    -----
    От вопроса к ответу, от проблемы к решению

    Ответ отправил: F®ost, Младший модератор
    Ответ отправлен: 16.04.2010, 12:04
    Номер ответа: 260846
    Беларусь, Минск
    Тел.: 375292792018
    Организация: Минский Промтранспроект
    Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
    Адрес сайта: Минский Промтранспроект

    Оценка ответа: 5
    Комментарий к оценке:
    Отлично!!!
    Вам спасибо за теорию и за алгоритм действий.
    С уважением, Анатолий.

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260846 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает coremaster1, 8-й класс :
    Здравствуйте, Иванов Анатолий Николаевич.
    Дерево построения кода Шеннона-Фано приведено на рисунке. В скобках указана суммарная вероятность группы символов.
    Согласно дереву имеем следующие кодовые комбинации:
    A: 1
    B: 01
    C: 001
    D: 0001
    E: 00001
    F: 00000
    Средняя длина кодовой комбинации: 1*0.4 + 2*0.25 + 3*0.15 + 4*0.1 + 5*0.05 + 5*0.05 = 2.25
    Энтропия сообщения: -[0.4*log2(0.4) + 0.25*log2(0.25) + 0.15*log2(0.15) + 0.1*log2(0.1) + 2*0.05*log2(0.05)] = 2.20 бит

    Ответ отправил: coremaster1, 8-й класс
    Ответ отправлен: 16.04.2010, 14:06
    Номер ответа: 260852

    Оценка ответа: 5
    Комментарий к оценке:
    Отлично!!!
    Благодарю за решение задачи и за картинку.
    С уважением, Анатолий.

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260852 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Вопрос № 177870:

    Здравствуйте, уважаемые эксперты. Подскажите, пожалуйста, как в qBasic выполнить следующее вычисление

    Y = ( ∑{i=0...n} xi ) / (n+1)

    Заранее спасибо

    Отправлен: 16.04.2010, 13:40
    Вопрос задал: Ushastik1985, Посетитель
    Всего ответов: 1
    Страница вопроса »

    Отвечает Лысков Игорь Витальевич, Модератор :
    Здравствуйте, Ushastik1985.
    Например, так:
    Код:
    'очистим зкран
    CLS
    'введем n
    INPUT "n = ", n 
    'опишем массив (с 0)
    DIM x(n) 
    'начальное значение суммы
    Y = 0 
    'цикл по всем элементам массива
    FOR i = 0 TO n 
    'выведем приглашение
x(i)=, точка с запятой - чтобы был небольшой промежуток, 
    'в конце - чтобы не было перехода на следующую строку
    PRINT "x("; i; ") = "; 
    'введем x(i)
    INPUT "",x (i)
    'просуммируем
    Y = Y + x(i)
    'на повтор цикла по i
    NEXT 
    'разделим сумму на n+1
    Y = Y / (n + 1) 
    'выведем результат
    PRINT "Y = ";Y
    'подождем нажатие на клавишу
    a$ = INKEY$ '

    -----
    Удачи!

    Ответ отправил: Лысков Игорь Витальевич, Модератор
    Ответ отправлен: 16.04.2010, 14:39
    Номер ответа: 260853
    Украина, Кировоград
    Тел.: +380957525051
    ICQ # 234137952
    Mail.ru-агент: igorlyskov@mail.ru
    Абонент Skype: igorlyskov

    Оценка ответа: 5

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260853 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010
    В избранное