๐Ÿ’ก Algorithm

[Huffman] ํ—ˆํ”„๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜

jcowwk 2025. 2. 14. 20:49

ํ—ˆํ”„๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜


1. ํ—ˆํ”„๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜


1. ํ—ˆํ”„๋งŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜

ํ…์ŠคํŠธ ์••์ถ•์„ ์œ„ํ•ด ์‚ฌ์šฉ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.

์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ๋ฅผ ์••์ถ•ํ•˜๊ธฐ ์œ„ํ•ด ๋นˆ๋„๊ฐ€ ๋†’์€ ๋ฌธ์ž๋‚˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋” ์งง์€ ์ฝ”๋“œ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.

 

- ๋™์ž‘ ๊ณผ์ •

1. ๋ฌธ์ž ๋นˆ๋„ ๊ณ„์‚ฐ

2. ์ตœ์†Œ ํž™

3. ํŠธ๋ฆฌ ์ƒ์„ฑ

4. ํ—ˆํ”„๋งŒ ์ฝ”๋“œ ์ถœ๋ ฅ


์ฐธ๊ณ  ์‚ฌ์ดํŠธ

 

ํ—ˆํ”„๋งŒ(Huffman) ํŠธ๋ฆฌ๋ฅผ ์ด์šฉํ•œ ํ…์ŠคํŠธ ์••์ถ•

๊ฐœ์š” ํ—ˆํ”„๋งŒ ์ฝ”๋”ฉ(Huffman coding)์€ ํ…์ŠคํŠธ ์••์ถ•์„ ์œ„ํ•ด ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ, ์›๋ณธ ๋ฐ์ดํ„ฐ์—์„œ ์ž์ฃผ ์ถœํ˜„ํ•˜๋Š” ๋ฌธ์ž๋Š” ์ ์€ ๋น„ํŠธ์˜ ์ฝ”๋“œ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ํ‘œํ˜„ํ•˜๊ณ  ์ถœํ˜„ ๋นˆ๋„๊ฐ€ ๋‚ฎ์€ ๋ฌธ์ž๋Š” ๋งŽ์€ ๋น„

lipcoder.tistory.com

 

๋ฌธ์ œ๊ฐ€ ์žˆ์œผ๋ฉด ๋Œ“๊ธ€ ๋‚จ๊ฒจ์ฃผ์„ธ์š” !

ํ”ผ๋“œ๋ฐฑ์€ ์–ธ์ œ๋‚˜ ํ™˜์˜์ž…๋‹ˆ๋‹ค <3