セグメントスキャン

コンピュータサイエンスでは、セグメントスキャンは、スキャンを実行するセグメント境界を示すために同じサイズのフラグビット配列を使用したプレフィックスサムの修正です。 ^{[ 1 ]}

以下では、「1」フラグビットは各セグメントの開始を示します。

${\displaystyle {\begin{array}{|rrrrrr|l|}1&2&3&4&5&6&{\text{入力}}\\\hline 1&0&0&1&0&1&{\text{フラグビット}}\\\hline 1&3&6&4&9&6&{\text{セグメントスキャン +}}\\\end{array}}}$

グループ1

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

グループ2

• 4 = 4
• 9 = 4 + 5

グループ3

• 6 = 6

High Performance Fortranで使用される別の方法は、フラグ値の遷移ごとに新しいセグメントを開始することです。この表現の利点は、解釈を変更することなく、プレフィックススキャンとサフィックス（後方）スキャンの両方で使用できることです。HPF では、セグメントを表すために Fortran の論理データ型が使用されます。したがって、上記の例に対応するフラグ配列は次のようになります。

${\displaystyle {\begin{array}{|rrrrrr|l|}1&2&3&4&5&6&{\text{入力}}\\\hline T&T&T&F&F&T&{\text{フラグ値}}\\\hline 1&3&6&4&9&6&{\text{セグメントスキャン +}}\\\end{array}}}$

• 平坦化変換