๐ก Algorithm
[Huffman] ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
jcowwk
2025. 2. 14. 20:49
ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
1. ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
1. ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
ํ ์คํธ ์์ถ์ ์ํด ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
์ฃผ์ด์ง ๋ฐ์ดํฐ๋ฅผ ์์ถํ๊ธฐ ์ํด ๋น๋๊ฐ ๋์ ๋ฌธ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ ์งง์ ์ฝ๋๋ก ํํํ๋ ๋ฐฉ์์ ๋๋ค.
- ๋์ ๊ณผ์
1. ๋ฌธ์ ๋น๋ ๊ณ์ฐ
2. ์ต์ ํ
3. ํธ๋ฆฌ ์์ฑ
4. ํํ๋ง ์ฝ๋ ์ถ๋ ฅ
์ฐธ๊ณ ์ฌ์ดํธ
ํํ๋ง(Huffman) ํธ๋ฆฌ๋ฅผ ์ด์ฉํ ํ ์คํธ ์์ถ
๊ฐ์ ํํ๋ง ์ฝ๋ฉ(Huffman coding)์ ํ ์คํธ ์์ถ์ ์ํด ๋๋ฆฌ ์ฌ์ฉ๋๋ ๋ฐฉ๋ฒ์ผ๋ก, ์๋ณธ ๋ฐ์ดํฐ์์ ์์ฃผ ์ถํํ๋ ๋ฌธ์๋ ์ ์ ๋นํธ์ ์ฝ๋๋ก ๋ณํํ์ฌ ํํํ๊ณ ์ถํ ๋น๋๊ฐ ๋ฎ์ ๋ฌธ์๋ ๋ง์ ๋น
lipcoder.tistory.com
๋ฌธ์ ๊ฐ ์์ผ๋ฉด ๋๊ธ ๋จ๊ฒจ์ฃผ์ธ์ !
ํผ๋๋ฐฑ์ ์ธ์ ๋ ํ์์ ๋๋ค <3