Выборка входящих данных с минимальными потерями

@zasadadada · Регистрация: 03.05.2013

Студворк — интернет-сервис помощи студентам

Друзья, пытаюсь реализовать выборку данных , сразу к делу: Входящие данные в настоящем времени, у нас нет ни чего кроме прошлого и настоящего. К примеру за 1 секунду входит 100 000 float , мне нужно все 100 000 записать в 1000 значений, и вывести график на экран, так что бы, приоритет был на максимальные и минимальные значения. Да добавлю у нас есть ось 0 по X (середина графика), и данные либо выше либо ниже. В идеале если пустить синус высокой частоты то будет на графике приблизительно в массиве (0 индекс максимум 1 индекс минимум..... и тд до 1000). Если выборку делать через 100, как в примере (в 1000 записать 100 000), просто брать каждое 100 значение, то вообще то ни к чему хорошему это не приведёт. Если у вас есть какие то варианты или ссылки на материал, прошу делиться.

@_Ivana · 10.03.2015, 17:55

Первая запись моего блога.

@zasadadada · 12.03.2015, 15:07 **[ТС]**

Подскажите, есть ли какие то общепринятые алгоритмы? Где можно почитать, посмотреть примеры? _Ivana ваш не осилил. Мне бы сначала теоретическую часть, что куда почему...

@zasadadada · 13.03.2015, 16:12 **[ТС]**

Вот мой псевдо код,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
float max = 0;
float min = 0;
float filter = 0;
float step  = 44100/1000;
for(int i = 0 ; i < 44100; i++){
 
    if(input[i] > 0)
        if(max < input[i])
            max = input[i];
    if(input[i] < 0)
        if(min > input[i])
            min = input[i];
 
    filter++;
    if(filter >= step){
        filter = filter - step;
 
        //1 Плохо работает
        memory[count] = max + min;
 
        //2 Плохо работает
        if(max > abs(min))
            memory[count] = max;
        else if(max < abs(min))
            memory[count] = min;
 
        //3 Только максимум
            memory[count] = max; 
 
        //4 Только минимум
            memory[count] = min; 
 
        max = 0;
        min = 0;
        count++;
        if(count >= 1000)
            count = 0;
    };
};

Вообщем проблема в следующем

Выводим минимум, выводим максимум, по отдельности работает. Сумму не могу вывести! Ребята нужна ваша помощь.
Картинки с примером проблемы:

Выборка входящих данных с минимальными потерями

@zasadadada · 13.03.2015, 16:18 **[ТС]**

В идеале, не должно быть никаких засветов, то есть 1 вверху пиксель второй внизу...

@VTsaregorodtsev · 15.03.2015, 22:09

zasadadada, я бы на Codebook посмотрел. Надо только убрать из него исходный механизм забывания старых кодов (т.е. делать полную очистку тогда, когда начинается новая секунда, например) и сделать оптимальный (т.е. с учётом Ваших последующих задач обработки данных) способ кодирования (хранить для записи словаря либо пару мин-макс, либо адаптируемые экспоненциальным усреднением оценки среднего и дисперсии).
В общем, там данные аппроксимируются набором интервалов, в которые попадают эти самые данные. У каждого интервала=кода кроме границ соответствующего интервала (или центра и разброса вокруг центра) будет ещё и счётчик попаданий в него.
Статьи, где это описано - про комп.графику, т.е. для обработки последовательности трёхмерных векторов, но идея должна быть понятна. Дал бы ссылки непосредственно на пдфки - но что-то на страничке проф.Дэвиса вдруг возникли кривые ссылки. Поэтому только выходные данные статей - ищите по названиям.
1. K. Kim, T. H. Chalidabhongse, D. Harwood and L. Davis, "Background Modeling and Subtraction by Codebook Construction" / IEEE International Conference on Image Processing (ICIP) 2004.
2. K. Kim, T. H. Chalidabhongse, D. Harwood and L. Davis, "Real-time Foreground-Background Segmentation using Codebook Model" / Real-time Imaging, Volume 11, Issue 3, Pages 167-256, June 2005.

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@zasadadada 81 / 40 / 22 Регистрация: 03.05.2013 Сообщений: 722

	Выборка входящих данных с минимальными потерями 10.03.2015, 13:19. Показов 729. Ответов 5 Метки нет (Все метки) Друзья, пытаюсь реализовать выборку данных , сразу к делу: Входящие данные в настоящем времени, у нас нет ни чего кроме прошлого и настоящего. К примеру за 1 секунду входит 100 000 float , мне нужно все 100 000 записать в 1000 значений, и вывести график на экран, так что бы, приоритет был на максимальные и минимальные значения. Да добавлю у нас есть ось 0 по X (середина графика), и данные либо выше либо ниже. В идеале если пустить синус высокой частоты то будет на графике приблизительно в массиве (0 индекс максимум 1 индекс минимум..... и тд до 1000). Если выборку делать через 100, как в примере (в 1000 записать 100 000), просто брать каждое 100 значение, то вообще то ни к чему хорошему это не приведёт. Если у вас есть какие то варианты или ссылки на материал, прошу делиться. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	10.03.2015, 17:55
	Первая запись моего блога. 0

@zasadadada 81 / 40 / 22 Регистрация: 03.05.2013 Сообщений: 722
	12.03.2015, 15:07 [ТС]
	Подскажите, есть ли какие то общепринятые алгоритмы? Где можно почитать, посмотреть примеры? _Ivana ваш не осилил. Мне бы сначала теоретическую часть, что куда почему... 0

@zasadadada 81 / 40 / 22 Регистрация: 03.05.2013 Сообщений: 722
	13.03.2015, 16:18 [ТС]
	В идеале, не должно быть никаких засветов, то есть 1 вверху пиксель второй внизу... 0

@VTsaregorodtsev 2739 / 1665 / 267 Регистрация: 19.02.2010 Сообщений: 4,406
	15.03.2015, 22:09
	zasadadada, я бы на Codebook посмотрел. Надо только убрать из него исходный механизм забывания старых кодов (т.е. делать полную очистку тогда, когда начинается новая секунда, например) и сделать оптимальный (т.е. с учётом Ваших последующих задач обработки данных) способ кодирования (хранить для записи словаря либо пару мин-макс, либо адаптируемые экспоненциальным усреднением оценки среднего и дисперсии). В общем, там данные аппроксимируются набором интервалов, в которые попадают эти самые данные. У каждого интервала=кода кроме границ соответствующего интервала (или центра и разброса вокруг центра) будет ещё и счётчик попаданий в него. Статьи, где это описано - про комп.графику, т.е. для обработки последовательности трёхмерных векторов, но идея должна быть понятна. Дал бы ссылки непосредственно на пдфки - но что-то на страничке проф.Дэвиса вдруг возникли кривые ссылки. Поэтому только выходные данные статей - ищите по названиям. 1. K. Kim, T. H. Chalidabhongse, D. Harwood and L. Davis, "Background Modeling and Subtraction by Codebook Construction" / IEEE International Conference on Image Processing (ICIP) 2004. 2. K. Kim, T. H. Chalidabhongse, D. Harwood and L. Davis, "Real-time Foreground-Background Segmentation using Codebook Model" / Real-time Imaging, Volume 11, Issue 3, Pages 167-256, June 2005. 1