Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Знает ли кто-нибудь алгоритм быстрого определения любого отсутствующего байта в произвольном массиве байтов размером <= 255. Спасибо.
Отправлено
leon_
30 мая 2007 г. 16:16
Составить ответ
|
Вернуться на конференцию
Ответы
Говорят, что можно както типа поочередного суммирования (или искл.или) элементов массива на каждом шаге уже знать какого байта еще точно небыло.
—
leon_
(30.05.2007 16:50:52
82.207.118.64
,
пустое
)
Можно. Это называется хэш-функция. Нужна такая, которая для любого набора из заданных 255-ти значений дает разные результаты. Какая-нить CRC вполне подойдет, только надо проверять. Однако с битами-флажками IMHO проще
—
SM
(30.05.2007 17:22:52
80.92.255.53
,
пустое
)
как это? допустим 2-ой шаг....байты: 0x01, 0x04 как узнать что не было 0x03 или 0x45 ?
—
ы
(30.05.2007 17:03:20
80.92.98.211
,
пустое
)
да запросто, 2 прохода, ресурсы - пофиг! :)
—
ы
(30.05.2007 16:25:3
80.92.98.211
, 362 байт)
т.е. даже так
—
ы
(30.05.2007 16:28:15
80.92.98.211
, 352 байт)
???? Нихрена не понял
—
OlegPowerC
(30.05.2007 16:48:55
217.119.23.246
,
пустое
)
Не очень понимаю. Допустим у вас объявлен массив 255 байт и инициализирован нулями тогда..
—
OlegPowerC
(30.05.2007 16:22:47
217.119.23.246
, 55 байт)
по-моему тогда отсутстувующие байты это все от 1 до 255 вкл
—
DASM
(30.05.2007 16:26:18
212.58.192.14
,
пустое
)
"Отсутствующие байты в массиве" на мой взгляд те которые туда еще не добавили, напимер если массив - буффер приема от USART, но тогда просто количество принятых байт считать надо, и хранить
—
OlegPowerC
(30.05.2007 16:44:10
217.119.23.246
,
пустое
)
А йа думайу, это те байты, которые зохавал ацкий сотона!!!
—
-=Shura=-
(30.05.2007 16:46:59
217.21.50.43
,
пустое
)
;))))))))))))
—
Aleksey75
(30.05.2007 16:52:9
212.44.92.22
,
пустое
)
ничего умнее прохождения по массиву и установки битов-флажков в 32 байтовой карте мне не приходит. Реализация может быть вполне эффективной на том же арме.
—
DASM
(30.05.2007 16:19:17
212.58.192.14
,
пустое
)
А что это вообще такое - отсутствующий байт?
—
-=Shura=-
(30.05.2007 16:20:59
217.21.50.43
,
пустое
)
ну я так понял треба найти значения, которых нету в списке
—
DASM
(30.05.2007 16:21:40
212.58.192.14
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
сложите три и три:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru