реклама на сайте
подробности

 
 
> Усреднение на 8
bezobraznic
сообщение Apr 14 2006, 21:46
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 169
Регистрация: 26-05-05
Пользователь №: 5 441



Подскажите самый оптимальный алгоритм усреднения на 8.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
_artem_
сообщение Apr 15 2006, 20:41
Сообщение #2


учащийся
*****

Группа: Свой
Сообщений: 1 065
Регистрация: 29-10-05
Из: города контрастов
Пользователь №: 10 249



можно вычисление убыстрить до двух арифметических операций (не считая округления рекоммендуемого Станиславом, кстати был бы признателен если бы он обосновал необходимость оного) если при приеме нового осчета к старой сумме добавлять новый отсчет и вычесть предыдуший восьмой - 2 против 8 не считая шифта/деления на 8.


--------------------
Зачем лаять на караван , когда на него можно плюнуть?

Go to the top of the page
 
+Quote Post
Stanislav
сообщение Apr 15 2006, 21:45
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 4 363
Регистрация: 13-05-05
Из: Москва
Пользователь №: 4 987



Цитата(_artem_ @ Apr 16 2006, 00:41) *
можно вычисление убыстрить до двух арифметических операций (не считая округления рекоммендуемого Станиславом, кстати был бы признателен если бы он обосновал необходимость оного) если при приеме нового осчета к старой сумме добавлять новый отсчет и вычесть предыдуший восьмой - 2 против 8 не считая шифта/деления на 8.
Это верно только при оценке "скользящего" среднего.
Округление я предложил, исходя из практических соображений. При усечении разрядов получим макс. ошибку 7/8 ЕМР, а также смещение оценки среднего на 7/16 ЕМР. При округлении имеем макс. ошибку 1/2 ЕМР и смещение на 1/16 ЕМР. Можно также сделать несмещённое округление, но это несколько сложнее.


--------------------
Самонадеянность слепа. Сомнения - спутник разума. (с)
Go to the top of the page
 
+Quote Post
_artem_
сообщение Apr 16 2006, 16:13
Сообщение #4


учащийся
*****

Группа: Свой
Сообщений: 1 065
Регистрация: 29-10-05
Из: города контрастов
Пользователь №: 10 249



Цитата(Stanislav @ Apr 16 2006, 00:45) *
Цитата(_artem_ @ Apr 16 2006, 00:41) *
можно вычисление убыстрить до двух арифметических операций (не считая округления рекоммендуемого Станиславом, кстати был бы признателен если бы он обосновал необходимость оного) если при приеме нового осчета к старой сумме добавлять новый отсчет и вычесть предыдуший восьмой - 2 против 8 не считая шифта/деления на 8.
Это верно только при оценке "скользящего" среднего.
Округление я предложил, исходя из практических соображений. При усечении разрядов получим макс. ошибку 7/8 ЕМР, а также смещение оценки среднего на 7/16 ЕМР. При округлении имеем макс. ошибку 1/2 ЕМР и смещение на 1/16 ЕМР. Можно также сделать несмещённое округление, но это несколько сложнее.


OK, spasibo.


--------------------
Зачем лаять на караван , когда на него можно плюнуть?

Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 18:56
Рейтинг@Mail.ru


Страница сгенерированна за 0.0141 секунд с 7
ELECTRONIX ©2004-2016