ARM Assembly Language로 구현한 Huffman Coding

소개글

ARM Assembly Language로 구현한 Huffman Coding에 대한 보고서 자료입니다.

목차

1. Summary

2. Assumption

3. Program Structure
ⅰ. Functions
ⅱ. 구조체 및 전역변수

4. Data Structure

5. Flow Chart

6. Result

7. Source Code

본문내용

1. Summary
이번 Project에서는 Arm7으로 Huffman's Code를 통해 파일의 Encoding과 Decoding하는 과정을 구현하는 것이 목표이다. 이 Huffman의 압축기법은 1954년 Huffman에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터내의 각 문자에 대한 발생빈도를 조사해 자주 나타나는 문자에는 보다 짧은 부호어를, 그리고 잘 나타나지 않는 문자에는 더 긴 부호어를 할당함으로써, 전체 압축 후 부호어의 길이를 원래의 정보원 길이보다 더 축소시킬 수 있는 통계적 특성을 이용한 압축기법이다. 다음 그림을 보자.

키워드

ARM,   어셈블러,   허프만,   Huffman,   Assembly,   huffman