Today I Learned
  • Glossary of terms
  • ✍🏻Today I Learned
  • Algorithm
    • DFS/ BFS
  • Algorithm
    • 재귀(Recursion)
  • Algorithm
    • Regular Expression(정규 표현식)
  • CS
    • Base 64
  • CS
    • Data Compression(데이터 압축)
  • CS
    • 컴퓨터의 저장장치: 하드디스크, 메모리(RAM)
  • CS
    • Transaction(트랜잭션)
  • CSS
    • CSS box model
  • CSS
    • CSS와 JavaScript
  • CSS
    • CSS_Selector
  • CSS
    • Sass(SCSS)란?
  • Development
    • 🪨SOLID: 5 Principles of Object Oriented Design
  • Development
    • Clean Code
  • Development
    • Clean Code
  • Development
    • Mutable vs. Immutable
  • Front-end
    • 프론트엔드 컴포넌트(Component)
  • Git
    • Git
  • Git
    • git push, pull error
  • HTML
    • DOM Element
  • HTML
    • tag의 위치
  • JavaScript
    • Ajax(Asynchronous JavaScript and XML)
  • JavaScript
    • Asynchronous JavaScript(비동기 자바스크립트)
  • JavaScript
    • chrome이랑 node.js 환경 다른 점
  • JavaScript
    • Closure
  • JavaScript
    • ES Modules
  • JavaScript
    • 에러 처리(Error Handling)
  • JavaScript
    • 함수형 자바스크립트(Funtional Javascript)
  • JavaScript
    • 자바스크립트 배열 정렬 메서드(Array.prototype.sort)
  • JavaScript
    • Javascript FE Framework
  • JavaScript
    • 자바스크립트 함수
  • JavaScript
    • 자바스크립트 메모리 관리
  • JavaScript
    • 자바스크립트 - 싱글 스레드
  • JavaScript
    • 객체와 객체 지향 프로그래밍(OOP)
  • Network
    • Forward Proxy
  • Network
    • Reverse Proxy
  • Network
    • Proxy(프록시)
  • Node.js
    • Node.js 로 http server 구축
  • Node.js
    • Package.json
  • Node.js
    • JavaScript & Node.js
  • React
    • React LifeCycle(리액트 생명주기)
  • React
    • React Immutability(리액트의 불변성)
  • React
    • React Routing
  • React
    • React State and Props
  • React
    • 💡React State Tips
  • React
    • React
  • Software
    • Character Encoding(문자열 인코딩)
  • Software
    • UUID(Universally Unique Identifier, 범용 고유 식별자)
  • Vue
    • Vue
  • Web
    • WAI-ARIA, or ARIA
  • Web
    • Chrome Dev Tool(크롬 개발자 도구)
  • Web
    • Web API
  • .github
    • ISSUE_TEMPLATE
      • til-issue-template
  • Algorithm
    • Sorting
      • 1. 선택정렬(selection sort)
  • Algorithm
    • Sorting
      • 2. 삽입정렬(insertion sort)
  • Algorithm
    • Sorting
      • 3. 병합정렬(merge sort)
  • Algorithm
    • Sorting
      • 4. 퀵정렬(quick sort)
  • CSS
    • CSS_Layout
      • CSS Layout
  • JavaScript
    • EventListener
      • DOM Event
Powered by GitBook
On this page
  • 손실 압축, 무손실 압축
  • 압축률
  • Reference
  1. CS

Data Compression(데이터 압축)

PreviousCSNextCS

Last updated 3 years ago

  • 데이터의 중복된 부분을 하나로 묶어 효율적으로 인코딩(최적화)

    ex) "AAA" => "3A"

  • DEFLATE 알고리즘

    • zip 파일을 압축할 때 사용되는 알고리즘

  • INFLATE 알고리즘

    • zip 파일을 압축 해제할 때 사용되는 알고리즘

  • zlib

    • DEFLATE 압축 표준을 제공하는 무료 라이브러리

손실 압축, 무손실 압축

  • 손실 압축(Loss Compression): 압축 시 원본 데이터 손실(jpeg)

    • 압축한 파일 재구성 불가/ 압축률 높음

    • 멀티미디어 분야(비디오, 오디오 데이터)에서 주로 사용

  • 무손실 압축(Lossless Compression): 압축 시 원본 데이터 무손실(png)

    • DEFLATE 알고리즘을 통한 압축

    • 압축한 파일 재구성 가능. 원본 데이터 유지/ 압축률 상대적으로 낮음

    • 웹, 서버 데이터 통신에서 주로 사용

압축률

원본 데이터 크기 / 압축 데이터 크기

※ 압축률 높을수록 압축 해제 시 더 많은 CPU 자원 사용

  • 압축 레벨: 1 ~ 10 단계 지정. 레벨이 높을수록 압축률 높아짐

  • 압축 속도: 속도가 빠를수록 압축률 낮아짐. 최적화된 알고리즘 사용

  • 압축 해제 속도: 압축 속도보다 해제 속도가 일반적으로 빠름

    체크섬(Checksum)

  • 데이터를 받는 쪽에서 데이터 유실 및 변조 여부 확인하기 위해 계산하여 비교하는 값

    ※ 데이터 무결성을 보장하지 않는 환경(UDP 등)의 경우 체크섬으로 검증 필요

Reference

Data Compression | Wiki

학교에서 알려주지 않는 17가지 실무 개발 기술

ZIP: Data Compressions - Huffman code, DEFLATE

Image File Types

Checksum | overcoded

텍스트 기반 자산의 인코딩 및 전송 크기 최적화 | Google web

Data Compression