Skanowanie segmentowe

W informatyce skanowanie segmentowe jest modyfikacją sumy przedrostków za pomocą równej wielkości tablicy bitów flagowych w celu oznaczenia granic segmentów, na których należy wykonać skanowanie.

Przykład

Poniżej bity flagi „1” wskazują początek każdego segmentu.

${\ Displaystyle {\ rozpocząć {tablica}} {| {\text{bity znaczników}}\\\hline 1&3&6&4&9&6&{\text{skanowanie segmentowe +}}\\\end{tablica}}}$

Grupa1

• 1 = 1
• 3 = 1 + 2
• 6 = 1 + 2 + 3

Grupa2

• 4 = 4
• 9 = 4 + 5

Grupa 3

• 6 = 6

Alternatywną metodą stosowaną przez High Performance Fortran jest rozpoczynanie nowego segmentu przy każdym przejściu wartości flagi. Zaletą tej reprezentacji jest to, że jest użyteczna przy skanowaniu zarówno prefiksu, jak i sufiksu (wstecz) bez zmiany jego interpretacji. W HPF do reprezentacji segmentów używany jest logiczny typ danych Fortran. Tak więc równoważna tablica flag dla powyższego przykładu wyglądałaby następująco:

${\ Displaystyle {\ rozpocząć {tablica} {| \hline T&T&T&F&F&T&{\text{wartości znaczników}}\\\hline 1&3&6&4&9&6&{\text{skanowanie segmentowe +}}\\\end{tablica}}}$