Телесистемы
 Разработка, производство и продажа радиоэлектронной аппаратуры
На главную   | Карта сайта | Пишите нам | В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Не думаю. (+)

Отправлено Oldring 30 апреля 2007 г. 15:47
В ответ на: Более продвинутый метод поиска - деление отрезка не пополам, а "золотым сечением". отправлено GM 30 апреля 2007 г. 13:14

Допустим у нас функция дискретная, аргумент функции может принимать N возможных целочисленных знаяений от 1 до N, функция монотонная и известно, что на области определения есть ровно один нуль. Пусть также события "f(x) = 0 для x in [1..N]" равновероятны. В этом случае для однозначного определения положения нуля функции требуется получить log2(N) бит информации. Каждое измерение имеет три возможных выхода - меньше нуля, рано нулю и больше нуля. Если мы в подинтервале длиной M измеряем K-й элемент, средняя получаемая информация равна

(K-1)/M*log2(M/(K-1)) + 1/M*log2(M) + (M-K)/M*log2(M/(M-K))

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

Составить ответ | Вернуться на конференцию

Ответы


Отправка ответа
Имя*: 
Пароль: 
E-mail: 
Тема*:

Сообщение:

Ссылка на URL: 
URL изображения: 

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

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Rambler's Top100 Рейтинг@Mail.ru
 
Web telesys.ru