ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
1. ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
1. ํํ๋ง ์๊ณ ๋ฆฌ์ฆ
ํ ์คํธ ์์ถ์ ์ํด ์ฌ์ฉ๋๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค.
์ฃผ์ด์ง ๋ฐ์ดํฐ๋ฅผ ์์ถํ๊ธฐ ์ํด ๋น๋๊ฐ ๋์ ๋ฌธ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ ์งง์ ์ฝ๋๋ก ํํํ๋ ๋ฐฉ์์ ๋๋ค.
- ๋์ ๊ณผ์
1. ๋ฌธ์ ๋น๋ ๊ณ์ฐ
2. ์ต์ ํ
3. ํธ๋ฆฌ ์์ฑ
4. ํํ๋ง ์ฝ๋ ์ถ๋ ฅ
์ฐธ๊ณ ์ฌ์ดํธ
ํํ๋ง(Huffman) ํธ๋ฆฌ๋ฅผ ์ด์ฉํ ํ ์คํธ ์์ถ
๊ฐ์ ํํ๋ง ์ฝ๋ฉ(Huffman coding)์ ํ ์คํธ ์์ถ์ ์ํด ๋๋ฆฌ ์ฌ์ฉ๋๋ ๋ฐฉ๋ฒ์ผ๋ก, ์๋ณธ ๋ฐ์ดํฐ์์ ์์ฃผ ์ถํํ๋ ๋ฌธ์๋ ์ ์ ๋นํธ์ ์ฝ๋๋ก ๋ณํํ์ฌ ํํํ๊ณ ์ถํ ๋น๋๊ฐ ๋ฎ์ ๋ฌธ์๋ ๋ง์ ๋น
lipcoder.tistory.com
๋ฌธ์ ๊ฐ ์์ผ๋ฉด ๋๊ธ ๋จ๊ฒจ์ฃผ์ธ์ !
ํผ๋๋ฐฑ์ ์ธ์ ๋ ํ์์ ๋๋ค <3
'๐ก Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java] ํธ๋ฆฌ ์ํ (Lv. Sliver1) (2) | 2025.02.20 |
---|---|
[Java] DFS์ BFS (Lv. Sliver2) (0) | 2025.02.19 |
[Java] ์งํฉ์ ํํ - ์ ๋์จ ํ์ธ๋ (Lv. Gold5) (0) | 2025.02.14 |
[Graph] ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ๊ณผ ํ๋ฆผ ์๊ณ ๋ฆฌ์ฆ (0) | 2025.02.13 |
[Graph] ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ๊ณผ ๋ฒจ๋ง-ํฌ๋ ์๊ณ ๋ฆฌ์ฆ (feat. ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ) (0) | 2025.02.13 |