• 제목/요약/키워드: 런-랭스

검색결과 3건 처리시간 0.014초

니블 런 랭스 코드를 이용한 허프만 코딩 (Huffman Coding using Nibble Run Length Code)

  • 백승수
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-6
    • /
    • 1999
  • 본 연구는 정지 영상을 무손실 압축하기 위해 영상 각 화소의 값 상위 4비트의 중복성을 이용하여 런랭스 코딩 전처리로 1차 압축을 수행한 후 허프만 코딩으로 무손실 압축률을 향상시키는 새로운 방법을 제시한다. 본 연구에서 제안된 방법은 영상의 종류에 따라 자동적으로 허프만 코딩과 전처리 허프만 코딩을 선택하도록 하고, 전처리는 상위 4비트와 하위 4비트를 분리하여 상위 4비트의 중복성을 이용하여 런 랭스 코딩을 하여 기존의 일반적인 허프만 방법보다 더 나은 결과를 나타내었다.

  • PDF

희소행렬 기반 NetCDF 파일의 압축 방법 (Compressing Method of NetCDF Files Based on Sparse Matrix)

  • 최규연;허대영;황선태
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.610-614
    • /
    • 2014
  • 많은 과학 데이타처럼 화산재 확산 시뮬레이션 결과는 NetCDF 형식의 군집화된 희소행렬이다. 그리고 크기가 커서 저장과 전송에 많은 비용이 발생한다. 본 논문에서는 다차원 인덱스를 일차원으로 바꾸고 연속된 0을 그 시작점과 길이만을 기록하여 화산재 확산 시뮬레이션 데이터의 크기를 줄이는 방법을 제안한다. 이 방법은 기존의 ZIP 형식으로 압축한 것과 거의 같은 성능을 보이나 NetCDF의 구조는 손상하지 않는다. 제안된 방법에 의하면 데이터 크기가 줄어들어 저장공간의 효율이 높아지고 네트워크 전송시간이 줄어드는 효과를 기대할 수 있을 것이라 사료된다.

바이폴라 델타 구동 GMSK에 대한 복조 (The Demodulation for Bipolar Delta Driven GMSK)

  • 방승철
    • 한국통신학회논문지
    • /
    • 제38B권10호
    • /
    • pp.824-831
    • /
    • 2013
  • 델타 구동 GMSK는 바이폴라 델타 신호로 가우시안 펄스를 생성하고 $+T_b/2$$-T_b/2$ 사이의 차분 신호로 위상변조하는 방식이다. 이러한 방식에 대한 복조는 기존의 GMSK와는 다르게 설계해야 한다. 본 논문에서는 인접한 비트 간의 위상 변화를 검출하고 위상 영역을 경판정한 다음에 상태 전이로 이진 데이터를 복원하는 방식을 설계하였다. AWGN 채널에 대한 전산모의실험 결과, 이진 데이터의 런 랭스에 의한 비트 오율의 영향이 확인되었으며, 이론적인 코히어런트 복조의 BER과 비교해서 $BT_b$=0.3에 대하여 2[dB] 정도의 성능 저하가 있는 것으로 분석되었다.