Сторінка 1 з 1

summary

Додано: Пон серпня 06, 2018 10:20 pm
ReAl
Мова йде про бітовий масив, кожен біт якого є результатом операції «або» з усіма бітами відповідного підмасиву більшого масиву.
Тобто у біті «зведено» інформацію про цілий підмасив, цей «підсумковий» біт використовується для того, щоб швидко з'ясувати, чи є у відповідному підмасиві хоча б один одиничний біт.

Приклади використання:
{summary!in a bit vector with a superimposed tree of constant height}
In the previous section, we used a summary structure of size …
The four summary bits for the main structure

Re: summary

Додано: Сер серпня 08, 2018 3:46 am
Andriy
зведення, зведений?

Re: summary

Додано: П'ят серпня 10, 2018 8:45 am
Yola
біт-підсумок, масив-підсумок.

Re: summary

Додано: Суб серпня 11, 2018 1:13 pm
ReAl
зведення, зведений більше подобається, бо далі аналіз всього підмасиву зводиться до аналізу одного біта, але не подобається, як це слово лягає у текст.
Зрештою, біт-підсумок містить підсумок всіх проведених операцій «або», тому теж підходить. Зупинився на цьому.