알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 예를 들면 다음과 같다. 어떤 사람이 운동회를 개최하려고 한다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다. 이것을 알고리즘으로 나타내면입력: 날씨 날씨가 맑은가?
Ⅰ. 서론
1997년 국내 PC통신망을 통해 처음 선보였던 MP3 음악파일은 손쉽게 컴퓨터를 통해 원하는 음악을 다운로드 받을 수 있다는 점에서 네티즌들 사이에서 폭발적인 인기를 모으며 급속히 확산됐다. 그러나 저작권자들과의 재계약 실패로 서비스를 중지하였다.
그 후 인터넷음악서비스업체와 음
허프만코딩은 자주 쓰이는 정보에 더 짧은 코드를 할당하고, 드물게 나타나는 정보에 드는 코드를 늘임으로써 전체적으로 데이터의 크기를 줄이는 기본적인 압축 기법입니다. 다음은 A부터 Z까지의 출현 빈도가 들어왔을 때, 각 빈도수에 맞는 허프만 트리를 생성하고, 그 트리대로 코드를 출력해 주는
◑ 요약 ◐
정보압축의 한 방식인 JPEG을 이해하는데에는 몇가지 중요한 지식이 필요하다. 대부분의 압축 방식에서 사용하는 정보의 변환 및 코딩이 그것이다. 특별히 정지화상압축 표준인 JPEG에서는 정보(화상 혹은 이미지)를 변환하는데 있어서 자연화상이 가지고 있는 공간 주파수의 특성과 그에 부
⑴ 압축의 개념과 종류
압축(compression)이란?
• 기억 장소, 대역폭, 비용, 전송 시간 등을 줄이는 일련의 방법인데, 불필요하거나 반복되는 사항을 제거하기 위해서 특수한 코딩 기법을 이용하는 것을 말한다.
• 압축 기억 장소에서 사용하지 않는 기억 장소들이 여기저기 분산되어 있으면 새롭