Сэры, подскажите алгоритм («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Сэры, подскажите алгоритм

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено Ljubitel 17 ноября 2005 г. 21:43

Имеется массив байт,например 10 штук unsigned char [10],
разных значений. Пусть будет
{0xFF,
0xFE,
0xFF,
0xCA
0xCE,
0xFF,
0xFF,
0xFF,
0xBD,
0xCE};
Каким образом вычислить наиболее часто встречающееся значение
(0xFF в данном случае) в этом массиве ? Что то слету умного
ничего в голову не приходит :-)

Составить ответ ||| Конференция ||| Архив

Ответы

:-) 50 проходов: — AlexD (18.11.2005 12:18 82.195.0.10, 434 байт)
- Блин, забыл... — AlexD (18.11.2005 12:19 82.195.0.10, 450 байт)
  - Ну блин, всё не слава богу. — AlexD (18.11.2005 12:25 82.195.0.10, 478 байт)
    - 24 байта требуется - в принципе в tiny влазит. — AlexD (18.11.2005 12:28 82.195.0.10, пустое)
      - У меня проходов меньше, но +10 байт в памяти.)) — quark   (18.11.2005 12:31 62.140.241.123, пустое)
        
        В принципе легко соптимизировать, но будет ли это быстрее, и влезел ли по памяти - вопрос. Точнее - быстрее будет только при часто повторяющихся данных. — AlexD   (18.11.2005 12:54 82.195.0.10, 901 байт)
        
        Ну я и тормозз... И зачем спрашивается второй массив? Итого: +7 байт к исходному массиву массиву. Если оптимизацию маской выкинуть - то всего +5 байт. — AlexD   (18.11.2005 13:10 82.195.0.10, 972 байт)
Еще вариант (+) — quark (18.11.2005 09:51 62.140.241.123, 361 байт)
- Что-то не прошло.. (+) — quark (18.11.2005 09:54 62.140.241.123, 365 байт)
  - Мдя...торопимся.. — quark (18.11.2005 10:21 62.140.241.123, 505 байт)
    - Ну опять.. Как сделать, чтобы отступы сохранялись?? (+) — quark (18.11.2005 10:59 62.140.241.123, 664 байт)
      - Очень просто - заключи код в теги <pre> и </pre>, в пустые строки добавь по пробелу: — =AVR= (18.11.2005 11:33 80.92.96.19, 469 байт)
        
        Спасибо! — quark (18.11.2005 11:41 62.140.241.123, пустое)
если за один проход, то заводить на каждое значение счетчик — (17.11.2005 22:55 81.195.17.135, 151 байт)
- Тоже вариант, конечно. Но... — Bill (17.11.2005 22:57 212.57.171.8, пустое)
- психи — DASM (17.11.2005 22:55 212.58.192.14, пустое)
  - это уж автору выбирать, молотилку как у тебя или более быстрый и прожорливый по памяти алгоритм. — (17.11.2005 23:01 81.195.17.135, пустое)
    - в тяни выбирать нечего. А сортировку он отлаживать будет до весенней сессии — DASM (17.11.2005 23:03 212.58.192.14, пустое)
      - хотя условия нам не известны, но предположим твои 1024 входных байта тож хранить не где, а идут они потоком, как быть ? —    (17.11.2005 23:05 81.195.17.135, 24 байт)
        
        ну да, положим не цифры, а девушки, сортируем размер бюста и вообще к микроконтроллерам отношения не имеем. Тогда рекомендую попарное сравнение для нахождение наибольшего. Только вот складывать куда, девушек то ? — DASM   (17.11.2005 23:06 212.58.192.14, пустое)
        
        Ёпть... ДАСМ... вроде здоровый детина... куда складывать девушек??? В постель! Тьфу на вас...куды котимся??? ;О) — -mse-   (17.11.2005 23:39 213.132.70.165, пустое)
        
        у меня двуместная. даже полуторная. Прямо ка в задаче - поменять числа местами без дополнительных переменных. Но вот только как складывать в данном случае ? Все, спать пора — DASM   (18.11.2005 01:11 212.58.192.14, пустое)
        
        я вот думаю не для этого ли тут периодически память с I2C ищут ? :)) —    (17.11.2005 23:08 81.195.17.135, пустое)
        
        Девушек в память? Да ещё в И2Ц? Скока-ж лет вам, што уже не стоит и в голове не держыцца? ;О) — -mse-   (17.11.2005 23:41 213.132.70.165, пустое)
чего вы мудрите то ? — DASM (17.11.2005 22:51 212.58.192.14, 285 байт)
- Не эффективно, если "long buf [1024]". А так, сойдет..)) — quark (18.11.2005 10:39 62.140.241.123, пустое)
- Тоже красиво. Но кол-во проходов больше, чем по моему способу. — Михаил Е. (17.11.2005 23:17 83.237.102.223, пустое)
  - да, по твоему способу всего 8 проходов и 5 переменных нужно. требовалось как я понимаю написание кода за автора а не алгоритм. — (18.11.2005 08:06 81.195.17.42, пустое)
- Просек! Простенько и со вкусом. Только для для больших дипазонов долго работать будет. — Bill (17.11.2005 23:15 212.57.171.8, 33 байт)
  - не ну так нечестно, прямой подсчет каждого байта мне сразу пришел в голову но, точных условий задачи ведь небыло..за такой подсчет и послать могли)) вот ведь как, главное вовремя появится)) — ы (17.11.2005 23:18 80.92.98.211, пустое)
  - ну считаем...на 60 Мгц... Массив 1024 чара... Вы его сортировать дольше будуте — DASM (17.11.2005 23:17 212.58.192.14, пустое)
    - Вот, вот. К килобайтам еще и мегагерцы впридачу... — Bill (17.11.2005 23:19 212.57.171.8, пустое)
      - да пора бы уже к мегабайтам и гигаерцам — DASM   (17.11.2005 23:21 212.58.192.14, пустое)
        
        Да уж ... :))) — Bill   (17.11.2005 23:23 212.57.171.8, пустое)
        
        гигагерцы это дорогие обогреватели воздуха, лучше уж многоядерность. —    (17.11.2005 23:23 81.195.17.135, пустое)
        
        в поппу многоядерность. Замучаешся такую задачу распаралелливать. Поэтому и не покупаю AMD64X2 ldezlthysq - нечего на нем считать — DASM   (17.11.2005 23:25 212.58.192.14, пустое)
        
        тебе нечего, а оську запускать и серверы, самое то. —    (17.11.2005 23:31 81.195.17.135, 245 байт)
        
        ну так amdx2 и есть два ядра в одном камне — DASM   (17.11.2005 23:31 212.58.192.14, пустое)
        
        тут кто то линк давал на камешек с кучкой (7-8) ядер и одинм упр. —    (17.11.2005 23:33 81.195.17.135, 42 байт)
        
        интель с его двухголовым извратом не в счет :) —    (17.11.2005 23:31 81.195.17.135, пустое)
- Спасибо, Дима, я в принципе так и думал. Два счетчика получается. — Ljubitel (17.11.2005 23:08 195.131.84.202, 40 байт)
  - кстати, можно еще и оптимизировать — (17.11.2005 23:15 81.195.17.135, 121 байт)
    - поспешил, уточнение — (17.11.2005 23:18 81.195.17.135, 135 байт)
    - "Преждевременная оптимизация - корень всех зол" - Д.Кнут — DASM (17.11.2005 23:16 212.58.192.14, пустое)
- Ну, Дима. Сразу видно, что ты в ARMатурщики попал. Размах-то какой! — Bill (17.11.2005 22:56 212.57.171.8, 46 байт)
  - КАКОЙ ПАМЯТИ ? Два дохлых счетчика — DASM (17.11.2005 22:57 212.58.192.14, пустое)
    - А буфер это уже не память? — Bill (17.11.2005 22:58 212.57.171.8, пустое)
      - ну так он уже есть по умолчанию ! В чем частоту то ищем ? Я ж не дублировал его — DASM   (17.11.2005 22:58 212.58.192.14, пустое)
        
        дословно "Имеется массив байт," — DASM   (17.11.2005 22:59 212.58.192.14, пустое)
        
        Так и 5 байт тоже массив. Но 5 и 1024, согласись, это две большие разницы. Я в первом сообщении так и сказал - все зависит от конкретных данных. — Bill   (17.11.2005 23:03 212.57.171.8, 84 байт)
        
        так я 1024 от балды написал. В случае авторского примера это char buf[10] Короче исходный массив, который все равно есть — DASM   (17.11.2005 23:04 212.58.192.14, пустое)
        
        Вот я и говорю - сразу видно что человек использует. На AVR ты бы от балды — Bill   (17.11.2005 23:07 212.57.171.8, 68 байт)
- хитрый какой, мы же для tiny программируем!Ё — ы (17.11.2005 22:55 80.92.98.211, пустое, ссылка)
  - где у меня 256 счетсиков ??? — DASM (17.11.2005 22:57 212.58.192.14, пустое)
    - прогони свой пример на данном примере, толи ты там гдето очепятался но у меня ff не показывает — ы (17.11.2005 23:05 80.92.98.211, пустое)
      - поправка - тяжелое детсво - С чистый, наплевательство на типы. Вот так (+) — DASM (17.11.2005 23:14 212.58.192.14, 412 байт)
        
        ой, for (unsigned int i = 0..... Это я для отладки 254 вбивал — DASM (17.11.2005 23:15 212.58.192.14, пустое)
      - да, вроде работает по логике..ну крут! — ы (17.11.2005 23:13 80.92.98.211, пустое)
Я делал так(+) — Михаил Е. (17.11.2005 22:28 83.237.102.223, 268 байт)
- не работает — koyodza (18.11.2005 10:47 83.170.240.226, 163 байт)
  - Тоже верно. Но я делал обработку АЦП, там этот способ работал. А здесь да. — Михаил Е. (18.11.2005 14:15 81.13.30.10, пустое)
- в смысле сумму байт в первой половинке и сумму во второй? или как? — ы (17.11.2005 22:30 80.92.98.211, пустое)
  - Не сумму, а количество. Два счетчика подсчитывают кол-во байт в половинках. Потом сравниваются. — Михаил Е. (17.11.2005 22:34 83.237.102.223, пустое)
    - туплю — ы (17.11.2005 22:37 80.92.98.211, 173 байт)
      - разбивается диапазон значений на два поддиапазона: 0EF-0xF7 и 0xF8-0xFF; — Bill (17.11.2005 22:48 212.57.171.8, 295 байт)
      - Ответ: — Михаил Е.   (17.11.2005 22:45 83.237.102.223, 284 байт)
        
        В более общем случае количество попаданий может быть ненулевым. Другой вопрос: — Bill   (17.11.2005 22:52 212.57.171.8, 192 байт)
        
        Если равны, я считал равноценны и брал любой, кажется. Забыл уже. — Михаил Е.   (17.11.2005 23:04 83.237.102.223, пустое)
        
        чего то как то мудрено. но видимо красиво. но автор так и не указал размер входа! мб ему нужно динамически после каждого значения опеределять частоту — ы   (17.11.2005 22:57 80.92.98.211, пустое)
        
        Конечно, красиво. Только вопрос у меня остался. — Bill   (17.11.2005 22:59 212.57.171.8, пустое)
Например. сортировка и подсчет первых неотличающихся значений — zxcvbn (17.11.2005 22:15 195.151.194.51, пустое)
- Пардон, не обратил внимания, 255 как пример, необходимо сортировка, а потом подсчет максимального числа повторов — zxcvbn (17.11.2005 22:19 195.151.194.51, пустое)
  - процесс сортировки и подсчета можно совместить — zxcvbn (17.11.2005 22:22 195.151.194.51, пустое)
Как ни крути, а предется для вновь появившегося значения счетчик начинать. — БУБУ (17.11.2005 22:11 195.131.84.204, пустое)
Все зависит от диапазона значений. Если известно, что возможно 10-20 разных — Bill (17.11.2005 21:55 212.57.171.8, 188 байт)
- Значения могут быть любые. Повторяющийся байт - известного диапазона (типа 0xFF - 0xEF). "Функции для статистики" - где смотреть ? (извиняюсь за назойливость) — Ljubitel (17.11.2005 22:02 195.131.84.204, пустое)
  - хе..ну создай 16 счетчиков вместо 256...делов то. если будешь статистикой заниматься или всякими там пузырьковыми алгоритмами программный код отъест — ы (17.11.2005 22:05 80.92.98.211, пустое)
    - То бишь большой код будет ? Плохо,а то ведь правда tiny. Насчет счетчика я думал, правда только одного :-) Бешеная скорость не нужна. — Ljubitel (17.11.2005 22:13 195.131.84.202, пустое)
      - В данном случае вполне приемлемый вариант. Массив из 16 счетчиков. — Bill (17.11.2005 22:38 212.57.171.8, 408 байт)
      - а макс размер анализируемых данных какой? если 16 то можно счетчик в полубайте вести. или в tiny озу нет? я не в курсе — ы   (17.11.2005 22:15 80.92.98.211, пустое)
        
        В смысле размер данных какой ? Один байт 0x00 - 0xFF. В тини ОЗУ есть. — Ljubitel   (17.11.2005 22:28 195.131.84.202, пустое)
        
        ну ты в примере написал массив из 10 байт вот я и спрашиваю максимально их сколько будет? или поток байт бесконечный? — ы   (17.11.2005 22:32 80.92.98.211, пустое)
тупо — ы (17.11.2005 21:51 80.92.98.211, 144 байт)
- Мы же для микроконтроллеров пишем :-) А если у меня tiny - где я буду эти счетчики хранить ? — Ljubitel (17.11.2005 21:57 195.131.84.202, пустое)
  - если или не если, вопрос серьезный! — ы (17.11.2005 22:06 80.92.98.211, 4 байт)
  - ну тогда уточни условия задачи - какой макс размер набора, какие возможные значения в наборе... — ы (17.11.2005 22:03 80.92.98.211, пустое)
- Да, и самый неоптимальный по памяти. — Bill (17.11.2005 21:56 212.57.171.8, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа