|
허프만코딩을 이용하여 문자를 인코딩 하는 프로그램 입니다.
정보이론 강의 중 리포트 였습니다.
스페셜 케이스인 as low as / as high as 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
코드
conclusion
Huffman Codes
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프
|
|
|
|
허프만 코드는 문자 발생 비율에 따라 다른 크기 비트로 표현한다.
임의의 텍스트 파일이 주어지면 허프만 코딩 방법을 이용하여 자료를 압축하며 압축된 파일을 해제하는 프로그램을 작성한다.
<문제 해결을 위한 핵심 포인트 도출>
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
허프만 코드는 또 다양한 멀티미디어 어플리케이션에서도 사용되는데 jpeg나 mp3와 mpeg에서도 사용된다.
이상으로 data compression의 한 방법인 huffman code에 대해서 알아보았다.
마지막으로 더 알아봤으면 하는 것은 허프만 코드를 디코드 하는 C++
|
|
 |
코드 및 IC카드의 도입 18
4) 다양한 신분인식 방법의 개발 18
5) 신용카드사간 가맹점 정보망의 구축 19
2. 신용카드회원 19
1) 신용카드 서명판에의 확실한 서명 19
2) 신용카드 및 신분증 관리의 철저 19
3. 신용카드 가맹점 20
|
|
 |
트리 맵 차이는?
34
HDFS는 CAP theorem으로 보면 어떠한 구조인가?
35
Java List vs Stream 차이는?
36
현재 서비스가 성공하려면 뭘 해야 할까?
37
앞으로 플랫폼 산업이 나아가야할 방향들을 말해주세요.
38
향후 페이관련 산업에 대한 비전은 어떻게 되나
|
|
 |
코드 중 가장 잘한 부분과 아쉬운 부분은 뭔지, 그 이유는?
2
가장 뿌듯했던 프로젝트는 무엇인가요?
3
인덱스 삽입 삭제 성능이 느린 이유를 B 트리의 구조와 연관 지어서 설명해주세요.
4
옵저버 패턴 아시나요?
5
WebFlux 쓰시나요?
6
와서 해보
|
|
메뉴펼치기
