ZIP 파일

텅텅텅·2022년 6월 14일
0

CS

목록 보기
2/2

압축의 목표는 같은 정보를 더 적은 비트로 인코딩 하는 것.
어떤 비트는 아무 정보를 전달하지 않고, 중요하지 않은 비트, 다른 비트에서 계산될 수 있는 비트들을 주로 제거해서 압축함.

예를 들어 문자를 아스키코드로 표현할때 1바이트, 즉 8비트를 사용하는데, 7비트만 사용하는 것. 8비트에서 마지막 8번째 비트는 항상 값이 0 이므로 아무 정보도 전달 하지 않음.

다른 방식으로는 Huffman coding 알고리즘을 이용함.
예를들어 자주 사용하는 문자를 낮은 비트로, 드물게 사용하는 문자는 높은 비트로 설정해 줌으로써, 압축하는 방법.
이 방법으로 대략 64% 용량을 줄일 수 있음.

profile
아무것도모르오

0개의 댓글