Majme nejakú postupnosť čísel. Prefixom tejto postupnosti nazývame ľubovoľnú jej súvislú časť, ktorá začína na začiatku tejto postupnosti.
Ak by sme napríklad mali postupnosť [1, 7, -3, 12, 18],
jej prefixami sú:
[] (prázdna postupnosť)[1][1, 7][1, 7, -3][1, 7, -3, 12][1, 7, -3, 12, 18]Všimnime si, že každá $n$-prvková postupnosť má $n+1$ prefixov (vrátane jej samej a prázdnej postupnosti).
Prefixové súčty danej postupnosti sú súčty čísel v jej jednotlivých prefixoch. $i$-ty prefixový súčet je súčtom prvých $i$ prvkov postupnosti. Pre našu postupnosť:
[], čiže $0$.[1], čiže $1$.[1, 7], čiže $1 + 7 = 8$.[1, 7, -3], čiže $1 + 7 + (-3) = 5$.[1, 7, -3, 12], čiže $1 + 7 + (-3) + 12 = 17$.[1, 7, -3, 12, 18], čiže
$1 + 7 + (-3) + 12 + 18 = 35$.