Escaneo segmentado

En informática , un escaneo segmentado es una modificación de la suma de prefijos con una matriz de bits de bandera de igual tamaño para indicar los límites de los segmentos en los que se debe realizar el escaneo. ^{[ 1 ]}

En lo que sigue, los bits de la bandera '1' indican el comienzo de cada segmento.

${\displaystyle {\begin{array}{|rrrrrr|l|}1&2&3&4&5&6&{\text{entrada}}\\\hline 1&0&0&1&0&1&{\text{bits de bandera}}\\\hline 1&3&6&4&9&6&{\text{escaneo segmentado +}}\\\end{array}}}$

Grupo 1

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

Grupo 2

• 4 = 4
• 9 = 4 + 5

Grupo 3

• 6 = 6

Un método alternativo utilizado por High Performance Fortran consiste en iniciar un nuevo segmento en cada cambio de valor de la bandera. Una ventaja de esta representación es que resulta útil tanto para escaneos de prefijo como de sufijo (hacia atrás) sin modificar su interpretación. En HPF, se utiliza el tipo de datos lógicos de Fortran para representar los segmentos. Por lo tanto, la matriz de banderas equivalente para el ejemplo anterior sería la siguiente:

${\displaystyle {\begin{array}{|rrrrrr|l|}1&2&3&4&5&6&{\text{entrada}}\\\hline T&T&T&F&F&T&{\text{valores de bandera}}\\\hline 1&3&6&4&9&6&{\text{escaneo segmentado +}}\\\end{array}}}$

• Transformación de aplanamiento