KR100242996B1 - 압축데이타 저장방법 - Google Patents

Abstract

본 발명은 섹터개념을 기초로한 압축데이타 저장방법에 관한 것으로, 종래에는 블럭개념을 기초로 하여 압축된 데이타를 저장함으로써, 그 압축된 데이타의 압축률이 클경우에는 그 블럭을 구성하는 섹터의 소거된 영역이 증가함으로써, 플래시메모리의 사용효율이 감소하는 문제점이 있었다. 이와같은 문제점을 감안한 본 발명은 2수준 화일위치 테이블을 적용한 섹터개념을 기초로하여 압축된 데이타를 저장하여, 각 섹터에 소거된 영역을 최소화함으로써, 플래시메모리의 사용효율을 증가시키는 효과가 있다.

Description

압축데이타 저장방법

본 발명은 압축데이타 저장방법에 관한 것으로, 특히 섹터개념의 플래시메모리에 압축데이타를 효율적으로 저장시켜 그 플래시메모리 사용의 효율성을 증가시킨 압축데이타 저장방법에 관한 것이다.

종래에는 데이타압축 프로그램을 PC/ATA카드에 저장하지 않고 디스켓에 저장하여 판매하거나, 인텔사의 플래시메모리와 같이 소거블럭이 큰경우 링크리스트의 개념을 도입한 경우나, 블럭을 기초로하여 압축데이타를 저장시키는 경우가 있었으며, 이와같은 종래 압축데이타 저장방법을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

먼저, 제1도는 데이타압축 프로그램을 PC/ATA카드에 저장하지 않고 디스켓에 저장하는 경우에 있어서 호스트프로세서와 PC/ATA카드의 관계도로서, 이에 도시된 바와같이 데이타압축 프로그램을 호스트프로세서(1)에 저장하여 실제적으로는 압축된 데이타가 PC/ATA카드(2)에 입력되며, 이경우 실제 플래시 메모리의 낭비없이 플래시 메모리를 효율적으로 사용할 수 있으나, 데이타압축 프로그램이 저장되지 않은 호스트프로세서(1)와 압축된 데이타를 저장한 PC/ATA카드(2)는 서로 사용될 수 없다는 문제점이 있었다. 또한, 제2도는 인텔사의 플래시메모리와 같이 큰 소거블럭을 갖는 경우 링크리스트의 개념을 도입한 압축된 데이타를 저정하는 방법을 도시한 도로서, 이에 도시된 바와 같이 각 섹터의 앞부분에 압축된 섹터의 크기를 저장하는 부분과 다음 섹터의 시작위치를 저장하게 된다. 그러나 이와같은 방법은 압축되는 데이타의 압축율이 작은경우에는 각 섹터의 앞부분에 저장된 섹터의 크기를 저장하는 부분과 다음 섹터의 시작위치를 저장해놓은 부분 때문에 실제 섹터의 크기가 커지게되는 문제점이 있었다.

또한, 제3도는 블럭의 개념을 도시한 도로서, 이에 도시된 바와같이 1개의 블럭을 다수의 섹터를 포함하도록 구성된다.

그리고, 제4도는 블럭개념을 기초로한 압축데이타 저장방법의 설명도로서, 이에 도시된 바와같이 1개의 블럭에 저장되는 압축된 데이타는 각 섹터(SECTOR0), (SECTOR1), (SECTOR2)에 순서대로 저장되며, 그 압축된 데이타가 저장된 블럭을 호스트프로세서가 인식할 수 있도록 한다.

그러나, 상기한 바와같이 종래의 블럭개념을 기초로한 압축데이타 저장방법은 그 저장될 데이타의 압축률이 큰 경우에는 그 블럭에 포함된 섹터에 소거부분이 증가하여 플래시메모리의 사용효율이 감소하는 문제점이 있었다.

이와같은 문제점을 감안한 본 발명은 블럭개념이 아닌 섹터개념을 기초로하여, 각 섹터의 소거된 영역을 최소화함으로써, 플래시메모리의 사용효율을 증가시키는 압축데이타 저장방법의 제공에 그 목적이 있다.

제1도는 종래 데이타압축 프로그램을 PC/ATA카드에 저장하지 않고 디스켓에 저장하는 경우에 있어서, 호스트프로세서와 PC/ATA카드의 관계도.

제2도는 종래 큰 소거블럭을 갖는 경우 링크리스트의 개념을 도입한 압축된 데이타를 저장하는 방법을 도시한 도.

제3도는 일반적인 블럭의 개념을 도시한 도.

제4도는 종래 블럭개념을 기초로한 압축데이타 저장방법의 설명도.

제5도는 본 발명에 의한 섹터개념을 기본으로 한 데이타 압축방법을 도시한 도.

제6도는 2수준 화일 위치 테이블을 도시한 도.

* 도면의 주요부분에 대한 부호의 설명

SECTOR0∼SECTOR2 : 섹터

상기한 바와같은 목적은 2수준 화일 위치 테이블(SECOND LEVEL FAT)을 사용한 섹터개념을 기초로하여 압축된 데이타를 저장하며, 그 압축된 데이타가 저장된 어드레스를 외부의 이이피롬에 저장함으로써 달성되는 것으로, 이와같은 본 발명에 의한 압축데이타 저장방법을 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

제5도는 섹터개념을 기본으로 한 데이타 압축방법을 도시한 도로서, 이에 도시된 바와같이 1개의 블럭을 구성하는 3개의 섹터(SECTOR0), (SECTOR1), (SECTOR2)에 압축된 데이타를 저장한다. 이때 각 섹터(SECTOR0), (SECTOR1), (SECTOR2)에 저장된 압축데이타를 2수준 화일 위치 테이블을 사용하여 다시 섹터(SECTOR0)부터 섹터(SECTOR1), (SECTOR2)의 차례로 저장하게 된다. 즉, 제6도는 2수준 화일 위치 테이블을 도시한 도로서, 이에 도시된 바와같이 각각의 바이트의 물리적인 주소를 기록하는 영역과 그 물리적인 주소를 기록한 영역의 정보를 기록하는 영역으로 구분하여 각각의 압축데이타를 섹터(SECTOR0)부터 그 소거된 부분이 생기지 않도록 차례로 저장한다. 이와같은 2수준 화일 위치 테이블을 사용함으로써, 압축된 데이타를 각 섹터(SECTOR0), (SECTOR1), (SECTOR2)에 순차적으로 저장하고, 상기 섹터(SECTOR0), (SECTOR1), (SECTOR2)를 구비하는 블럭에 소거된 섹터가 남아 있는 경우는 다음 블럭의 첫번째 섹터에 저장된 압축데이타를 그 소거된 섹터에 저장하게 된다.

이와같은 동작을 반복하면, 압축된 데이타가 저장되는 섹터에는 소거된 영역이 남지않게 되며, 이와같이 압축된 데이타가 저장되어 소거된 섹터들만으로 구성된 블럭이 있는 경우에는 그 소거된 블럭에 다시 데이타를 저장하는 것이 가능하게 된다.

또한, 압축된 데이타가 저장된 주소를 외부의 이이피롬에 저장함으로써, 그 압축된 데이타를 관리 할 수 있다.

상기한 바와 같이 본 발명에 의한 압축데이타 저장방법은 2수준 화일 위치 테이블을 사용한 섹터개념을 기초로 하여 데이타를 저장하고, 그 압축된 데이타가 저장된 주소를 외부 이이피롬에 저장하여 각 섹터의 소거된 영역의 크기를 최소화함으로써, 플래시메모리의 사용효율을 증가시키는 효과가 있다.

Claims (2)

1. 2수준 화일 위치 테이블(SECOND LEVEL FAT)을 적용한 섹터개념을 기초로 하여 압축된 데이타를 저장하는 것을 특징으로 하는 압축데이타 저장방법.
2. 제1항에 있어서, 2수준 화일 위치 테이블은 각각의 바이트의 물리적 주소를 저장하는 영역과 그 바이트의 물리적 주소의 정보를 저장하는 영역으로 구성하여 된 것을 특징으로 하는 압축데이타 저장방법.