overflow — underflow

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

overflow — underflow

Повідомлення ReAl » Сер січня 03, 2018 8:43 pm

overflow / underflow → переповнення / ?

Слово «flow» взагалі не про (статичну) наповненість, а про потік, його обсяг,

У словниках e2u на underflow відгукується лише словник LOU, перекидає на underrun
buffer underflow = див. buffer underrun
buffer underrun = недовантаження буфера {?}, спорожніння буфера (при неузгодженій швидкості приймання й передавання) {?}


спорожніння це результат (що нас і цікавить) спорожнення (що відповідає наповненню, а не переповненню).

Той же буфер-чергу треба зрештою спорожнити, щоб відправити всі дані куди треба. Проблема тоді, коли ми із вже спорожненого буфера (буфера у стані спорожніння) хочемо взяти ще і переходимо разом з буфером в інший стан. Тому, на мою думку, спорожніння не підходить парою до переповнення.

Пере-повнення вже звичне, а пере-спорожніння ще ні.
І якось не зовсім добре звучить, слово пере- ;) -ускладнене.

Робитимемо звичним переспорожніння? Чи знайдеться щось інше комплементарне до переповнення?

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

Re: overflow — underflow

Повідомлення Andriy » Сер січня 03, 2018 9:05 pm

а тут йдеться про буфер чи радше arithmetic underflow?

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

Re: overflow — underflow

Повідомлення ReAl » Сер січня 03, 2018 9:55 pm

Ой, вибачте, не написав відразу чітко.
Це структури даних — стеки, списки, черги (буфери), зокрема, реалізовані у масивах.

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

Re: overflow — underflow

Повідомлення Andriy » Сер січня 03, 2018 11:22 pm

З одного боку більшість under* перекладаються українським недо-
Але з іншого underflow/underrun має дещо інше значення, ніж інші, тобто за аналогією «недонаповнення» не підходить, тут скоріше антипереповнення (слово заскладне, але поки найточніше), або від'ємне переповнення (напевне не зовсім точне), ну або «переспорожніння/надспоржніння» теж некепське. :)
До речі одним з антонімів до overflow є undersupply = «недопостача́ння» (і drought :)

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

Re: overflow — underflow

Повідомлення ReAl » Сер січня 03, 2018 11:50 pm

негативне переповнення є у Мікрософт, але там є і втрата значимості стеку :)
Не думаю, що «негативне переповнення» буде легко сприйматися.

Враховуючи «переповнення» з пари «переспорожніння»/«надспорожніння» мені більше подобається «пере-».

Покатавши на язику різні варіанти
«якщо ми спробуємо вилучити елемент з порожньої черги, вона»
• негативно переповниться
• переспорожниться
• атнипереповниться
• недопостачиться
як робочий варіант беру «переспорожніння», а там подивимося.

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

Re: overflow — underflow

Повідомлення Andriy » Чет січня 04, 2018 12:02 am

гаразд, додам до словничка DOU

sasha1024
Повідомлень: 64
З нами з: Вів січня 19, 2016 4:42 pm

Re: overflow — underflow

Повідомлення sasha1024 » Вів лютого 05, 2019 9:06 pm

Andriy писав:
Чет січня 04, 2018 12:02 am
гаразд, додам до словничка DOU
питання з цікавості — а що таке «словничок DOU»?

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

Re: overflow — underflow

Повідомлення Andriy » Вів лютого 05, 2019 10:06 pm

sasha1024 писав:
Вів лютого 05, 2019 9:06 pm
Andriy писав:
Чет січня 04, 2018 12:02 am
гаразд, додам до словничка DOU
питання з цікавості — а що таке «словничок DOU»?
https://e2u.org.ua/dicts/lou

Відповісти

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