KR100369514B1 - 데이타압축장치 - Google Patents

Abstract

본 발명은 데이타 압축을 결정하는 비교기를 부설하여 다이나믹하게 압축 여부를 판별하여 시스템의 오버헤드를 줄이고 데이타 전송 효율을 높이도록 한 데이타 압축장치에 관한 것이다.

종래 데이타 압축장치는 데이타를 압축하여 전송이 이루어진다면 전송 효율이 향상되기는 하지만 비압축 데이타가 라인 스피드를 초과하지 않는 경우에는 데이타를 압축하여 전송하게 되면 압축 및 해제를 위한 불필요한 시스템의 오버헤드로 성능을 저하시키는 문제점이 있었다.

이것을 해결하기 위해, 본 발명은 데이타의 압축여부를 판단하여 출력하는 비교기와, 비교기로부터 출력된 압축결정 데이타를 인가받아 압축 데이타알고리즘을 수행하고 그 결과 압축된 데이타를 전송하는 데이타 압축부와, 데이타 압축부로부터 전송된 데이타를 회선을 통해 수신하여 데이타 압축여부를 검출하여 출력하는 데이타 검출부와, 데이타 검출부로부터 검출된 압축 데이타를 인가받아 압축 데이타 신장 알고리즘을 수행하여 압축 데이타를 신장시키고 그 신장된 데이타를 출력하는 압축 데이타 신장부를 구비한다.

Description

데이타 압축장치

본 발명은 데이타 통신에 관한 것으로, 특히 데이타 압축을 결정하는 비교기를 부설하여 다이나믹하게 압축 여부를 판별하여 시스템의 오버헤드를 줄이고 데이타 전송 효율을 높이도록 한 비교기를 사용한 데이타 압축장치에 관한 것이다.

종래의 데이타 압축장치는 제 1 도에 도시된 바와같이, 데이타를 압축하여 송신하는 송신측의 데이타 압축부(1)와, 상기 송신측의 데이타 압축부(1)로부터 출력된 압축 데이타를 회선을 통해 수신하여 압축 데이타를 신장시켜 시스템(첨부한 도면에는 미도시)으로 출력하는 수신측의 압축 데이타 신장부(2)로 구성되어 있다.

이와 같이 구성된 종래 데이타 압축장치는 데이타를 전송하기전에 먼저 시스템 상호간의 환경과 정보를 송수신하게 되는데 이때 압축여부도 결정된다.

이때, 데이타 압축을 하지 않을 데이타는 압축을 하지 않고 송신을 하고, 데이타 압축할 데이타는 데이타 압축부(1)에서 압축 알고리즘을 수행하여 데이타를 압축시킨 후 출력하게 된다.

그러면, 수신측의 압축 데이타 신장부(2)는 상기 데이타 압축부(1)로부터 송신된 압축 데이타를 회선을 통해 수신하여 압축 데이타 신장 알고리즘을 수행하여 데이타 압축을 신장시켜 시스템으로 출력하게 된다.

그러나 이러한 종래 데이타 압축장치는 데이타를 압축하여 전송이 이루어진다면 전송 효율이 향상되기는 하지만 비압축 데이타가 라인 스피드를 초과하지 않는 경우에는 데이타를 압축하여 전송하게 되면 압축 및 해제를 위한 불필요한 시스템의 오버헤드로 성능을 저하시키는 문제점이 있었다.

또한, 데이타 전송시 데이타량은 항시 가변적이기 때문에 압축여부도 데이타량, 라인 스피드, 압축률, 그리고 압축시간의 함수에 따라 가변적이어야 하는데도 불구하고 압축 여부를 미리 결정하기 때문에 전송 효율을 저하시키는 문제점도 있었다.

따라서 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 제안된 것으로서, 본 발명의 목적은 데이타 압축을 결정하는 비교기를 부설하여 다이나믹하게 압축여부를 판별하여 시스템의 오버헤드를 줄이고 데이타 전송 효율을 높이도록 하는데에 있다.

이러한 본 발명의 목적을 달성하기 위한 기술적 수단은

데이타의 압축여부를 판단하여 출력하는 비교 수단과,

상기 비교 수단으로부터 출력된 압축결정 데이타를 인가받아 압축 데이타 알고리즘을 수행하고 그 결과 압축된 데이타를 전송하는 데이타 압축 수단과,

상기 데이타 압축 수단으로부터 전송된 데이타를 회선을 통해 수신하여 데이타 압축 여부를 검출하여 출력하는 데이타 검출 수단과,

상기 데이타 검출 수단으로부터 검출된 압축 데이타를 인가받아 압축 데이타 신장 알고리즘을 수행하여 압축 데이타를 신장시키고 그 결과 신장된 데이타를 출력하는 압축 데이타 신장 수단으로 이루어진 것이다.

이하, 본 발명을 첨부한 도면에 의거 상세히 설명하면 다음과 같다.

제 2 도는 본 발명에 의한 데이타 압축장치의 블럭 구성도를 나타낸 것으로서, 데이타의 압축여부를 판단하여 출력하는 비교기(101)와, 상기 비교기(101)로부터 출력된 압축결정 데이타를 인가받아 압축 데이타 알고리즘을 수행하고 그 결과 압축된 데이타를 전송하는 데이타 압축부(102)와, 상기 데이타 압축부(102)로부터 전송된 데이타를 회선을 통해 수신하여 데이타 압축여부를 검출하여 출력하는 데이타 검출부(103)와, 상기 데이타 검출부(103)로부터 검출된 압축 데이타를 인가받아 압축 데이타 신장 알고리즘을 수행하여 압축 데이타를 신장시키고 그 결과 신장된 데이타를 출력하는 압축 데이타 신장부(104)로 구성되어 있다.

이와 같이 구성된 본 발명의 작용 및 효과를 설명하면 다음과 같다.

먼저, 송신측의 비교기(101)는 전송하려고 하는 데이타를 인가받아 데이타 압축여부를 판단하게 되는데 그 판단하는 과정은 다음의 식들과 같다.

Tco = D * C * (1/S) + 2Td ..... 식(1)

Tnco = D * (1/S) ..... 식 (2)

여기서, Tco = 압축시 전송 시간이고, Tnco = 비압축시 전송 시간이고, Td = 압축 또는 해제 지연 시간이고, D = 전송 데이타량이고, S = 라인 스피드이고, C = 압축률이다.

만약, 압축시 전송 시간과 비압축시 전송 시간이 같고 압축과 해제 지연 시간이 동일하다고 가정하면 식 (1)(2)에서 다음과 같이 전개된다.

(Tnco/Tco) = 1 는,

D / S = D * C * (1/S) + 2Td 이고,

D { ( 1 - C )/S } = 2Td 이고,

따라서, D = { (2 * S * Td ) / ( 1 - C ) } ..... 식 (3)

만약, 압축시 전송 시간이 비압축시 전송 시간보다 작다면 식 (1)(2)에서 다음과 같이 전개된다.

(Tnco/Tco) > 1 는,

D * (1/S) > D * C * (1/S) + 2Td 이고,

D/S > D * C * (1/S) + 2Td 이고,

따라서, D > { ( 2 * S * Td ) / ( 1 - C ) } ..... 식 (4)

만약, 압축시 전송 시간이 비압축시 전송 시간보다 크면 식 (1)(2)에서 다음과 같이 전개된다.

(Tnco/Tco) < 1 는,

D/S < D * C * (1/S) + 2Td 이고,

따라서, D < [ ( 2 * S * Td ) / ( 1 - C ) ] ..... 식 (5)

즉, 비교기(101)는 상기 식 (3)에서와 같이

D = { (2 * S * Td ) / ( 1 - C ) } 이라면 압축과 비압축시 둘 다 같은 성능을 기대할 수 있으며, 식 (4)에서와 같이

D > { (2 * S * Td ) / ( 1 - C ) } 이라면 압축을 해서 데이타를 전송하는 것이 전송 효율을 높일 수 있고, 상기 식 (5)에서와 같이

D < { (2 * S * Td ) / ( 1 - C ) } 이라면 데아타를 압축하지 않고 전송하는 것이 전송효율을 높일 수 있다.

이에 따라, 비교기(101)가 압축결정을 판단하였다면 데이타 압축부(102)는 압축 알고리즘을 수행하여 데이타를 압축시킨 후 회선을 통해 전송하게 된다.

이때, 비교기(101)에서 데이타 압축을 하지 않는 것이 전송 효율이 더 높다고 판단되면 데이타 압축부(102)를 거치지 않고 바로 전송되게 된다.

그러면, 수신측의 데이타 검출기(103)는 회선을 통해 수신된 데이타의 압축여부를 판단하기 위하여 필드(field)의 플래그(flag)를 검색하고 그 결과 압축된 데이타라는 것이 판단되면 검색된 데이타를 압축 데이타 신장부(104)로 전송하게 된다.

이에 따라, 압축 데이타 신장부(104)는 상기 데이타 검출부(103)로부터 전송된 데이타에 따라 압축 데이타 신장 알고리즘을 수행하여 압축 데이타를 신장시켜 출력하게 된다.

또한, 수신측의 데이타 검출기(103)는 회선을 통해 수신된 데이타의 압축여부를 판단하기 위하여 필드(field)의 플래그(flag)를 검색하고 그 결과 압축된 데이타가 아니라는 것이 판단되면 검색된 데이타를 압축 데이타 신장부(104)를 거치지 않고 바로 출력하게 된다.

이상에서 설명한 바와 같이 본 발명은 라인 스피드와 압축률 및 압축 시간을 데이타량과 비교하여 다이나믹하게 압축여부를 결정하고 그 결정에 따라 선택적으로 데이타를 압축시켜 전송함으로써 시스템의 오버헤드를 줄이고 효율적인 데이타 전송이 가능하므로 전체적인 시스템의 성능을 향상시키는 효과가 있다.

제 1 도는 일반적인 데이타 압축장치의 블럭 구성도.

제 2 도는 본 발명에 의한 데이타 압축장치의 블럭 구성도.

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

101 : 비교기 102 : 데이타 압축부

103 : 데이타 검출부 104 : 압축 데이타 신장부

Claims (1)

1. 데이타의 압축여부를 통신라인의 속도와 데이타양 및 압출률을 이용하여 출력하는 비교기(101)와,

   상기 비교기(101)로부터 출력된 압축결정 데이타를 인가받아 데이타를 압축알고리즘을 수행하고 그 압축된 데이타를 전송하는 데이타 압축부(102)와,

   상기 데이타 압축부(102)로부터 전송된 데이타를 회선을 통해 수신하여 데이타 압축여부를 검출하여 출력하는 데이타 검출부(103)와,

   상기 데이타 검출부(103)로부터 검출된 압축 데이타를 인가받아 데이타 압축신장 알고리즘을 수행하여 압축 데이타를 신장시키고 그 신장된 데이타를 출력하는 압축 데이타 신장부(104)를 포함하여 구성된 깃을 특징으로 한 비교기를 사용한 데이타 압축장치.