차이

문서의 선택한 두 판 사이의 차이를 보여줍니다.

차이 보기로 링크

양쪽 이전 판이전 판
tech:jpeg [2021/01/21 01:51] 1.238.85.38tech:jpeg [2021/01/21 01:54] (현재) 1.238.85.38
줄 18: 줄 18:
  
 ====허프만 부호화 방식  ==== ====허프만 부호화 방식  ====
 +JPEG에서 사용하는 엔트로피 코딩은 Huffman coding과 Arithmetic coding의 두 가지이다.  이 두 가지를 모두 사용하는 것은 아니고 파일에 따라서 어떤 파일은 Huffman coding을, 어떤 파일은 Arithmetic coding을 사용하는 것이다.  Huffman coding은 허프만이란 사람이 개발한 코드로 구현하기 쉽고 사용료가 없기 때문에 가장 많이 사용되는 코드이다. Arithmetic coding은 IBM에서 개발한 코드로, 압축률은 Huffman coding보다 약간 좋다고 알려져 있지만, 실수연산을 하기 때문에 코드가 복잡하고 IBM에 사용료를 지불해야 하기 때문에 잘 사용하지 않는다.(([[https://oklsh135.tistory.com/entry/JPEG에-사용된-압축-알고리즘|출처]]}}
 디지털 전송에서 평균 부호의 길이를 가장 짧게 할 수 있는 가변 길이 부호(variable length code)의 하나. 주어진 신호의 발생 확률 분포에 대하여 최소의 평균 부호 길이를 실현하는 부호이다. 디지털 전송에서 평균 부호의 길이를 가장 짧게 할 수 있는 가변 길이 부호(variable length code)의 하나. 주어진 신호의 발생 확률 분포에 대하여 최소의 평균 부호 길이를 실현하는 부호이다.