ZIP 파일로 압축할 때

압축의 알고리즘
: 나중에 사용될 가능성이 있는 정보를 전혀 전달하지 않는 비트를 줄이거나 없애는 것.
= 데이터를 전달할 때 필요 없는 정보는 버리는 것

1. 데이터 수신 시 재현하거나 유추할 수 있는 정보
2. 수신자에게 중요하지 않은 정보 등...

모스부호

자주 사용하는 알파벳은 길이가 짧다.

허프만 코딩

모스부호처럼 자주 사용하는 문자는 적은 비트를 할당하는 알고리즘

무손실 압축과 손실 압축

무손실 압축은 정보가 소실되지 않아서 압축을 풀면 원본이 그대로 복원된다. (ex. PNG)
반면, 손실 압축은 데이터를 일부 소실한다. (ex. JPEG)

지각 부호화 알고리즘: 사람의 인지 능력의 한계를 이용해 사람이 알아채지 못할 정도로 데이터를 압축한다.

오류를 검출하고 수정하는 알고리즘

오류 검출의 알고리즘
:유효성을 검증하기 위해 어떠한 값을 더하면서 알고리즘을 수행한다.
= 압축과 반대로 정보를 추가하는 알고리즘

체크섬 알고리즘

9  1  1  3 
18 1  2  3 	// 오른쪽부터 1과 2를 번갈아 곱한다.
9  1  2  3 	// 9보다 크면 9를 뺀다
합계 15		// 결과값이 10으로 나누어 떨어지지 않으므로 유효하지 않다.

패리티 코드

패리티 비트를 추가하여 바이트 안의 1인 비트를 짝수 또는 홀수개로 만든다.

위 예시에서 하나의 비트가 바뀐다면 오류를 검출할 수 있다.