KR101029800B1

KR101029800B1 - 위성 안테나 설정 정보 압축 및 검색 방법

Info

Publication number: KR101029800B1
Application number: KR1020030060216A
Authority: KR
Inventors: 설주환
Original assignee: 엘지전자 주식회사
Priority date: 2003-08-29
Filing date: 2003-08-29
Publication date: 2011-04-20
Also published as: KR20050022630A

Abstract

본 발명은 위성 안테나 설정 정보 압축 방법 및 검색 방법에 관한 것으로, 위성 안테나 설정 정보 압축 방법은 사용하지 않는 집 코드(Zip code)의 위성 안테나 설정 정보를 저장하지 않고 사용하지 않은 집 코드(Zip code)의 개수만을 표시하는 것이다. 따라서, 위성 안테나 설정 정보 저장에 필요한 플래쉬 메모리 용량을 줄일 수 있다.

그리고, 위성 안테나 설정 정보 검색 방법은 위성 안테나 설정 정보가 저장된 배열을 적어도 2 이상으로 분할하고 각 분할점의 집 코드(Zip code)값을 배열의 헤더(header) 부분에 저장해 두었다가 검색시 헤더에 저장된 집 코드(Zip code)들 중 찾고자 하는 집 코드(Zip code)보다 작으며 가장 인접한 집 코드의 분할점에서부터 검색을 시작하는 것이다. 따라서, 검색시간을 수배 이상 단축시킬 수 있다.

위성 안테나, 집 코드(Zip code), 방위각, 고도, 경사

Description

위성 안테나 설정 정보 압축 및 검색 방법{Compressing and Searching Method of Information for setting satellite antenna}

도 1은 본 발명을 이용해 압축한 데이터 배열의 일 실시예를 나타낸 도면

도 2는 본 발명을 이용해 압축한 데이터 배열의 다른 실시예를 나타낸 도면

도 3은 본 발명에 따른 위성 안테나 설정 정보 검색 방법을 설명하기 위한 도면

본 발명은 위성 방송에 관한 것으로 특히, 셋탑박스에서 위성 방송 수신용 안테나 설정에 필요한 정보를 압축하는 방법 및 검색하는 방법에 관한 것이다.

위성방송을 수신하기 위해서는 위성 안테나(satellite dish)를 정확하게 설정하여야 한다.

위성 안테나를 설정하기 위해서는 방위각(azimuth), 고도(elevation), 경사(tilt)등의 값이 필요하다. 이들 값들은 지역에 따라 달라진다.

기존의 셋탑 박스(Set-Top Box)는 그 지역의 집 코드(Zip code)를 입력하면 방위각, 고도, 경사값을 알려주는 기능을 가지고 있는데, 다음의 2가지 방법이 있 다.

첫 번째 방법은 사용되는 모든 집 코드(Zip code) 정보와 집 코드(Zip code)에 대한 위도(latitude), 경도(longitude)값을 저장해 두고, 사용자가 집 코드(Zip code) 정보를 입력하면 그 집 코드(Zip code)에 따른 위도, 경도값을 이용해서 방위각, 고도, 경사값을 직접 계산하는 것이다.

상기 계산시에 삼각함수 계산법을 이용하고 있는데, 셋탑 박스의 삼각함수를 계산하는 수학적 라이브러리 지원이 불완전하기 때문에 다음 설명하는 두 번째 방법을 주로 사용하고 있다.

두 번째 방법은 집 코드(Zip code)에 따라 방위각, 고도, 경사값을 미리 계산해서 저장해 두고, 사용자가 집 코드(Zip code) 정보를 입력하면 그 집 코드(Zip code)에 따른 방위각, 고도, 경사값을 찾아서 보여주는 것이다.

셋탑 박스가 가지고 있는 전체 집 코드(Zip code)의 수가 42,000여 개이고, 각 집 코드(Zip code)에 대해 5개의 세부 항목을 가지고 있다.

그리고, 집 코드(Zip code) 하나를 저장하기 위해서는 4 Byte가 필요하며, 하나의 세부 정보를 저장하기 위해서는 1 Byte가 필요하다.

따라서, 셋탑 박스가 사용하는 모든 집 코드(Zip code) 정보와 방위각, 고도, 경사각 값을 저장하기 위해서는 [(42,000×4)+(42,000×5×1)]=378,000Byte, 약 370KByte(1KByte=1024Byte) 이상의 플래쉬 메모리(flash memory)가 요구된다.

통상 셋탑 박스가 가지고 있는 플래쉬 메모리의 크기는 8MByte이며, 그 중에서 약 6MByte 정도가 어플리케이션(Application) 프로그램을 위해 사용하고 있다.

그러므로, 집 코드(Zip code)와 그에 따른 정보들을 저장하기 위해 370KByte 이상의 플래쉬 메모리를 할당하게 되면 메모리 부족 문제가 야기될 수 있다.

본 발명은 상기한 바와 같은 문제점들을 해결하기 위하여 안출한 것으로 셋탑 박스에서 사용되는 집 코드(Zip code)와 집 코드(Zip code)별 안테나 설정 정보(방위각, 고도, 경사)를 압축하여 저장하므로써 소요되는 플래쉬 메모리 용량을 줄일 수 있는 방법을 제공하는데 그 목적이 있다.

본 발명의 다른 목적은 셋탑 박스에서 저장된 정보들 속에서 필요한 정보를 빠르게 검색할 수 있는 방법을 제공하는데 있다.

본 발명에 따른 위성 안테나 설정 정보 압축 방법은 사용하지 않는 집 코드(Zip code)의 위성 안테나 설정 정보를 저장하지 않고 사용하지 않는 집 코드(Zip code)의 개수만을 표시하는 것을 특징으로 한다.

바람직하게, 상기 사용하지 않는 집 코드(Zip code)의 개수는 구분문자와 구분문자 사이에 넣어 표시하는 것을 특징으로 한다.

바람직하게, 상기 구분 문자는 '0'인 것을 특징으로 한다.

바람직하게, 상기 사용하지 않는 집 코드(Zip code)의 수를 저장하기 위해 3~5Byte의 메모리를 할당하는 것을 특징으로 한다.

바람직하게, 사용하지 않는 집 코드의 수가 255개 이하인 경우에는 하나의 바이트(Byte)에 표시하는 것을 특징으로 한다.

바람직하게, 사용하지 않는 집 코드의 수가 255개 초과인 경우에는 하나의 Byte에 255를 표시하고 그 다음 바이트에 나머지 수를 표시하는 것을 특징으로 한다.

바람직하게, 상기 집 코드는 저장하지 않고 위성 안테나 설정 정보를 저장하는 1차원 배열의 인덱스로만 이용하는 것을 특징으로 한다.

그리고, 본 발명에 따른 위성 안테나 설정 정보 검색 방법은 위성 안테나 설정 정보가 저장된 배열을 적어도 2 이상으로 분할하고 각 분할점의 집 코드(Zip code)값을 배열의 헤더(header) 부분에 저장해 두었다가 검색시 헤더에 저장된 집 코드(Zip code)들 중 찾고자 하는 집 코드(Zip code)보다 작으며 가장 인접한 집 코드의 분할점에서부터 검색을 시작하는 것을 특징으로 한다.

본 발명의 다른 목적, 특징 및 이점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해 질 것이다.

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 설명하기로 한다.

통상, 집 코드(Zip code)들은 00544~99950 사이에 분포하며, 42,000개정도 된다. 전체 데이터의 구성은 아래의 표 1과 같다.

	Round Dish		Oval Dish
Zip code	방위각	고도	방위각	고도	경사
00544	233	35	243	30	56
01001	234	34	243	29	56
...	...	...	...	...	...
45888	211	40	222	36	63
...	...	...	...	...	...
99950	121	21	131	24	104

본 발명에서는 사용하지 않는 집 코드(Zip code)의 세부 항목값에 대해서는 0을 넣어서 구성하는 것으로, 이러한 방식으로 상기 테이블을 다시 구성하면 다음 표 2와 같다.

	Round Dish		Oval Dish
Zip code	방위각	고도	방위각	고도	경사
00544	233	35	234	30	56
01001	234	34	234	29	56
...	...	...	...	...	...
17609	0	0	0	0	0
17610	0	0	0	0	0
...	...	...	...	...	...
45888	211	40	222	36	63
...	...	...	...	...	...
61205	0	0	0	0	0
61206	0	0	0	0	0
...	...	...	...	...	...
99950	121	21	131	24	104

본 발명은 상기 표 2에서 0으로 채워진 부분들에 최대한 메모리를 할당하지 않는 것이 핵심이다. 이를 위해서 0들을 저장하지 않고 통과했다는 정보를 저장하기 위해 통과한 부분에 3~5Byte의 메모리를 할당한다.

예를 들어, 사용하지 않는 집 코드(Zip code)(0으로 채워진 것)가 연속해서 90개가 있다면, 이 90개의 집 코드들을 저장하지 않고 통과한 것이므로 이를 식별하기 위해 3Byte를 할당해서 0, 90, 0을 저장한다.

여기서, 앞과 뒤의 0은 가운데의 숫자가 사용하지 않는 집 코드(Zip code)의 개수를 나타냄을 표시하기 위한 구분문자이다.

이와 같은 과정으로 압축된 데이터를 1차원 배열에 저장하면 도 1과 같다.

1차원 배열에서는 압축된 데이터를 부호를 갖지 않는 문자 형태(Unsigned character type)로 저장하며, 집 코드(Zip code)들은 직접 저장하지 않고 배열의 인덱스로만 사용한다.

17608번째 집 코드(Zip code) 이후에 사용하지 않는 집 코드(Zip code)가 연속해서 90개 있으면 17608번째 집 코드(Zip code) 다음에 '0, 90, 0'을 저장하여 사용하지 않는 90개의 집 코드(Zip code)를 나타내고 17608번째 집 코드(Zip code) 이후에 90을 건너 뛴 다음에 17699번째 집 코드(Zip code)를 저장하면 되는 것이다.

그리고, 사용하지 않는 집 코드(Zip code)가 연속해서 300개가 있다면, 이를 식별하기 위해 4Byte를 할당해서 '0, 255, 45,0'을 저장한다.

여기서, 300을 한꺼번에 저장하지 않고, 255와 45로 나누어서 표시한 이유는 300은 1Byte(2⁸=255까지 저장 가능)에 저장이 불가능하기 때문으로, 최대로 표시 가능한 255까지 표시한 다음에 나머지를 다음 Byte에 표시한 것이다.

이 압축된 데이터를 1차원 배열에 저장하면 도 2와 같다.

여기서도 집 코드(Zip code)는 직접 입력하지 않고 배열의 인덱스로만 사용하며, 1001번째 집 코드(Zip code) 다음에 '0, 255, 45, 0'을 저장하여 사용하지 않는 300개의 집 코드(Zip code)를 나타내고 1001번째 집 코드(Zip code)에서 300을 건너 뛴 다음 1302번째 집 코드(Zip code)를 저장하면 되는 것이다.

이상의 본 발명의 정보 압축 방법을 이용하여 구현한 결과 요구되는 플래쉬 메모리 용량은 239KByte로 감소하게 된다.

압축된 데이터를 디코딩할 때에는 압축할 때 0으로 채워진 부분들을 저장하지 않으면서 이를 식별하기 위해 저장해 놓은 정보들을 이용해서 집 코드(Zip code)와 방위각, 고도, 경사값들을 읽으면 된다.

다음에 본 발명에 따라 압축된 데이터를 검색하는 방법을 살펴보자.

압축된 데이터를 검색할 때, 처음부터 순차적으로 검색해서 집 코드(Zip code)에 대한 방위각, 고도, 경사값들을 찾을 수도 있으나, 이 방법은 검색시간이 오래 걸리는 단점을 갖는다.

본 발명에서는 보다 빠른 검색을 위해 압축된 데이터가 저장된 배열을 N(N은 자연수)개로 분할하고 각 분할된 지점의 집 코드(Zip code)값을 배열의 헤더(header) 부분에 저장해 두었다가 검색시 헤더에 저장된 집 코드(Zip code)들 중 찾고자 하는 집 코드(Zip code)보다 작으며 가장 인접한 값을 갖는 지점에서부터 순차 검색을 시작하는 방법이다.

예를 들어, 도 3에 도시된 바와 같이, 압축된 데이터가 저장된 배열을 4개로 균등 분할하고 시작지점, 1/4 위치, 1/2위치, 3/4위치, 끝 지점의 집 코드(Zip code)를 헤더(30)부분에 저장해 둔다.

만일 필요한 집 코드(Zip code)가 1/2위치와 3/4위치 사이에 존재한다면 처음부터 검색하지 않고 1/2위치에서부터 검색을 시작한다.

상기와 같은 본 발명의 위성 안테나 설정 정보 압축 방법 및 검색 방법은 다음과 같은 효과가 있다.

첫째, 사용하지 않는 집 코드(Zip code)를 저장하지 않고 통과했다는 정보만을 저장하면 되기 때문에 기존에는 380KByte 이상의 플래쉬 메모리가 요구되었으나 이를 239KByte로 낮출 수 있어 소비되는 플래쉬 메모리 용량을 줄일 수 있다.

둘째, 집 코드(Zip code) 검색시 처음부터 검색하지 않고 찾고자 하는 집 코드(Zip code)에 가까운 지점에서부터 검색 시작을 하기 때문에 검색시간이 단축되게 된다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구범위에 의해서 정해져야 한다.

Claims

복수 개의 집 코드(Zip code)들의 값에 따라 상기 복수 개의 집 코드들의 위성 안테나 설정 정보들을 순차적으로 배열하는 단계; 및

상기 복수 개의 집 코드들 중 사용하지 않는 집 코드의 위성 안테나 설정 정보들 대신 상기 사용하지 않는 집 코드의 개수 및 구분 문자를 저장하는 단계;를 포함하는 위성 안테나 설정 정보 압축 방법.
제 1 항에 있어서,

상기 사용하지 않는 집 코드의 개수를 저장하기 위해 3 내지 5 바이트(Byte) 의 메모리를 할당하는 것을 포함하는 위성 안테나 설정 정보 압축 방법.
제 2 항에 있어서,

상기 사용하지 않는 집 코드의 수가 255개 이하인 경우에는 하나의 바이트에 표시하고, 상기 사용하지 않는 집 코드의 수가 255개를 초과하는 경우에는 하나의 바이트에 255를 표시하고 그 다음 바이트에 나머지 수를 표시하는 것을 포함하는 위성 안테나 설정 정보 압축 방법.
제 1 항에 있어서,

상기 구분 문자는 '0'인 것을 포함하는 위성 안테나 설정 정보 압축 방법.
삭제
삭제
삭제
복수 개의 집 코드들의 값에 따라 상기 복수 개의 집 코드들의 위성 안테나 설정 정보를 순차적으로 배열하여 저장하는 단계;

상기 저장된 위성 안테나 설정 정보가 포함된 순차적인 배열을 적어도 2 이상의 배열로 분할하는 단계;

복수 개의 분할된 순차적인 배열에 첫 번째로 저장된 위성 안테나 설정 정보에 해당하는 집 코드들을 상기 순차적인 배열의 헤더(header)에 저장하는 단계;

특정 집 코드의 위성 안테나 설정 정보를 검색하는 경우, 상기 헤더에 저장된 집 코드들 중 상기 특정 집 코드의 값보다 작거나 같은 값을 가지는 집 코드가 저장되었는지 검색하는 단계;및

상기 특정 집 코드의 값보다 작거나 같은 값을 가지는 집 코드가 검색된 경우, 상기 검색된 집 코드의 위성 안테나 설정 정보가 저장된 순차적인 배열부터 상기 특정 집 코드의 위성 안테나 설정 정보를 검색하는 단계를 포함하는 위성 안테나 설정 정보 검색 방법.