오버플로,overflow

Difference between r1.12 and the current

@@ -29,6 +29,8 @@
그래서 정수형 타입이 표현할 수 있는 최대값에 1을 더하면 최소값이 되고, 최소값에서 1을 빼면 최대값이 된다. ''이거 표현이 wrap-around이었나... -> right. WtEn:wraparound#Noun 7. ... Ggl:"integer wraparound"''
(Java의 정석 v1 p64)

so rel: [[최소값,minimum_value]] [[최대값,maximum_value]] [[범위,range]]
----
MKL

@@ -42,27 +44,48 @@
Sub:

stack_overflow
{
'''stack overflow'''
스택오버플로
WtEn:stack_overflow]] =
 
[[WtEn:stack_overflow]] = https://en.wiktionary.org/wiki/stack_overflow x [[Date(2024-01-19T01:47:28)]]
https://en.wikipedia.org/wiki/Stack_overflow
} // stack overflow Ggl:"stack overflow" Ndict:"stack overflow"

buffer_overflow
buffer_overrun (syn.)
WtEn:buffer_overflow
WpEn:Buffer_overflow
[[버퍼,buffer]]
Cmp: 표현은 정반대인데 개념은 정반대개념이 아님. buffer_underrun =,buffer_underrun . { WtEn:buffer_underrun Google:buffer+underrun }
{

[[WtEn:buffer_overflow]]
= https://en.wiktionary.org/wiki/buffer_overflow

heap_overflow
https://en.wiktionary.org/wiki/buffer_overrun
see also : https://en.wiktionary.org/wiki/buffer_underrun
 
[[WpEn:Buffer_overflow]]
 
Cmp: 표현은 정반대인데 개념은 정반대개념이 아님. buffer_underrun =,buffer_underrun . { WtEn:buffer_underrun Google:buffer+underrun }
 
Up: [[버퍼,buffer]] [[오버플로,overflow]]
}
 
[[heap_overflow]] =,heap_overflow . heap_overflow 
{
"heap overflow, heap overrun, or heap smashing" (we)
https://en.wikipedia.org/wiki/Heap_overflow
} // heap overflow Ggl:"heap overflow" Naver:"heap overflow"

arithmetic_overflow ?
// https://en.wiktionary.org/wiki/arithmetic_overflow x [[Date(2024-01-19T01:47:28)]]
// Ggl:"arithmetic overflow"
integer_overflow
// https://en.wiktionary.org/wiki/integer_overflow x [[Date(2024-01-19T01:47:28)]]
'''integer overflow'''
https://simple.wikipedia.org/wiki/Integer_overflow
https://en.wikipedia.org/wiki/Integer_overflow
Ggl:"integer overflow"
 

Opp.
underflow =,underflow .
@@ -74,15 +97,23 @@
Google:underflow
}

 
----
REL [[포화산술,saturation_arithmetic]]?
{
'''saturation arithmetic'''
WtEn:saturation_arithmetic x [[Date(2024-01-19T01:47:28)]]
} // saturation arithmetic Ggl:"saturation arithmetic"
----
WtEn:overflow

https://ko.wikipedia.org/wiki/오버플로

...
Ndict:오버플로
Ggl:오버플로

Srch:overflow

Up: [[플로,flow]]


(w)

오버플로
overflow

단순하게 허용된/가능한 크기,size가 넘치는 것을 칭하는 경우도 있고, 그것을 이용(exploit)한 hacking 방법을 칭하는 경우도 있다.

번역을 넘쳐흐름으로 해도 문제 없을 듯 한데.
아님 짧게 넘침으로 한다던지.


tmp excerpt

연산과정에서 해당 타입,type이 표현할 수 있는 값의 범위를 넘어서는 것을 오버플로우(overflow)라고 한다.
오버플로우가 발생했다고 해서 에러,error가 발생하는 것은 아니다. 다만 예상했던 결과를 얻지 못할 뿐이다.
이건 자동차 주행표시기(odometer)나 계수기(counter)등 일상생활에서도 발견할 수 있다. // 셈,counting 카운터,counter
네 자리 계수기라면 0000~9999밖에 표현하지 못하고 9999다음의 숫자는 0000이 된다.
그렇다면 최소값인 0000에서 1을 감소시키면?
0에서 1을 뺄 수 없으므로 0000앞에 저장되어 있지 않은 1이 있다고 가정하고 (i.e. 10000이라고 가정하고) 뺄셈,subtraction을 한다.
결과는 아래와 같이 네 자리로 표현할 수 있는 최대값이 된다.
(맨 앞에 실제로는 없는 1이 있다고 가정)
10진수:                            2진수:
              10000                              10000
          -)      1                          -)      1
          ---------                          ---------
               9999                               1111
이는 마치 계수기를 거꾸로 돌리는 것과 같다. 0000에서 정방향으로 돌리면 0001이 되고 역방향으로 돌리면 9999가 되는 것이다.
그래서 정수형 타입이 표현할 수 있는 최대값에 1을 더하면 최소값이 되고, 최소값에서 1을 빼면 최대값이 된다. 이거 표현이 wrap-around이었나... -> right. WtEn:wraparound#Noun 7. ... Ggl:integer wraparound
(Java의 정석 v1 p64)



MKL


data_structure // 자료구조,data_structure 데이터구조,data_structure ... pagename TBD
esp bounded_data_structure QQQ...에서만 overflow가 생기고 infinite_data_structure는 해당없는건가?

Sub:

stack_overflow
buffer_overflow
buffer_overrun (syn.)
heap_overflow =,heap_overflow . heap_overflow
{
"heap overflow, heap overrun, or heap smashing" (we)
https://en.wikipedia.org/wiki/Heap_overflow
} // heap overflow Ggl:heap overflow Naver:heap overflow

arithmetic_overflow ?
integer_overflow
Opp.
underflow =,underflow .
{
pagename? 언더플로 ....




REL 포화산술,saturation_arithmetic?
{
saturation arithmetic
WtEn:saturation_arithmetic x 2024-01-19
} // saturation arithmetic Ggl:saturation arithmetic







wikiadmin

Pagename 오버플로,overflow confirmed via kornorms at 2023-11-05.