검색어 입력폼

Arithmetic coding 개요 및 특징

저작시기 2009.06 |등록일 2009.06.22 파워포인트파일MS 파워포인트 (ppt) | 10페이지 | 가격 3,000원

소개글

본 레포트는 멀티미디어 신호처리 과목에서 배우는 내용을 다룬 레포트로서 Arithmeticcoding 개요및 특징에 대하여 조사하였습니다. Arithmetic coding 이란 무 손실 압축에 사용되는 엔트로피 부호화 알고리즘 가운데 하나로서 본레포트에선 정의 및 특징, 그리고 예와 인코딩 단계 디코딩 단계를 자세히 살펴보았습니다.

목차

Arithmetic coding 의 정의 및 특징
Arithmetic coding 의 예
encoding 단계
decoding 단계

본문내용

Arithmetic coding 정의 및 특징

 무 손실 압축에 사용되는 엔트로피 부호화 알고리즘 가운데 하나이다.
 다른 엔트로피 알고리즘이 각각의 부호를 1:1로 부호로 대체하는 반면에, Arithmetic coding은 전체 메시지 를 하나의 실수n으로 대체 한다. (0.0 ≤ n < 1.0)
 Arithmetic coding 은 중진 기호와 확률분포에 대해 최적에 가까운 압축률을 보일 수 있다.
 Arithmetic coding은 특히 binary source나 각각의 사용 빈도에서 편차가 심하게 나는 알파벳으로 된 source를 다룰 때 유용하다.

Arithmetic coding 의 예
인코딩 단계
BEGIN
low = 0.0; high = 1.0; range = 1.0;
while (symbol != terminator)
{
get (symbol);
low = low + range * Range_low(symbol);
high = low + range * Range_high(symbol);
range = high - low;
}
output a code so that low <= code < high;
END

참고 자료

없음
다운로드 맨위로