효율적인 디지털 표현 -압축 기술(손실 압축, 무손실 압축), 문자 정보 표현

◎ 효율적인 디지털 표현

 

 

(1) 생활 속 정보를 디지털 정보를 표현할 때에는 각 정보의 특징을 살려 최대한 비슷하게 표현하는 게 중요

(2) 표현하고자 하는 정보의 특성과 주어진 상황, 목적 등을 제대로 파악하여 디지털화하는 과정이 필요

(3) 효율적 자원 활용 위해서 같은 정보를 더 적은 수의 비트를 사용하여 표현하는 것이 중요

→디지털 정보 크기 작을수록 기억장치의 저장공간과 장치 간 데이터 전송 시간 줄어들어 효율적 자원 활용

 

 

 

■ 압축 기술

손실 압축	무손실 압축
1. 주요 정보는 보존하고, 세부 내용은 제거 2. 원래 자료 그대로 복원하기 어렵다. 3. 압축률이 좋아, 대용량 이미지나 동영상 압축 하는데 많이 사용된다.	1. 주로 텍스트 파일을 압축하는데 쓰임 2. 원래 내용을 그대로 복원할 수 있다. 3. 압축률은 낮지만 자료의 품질이 좋다.

 

 

■ 문자열 정보 표현

· 데이터 압축 – (1) 런-길이 압축, (2) 렘펠-지브 압축

 

(1)

런-길이 압축	동일한 문자가 연속해서 3번 이상 반복되는 경우, 그것을 문자와 반복된 문자 개수의 쌍으로 표현하는 알고리즘
런-길이 압축 효율	-런-길이 압축 알고리즘은 반복되는 문자가 길거나 자주 나타날수록 압축 효율이 높아짐 -흑백만으로 된 그림, 팩스 정보, 단색 만화 등 압축할 때 사용

 

(2)

렘펠-지브 압축	가까이 있는 동일한 패턴의 상대적인 위치와 패턴의 길이로 문자열을 치환하여 표현 → 떨어진 동일한 패턴에 대해서도 압축할 수 있다.
렘펠-지브 압축 효율	압축 효율이 높아서 현대 사용하는 대부분의 압축 형태에서 확장 및 변형 사용

 

 

■ 압축 적용 사례 

BMP	-각 화소의 색 (RGB) 정보 그대로를 압축 없이 저장 -데이터 용량이 큰 단점을 보완하기 위해 런-렝스 압축 기법으로 파일 압축하기도 함
JPEG	-그림의 저장 및 전송을 위한 효율적인 압축에 관한 국제 표준, 화질 대비 압축률이 높음 -인코딩 과정에서 런-렝스, 허프만 등 압축 기법 사용
MP3	-중요하지 않은 부분을 버리고 다시 표현하는 소리 압축 형식. -일반적으로 CD 음질과 비슷하면서 파일의 크기를 1/10 정도로 효율적으로 줄임
동영상 정보 압축 또는 멀티미디어 정보 압축	-정보 양이 많아지면 처리하거나 전송할 때 시간이 오래 걸리므로 일반적 압축 기술 이용 -압축된 멀티미디어(동영상) 정보를 재생하려면 압축 풀어야 함. 이때 압축(Compression)과 복원(DeCompression)을 담당하는 소프트웨어를 코덱(CODEC)이라 함 -압축된 동영상을 재생하려면 압축에 사용한 코덱이 컴퓨터에 설치되어 있어야 함 (*코덱: 음성, 영상 자료를 컴퓨터가 처리할 수 있게 디지털로 바꿔주고, 그 데이터를 컴퓨터 사용자가 알 수 있게 본래대로 재생시키는 소프트웨어)