Computerarithmetiek
Wat is het doel van de Kahan-sommatie (opteller met correctie) die wordt gebruikt bij het optellen van veel drijvendekommagetallen?
- AHet aantal optellingen halveren om de berekening te versnellen
- BAlle drijvendekommagetallen eerst naar gehele getallen omzetten en dan optellen
- CHet verloren deel vastleggen en bij de volgende stap compenseren om de fout te beperken
Antwoord en toelichting tonen
Antwoord: C. Het verloren deel vastleggen en bij de volgende stap compenseren om de fout te beperken
Elke keer dat een kleine waarde bij de gegroeide som wordt opgeteld, gaan de lagere cijfers van de kleine waarde door informatieverlies verloren, en opgeteld geeft dat een grote fout. Bij Kahan-sommatie wordt na het optellen het verschil berekend tussen de werkelijk toegenomen hoeveelheid en de waarde die men wilde optellen; het verloren deel wordt in een correctievariabele vastgelegd en bij de volgende waarde opgeteld voordat deze wordt toegevoegd. De rekenlast is enkele malen groter, maar de opeenhoping van fouten wordt sterk beperkt. Het is geen methode om het aantal bewerkingen te verminderen of om naar gehele getallen om te zetten.