Бесконечный ряд среднего значения

[siron-nsk.livejournal.com]

Я понимаю, что это скорее к математикам, но там сообщество закрытое и полуживое.

Бортовой компьютер автомобиля непрерывно вычисляет средний расход топлива, пока его не обнулишь. Значение может считаться много лет, если не сбрасывать и не скидывать клемму с аккума.



Как это вообще возможно, если для вычисления текущего среднего значения нам нужен ВЕСЬ ряд чисел? Или это не так? Что это за формула такая?
Варианты "ряд на самом деле не бесконечен" или "компьютер реально хранит весь ряд" имеют очевидное объяснение, поэтому пропустим их.

Comments

[gen-shtab.livejournal.com]

Почему это "много лет", когда у ВАГа, например, лишь за последние 100 часов?

[tayamarn.livejournal.com]

Достаточно хранить общий километраж и общее количество сожранного топлива; числа, конечно, выходят немалые, но это решаемо, да и с увеличением можно их начинать хранить со всё снижающейся точностью, по большому счету.

[vladimir-akinin.livejournal.com]

Отведи под эти числа 8 байт, и не парься с тем, что они выходят большими.

[dr-trans.livejournal.com]

даже хранить особо нечего, просто счетчик с приращением и сохранение последнего числа (двух числел --- километры и литры -- для вычисления)

[dr-trans.livejournal.com]

ага, они еще будут туда Котельниковава всталвять, щас, оно им надо... просто 2 счетчика -- км и л

[sullen-ru.livejournal.com]

3.402823466e+38
float в С++, на котором скорее всего все написано. Хватит для варианта "два тупых счетчика".

вопрос точности или не поднимался разработчиком, или как написали выше, не критичен с увеличением пробега.

можно еще баловаться среднесуточными, или средним на 100 или 1000 км, храня их зачем то в целых.
а потом их уже усреднять. была бы задача поставлена:)

[ahitech.livejournal.com]

Средний расход за N+1 километр равен расходу за N километров, умноженному на N, плюс изменению в баке за последний километр (он же "суммарная прокачка топливного насоса за время с последнего апдейта"), и всё это разделить на N+1. Все числа несерьёзные, формата double хватит на всю жизнь машины.

Так же можно считать и менее серьёзными квантами, хоть по 10 метров.

[v-kleschev.livejournal.com]

> Значение может считаться много лет

И где это значение можно использовать с пользой?

[oppositus.livejournal.com]

Весь ряд чисел не нужен.

    // Returns the new average after including x
    static float getAvg(float prev_avg, float x, int n)
    {
        return (prev_avg * n + x) / (n + 1);
    }

Реально, конечно, 2 счетчика - километраж и расход.

[oppositus.livejournal.com]

Посмотреть, на сколько километров хватит бензина, и не пора ли уже заправляться.

[dr-trans.livejournal.com]

возможно, при выключении двигателя машина просто запоминает послднее среднее среднее значение (уже без км и л). а в движении вычисляет среднее между средним значением из памяти и текущим средним. потом снова запоминает последнее.
для сглаживания кривой можно держать в памяти, например, 100 последних средних значений. и сдвигать ряд, запоминая новое среднее вместо самого старого.

[sasha-kolpakov.livejournal.com]

Можно еще плавающее среднее сделать, типа:
floating_avg = floating_avg_prev * k + current_avg * (1-k)

[dr-trans.livejournal.com]

не вижу сейчас проблем с хранением даже большой таблицы данных за все воемя эксплуатации.
можно хранить готовые средние значения по каждой поездке (или за сутки). это уже будет не миллион, а не больше 500 значений в год.
думаю, так и происходит. в конце поездки вычисляется среднее, которое потом хранится.
и вполне можно автоматичски раз в месяц укрупнять показатель, усредняя значения из архива. так можно хранить 100 значений за послденмй месяц и всего 12 значений за прошлый год.

[ne-kit-kat.livejournal.com]

а при заправке, по-вашему, машина до каких долей знает солько ей залили?

[kaafree.livejournal.com]

Для расчета расхода важно не сколько залили, а сколько сожгли.

[siron-nsk.livejournal.com]

А если без литров и километров? Абстрактно, без автомобиля, - можно принципиально бесконечный ряд чисел считать? Интуитивно мне кажется, что нет, но математика хитрая.

[siron-nsk.livejournal.com]

А если без литров и километров? Абстрактно, без автомобиля, - можно принципиально бесконечный ряд чисел считать? Интуитивно мне кажется, что нет, но математика хитрая.

[eednew.livejournal.com]

Его не надо считать.

[siron-nsk.livejournal.com]

Просто я, например, не обнулял счетчик уже больше трёх лет и всё это время изменение значения было всё медленнее и медленнее. И разница расхода между зимой и летом дошла до десятых долей литра, хотя на самом деле она два-три литра точно.

[sacred truth (from livejournal.com)]

средний расход за поездку более полезен, а не за все время.

[siron-nsk.livejournal.com]

В Сибири, где разница температур между зимой и летом до 70 градусов, снег, дождь, град, жара, мороз, прогревы, шипованная резина и ещё миллион факторов, влияющих на расход. Имеем среднемноголетнее значение.

[kspshnik.livejournal.com]

Да с чего бы ему скакать-то? Даже при мгновенном потреблении 50л/100км в базе лежат, например, 23E+15 литров и 19Е+14 километров.

Более того, я уверен, что там хранятся данные за N < 10000 последних километров пробега и среднее за все предыдущие.

[siron-nsk.livejournal.com]

В том-то и дело, что если бы как-то использовалось предыдущее среднее значение, то результат скакал бы как конь, постоянно обновляясь. А он меняется ОЧЕНЬ плавно. Через несколько лет ждать изменения на одну десятую приходится неделями.

[siron-nsk.livejournal.com]

В том-то и дело, что если бы как-то использовалось предыдущее среднее значение, то результат скакал бы как конь, постоянно обновляясь. А он меняется ОЧЕНЬ плавно. Через несколько лет ждать изменения на одну десятую приходится неделями.

[kspshnik.livejournal.com]

Скорее ряды за N километров + средние за предыдущие периоды. Просто среднее при переходе за сто тысяч тупо будет меняться уже в третьем-четвертом десятичном знаке.