데이터 압축
This presentation is the property of its rightful owner.
Sponsored Links
1 / 26

데이터 압축 PowerPoint PPT Presentation


  • 258 Views
  • Uploaded on
  • Presentation posted in: General

데이터 압축. 사회교육과 05217121 여선미. 개 관. 초등학교 6 학년. 대상 학년. 데이터의 압축 원리 이해하기. 데이터 압축 방식. 학습 주제. 학습 요소. 1. 2. 3. 4. 생활 속 문제 생각해보고 원리 이해하기. 자료 순서. 압축의 원리를 이용한 활동하기. 컴퓨터에서 압축의 원리 이해하기. 정리하기. 생활 속 문제 생각해보기. 다음 글을 읽어 봅시다.

Download Presentation

데이터 압축

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


5448603

데이터 압축

사회교육과 05217121 여선미


5448603

개 관

초등학교

6 학년

대상 학년

데이터의

압축 원리

이해하기

데이터 압축 방식

학습 주제

학습 요소


5448603

1

2

3

4

생활 속 문제 생각해보고

원리 이해하기

자료 순서

압축의 원리를 이용한 활동하기

컴퓨터에서 압축의 원리 이해하기

정리하기


5448603

생활 속 문제 생각해보기

다음 글을 읽어 봅시다.

초등학교 5학년 승준이는 2살 어린 동생 승호와 줄곧 함께 방을 사용해 왔습니다. 그러던 중 더 넓은 집으로 이사를 가게 된 승준이는 드디어 자신만의 방을 갖게 되었습니다.

신이 난 승준이는 방 안에 큰 가구와 물건들을 들여 놓았습니다. 그러나 방이 그리 크지 않았기 때문에 방은 금새 비좁아 졌습니다.

방이 너무 좁아져 생활이 불편해진 승준이는 이불과 옷들이 공간을 많이 차지하고 있다는 사실을 알게 되었습니다. 승준이는 이불과 옷들이 차지하는 공간을 줄이고 싶습니다. 과연 어떻게 해야 할까요?


5448603

생활 속 문제 생각해보기

다음 물음에 대답하여 봅시다.

  • 이불과 옷의 어떠한 성질 때문에 부피를 줄일 수 있나요?

A. 형태를 변화시키지 않고 크기를 작게 만들 수 있는성질

2. 이불과 옷은 어떻게 하면 부피가 줄어들게 될까요?

A. 이불과 옷 사이사이의 공간을 없애서 부피를 줄인다.


5448603

생활 속 문제 생각해보기

방에 있는 이불과 옷의 부피를 줄여봅시다.

훨씬 부피가 줄어든 이불


5448603

생활 속 문제 생각해보기

방에 있는 이불과 옷의 부피를 줄여봅시다.

훨씬 부피가 줄어든 옷과

넉넉해진 옷장

물건이 바뀌거나 없어진 것

없이 넓어진 공간!!!


5448603

원리 이해하기

생활 속 압축의 원리를 알아봅시다.

불필요한 공간을 제거하여 부피를 줄인다.

물질의 성질이나 형태, 양은 변하지 않는다.

원래 상태로 다시 복귀될 수 있다.


5448603

압축의 원리를 활용한 활동

노래의 계이름 효과적으로 나타내기

내일은 ‘봄’이라는 노래의 계이름을 외워서 노래를 불러야 하는데일단 계이름을 외우기 위해 종이에 계이름을 죽 적어보자!

도미미미레도솔 솔파미미미레도솔 솔파미파솔파미레시솔도미미미레도솔 솔파미미미레도솔 솔파미파솔파미레도솔파미파솔라솔 도솔파미파솔라솔 도라솔파미레도레


5448603

우웩, 계이름이 왜 이렇게 긴 거야!

계이름을 조금 더 간단하게 표현할 순 없을까? 반복되는 부분이 있나 살펴봐야겠다

도미미미레도솔 솔파미미미레도솔

솔파미파솔파미레 시솔도미미미레도솔 솔파미미미레도솔

솔파미파솔파미레도솔파미파솔라솔 도솔파미파솔라솔

도라솔파미레도레


5448603

`` <계이름 표현 규칙>

= 도미미미레도솔 솔파미미미레도솔

솔파미파솔파미레

= 도솔파미파솔라솔

< 봄 계이름>

시솔 도라솔파미레도레

우와! 반복되는 부분이 굉장히 많네? 그럼 이걸 토대로 간단하게 한번 표현해볼까??

반복되는 걸 규칙으로 만들어 표현하니 훨씬 짧아졌네!


5448603

압축의 원리 이해하기

컴퓨터 압축의 원리를 알아봅시다.

Q

데이터 압축이란 무엇일까요?

데이터를 전송하거나 기억시키는

경우 불필요한 부분을 제거하여

단축이나 기억 공간의 절약을

꾀하는 기술을 이야기 합니다.


5448603

불필요한

부분 제거

데이터 압축의 장점

효율적인 공간의 활용

기억 공간의 절약

자료 전송

시간의 단축


5448603

압축의 원리 이해하기

컴퓨터 압축의 원리를 알아봅시다.

Q

압축의 방식에는 어떠한 것들이 있을까요?

압축의 방식에는 크게

무손실 압축과 손실 압축이 있어요.!

그 중에서도 오늘 우리는 무손실 압축에 대해서 알아볼 거예요.


5448603

무손실 압축이란?

동일한 정보들이 반복적으로 나타날 때 중복되는 것 만을 제거함으로써

정보의 손실없이 복원할 수 있는 압축 기법을 이야기 합니다.

비트보존 압축기법이라고도 합니다.

압축률이 낮아요!

복원 시 손실이 없어서

문서 데이터, 수치,

프로그램 압축과 같은 응용에는 꼭 필요해요.

단점

장점


5448603

무손실 압축

RLE 압축 방식

LZW 압축 방식

무 손실 압축은 정보의 손상 없이 압축할 수 있는 기술을 의미합니다. 이제 부터는 무손실 압축 중에서도 RLE 압축 방식과 LZW 압축 방식을 알아보도록 해요.


5448603

RLE 압축 방식이란?

파일 내부를 검색해서 같은 문자가 반복되면

한꺼번에 하나로 줄이는 방법이에요.

그럼 이제 RLE 압축 방식에 대해서

알아볼까요?


5448603

RLE 압축 방식의 예

70%로 압축!

AAAAAABBCDDEEEEEF

A6B2C1D2E5F1

각각의 알파벳 뒤에 그 알파벳이 나오는 숫자로 나타내면서

압축을 하니

데이터의 크기가 줄어들었네요!


5448603

RLE 압축 방식의 예

200%로 압축!

This is a pen

T1h1i1s1 1i1s1 1a1 1P1e1n1.1

압축 후 2배로 커졌어요! 이런 경우에는 다른 방법으로 압축하는 것이 더 좋겠죠? 다른 압축 방법에는 어떤 것이 있을까요?


5448603

LZW 압축 방식이란?

연속된 문자열에 대한 표를 만들고,

같은 문자열이 발견되면 표를 참조하게

하는 방식이에요.

또 다른 압축 방식인 LZW 압축 방식에 대해서 알아볼까요?


5448603

LZW 압축 방식의 예

ASASASASDDDS

111123

같은 문자가 반복되지는 않지만,

비슷한 문자의 배열이 보이죠?

이럴 때는 표와 같이 비슷한 배열의

문자를 묶어주는 거에요!

표를 따라서 문자를

바꿔서 압축해보니

간단하게 표현되었네요!


5448603

자, 이제 두 가지 다른 압축 방식에

대해서 잘 이해가 되었나요?

다시 한 번 정리해볼까요?

같은 문자가 여러번 반복되면

몇 번 반복되는지를

저장하는 방식

여러 개의 문자가 같은 순서로

반복되면 그 문자들을

묶어서 저장하는 방식

LZW 압축방식

RLE 압축방식


5448603

압축의 원리 이해하기

실제 컴퓨터에서 어떻게 활용되는지 살펴봅시다.

그렇다면 우리 실생활에서 데어터 압축이 사용되는 예를 살펴보겠어요.

바로 요 녀석

알집이에요!


5448603

알집 (ALZIP)

압축률이란 원본 파일에 대한 압축된 파일의 크기 비율을 의미합니다.


5448603

알집 (ALZIP)

여러 가지 파일들이

압축을 통해서 파일 크기가

줄어들었어요.

이렇게 알집으로

압축하여

파일을 저장하거나 전송을 하면

훨씬 편리하답니다.


5448603

1. 같은 양의 정보를 더 작은 크기의 데이터로 표현하는 기술을 압축 이라고 합니다.

2. 압축 방식은 무손실 압축과 손실압축 으로 나뉩니다.

3. 같은 문자가 여러번 반복되면 몇 번 반복되는지를저장하는 방식을 RLE 압축 이라고 합니다.

4. 여러 개의 문자가 같은 순서로 반복되면 그 문자들을

묶어서 저장하는 방식을 LZW 압축 이라고 합니다.

정리하기

지금까지 배운 내용을 생각하며 물음에 답하세요.


  • Login