심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

엔트로피 부호화

색인 엔트로피 부호화

엔트로피 인코딩 혹은 엔트로피 부호화(entropy encoding)는 심볼이 나올 확률에 따라 심볼을 나타내는 코드의 길이를 달리하는 부호화 방법이.

9 처지: 데이터 압축, 범용 부호, 범위 부호화, 단항 부호, 일라이어스 감마 부호, 정보 이론, 정보 엔트로피, 허프만 부호화, 산술 부호화.

데이터 압축

이터 압축은 데이터를 더 적은 저장 공간에 효율적으로 기록하기 위한 기술, 또는 그 기술의 실제 적용을 가리.

새로운!!: 엔트로피 부호화와 데이터 압축 · 더보기 »

범용 부호

이터 압축에서 범용 부호(Universal code)는 양의 정수를 구분자 없이 서로 구별되는 이진 부호로 대응시키는 접두 부호이며, 그 중 정수의 실제 확률 분포와 상관 없이 분포가 단조적이면 (즉 모든 정수 i에 대해 p(i) \ge p(i+1)이 성립) 부호 길이의 기댓값이 최적 부호 길이의 기댓값보다 최대 상수배보다 작은 것을 가리.

새로운!!: 엔트로피 부호화와 범용 부호 · 더보기 »

범위 부호화

범위 부호화()는 G. 나이젤 N. 마틴이 1979년 논문에서 정의한 엔트로피 부호화이.

새로운!!: 엔트로피 부호화와 범위 부호화 · 더보기 »

단항 부호

항 부호는 양의 정수 또는 음수가 아닌 정수를 부호화 하는 과정에서 그 길이를 이용하여 자연수를 나타내는 부호화 방식이.  0 또는 1의 개수를 세고 반대 기호가 나타나면 읽는걸 종료하는 방식으로 구현되기 때문에 간단하게 구현 할 수 있. 단항 코딩은 p.

새로운!!: 엔트로피 부호화와 단항 부호 · 더보기 »

일라이어스 감마 부호

일라이어스 감마 부호(Elias gamma code)는 양의 정수를 대응시키는 범용 부호이.

새로운!!: 엔트로피 부호화와 일라이어스 감마 부호 · 더보기 »

정보 이론

정보 이론(情報理論)은 최대한 많은 데이터를 매체에 저장하거나 채널을 통해 통신하기 위해 데이터를 정량화하는 응용 수학의 한 분야이.

새로운!!: 엔트로피 부호화와 정보 이론 · 더보기 »

정보 엔트로피

2 섀넌의 엔트로피: 2 개의 공정한 동전을 던질 때 정보 엔트로피는 발생 가능한 모든 결과의 개수에 밑이 2 인 로그를 취한 것과 같다. 2 개의 동전을 던지면 4 가지 결과가 발생할 수 있고, 엔트로피는 2 비트가 된다. 일반적으로 정보 엔트로피는 모든 발생가능한 결과의 평균적인 정보가 된다. 정보 이론에서 시스템은 송신자, 채널, 수신자를 이용하여 모형화.

새로운!!: 엔트로피 부호화와 정보 엔트로피 · 더보기 »

허프만 부호화

전산학과 정보 이론에서 허프만 부호화(Huffman coding)는 무손실 압축에 쓰이는 엔트로피 부호화의 일종으로, 데이터 문자의 등장 빈도에 따라서 다른 길이의 부호를 사용하는 알고리즘이.

새로운!!: 엔트로피 부호화와 허프만 부호화 · 더보기 »

산술 부호화

산술 부호화(算術符號化)는 무손실 압축에 사용되는 엔트로피 부호화 알고리즘 가운데 하나이.

새로운!!: 엔트로피 부호화와 산술 부호화 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »