060-061. Zip파일 ,알고리즘

ZIP파일

가용 메모리와 대역폭을 더 효율적으로 활용하는 방법 중 하나는 '데이터 압축' ,압축의 목표는 같은 정보를 더 적은 비트로 인코딩하는 것

• 정보를 전달하지 않는 비트
• 다른 비트에서 계산될 수 있는 비트
• 수신자에게 중요하지 않은 비트'

*무손실 압축 

• 압축 비율의 성능을 향상시킬 수 있는 모든 파일 형식에 적용 가능
• 원본 100% 재구성 가능 (압축 전후로 데이터 품질 손상이 없음)

*손실 압축

• 사람들이 보거나 듣는 콘텐츠를 압축하는데 많이 사용되는 방식 (데이터 품질이 최우선 순위가 아닌 경우)
• 데이터의 품질보다 데이터 전송과 저장에 초점을 맞춘 경우
• 수신자에게 필요하지 않는 일부 정보를 버리는 방식으로 압축하므로 품질과 압축률 간 트레이드오프 발생

 

체크섬 알고리즘

중복 검사의 한 형태로, 오류 정정을 통해 공간(전자 통신)이나 시간(기억 장치) 속에서 송신된 자료의 무결성을 보호하는 단순한 방법
체크섬은 기본적인 메시지 구성 요소를 추가해 결과값을 저장하고 만약 체크섬이 맞아 떨어지지 않는다면 메시지가 손상되었다고 결론을 내리는 방식으로 동작한다.

 

*패리티 코드

비트에 적용되는 범용 오류 기법으로, 하나의 부가적인 패리티 비트(parity bit)가 각 비트 그룹에 붙는다.

패리티 비트의 값은 그룹 내에서 값이 1인 비트의 총 개수가 짝수가 되도록 선택되며, 단일 비트 오류 발생 시 수신자는 비트 내 1의 개수가 홀수인 것을 보고 오류를 감지할 수 있다.
EX. ASCII 코드의 경우 가장 왼쪽의 사용하지 않는 비트(8자리 중 7자리만 사용함)를 패리티 비트로 바꿔서 오류 검출에 사용한다.