Please enable JavaScript.

Coggle requires JavaScript to display documents.

디지털 데이터의 압축 1317 이환웅, 트리 (ㅤ, ㅤ), 허프만 트리(Huffman Tree), 주파수, 압축 코덱, 주파수 대역…

- - - - ZIP - 폴더의 계층 구조 유지 -> 압축 해제 시 원래의 데이터 완벽하게 복원
      - 허프만 압축(Huffman Encoding) - 문자의 발생 빈도를 분석하여 문자를
        표현하는 방법, 문자별 사용 빈도가 다르다는 것을 이용
        높은 빈도의 문자 - 비트 수를 적게 할당, 낮은 빈도수 문자 - 비트 수 많이 할당
        Ex)"AAABAACDD" -> "000100001011111" A: 0, B: 100, C: 101, D: 11
      - 반복 길이 압축(Run-Length Encoding) - 동일한 문자가 연속적으로 반복 되는 부분을 '문자×반복 횟수'로 표현하는 방법
        Ex)"AAAABBCCC" -> "A4B2C3"
  - - - PNG(Portable Network Graphics) - 무손실 이미지 압축 방식, 24비트를 사용하여 트루컬러 표현 가능
        압축 후 품질을 유지하지만, 압축 성능이 낮다.
      - JPEG(Joint Photographic Experts Group) - 손실 이미지 압축 방식, 이미지의 효율적인 저장 및 전송을 위한 압축의 국제 표준, 압축률과 영상의 품질 지정 가능, 세부적인 내용 제거, 픽셀 색상에 대한 정보를 변환하여 용량을 줄인다. 투명도가 있는 이미지에 부적합.
        뛰어난 압축 성능을 보이지만, 압축 후 픽셀 당 비트가 줄어 품질이 저하
      - GIF(Graphic Interchange Format) - 무손실 이미지 압축 방식, 표현 가능한 색상이 256가지이다 -> 색상의 세부 정보 잃을 수 있음. 여러 개의 이미지를 한 파일에 저장할 수 있어 애니메이션 이미지로 사용되기도 한다.
  - - - FLAC(Free Lossless Audio Codec) - 무손실 압축 방식, 원본 오디오 데이터를 압축하며 동일한 품질 유지, 파일 크기가 크게 줄지는 않지만, 음질이 중요할 때 사용.
      - MP3(MPEG audio layer-3) - 손실 압축 방식, 사람의 귀로 감지할 수 없는 주파수 대역, 중복 데이터 제거 후 주로 소리가 변화하는 부분만 저장한다. 품질이 일부 손실되지만, 압축 성능이 높다.
  - - - MPEG(Moving Picture Experts Group) - 손실 압축 방식, 비디오나 오디오를 압축하는 대표적인 방법. 변화하는 부분만 저장한다. 이전 장면과의 차이에 따라 압축 효과가 다르다.