• 제목/요약/키워드: 문자형

검색결과 291건 처리시간 0.032초

부분 문자열 선택도 추정을 위한 서픽스트리 변환 기법 (A Suffix Tree Transform Technique for Substring Selectivity Estimation)

  • 이홍래;심규석;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.141-152
    • /
    • 2007
  • 선택도 추측은 관계형 데이타베이스에서 질의 최적화의 한 중요한 요소이다. 숫자 데이타에 대한 조건식에 대하여 이 주제는 많은 연구가 되어 왔으나 부분문자열에 대한 조건식은 최근에 이르러서야 관심의 초점이 되고 있다. 우리는 이 논문에서 이 문제를 위한 새로운 서픽스 트리 변환 알고리즘을 제시한다. 제안하는 기법은 서픽스 트리의 노드들을 단순히 잘라 없애 버리기 보다는 기본적으로 비슷한 카운트를 갖는 노드들을 구조적 정보를 유지하면서 병합하여 전체 크기를 줄인다. 본 논문은 여러 제약 사항하에서 서픽스 트리를 그 크기를 줄이도록 변환을 하는 알고리즘을 제시하고 실생활 데이타를 대상으로 실험을 수행하여 우리가 제안하는 알고리즘이 기존의 알고리즘들보다 우수한 평균 상대 에러와 에러 분포 특성을 지니고 있음을 보인다.

DSRC통신 기반 교통정보 제공 및 수집에 관한 연구 (A Study on Traffic Information Service and Collection by the Use of DSRC Technology)

  • 양원모;방정현;김규옥
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2007년도 제56회 학술발표회논문집
    • /
    • pp.399-408
    • /
    • 2007
  • DSRC(Dedicated Short Range Communications)란 주파수 대역이 5.8GHz인 단거리 전용통신 기술로 우리나라, 일본, 미국, 유럽등 많은 나라에서 175분야에 활발히 이용하고 있으며, 특히 일본에서는 ETCS등 ITS 각 분야의 표준 기술로 채택되어 활용되고 있으며 우리나라는 현재 한국도로공사의 ETCS의 표준 규격으로 채택되어 상용화단계에 이르렀다. 이러한 DSRC는 그 특성상 전자결제 이외에도 사용가능한 용도가 다양하다. 본 논문은 교통정보를 DSRC를 이용하여 차량의 단말장치(PDA)에 실시간으로 교통정보를 제공하고 단말장치의 H/W ID를 활용하여 구간소통정보를 보정하는 방법에 대한 연구이다. 교통관리 서버는 노변에 설치된 기지국(RSE: Road Side Equipment)을 통해 교통정보를 DSRC 통신방식으로 주행중인 차량에게 전송한다. 차량내 DSRC 통신모듈인 OBU(Onboard Unit 또는 OBE)는 해당정보를 수신 받아 단말장치에게 전송하고 단말장치의 교통정보제공 S/W는 화면에 정보를 그림 및 문자로 표시하고 TTS(Text To Sound)엔진을 통해 음성으로 안내한다. 교통정보가 수신되면 교통정보제공 S/W는 PDA의 H/W ID를 교통관리서버로 전송한다. 서버는 이 정보를 교통정보수집용 데이터베이스에 기록되며, 해당 이력정보를 이용하여 구간소통정보를 산출 할 수 있다.

  • PDF

유전체 생태계 분석을 위한 알고리즘 구현: 미토콘드리아 사례 (The Algorithm of implementation for genome analysis ecosystems : Mitochondria's case)

  • 최성자;조한욱
    • 디지털융복합연구
    • /
    • 제14권4호
    • /
    • pp.349-353
    • /
    • 2016
  • 융복합 패러다임의 도입은 방대한 유전체 정보의 분석을 위한 컴퓨팅 기술의 연구 및 개발 또한 활발히 진행되고 있다. 최근 유전체 분석 서비스 유형은 개인의 유전체 정보(personal genome analysis)를 읽어서 특정 질환들의 발병 확률 등을 알려주고, 해당 질병을 예방할 수 있도록 식습관, 라이프 스타일등의 변화를 꾀하도록 맞춤형의 서비스를 제공하고 있다. 생물의 특성을 결정하는 정보는 유전자이며, 이 유전자는 DNA 염기서열에 따라 결정되므로, 유전체 정보의 분석기술은 정확하고 빠르게 수행되어야 한다. 정확한 유전체 분석을 빠르게 수행하기위해 K-Mean 클러스터링 기법을 활용하였으며, 코돈 데이타 패턴을 추출하여 유전체 정보 분석에 적용하였다. 또한, 미토콘드리아 데이타군을 실험사례로 제공한다. 본 연구의 결과, 제공된 분석 데이타를 통해 기존의 문자열 형태의 유전체 분석 기법을 이미지 패턴 형태로 추출이 가능하며, 패턴형태의 이미지는 분석시간의 단축과 정확도를 높인다.

모바일 메신저를 이용한 양방향 방송서비스 (Interactive Broadcasting Service Using Mobile Messenger)

  • 김준원;이정규
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.157-163
    • /
    • 2013
  • 최근 미디어기술의 발전은 전통적 방송방식의 체계를 변화시키고 있다. 매스미디어와 지상파방송 사업자 중심이었던 기존 방송이 인터넷과 모바일간의 결합으로 개인미디어 양방향의 시청자 중심 방송매체로 변천하고 있다. 또한 방송환경은 개방형플랫폼이 접목된 스마트TV로 전환하고 있으며 TV가 단순한 동영상을 전달하는 수단에서 콘텐츠공급자와 시청자를 연계하면서 다양한 애플리케이션과 부가 정보를 전달하는 수단으로 변모하고 있다. 이와 같은 방송환경 변화는 시청하는 프로그램에 대해 SNS나 문자, 통화 등을 통해 방송에 참여하고 리얼리티쇼나 스포츠 프로그램 등에 응용되고 있다. 따라서 본 실험은 Mobile Messenger를 이용하여 시청자와 방송사 간 방송참여도를 증가시키고 콘텐츠공급자와 수용자의 역할을 확대하기 위하여 기존 방송시스템에 모바일 메신저를 적용하여 시청자들이 보다 쉽고, 편리하게 방송에 참여할 수 있는 양방향 방송서비스를 실험을 통하여 제시 하고자 한다.

USN 기반의 대소변 감지 지능형 u-Care시스템 (u-Care system of urine and feces sensing intelligent type of USN basis)

  • 민병원;오용선;이현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.598-601
    • /
    • 2008
  • 대소변을 인지하지 못하여 대소변 처리를 스스로 처리할 수 없는 사람은 보호자(또는 간병인)의 도움으로 대소변을 처리하고 있다. 대소변을 했을 경우 즉시 기저귀를 갈아 주어야 기저귀의 젖음으로 인한 불쾌감, 욕창, 습진 등 엉덩이의 짖무름으로 인한 질병의 발생을 방지할 수 있다. 그러나 이러한 사람들은 대개 스스로 의사표현을 하는 것이 불가능하여 대소변에 대한 의사표현을 할 수 없거나 수치심에 의해 참음으로서 보호자가 즉시 대소변의 유무를 확인할 수 없는 문제점이 있다. 따라서 이러한 문제점을 해결하기 위하여 본 연구를 통하여 대소변을 자동으로 감지하여 보호자(또는 간병인)에게 대소변 여부를 핸드폰 문자로 즉시 알려주는 u-Care 시스템을 개발함으로써 간병 서비스의 질적 향상을 가져올 수 있으며, 간병비 증가에 따른 사회복지비용을 절감함으로써 저소득층 노인 및 독거노인 등 사회적 의존계층에 대한 복지 혜택을 증진할 수 있을 것이다.

  • PDF

최소자승 예측오차 확장 기반 가역성 DNA 워터마킹 (Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence)

  • 이석환;권성근;권기룡
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.66-78
    • /
    • 2015
  • 바이오컴퓨팅 기술이 발전함에 따라 DNA 정보를 매개물로 한 DNA 워터마킹에 대한 연구가 이루어지고 있다. 그러나 DNA 정보는 일반 멀티미디어 데이터와는 달리 생물학적으로 중요한 정보이므로, 원본 DNA가 복원이 되는 가역성 DNA 워터마킹 기술이 필요하다. 본 논문에서는 최소자승 (Least square) 예측오차 확장 (prediction error expansion) 기반으로 비부호 DNA 서열의 가역성 워터마킹 기법을 제안한다. 제안한 방법에서는 비부호 영역의 4-문자 염기서열들을 인접한 개 염기에 의한 정수형 부호계수로 변환한다. 그리고 현재 부호계수에 대한 최소자승 예측 오차를 구한 다음, 예측오차 확장 조건에 따라 결정된 비트수만큼 예측오차를 확장한다. 이때 은닉된 인접 염기서열 간의 비교탐색을 통하여 허위개시코돈 생성을 방지한다. 실험 결과로부터 제안한 예측오차 확장 방법이 기존 방법과 평균 예측오차 확장 방법보다 높은 워터마크 용량을 가지며, 생물학적 변이 및 허위개시코돈이 발생되지 않음을 확인하였다.

임베디드 리눅스 기반의 사용자 영상인식시스템 구현 (The Implementation of User Image Recognition based on Embedded Linux)

  • 박창희;강진석;고석만;김장형
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.239-247
    • /
    • 2007
  • 본 논문에서는 CIS(CMOS Image Sensor)와 GPS 모듈이 장착된 임베디드 시스템에 리눅스를 포팅하여, 리눅스 커널 상에 카메라와 GPS 모듈을 인식시켜 GPS 모듈로부터 GGA(Global positioning system fix data)문장을 획득하고 위치 정보를 CIS로부터 정지영상을 얻을 때 수신되는 위치 정보를 정지영상에 포함하는 것을 목적으로 한다. 임베디드 시스템을 위한 하드웨어를 구성하고 카메라 설치가 가능한 보드를 장착해서 리눅스 부트로더와 커 널을 포팅 한 후 CIS(CMOS Image Sensor) 제어 디바이스 드라이버와 GPS 모듈 디바이스 드라이버를 커널에 작동 가능하게 구현한다. GPS 모듈로부터 현재 위치의 위도와 경도 값을 문자열 형태로 획득하고, CIS로부터 초당 17 프레임의 영상을 획득하여, 한 프레임을 정지 영상으로 저장한다. 정지 영상에 위치 정보를 추가시켜 JPEG 압축을 하고 결과를 얻어 오는 임베디드 영상처리 시스템을 구현하였다.

연근해 해양산업을 위한 위성해양 정보 서비스 개선방안 (Improvement of Satellite Ocean Information Service for Offshore Marine Industry)

  • 조보현;이건욱;김동춘;양금철;김송강;유승재
    • 융합보안논문지
    • /
    • 제18권1호
    • /
    • pp.85-91
    • /
    • 2018
  • 이 연구에서는 해양환경 변화로 인한 양식장 피해절감을 위한 위성영상기반 관심위치의 해양환경정보 서비스 시스템을 설계한다. 수온, 클로로필, 부유물 등의 위성해양정보를 계층형 문자로 제공할 수 있도록 하는 OpenAPI 환경에서 확장이 자유로운 단위모듈 Web 서비스를 구현하고, 모듈 플러그인 이식 시 시스템의 안정성 및 서비스 시간, 데이터 추출 정밀도 및 신속성 등을 기준으로 서비스의 안정성을 확보한다. 본 연구에서 구현한 서비스시스템의 기능과 성능을 확보함으로써 위치기반으로 운영되는 기존 시스템들의 일반서비스 뿐만 아니라 특정관심지역의 정보를 추가함으로써 사용자를 그룹 단위로 특화시킬 수 있는 복합기술로 확장될 수 있다. 특히 해양환경정보를 포함한 기타 다양한 관심항목을 모듈단위로 개발함으로써 시스템에 플러그인 하여 시스템을 확장하고 서비스할 수 있기 때문에 유관기관 정보시스템과 기술적 연계하여 확산될 수 있을 것으로 기대한다.

  • PDF

스트림암호에서 원시다항식에 대한 고찰 (A Study on primitive polynomial in stream cipher)

  • 양정모
    • 융합보안논문지
    • /
    • 제18권4호
    • /
    • pp.27-33
    • /
    • 2018
  • 스트림 암호는 1회용 패드(one time pad)형 암호 알고리즘으로 랜덤한 비트(또는 문자)들의 열을 열쇠로 사용하여 평문과 XOR과 같은 간단한 연산을 통해 암호화하므로 알고리즘의 안전성은 사용되는 열쇠의 난수성에 의존한다. 그러므로 사용되는 열쇠에 대해 주기, 선형복잡도, 비선형도, 상관면역도 등의 수학적 분석을 통해 보다 안전한 암호시스템을 설계할 수 있는 장점이 있다. 스트림 암호에서의 암호화 열쇠는 고유다항식을 가지고 LFSR(linear feedback shift register)에서 열쇠이진 수열을 생성하여 사용한다. 이 고유다항식 중 비도가 가장 우수한 다항식이 바로 원시다항식이다. 원시다항식은 스트림 암호뿐만 아니라 8차 원시 다항식을 사용한 블록암호인 SEED암호, 그리고 24차 원시 다항식을 사용하여 설계한 공개열쇠암호인 CR(Chor-Rivest) 암호 등에서도 널리 이용되고 있다. 본 논문의 주요내용은 이러한 암호알고리즘을 연구하는데 사용되는 갈루아(Galois)체에서의 원시다항식에 대한 개념과 다양한 성질들을 고찰해 보고 소수 p의 값이 2이상인 경우 $F_p$에서의 기약다항식과 원시다항식의 개수를 구하는 정리를 증명해 보았다. 이러한 연구는 보다 비도가 높은 원시다항식을 찾아 새로운 암호알고리즘을 개발하는 기반 연구가 될 수 있다.

  • PDF

사용자 수요조사를 통한 지진 대응기술의 보급 및 실용성 제고 방안 연구 (A Study on Dissemination of Earthquake Response Technology and Improvement of Practicality through User Demand Surveys)

  • 최선화
    • 한국산업정보학회논문지
    • /
    • 제26권4호
    • /
    • pp.33-46
    • /
    • 2021
  • 대한민국 지진관측 사상 최대인 규모 5.8 지진이 2016년 경주에서 발생하였고, 두 번째로 큰 규모 5.4의 지진이 포항에서 연이어 발생하였다. 정부나 지자체는 그간 경험하지 못했던 지진이 발생하자 긴급 재난 문자 발송, 대응 정보 전달 등의 지진 대응 업무에 대한 문제들이 노출됐고, 현장에 있는 국민은 적절한 정보를 전달받지 못해 대응 과정에서 혼란이 가중되었다. 이 같은 상황을 해결하기 위해서는 지진 발생 직후 국민에게 필요한 정보를 신속히 전달하는 지진 대응 서비스가 필요하다. 국립재난안전연구원에서는 지진 발생 직후 지진 상황 및 장소에 따라 맞춤형 정보를 신속히 전달하는 모델인 지진동 경보기 기반 지진 안심서비스 기술을 개발하고 있다. 본 논문에서는 지진 발생 직후, 현장에 있는 국민에게 필요한 정보를 전달함으로써 원활하게 대응하도록 도와주는 지진동 경보기와 이를 활용한 지진 안심서비스 기술을 소개한다. 또한, 이 기술에 대한 사용자 수요와 의견을 조사·분석하여, 기술보급과 실용성을 높이기 위한 향후 R&D 방향과 정책적 방안을 제시한다.