KR20060030981A - 고속 검색 및 차트 변환을 위한 신호흐름의 정형화 방법및 그 시스템 - Google Patents

Abstract

본 발명은 다양한 시스템에서 발생되는 신호흐름을 표현, 분석하고 저장 및 전송하는 방법에 있어서 신호값의 흐름을 정형화하여 문자 및 차트로 표현하고 검색할 수 있는 방법과 저장용량 및 전송량을 줄일 수 있는 방법 및 그 시스템에 관한 것으로, 구체적으로 (a) 신호값의 기본단위를 설정하고, 발생된 신호값과 이전 신호값의 변화량을 기본단위를 기준으로 이진화 하는 단계; (b) 생성된 2진수를 4개 단위로 구분하여 16진수화 하여 저장 및 전송하거나, 도1과 같이 16개의 정형화된 차트로 변환하거나 검색하는 단계; 를 포함한다.

본 발명에 따르면, 종래의 신호흐름을 검색하거나 차트로 표현하는 방법에 비하여 검색 및 차트 변환 속도를 증가시키며, 신호값의 저장공간이나 전송량을 줄이고 흐름을 문자로 제공할 수 있는 방법 및 시스템이 제공될 수 있다.

신호흐름, 차트, 신호저장, 신호전송, 신호검색

Description

고속 검색 및 차트 변환을 위한 신호흐름의 정형화 방법 및 그 시스템 { Shaping Method of a flow of signal for high speed search and chart }

도1은 16개로 정형화한 신호흐름 과 명칭

도2는 종래의 방식에 의해 구현한 신호 차트 및 필요한 메모리 용량

도3은 도1의 16개의 신호흐름을 이용하여 구현한 차트 및 사용 메모리 용량

도4는 본 발명에 따른 신호흐름의 정형화 방법을 도시한 흐름도

본 발명은 다양한 시스템에서 발생하는 신호의 흐름을 표현, 분석하고 저장하는 방법에 있어서 신호값의 흐름을 정형화하여 문자 및 차트로 표현하고 검색할 수 있는 방법과 저장용량 및 전송량을 줄일 수 있는 방법 및 그 시스템에 관한 것이다. 종래의 시스템은 발생되는 신호값을 그대로 저장하거나 전송되어진다.

증권시장의 매매시스템과 같이 하루 수백만건의 틱신호가 발생하는 시스템에서는 발생된 모든 신호값을 전송하게 되면 과부하의 원인이 될 수 있으며, 그로 인하여 HTS(홈 트레이딩 시스템)에서는 제공되는 틱신호의 용량이 제한되고 있다. 이러한 대용량의 신호를 파일에서 읽거나, 서버에서 전송 받아 차트 등으로 표현하는 것은 많은 시간을 소요하게 되고 시스템 불안정의 원인이 되며, 고용량의 시스템 비용을 초래하게 된다. 예를 들면 KOSPI(종합주가지수) 선물 매매 시스템에서 하루(약 6시간) 발생되는 틱의 수는 평균 100,000 건에 이르며 선물지수 틱차트 하루 분량을 구현하는 것은 현재의 시스템에서는 무리가 따르게 된다. 더욱이, 과거차트 분석을 위해서 수년 동안의 데이터를 검색하는 것은 많은 검색 시간과 시스템 비용을 초래하게 된다. 또한 종래의 시스템에서 신호의 흐름을 차트로 표현하기 위해서는 발생된 모든 신호값을 필요로 하며, 수많은 경우의 신호 흐름이 발생되기 때문에 신호 흐름을 구분하거나 명명할 수 가 없어, 패턴화 하거나 검색하기 위해서도 모든 신호값을 필요로 한다.

상기한 문제를 해결하기 위해서 본 발명은 시스템에서 발생되는 신호 의 흐름을 표현, 분석하고 저장하는 방법에 있어서 저장공간과 전송량을 줄이고 검색속도 향상을 제공하는 것을 목적으로 한다. 또한, 신호의 흐름 자체를 구분 가능하도록 정형화하여 패턴화하고 분석할 수 있게 하여 문자 및 차트로 표현할 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.

상기한 목적을 달성하기 위해서 본 발명은 시스템에서 발생되는 신호흐름을 저장 및 전송하거나 혹은 차트로 변환하고 검색하는 방법에 있어서, (a) 신호값의 기본단위를 설정하고, 발생된 신호값과 이전 신호값의 변화량을 기본단위를 기준으로 이진화 하는 단계; (b) 생성된 2진수를 4개 단위로 구분하여 16진수화 하여 저장 및 전송하거나, 도1과 같이 16개의 정형화된 차트로 변환하거나 검색하는 단계; 를 포함하는 것을 특징으로 하여, 종래의 신호흐름을 검색하거나 차트로 표현하는 방법에 비하여 검색 및 차트변환 속도를 증가시키며, 신호값의 저장공간이나 전송량을 줄이고 흐름을 문자로 제공할 수 있는 방법을 제공한다.

이하 도면을 참조하여 본 발명이 효과적으로 사용될 수 있는 증권 및 파생상품의 매매시스템에서 체결가격 흐름에 대한 본 발명의 바람직한 실시 예를 상세히 설명한다.

먼저 시스템에서 발생되는 신호를 본 발명에 적용 가능하도록 가공하기 위해서 신호값의 기본단위를 설정하고(401), 전 신호보다 기본단위 상승 시 이진수 '1'로 변환하고(402) 하락 시 이진수 '0' 으로 변환한다(403). 예를 들어 현재 KOSPI200 선물 시스템에서는 호가단위 0.05를 기본단위로 설정하고(401) 1호가 단위 상승 시 '1'로 변환하고(402) 1호가 단위 하락 시 '0'으로 변환한다(403). 다음은 생성된 2진수를 4개 단위로 구분하여 16진수화 하는 단계로 도1과 같이 변환한다(404).

선물시스템의 호가이동이 두 단위(0.1)상승, 한 단위(0.05) 하락, 한 단위 상승했다면 2진수는 "1101"이 되며 문자로는 16진수로 변화된 'D'로 표현할 수 있으며, 차트로 표현하면 도1의 'D'와 같이 표현할 수 있다. 같은 방법으로 2진수 4개로 변환된 모든 신호의 흐름은 도1과 같이 16개로 정의할 수 있다. 한 예로 선물시스템의 호가가 도3의 차트와 같이 변화했다면 문자 혹은 16진수 "AB12FA"로 표현할 수 있다. 역으로, 호가의 흐름을 "AB12FA"로 전송 받았다면 도3의 차트로 변환할 수 있다. 마지막으로 본 발명은 위와 같이 생성된 16진수를 저장 및 전송함으로써 원시 데이터의 저장 및 전송 시 보다 공간 및 속도를 획기적으로 줄일 수 있다. 종래의 방법으로 도2의 신호흐름을 전송하기 위해서는 [110.00] [110.05] [110.00] [110.05] [110.00] [110.05] [100.00] [110.05] [110.10] … 와 같이 6자리 문자 24개 즉 144 BYTE를 전송해야 하지만 본 발명에서는 16진수 6개 즉 3BYTE만 전송함으로써 저장공간 및 전송속도를 1/48로 감소시킬 수 있다. 선물시스템에서 하루에 발생되는 가격변화는 평균 10만회에 이르며 HTS(홈 트레이딩 시스템) 혹은 무선 인터넷으로 전송 시 전송량을 600KB( 6문자 x 100,000회 )에서 1/48인 12.5 KB 로 줄일 수 있다. 또한 과거 1년 동안의 데이터를 저장한다면 약 141M BYTE( (600KB - 12.5KB) x 240일 )의 저장공간을 절약할 수 있다.

정보 검색 차원에서는, 차트와 같은 신호흐름을 분석 하고자 과거 10년간의 선물 가격흐름에서 도2와 같은 패턴을 찾고자 한다면 종래의 시스템에서는 1440 MB의 데이터를 읽고, 도2의 각 신호값과의 차이를 연산하는 과정을 거쳐야 하기 때문에 상당한 시간이 소요하게 되고 실시간 제공은 불가능하게 된다. 하지만 본 발명에서는 1/48로 감소한 데이터에서 변환이나 계산 없이 단순히 비트 연산에 의해 탐색되기 때문에 상당한 검색속도 증가 효과를 얻을 수 있다.

이상 설명한 바와 같이, 본 발명에 따르면 종래의 신호흐름을 검색하거나 차트로 표현하는 방법에 비하여 검색 및 차트변환 속도를 증가시키며, 신호값의 저장공간이나 전송량을 줄이고 흐름을 문자로 제공할 수 있는 방법 및 시스템이 제공될 수 있다.

Claims (1)

1. 시스템에서 발생되는 신호흐름을 저장 및 전송하거나 혹은 표현하고 검색하는 방법에 있어서,

   (a) 신호값의 기본단위를 설정하고, 발생된 신호값과 이전 신호값의 변화량을 기본단위를 기준으로 이진화 하는 단계;

   (b) 생성된 2진수를 4개 단위로 구분하여 16진수화 하여 저장 및 전송하거나, 도1과 같이 16개의 정형화된 차트로 변환하거나 검색하는 단계;

   (c) 제(a)항 내지 제(b)항에 기재된 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

Images