Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
1) Считать ключи дробными числами с фиксированной запятой. 2) Заранее отсортировать ключи из белого списка по возрастанию на отрезке 0-1. 3) Потом искать белый ключ делением отрезка 0-1 пополам.
Отправлено
quark
(79.139.185.179)
10 августа 2010, г. 21:59
В ответ на:
Я по теме. Приходилось ли кому нибудь сравнивать пришедший из линии или от считывателя ключ/пароль/ID с "белым" списком состоящим из например 256 разрешенных. Простой перебор положим, не проходит по времени. Нужны хитрые методы, наверно размазывать ключи по памяти придется. Байтов в каждом ключе, положим 8. Вполне домофонная задача, СКУД конечно. Где почитать или готовенькое посмотреть?
отправлено
VasilyS
10 августа 2010, г. 21:21
Составить ответ
|
Вернуться на конференцию
Ответы
А ну как они все с одного краю соберутся. Долго делить придется.
-
Codavr
(10.08.2010, 22:08:29
93.81.89.23
,
пустое
)
Да, когда останавливать цикл пока не ясно..(((
-
quark
(10.08.2010, 22:10:46
79.139.185.179
,
пустое
)
Хотя в цикле не больше 8*8=64 итераций..
-
quark
(10.08.2010, 22:14:54
79.139.185.179
,
пустое
)
Надоть тем пользоваться чего умные люди-математики сочинили :)
-
Codavr
(10.08.2010, 22:52:21
93.81.89.23
,
пустое
,
ссылка
)
Ну я там выше ошибся. В цикле максимум 8 итераций.
-
quark
(10.08.2010, 22:57:28
79.139.185.181
,
пустое
)
8 делений отрезка и до 8 сравнений при каждом состоянии. Да другого не реализую с моим мозгом. Благодарю :-)
-
VasilyS
(10.08.2010, 23:17:20
80.92.96.25
,
пустое
)
Проверил бисекцией - для начала самым простым методом. Кажется, прокатит. Еще раз благодарю за ответ и за конструктивный подход.
-
VasilyS
(11.08.2010, 08:24:34
80.92.96.25
,
пустое
)
Сортировка по возрастанию и дихотомия. Чудесно. Только поработать придется при занесении нового ключа. Вариант 1 есть.
-
VasilyS
(10.08.2010, 22:06:35
80.92.96.25
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
введите число 12:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru