A Study on the Composition of Compact Code using Octal-Compact Mapping Technique

OCM방법을 이용한 Compact Code의 구성에 관한 연구

  • 김경태 (광운대학전자계산학과) ;
  • 민용식 (송원실업전문대학전자계산과)
  • Published : 1984.10.01

Abstract

According to rapid developments in data communication, we have being used every infromation with ease. In receiving and transmitting the infromation acquired, it is being needed to transmit it with minimizing bits if possible. Therefore this paper suggests the efficient coding system, that is, OCM(Octal-Compact Mapping) technique. In case of average-case, it has 3.5bytes in entropy with 8 symbols. This means it is compressed more than at least 1 byte as compared with another coding techniques. It decreases the redundancy of data and is superior to another data compression techniques.

데이터 통신의 급격한 발전으로 인하여 각종 정보를 손쉽게 이용할 수 있게 되었다. 이같이 얻은 정보들을 송수신함에 있어서 가능한 한 비트수를 최소화하여 정보를 전송하는 것이 필요로 하게 되었다. 즉 8개의 symbol을 다룬 경우의 entropy가 평균적으로 3.5bytes로서 다른 방식에서 사용된 것보다 적어도 1byte이상 축약되는 OCM(Octal-Compact Mapping)방식을 제시함과 이같이 최소화로 인해 redundancy가 상당히 감소되며 동시에 기존에 사용한 data compression 방식보다 효율성이 좋은 방식을 본 논문에서 제시하였다.

Keywords