summary

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

summary

Повідомлення ReAl » Пон серпня 06, 2018 10:20 pm

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

Приклади використання:
{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

Andriy
Адміністратор сайту
Повідомлень: 3038
З нами з: Сер травня 27, 2009 8:23 pm

Re: summary

Повідомлення Andriy » Сер серпня 08, 2018 3:46 am

зведення, зведений?

Yola
Повідомлень: 134
З нами з: Чет квітня 28, 2011 9:25 am

Re: summary

Повідомлення Yola » П'ят серпня 10, 2018 8:45 am

біт-підсумок, масив-підсумок.

ReAl
Повідомлень: 55
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: summary

Повідомлення ReAl » Суб серпня 11, 2018 1:13 pm

зведення, зведений більше подобається, бо далі аналіз всього підмасиву зводиться до аналізу одного біта, але не подобається, як це слово лягає у текст.
Зрештою, біт-підсумок містить підсумок всіх проведених операцій «або», тому теж підходить. Зупинився на цьому.

Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”