압축의 기본 아이디어
- 데이터를 수신했을 때 재현하거나유추할 수 있는 정보는 저장하거나 보내지 않는것
압축의 목표 : 같은 정보를 더 적은 비트로 인코딩(암호화) 하는 것
하프코딩 알고리즘 : 개별문자를 인코딩하는 가장 효율적인 압축 방법을 찾는 알고리즘
이미지도 gif, png로 압축이 가능하다
gif는 256색, png는 1천6백만 색을 지원해준다.
무손실 압축 : 압축해도 정보가 소실되지 않으며 압축을 풀어도 정확하게 원본상태로 복원된다.
무손실 압축은 주로 사람들이 듣거나 보는 콘텐츠를 압축하는데 사용된다.
사람의 눈은 가까이의 있는 색상을 잘 구별하지 못하기 때문에 적은 수의 색상으로도 충분히 표현할 수 있다.(마비노기 기술자들은 아니던데)
JPEG압축 알고리즘은 이런 원리를 이용하여 원본 이미지의 10분의 1이하로 압축한다.
MPEG계열 알고리즘 : 개별 프레임을 JPEG처럼 압축하며 프레임 압축시 크게 변하지 않는 블록을 압축한다
AAC 압축 : MP3를 잇는 기술로 MPEG의 오디오부분, 즉 음향을 압축하기 위한 지각 부호화 알고리즘
일반적으로 표준 CD오디오를 10 비율로 압축한다,
어떠한 알고리즘을 사용해도 일부 입력은 크기가 줄어들지 않는다.
오류검출 알고리즘
오류검출 및 수정 : 오류를 검출하고 수정까지 할 수 있게하는 신중하게 제어된 여분의 정보를 추가하는 과정
체크섬 알고리즘 : 단일 숫자 오류와 자리 바뀜 오류를 대부분 검출한다.
이러한 알고리즘은 특수 목적으로 사용되며 십진수에 맞춰져 있다.
패리티비트
비트에 적용되는 범용 오류검출 기법의 가장 간단한 방법
예시) 패리티비트 값은 같은 그룹내에서 1인 비트의 총 개수가 짝수가 되도록 선택된다. 이런식으로 단일비트 오류가 발생하면 수신자는 1인 비트가 홀수개인 것을 보고 오류가 있음을 감지한다.
하지만 어느 비트에 오류가 있는지 식별할 수 없으며 두개 이상의 오류발생시 검출이 불가능하다.
이런 검출, 수정과정은 컴퓨터 통신 분야에서 널리 활용된다. 오류 수정 코드는 임의의 2진 데이터지만, 발생가능한 오류 종류에 따라 서로 다른 알고리즘이 선택된다.
예) 어떤 주기억 장치는 패리티비트를 사용하여 임의 위치에서 발생하는 단일 비트 오류를 검출한다
핸드폰은 짧게 집중적으로 발생하는 노이즈 신호에 대처한다.
