المسح المجزأ

في علوم الحاسوب ، يُعد المسح المجزأ تعديلاً لمجموع البادئات مع مصفوفة متساوية الحجم من بتات العلامات للدلالة على حدود القطاعات التي يجب إجراء المسح عليها. ^{[ 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{segmented scan +}}\\\end{array}}}$

المجموعة 1

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

المجموعة 2

• 4 = 4
• 9 = 4 + 5

المجموعة 3

• 6 = 6

تستخدم لغة فورتران عالية الأداء (HPF) طريقة بديلة تتمثل في بدء مقطع جديد عند كل تغيير في قيمة العلم. وتكمن ميزة هذا التمثيل في أنه مفيد مع كل من عمليات المسح البادئة واللاحقة (العكسية) دون تغيير تفسيره. في HPF، يُستخدم نوع البيانات المنطقية في فورتران لتمثيل المقاطع. لذا، ستكون مصفوفة العلم المكافئة للمثال أعلاه كما يلي:

${\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{segmented scan +}}\\\end{array}}}$

• تحويل التسطيح