๊ฐ ๊ณ ์ ํ ํ๋ฅ ์ ๊ฐ์ง ์ต์ ์์ ๋ฌด์์๋ก ๊ฐ์ ์ ํํ๋ ํ๋ก์ธ์ค -> ํ๋ฅ ๋ณ์
๋ฐํ๊ฐ์ ์๊ฐ ์ ํํ ๊ฒฝ์ฐ ํ๋ฅ ์ง๋ ํจ์ (pmf)๋ผ๊ณ ํ๊ณ , ๋์ ๋ฐ๋ผ ์ด์ฐ ํ๋ฅ ๋ถํฌ๋ผ๊ณ ๋ ๋ถ๋ฆผ
์ฐ์ ๋ถํฌ
๊ท ๋ฑ ๋ถํฌ
1์ ๊ฐ์ ๊ฐ๋ 0๊ณผ 1 ์ฌ์ด๋ฅผ ์ ์ธํ๊ณ ๋ชจ๋ ๊ณณ์์ 0
0๊ณผ 1 ์ฌ์ด ๊ฐ๋ง ๋ค์ด์ฌ ์ ์์
0~1 ๋ฒ์ ์ฌ์ด์ ์๋ ๋ชจ๋ ๊ฐ์ ํ๋ฅ ์ ๋์ผํจ
์ ๊ท ๋ถํฌ (๊ฐ์ฐ์ค ๋ถํฌ)
๊ท ๋ฑ ๋ถํฌ์ ๋ฌ๋ฆฌ ๋งค๋๋ฝ๊ณ ๋ ์นด๋ก์ด ๋ชจ์๋ฆฌ๋ ๊ธ๊ฒฉํ ์ ํ๊ฐ ์์
๋ถ๋๋ฝ๊ฒ ์์นํ๋ ์ธ๋์ ์ ์ธํ๊ณ ๊ฑฐ์ ๋ชจ๋ ๊ณณ์์ 0์ ๊ฐ๊น๋ค
๊ฐ์ด ํ์ด ์ฌ๋ผ๊ฐ ์ธ๋์์ ์ธก๋ฉด์ผ๋ก ๊ฐ์๋ก 0์ ๊ฐ๊น์์ง์ง๋ง, ๊ฒฐ์ฝ 0์ ๋๋ฌํ์ง ์๋๋ค. (=๋ถํฌ์ ํญ์ด ๋ฌดํํ๋ค)
์ค์ ์์๋ ๊ฑฐ์ 0์ ๊ฐ๊น์ด ๊ฐ์ ์ค์ ๋ก 0์ผ๋ก ์ทจ๊ธํด ์ ํ ๋ถํฌ๋ฅผ ์ ๊ณตํ๋ค
์ ๊ท ๋ถํฌ์ ํ๋ฅ ๋ณ์์ ์ํด ์์ฑ๋ ๊ฐ์ ์ ๊ท ํธ์ฐจ๋ผ๊ณ ํ๋ฉฐ ์ ๊ท ๋ถํฌ๋ฅผ ์ด๋ฃฌ๋ค๊ณ ๋ ํ๋ค. (์ ๊ท ๋ถํฌ์ ์ ํฉํ๊ฑฐ๋ ์ ๊ท ๋ถํฌ๋ฅผ ๋ฐ๋ฅธ๋ค๊ณ ํ๋ค)
ํ๊ท ์ ์ค์๊ฐ์ด๋ฉด์ ์ต๋น๊ฐ์ด๋ค
ํ์ค ํธ์ฐจ๋ ๊ทธ๋ํ๊ฐ ํ์ด ์ฌ๋ผ๊ฐ ์ธ๋์ ๋๋น๋ฅผ ์๋ ค์ฃผ๋ ์๊ทธ๋ง๋ก ํ์๋๋ค.
ํ๊ท ์ ๊ณก์ ์ ์ค์ฌ์ด ์ด๋์ ์๋์ง ์๋ ค์ฃผ๊ณ ํ์ค ํธ์ฐจ๋ ๊ณก์ ์ด ์ผ๋ง๋ ํผ์ ธ ์๋์ง ์๋ ค์ค๋ค.
๋ฒ ๋ฅด๋์ด ๋ถํฌ
0๊ณผ 1 ๋ ๊ฐ์ง ๊ฐ๋ง ๋ฐํํ๋ค (ex. ๋์ )
๋ฉํฐ๋์ด ๋ถํฌ
2๊ฐ์ ๊ฐ๋ง์ ๋ฐํํ๋ ๋ฒ ๋ฅด๋์ด ๋ถํฌ๋ฅผ ์ฌ๋ฌ ๊ฐ์ ๊ฒฐ๊ณผ๋ก ์ผ๋ฐํํ ๊ฒ
(ex. ์ ์ด ์ฌ์ง์ด ์๊ณ ๊ทธ ์ฌ์ง์ด ๋ค์ฏ ๋ฒ์งธ ํญ๋ชฉ์ ์๋ค. ์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ฏธ์ง๊ฐ ๋ฌด์์ธ์ง ํ์ ํ์ง ๋ชปํ๋ค๋ฉด 3๋ง๋ฆฌ์ ๋๋ฌผ์ด ๊ฐ๋ฅํ ๋๋ฌผ๋ก ์๋ณ๋๋ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๋ค. ์์คํ ์ 1์ธ ์ ์ด๋ฅผ ์ ์ธํ๊ณ ๋ชจ๋ ํญ๋ชฉ์์ 0์ด ์ถ๋ ฅ๋๊ธธ ์ํ๋ค)
๋ ๋ฆฝ ํญ๋ฑ์ด ๋ถํฌ๋ ๋ณ์
๋ง์ ๋จธ์ ๋ฌ๋ ํ์ต ๊ธฐ์ ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ถํฌ๊ฐ ๋์ผํ ํ๋ฅ ๋ณ์์์ ์ถ์ถ๋๊ณ ์๋ก ๋ ๋ฆฝ์ ์ธ ์ฌ๋ฌ ๊ฐ์ผ๋ก ์๋๋๋๋ก ์ค๊ณ๋๋ค.
-> ๋์ผํ ๋ถํฌ์์ ๊ณ์ํด์ ๊ฐ์ ๊ฐ์ ธ์ค๊ณ ์ฐ์๋ ๊ฐ ์ฌ์ด์๋ ๊ด๋ จ์ด ์๋ค.
๋ณต์ ์ถ์ถ (SWR)
๋์ผํ ๊ฐ์ฒด๊ฐ ๋ ๋ฒ ์ด์ ๋ํ๋ ์ ์๋ค.
๊ทน๋จ์ ์ผ๋ก๋ ์๋ก์ด ๋ฐ์ดํฐ ์ธํธ ์ ์ฒด๊ฐ ๋์ผํ ๊ฐ์ฒด์ ์ฌ๋ฌ ๋ณต์ฌ๋ณธ์ ๋ถ๊ณผํ ์ ์๋ค
์๋ณธ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ํฌ๊ธฐ ๋๋ ํจ์ฌ ๋ ํฐ ์๋ก์ด ๋ฐ์ดํฐ ์ธํธ๋ฅผ ๋ง๋ค ์ ์๋ค.
์๋ ๋ฐ์ดํฐ ์ธํธ๋ ๋ณ๊ฒฝ๋์ง ์์ผ๋ฏ๋ก ์ํ๋ ๋งํผ ์์๋ฅผ ๊ณ์ ์ ํํ ์ ์๋ค
์ ํ์ด ์๋ก ๋ ๋ฆฝ์ ์ด๋ค.
์ ํ์ ๋ํ ํ์คํ ๋ฆฌ๊ฐ ์์ผ๋ฏ๋ก ์ ํ์ ์ด์ ์ ํ์ ์ํฅ์ ์ ํ ๋ฐ์ง ์์ผ๋ฉฐ, ๋ฏธ๋์ ์ ํ์๋ ์ํฅ์ ๋ฏธ์น์ง ์๋๋ค.
(ex. ์ปคํผ์)
๋น๋ณต์์ถ์ถ(SWOR)
์๋ ๋ฐ์ดํฐ ์ธํธ์์ ๊ฐ์ฒด๋ฅผ ์ญ์ ํ๋ฏ๋ก ํ ๊ฐ์ฒด๊ฐ ๋ ๋ฒ ์ด์ ์ ํ๋ ์ ์๋ค.
์๋ก์ด ๋ฐ์ดํฐ ์ธํธ๋ ์๋ณธ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ํฌ๊ธฐ์ผ ์ ์์ง๋ง ๊ฒฐ์ฝ ๋ ํด ์๋ ์๋ค.
์ ํ์ด ์์กด์ ์ด๋ค.
๋ถํธ์คํธ๋ฉ
SWOR๋ฅผ ์ฌ์ฉํด ์๋ ๋ชจ์ง๋จ์์ ํ๋ณธ ์งํฉ์ ์์ฑํ๋ค.
SWR์ ์ฌ์ฉํด ์๋ก์ด ์งํฉ์ ๋ง๋ค๊ณ ์ ๋ง๋ ํ๋ณธ ์งํฉ์ ๋ค์ ์ํ๋งํ๋ค.
์ด๋ฌํ ์๋ก์ด ์งํฉ ๊ฐ๊ฐ์ ๋ถํธ์คํธ๋ฉ์ด๋ผ ํ๋ค.
๊ณต๋ถ์ฐ
๊ด๊ณ์ ์ ๋๋ฅผ ๊ฒฐ์ ํ ์ ์๋ค.
(ex. A๊ฐ 3 ์ฆ๊ฐํ๋ฉด B๊ฐ 6 ์ฆ๊ฐํ๋ค, A๊ฐ 2 ์ฆ๊ฐํ๋ฉด B๋ 4 ์ฆ๊ฐํ๋ค, A๊ฐ 4 ๊ฐ์ํ๋ฉด B๊ฐ 8 ๊ฐ์ํ๋ค. -> ๊ณ ์ ๋ฐฐ์๋ 2์ด๋ค. -> ๋ ๋ณ์๊ฐ ๊ณต๋ณ ํ๋ค๊ณ ๋งํ๋ค.)
๊ณต๋ถ์ฐ์ด๋ผ๋ ์ซ์๋ฅผ ์ด์ฉํด ๋ ๋ณ์์ ์ฐ๊ฒฐ ์ ๋ ๋๋ ๊ณต๋ณ์ ์ผ๊ด์ฑ์ ์ธก์ ํ๋ค. ํ ๊ฐ์ ๋ณํ๊ฐ ๋ค๋ฅธ ๊ฐ์ ๋ณํ๋ฅผ ์ผ๊ด๋๊ฒ ๋ฐ๋ผ๊ฐ์๋ก ๊ณต๋ถ์ฐ์ ๋ ๊ฐํด์ง๋ค.
๊ณต๋ถ์ฐ์ ํํํ๋ ๊ณ ์ ์ ์ธ ๋ฐฉ๋ฒ์ 2์ฐจ์์ผ๋ก ์ ์ ๊ทธ๋ฆฌ๋ ๊ฒ์ด๋ค
๋ณํ ๊ฐ์ด ์๋ก์ ๋ฐฐ์์ธ ๊ฒฝ์ฐ์๋ง ๋ณ์ ๊ฐ์ ๊ด๊ณ๋ฅผ ๊ฐ๋๋ค
์ํ์ ์ผ๋ก ์ ์๋๋ ๋ฐฉ์ ๋๋ฌธ์ ๋ ๊ฐ๋ณ ๋ณ์ ๊ฐ์ ๊ด๊ณ๋ฅผ ๊ณ ๋ คํ์ง ์์ ์๋ก ๋ค๋ฅธ ๊ณต๋ถ์ฐ์ ์ฐ๊ฒฐ ์ ๋๋ฅผ ๋น๊ตํ๊ธฐ ์ด๋ ต๋ค
์์ ๊ฐ์ ์์ ์๊ด๊ด๊ณ๋ฅผ ์๋ฏธํ๊ณ , ์์ ๊ฐ์ ์์ ์๊ด๊ด๊ณ๋ฅผ ์๋ฏธํ๋ค
์๊ด๊ด๊ณ๋ ํญ์ -1~1 ์ฌ์ด์ ๊ฐ์ ์ ๊ณตํ๋ ๊ณต๋ถ์ฐ์ ํ์ฅ๋ ๋ฒ์ ์ด๋ค.
๊ฐ +1์ ์๋ฒฝํ ์์ ์๊ด๊ด๊ณ๊ฐ ์์์, ๊ฐ -1์ ์๋ฒฝํ ์์ ์๊ด๊ด๊ณ๋ฅผ ๋ณด์ฌ์ค๋ค.
์ ์ด ์ง์ ์ ๊ฐ๊น์ธ์๋ก ์๊ด๊ฐ์ 1์ ๊ฐ๊น๋ค. (์๊ด๊ด๊ณ๊ฐ ๊ฐํ๋ค)