การย้าย ค่าเฉลี่ย ฝัง C

ฉันพยายามหาวิธีคำนวณยอดสะสมเคลื่อนไหวโดยไม่เก็บข้อมูลการนับและข้อมูลทั้งหมดที่ได้รับมาจนถึงขั้นตอนนี้ฉันได้อัพอัลกอริทึมสองแบบ แต่ต้องเก็บข้อมูล count. new เฉลี่ยเก่านับข้อมูลเก่าถัดไปนับถัดไป ค่าเฉลี่ยถดถอยเฉลี่ยต่อไป - ค่าเฉลี่ยถัดไปนับถ้ำปัญหาที่เกิดขึ้นกับวิธีการเหล่านี้คือการนับได้มากขึ้นและใหญ่ขึ้นส่งผลให้สูญเสียความแม่นยำในค่าเฉลี่ยที่เกิดขึ้นวิธีการแรกใช้นับเก่าและนับต่อไปที่เห็นได้ชัดว่า 1 นอกเหนือ นี้ทำให้ฉันคิดว่าอาจจะมีวิธีการลบนับ แต่โชคร้ายที่ฉัน haven t พบว่ามันยังได้รับฉันอีกเล็กน้อยแม้ว่าทำให้วิธีที่สอง แต่ยังคงนับเป็น present. Is เป็นไปได้หรือฉันเพียง การค้นหา impossible. asked กันยายน 28 12 ที่ 8 46.Is เป็นไปได้ที่จะใช้ค่าเฉลี่ยเคลื่อนที่ใน C โดยไม่จำเป็นต้องมีหน้าต่างของ samples. I พบว่าฉันสามารถเพิ่มประสิทธิภาพบิตโดยการเลือกขนาดหน้าต่างที่อำนาจ ของสองเพื่อใหมีบิตกะพริบ g แทนการหาร แต่ไม่จำเป็นต้องบัฟเฟอร์จะดีมีวิธีการแสดงผลเฉลี่ยเคลื่อนที่ใหม่เท่านั้นเป็นหน้าที่ของผลเก่าและตัวอย่างใหม่กำหนดตัวอย่างค่าเฉลี่ยเคลื่อนที่ข้ามหน้าต่างของ 4 ตัวอย่างไป be. Add ใหม่ eA ตัวอย่างค่าเฉลี่ยเคลื่อนที่สามารถใช้ recursively แต่สำหรับการคำนวณที่แน่นอนของค่าเฉลี่ยเคลื่อนที่ที่คุณต้องจำตัวอย่างที่เก่าแก่ที่สุดในการป้อนข้อมูลตัวอย่างเช่นในตัวอย่างของคุณสำหรับความยาวเฉลี่ยเคลื่อนที่ N คุณ compute. where ที่ yn เป็นสัญญาณเอาท์พุทและ xn เป็นสัญญาณอินพุท Eq 1 สามารถเขียนเป็น recursively as ดังนั้นคุณจำเป็นต้องจำตัวอย่าง x nN เพื่อคำนวณ 2.As ชี้โดย Conrad Turner คุณสามารถใช้หน้าต่างแทนยาวอนันต์แทน ซึ่งจะช่วยให้คุณสามารถคำนวณเอาท์พุทได้จากผลผลิตที่ผ่านมาและข้อมูลอินพุตปัจจุบัน แต่นี่ไม่ใช่ค่าเฉลี่ยเคลื่อนที่แบบ unweighted มาตรฐาน แต่ใช้ค่าเฉลี่ยเคลื่อนที่แบบถ่วงน้ำหนักที่ชี้แจงซึ่งตัวอย่างต่อไปในอดีตจะมีน้ำหนักน้อยลง แต่อย่างน้อยก็ในทาง ry ที่คุณไม่เคยลืมอะไรน้ำหนักเพียงแค่ได้รับมีขนาดเล็กและขนาดเล็กสำหรับตัวอย่างไกลในอดีตฉันใช้ค่าเฉลี่ยเคลื่อนที่โดยไม่ต้องหน่วยความจำรายการส่วนบุคคลสำหรับโปรแกรมการติดตาม GPS ฉันเขียนฉันเริ่มต้นด้วย 1 ตัวอย่างและหารด้วย 1 เพื่อให้ได้ค่าเฉลี่ยปัจจุบัน แล้วเพิ่ม anothe ตัวอย่างและหารด้วย 2 เพื่อ avg. This ปัจจุบันต่อไปจนกว่าฉันจะได้รับความยาวของ average. Each เวลาหลังจากนั้นฉันเพิ่มในตัวอย่างใหม่ได้รับค่าเฉลี่ยและลบค่าเฉลี่ยที่จากทั้งหมด ฉันไม่ได้นักคณิตศาสตร์ แต่ดูเหมือนเป็นวิธีที่ดีที่จะทำมันฉันคิดว่ามันจะเปิดท้องของคนที่แต่งตัวประหลาดคณิตศาสตร์จริง แต่ก็จะเปิดออกเป็นหนึ่งในวิธีที่ยอมรับในการทำมันและทำงานได้ดีเพียงจำไว้ว่า สูงกว่าความยาวของคุณช้าลงตามสิ่งที่คุณต้องการปฏิบัติตามที่อาจไม่สำคัญมากที่สุดของเวลา แต่เมื่อต่อไปนี้ดาวเทียมถ้าคุณช้าเส้นทางอาจจะห่างไกลจากตำแหน่งจริงและจะดูไม่ดีคุณอาจมีช่องว่าง ระหว่างจุดนั่งและจุดต่อท้ายฉันเลือกความยาว จาก 15 ปรับปรุง 6 ครั้งต่อนาทีเพื่อให้ได้อย่างราบรื่นเพียงพอและไม่ได้รับไกลจากตำแหน่งนั่งจริงกับเส้นทางที่ราบรื่น dots. answered 16 16 ที่ 23 03.initialize รวม 0, 0 นับแต่ละครั้งเห็นค่าใหม่จากนั้นหนึ่ง input scanf หนึ่งเพิ่ม newValue ทั้งหมดนับหนึ่งที่เพิ่มขึ้นหารหนึ่งค่าเฉลี่ยทั้งหมดซึ่งจะเป็นค่าเฉลี่ยที่เคลื่อนที่ผ่านปัจจัยการผลิตทั้งหมดการคำนวณค่าเฉลี่ยโดยใช้เพียง 4 อินพุทสุดท้ายจะต้องมี 4 อินพุตตัวแปรอาจคัดลอกข้อมูลแต่ละอินพุทไปยัง inputvariable เก่าแล้วการคำนวณค่าเฉลี่ยเคลื่อนที่ใหม่เป็นผลรวมของ inputvariables 4 หารด้วย 4 shift ขวา 2 จะดีถ้า inputs ทั้งหมดเป็นบวกเพื่อคำนวณเฉลี่ย. ตอบ 3 กุมภาพันธ์ 15 ที่ 4 06.That จริงจะคำนวณ ค่าเฉลี่ยรวมและไม่ได้เป็นค่าเฉลี่ยเคลื่อนที่เมื่อนับได้รับผลกระทบขนาดใหญ่ของตัวอย่างข้อมูลใหม่ ๆ จะกลายเป็นขนาดเล็ก vanishingly Hilmar กุมภาพันธ์ 3 15 ที่ 13 53.Your Answer.2017 Stack Exchange, Inc ฉันรู้ว่านี่เป็นไปได้ด้วยการเพิ่มขึ้นตาม แต่ฉัน จริงๆต้องการ t o หลีกเลี่ยงการใช้เพิ่มฉันมี googled และไม่พบตัวอย่างใด ๆ ที่เหมาะสมหรืออ่านได้โดยปกติฉันต้องการติดตามค่าเฉลี่ยเคลื่อนที่ของกระแสอย่างต่อเนื่องของสตรีมของตัวเลขจุดลอยใช้ล่าสุด 1000 หมายเลขเป็นตัวอย่างข้อมูลสิ่งที่ง่ายที่สุด วิธีการเพื่อให้บรรลุ this. I ทดลองด้วยการใช้อาร์เรย์วงกลมค่าเฉลี่ยเคลื่อนที่ชี้แจงและค่าเฉลี่ยเคลื่อนที่ง่ายขึ้นและพบว่าผลลัพธ์จากอาร์เรย์แบบวงกลมเหมาะกับความต้องการของฉัน best. asked 12 มิถุนายน 12 ที่ 4 38.If ความต้องการของคุณง่าย, คุณเพียงแค่ลองใช้ exponential moving average. Put เพียงคุณสร้างตัวแปรสะสมและเป็นรหัสของคุณดูที่ตัวอย่างแต่ละโค้ดจะอัพเดต accumulator ด้วยค่าใหม่คุณสามารถเลือก alpha คงที่ระหว่าง 0 ถึง 1 และ คำนวณนี้คุณเพียงแค่ต้องพบค่าของอัลฟาที่ผลกระทบของตัวอย่างที่กำหนดเท่านั้น lasts ประมาณ 1000 samples. Hmm ฉันไม่แน่ใจว่าจริงนี้เหมาะสำหรับคุณตอนนี้ที่ฉันได้วางไว้ที่นี่ปัญหาคือว่า 1000 เป็นหน้าต่างที่สวยมาก สำหรับค่าเฉลี่ยเคลื่อนที่ที่ระบุ m ฉันไม่แน่ใจว่ามีอัลฟาที่จะกระจายค่าเฉลี่ยในช่วง 1000 หมายเลขโดยไม่ต้อง underflow ในการคำนวณจุดลอย แต่ถ้าคุณต้องการค่าเฉลี่ยที่เล็กกว่าเช่น 30 ตัวเลขหรือดังนั้นนี้เป็นเรื่องง่ายมาก และวิธีที่รวดเร็วในการทำมัน 12 Jun 12 12 ที่ 4 44 1 โพสต์ของคุณเฉลี่ยเคลื่อนที่ชี้แจงสามารถอนุญาตให้ alpha เป็นตัวแปรดังนั้นนี้จะช่วยให้สามารถใช้ในการคำนวณค่าเฉลี่ยฐานเวลาเช่นไบต์ต่อวินาทีถ้าเวลาตั้งแต่ การอัปเดตสะสมครั้งล่าสุดเป็นเวลามากกว่า 1 วินาทีคุณยอมให้ alpha เป็น 1 0 มิฉะนั้นคุณสามารถปล่อยให้ alpha เป็น usecs ตั้งแต่การอัปเดตล่าสุด 1000000 jxh Jun 12 12 at 6 21 โดยทั่วไปฉันต้องการติดตามค่าเฉลี่ยเคลื่อนที่ของสตรีมสตรีมอย่างต่อเนื่อง ของตัวเลขทศนิยมที่ใช้ตัวเลขล่าสุด 1000 เป็นตัวอย่างข้อมูลโปรดทราบว่าด้านล่างปรับปรุงทั้งหมดเป็นองค์ประกอบที่ถูกเพิ่มแทนที่หลีกเลี่ยงค่าใช้จ่าย ON traversal เพื่อคำนวณผลรวม - จำเป็นสำหรับค่าเฉลี่ย - เมื่อ demand. Total จะทำแตกต่างกัน พารามิเตอร์จาก T ถึง s upport เช่นใช้ยาวนานเมื่อรวม 1000 ยาว s, int สำหรับ char s หรือ double เพื่อ float ทั้งหมด. นี้เป็นบิตสมบูรณ์ใน numsamples ที่สามารถผ่าน INTMAX - ถ้าคุณดูแลคุณสามารถใช้ unsigned long long หรือ ใช้สมาชิกข้อมูล bool พิเศษเพื่อบันทึกเมื่อบรรจุภาชนะบรรจุเป็นครั้งแรกในขณะที่การขี่จักรยาน numsamples รอบแถวที่ดีที่สุดแล้วเปลี่ยนชื่อสิ่งที่ไม่เป็นอันตรายเช่น pos. answered 12 มิถุนายน 12 ที่ 5 19.one สันนิษฐานว่าผู้ประกอบการโมฆะ T ตัวอย่างเป็นโมฆะดำเนินการ T ตัวอย่าง oPless Jun 8 14 at 11 52 oPless ahhh เห็นดีจริงฉันหมายความว่ามันจะเป็นโมฆะดำเนินการ T ตัวอย่าง แต่แน่นอนคุณสามารถใช้สิ่งที่คุณต้องการจะแก้ไขจะแก้ไขขอบคุณ Tony D มิถุนายน 8 14 ที่ 14 27