Обработка массива данных

Yurkin2007 · 31.08.2010, 13:16

Сделайте Ваш буфер 1000 байт кольцевым, т.е. записывайте по кругу, при поступлении 51-го пакета он пишется на место 1-го, 52-й на место 2-го и т.д. Тем самым старые пакеты будут автоматически удаляться.

kison · 31.08.2010, 13:26

Сообщение от i-mir

С точки зрения целостности данных этот алгоритм может терять актуальные пакеты.

Это Вы про какой алгоритм? И почему может терять?

Yurkin2007 · 31.08.2010, 15:12

Для точного времени жизни пакета делаете кольцевой буфер чуть больше, 1050Байт. При поступлении пакета добавляете байт времени = 20. По таймеру каждую секунду пробегаете по буферу и уменьшаете на 1 величину всех 50-ти байтов времени. При достижении каким-либо байтом времени = 0 заменяете соотвествующий ID на несуществующий, типа 0xFF, и данный пакет перестаёт существовать.

Zemlyanov · 31.08.2010, 16:19

Сообщение от Yurkin2007

Сделайте Ваш буфер 1000 байт кольцевым, т.е. записывайте по кругу, при поступлении 51-го пакета он пишется на место 1-го, 52-й на место 2-го и т.д. Тем самым старые пакеты будут автоматически удаляться.

Нельзя, потому что возможны и некоторое превышение количества пакетов и на оборот их может прийти всего 10 за 20 секунд и что тогда делать?. Я за 20 секунд не смогу вытеснить из массива старые пакеты

Zemlyanov · 31.08.2010, 16:25

Сообщение от kison

А что это за данные такие, что за 20 секунд устаревают? Если конечно не коммерческая тайна.

Координаты положения объекта в пространстве, и еще сопроводительные характеристики

Цитата:

И что делать если пакет с нужным идентификатором в хранилище не найдется? Или найдется, но просроченный?

Отсылать запрос на сервер ,на получение новых данных для данного ID. Доступ к просроченным пакетам не допустим.

kison · 31.08.2010, 16:37

Сообщение от Zemlyanov

Координаты положения объекта в пространстве

Ну и еще вопрос, если не секрет - что за объект?

Zemlyanov · 31.08.2010, 18:13

Объект на видео

Saadov · 31.08.2010, 18:35

Zemlyanov, может как уже советовали реализовать FIFO буфер??? Ведь самая старая информация будет та, которая пришла первой. Просто ограничите длину буфера, и на место самой старой инфы поверх будете писать новую.

kison · 31.08.2010, 23:41

Сообщение от Zemlyanov

Объект на видео

Качество - жесть. Это сырки? Шоколадки? Модели машинок?

alchem · 01.09.2010, 00:03

Сообщение от Zemlyanov

Данные в МК поступают не равномерно, может в секунду прийти 5 пакетов , а может за 5 секунд прийти всего 1.

Ну так делайте циклический буфер для посылок и буфер на 20 байт со счетчиками пакетов, одна секунда-байт. Таким образом, вы будете знать сколько пакетов у вас "живых" путем сложения счетчиков. При "переполнении" буфера, естественно, будут стираться старые данные, а значения более 50 пакетов рассматривать не стоит.