Сегментированное сканирование

В информатике сегментированное сканирование представляет собой модификацию префиксной суммы с равным по размеру массивом битов флагов для обозначения границ сегментов, на которых должно выполняться сканирование. ^[1]

Далее биты флага «1» указывают начало каждого сегмента.

${\displaystyle {\begin{array}{|rrrrrr|l|}1&2&3&4&5&6&{\text{input}}\\\hline 1&0&0&1&0&1&{\text{flag bits}}\\\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{input}}\\\hline T&T&T&F&F&T&{\text{flag values}}\\\hline 1&3&6&4&9&6&{\text{сегментированное сканирование +}}\\\end{array}}}$

• Сглаживающее преобразование

Эта статья по вычислительной технике — заглушка . Вы можете помочь Википедии, расширив ее.

• в
• т
• е