데이터 압축: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
잔글 +같이 보기 |
||
1번째 줄:
'''데이터 압축'''은 [[데이터]]를 더 적은
크게 데이터를 더 작은 크기로 변환시키는 [[인코딩]] 과정과 저장된 데이터를 다시 불러와 원래 데이터 형태로 복원시키는 [[디코딩]] 과정으로 이루어진다. 이때 인코딩하기 전의 데이터 크기와 인코딩하고 나서의 데이터 크기의 비율을
압축 기술의 종류에 따라 데이터의 내용을 바꾸지 않고 원래 내용 그대로 디코딩할 수 있는 [[무손실 압축]]과 더 높은 압축률을 얻을 수 있지만 디코딩한 데이터의 세부적인 디테일을 일부 희생시키는 [[손실 압축]]이 존재한다. 대표적인 [[무손실 압축]] 알고리즘에는 [[반복 길이 부호화]]와 [[허프만 부호화]] 등이 있다. [[손실 압축]] 알고리즘은 인간의 감각기관의 특성을 역이용하여 압축률을 높이므로, 음성, 정지화상, 동영상 등 데이터의 종류에 따라 각각 다른 알고리즘이 사용된다. [[MPEG]] 표준 압축기술이 많이 쓰인다.
== 손실과 비손실 ==
손실과 비손실 압축의 예를 들면 다음과 같다. 다음의 문자열이 있다고 하자:
줄 81 ⟶ 80:
위에 나온 것들 가운데 가장 좋은 방식을 세 가지 들면, [[WinRK|rk]], [[rar]] 그리고 [[7z]]과 같다. [[WinRK]]과 [[WinRar]]은 상용 소프트웨어이지만, [[7-zip]]는 자유 [[오픈 소스]]이며 ([[LGPL]] 라이선스), [[리눅스]]에서도 동작한다.
== 같이 보기 ==
*[[정보 엔트로피]]
*[[그림 압축]]
*[[실행 파일 압축]]
[[분류:데이터 압축| ]]
| |||