밸런스 있는 삶

[C++] Arithmetic Coding(산술 부호화) (tistory.com) [C++] Arithmetic Coding(산술 부호화) 안녕하세요 힘법사입니다. 오늘은 제가 Arithmetic Coding에 대해서 대학 강의를 들으면서 이를 C++로 구현해보면 재미있을 것 같아 만든 해당 내용에 대해서 공유하겠습니다. Arithmetic coding Arithmetic co himbopsa.tistory.com 안녕하세요 이번 게시물은 제가 지난 게시물에서 말씀드린 산술 부호화(Arithmetic Coding)의 Decoding 과정에 대해서 이야기 드리겠습니다. 이 과정에 대해서 제대로 이해하고 싶으신 분은 위의 링크부터 보시면 되시겠습니다. 자. 보셨나요? 그럼 가겠습니다. 우선 이 Encodin..

안녕하세요 힘법사입니다. 오늘은 제가 Arithmetic Coding에 대해서 대학 강의를 들으면서 이를 C++로 구현해보면 재미있을 것 같아 만든 해당 내용에 대해서 공유하겠습니다. Arithmetic coding Arithmetic coding은 전체 메시지를 하나의 유닛으로 취급할 수 있게 해 줍니다. 정확히는 실수 하나로 전체 메시지를 나타낼 수 있게 해 줍니다. 그리고 압축 시 손실이 없는 Lossless 방식입니다. 해당 게시물에서는 Encoding만 다룰 것이고 제가 시간이 허락한다면 Decoding도 만들어 보겠습니다. step1 우선 사전에 심볼들에 대해서 확률을 알고 있어야 합니다. 제가 예를 들어보겠습니다. 저는 심볼 A B 그리고 C의 조합으로 메시지를 전송하고자 합니다. 이때 A의..