간단한 파일 압축의 원리
* 압축의 종류 손실 압축 > 데이터 압축 과정에서 원본 데이터 손실 비손실 압축 > 압축 이후에도 원본 데이터 유지 그 중 비손실 압축의 종류 1 ) Run-Length Encoding (RLE) > 예를 들어, AAAABBBBCCCDEEEE란 데이터가 있다면 00000111111111100000011.. 처럼 0과 1로 변환될 것이다 이것을 0 5 1 10 0 6 1 2.. (처음 0이 개, 1이 10개...) 처럼 데이터 크기를 더 줄일 수 있다. 이것을 또 0과 1을 없애서 5 10 6 2로 줄일 수 있다. 무손실이기 때문에 원본으로 복구도 가능하다 2 ) 허프만 부호화 > 모든 글자 탐색 후 점수 부여 aaabbc라는 글자를 보면 a가 3개, b가 2개, c가 1개이다. 이때 가장 빈도수가 높은..