• 대한전자공학회논문지TC
• /
• 제38권3호
• /
• pp.19-27
• /
• 2001

현재 국내.외적으로 VoIP 관련 시장의 지속적인 성장으로 인해 VoIP 표준 프로토콜에 대한 국제 표준화 작업과 병행하여 프로토콜 스텍과 같은 소프트웨어 개발이 절실한 상황이다. 본 논문에서는 IETF RFC2327에서 제시한 SDP 문법을 기반으로 문법 지식적 변환 기법으로 SDP 요청 메시지를 구조체 형태로 변환하는 앤코더와 구조체 형태를 갖는 SDP 응답 메시지를 텍스트 형태로 변환하는 디코더를 구현하였다. 이를 위해 IETF RFC2327에 제시한 Augmented BNF 형식의 SDP 문법을 BNF 형식으로 기술하여 어휘 분석기 및 구문 분석기를 자동 생성한 후 구문 트리를 구성하였다. 또한 SDP 문법으로부터 생성 가능한 모든 규칙에 대한 정보를 저장할 수 있는 구조체 형태의 헤더 파일을 자동 생성하였다.

• 대한교통학회지
• /
• 제23권7호
• /
• pp.149-158
• /
• 2005

기존의 최적경로 알고리즘은 통행거리 통행시간, 통행량 등의 통행값을 통하여 최적경로를 제공하였다. 하지만 이렇게 제시된 최적경로는 사용자의 도로에 대한 인지도를 고려하지 않음으로써 자신이 인지하거나 다수의 사용자가 선호하는 경로를 고려하지 못하는 단점이 있었다. 따라서 본 연구에서는 통행거리와 통행시간을 고려하면서 사용자의 인지도를 고려한 최적경로를 개발하는 것이 본 연구의 목적이다. 기존의 통행시간 예측방법에는 ARIMA모형, Kalman Filter모형, 확률과정모형, 신경망모형, 회귀모형 등 여러 가지 방법이 있으나 본 연구에서는 단기 통행시간 예측에 적합한 Kalman Filter 모형을 적용하였다. 인지도를 고려한 최적 경로를 제공하기 위한 기존의 방법은 회전에 대한 가중치를 부여하여 최적경로 탐색시 최소한의 회전을 유도하고 있다. 하지만 회전에 대한 가중치를 주는 방법은 경험적인 방법으로서 만약 신설된 길에 대한 경로 제공, 또는 개량된 길에 대한 경로를 제공할 때 문제점이 나타난다. 본 연구에서는 이 같은 문제점을 해결하고자 공간구조의 속성을 정량적으로 분석하고 평가하는 기법인 Space Syntax 이론을 적용하였다. 운전자들을 대상으로 실시한 설문조사 결과 본 연구에 의한 알고리즘이 기존의 최적 경로보다 더 선호하는 것으로 나타났다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권3_4호
• /
• pp.268-277
• /
• 2003

문서내의 태그를 정의하는 문서타입정의(DTD)는 구문구조를 정의하는 XML 문서문법으로 이문법에 따라 작성되는 XML 문서는 파싱처리로 적합성을 확인해야 한다. XML 문서의 적합성을 확인하기 위한 파싱 방법으로서 프로그래밍 언어의 결정적 파싱은 표준에서 언급한 모든 엘리먼트선언에 대한 결정적 내용 모델에 대한 정의를 만족할 수 없다. 이에 본 논문에서는 적합한 XML 문서 처리를 위하여 구문 편집환경에 초점을 맞추고 구문편집에 기본이 되는 DTD의 내부표현과 그에 따른 알고리즘에 대하여 기술한다. 문자열로 표현되는 DTD의 엘리먼트선언과 어트리뷰트선언의 문서 논리구조는 본 논문에서 제시하는 알고리즘에 의해 그래프구조와 데이블구조로 변환되고, 특히 테이블구조의 구문정보는 속성값을 갖는 문맥자유문법형태로 구문지향적 편집기에 이용되는 문법이 된다. 이 문법을 XML 추상문법이라고 하고 문법생성결과 및 구문편집 예를 보인다.

• 전자공학회논문지CI
• /
• 제39권6호
• /
• pp.11-23
• /
• 2002

한국어 형태론에 대한 기존의 전산모형은 선형적인 것들로 단어 내부구조 분석보다 형태소 분리 문제에만 관심을 두고 있다. 이러한 선형적 전산모형을 구문 분석 과정과 통합적으로 고려할 경우, 구문 단위 요소의 형성을 위해 형태소 분석 결과를 묶어야만 하는 추가적인 과정이 필요할 뿐만 아니라 의미적 직관성을 얻기도 어려웠다. 본 논문에서는 형태소 분리와 구문 요소 형성뿐만 아니라 단어의 구조 분석까지도 통합적으로 다룰 수 있는 단어통사론적 시각에 따른 전산 모형을 제안한다. 먼저 형태소 분리와 변형 문제를 다루기 위해 2단계형태론의 형식화를 도입하고, 품사 문맥을 반영하기 위해 기능성 구분문자를 제안한다. 그리고 형태소의 통사적 결합 검사를 위해 GLR에 기반한 변형 알고리즘을 제안한다.

• 한국산학기술학회논문지
• /
• 제5권1호
• /
• pp.44-48
• /
• 2004

본 논문에서는 자연언어 처리 기술인 구문 분석 모듈을 도입해 단어 이상의 단위인 구 단위를 색인과 검색의 단위로 삼는 구 단위 색인 및 검색 기법의 사용을 제안한다. 초기의 정보검색의 방법으로 단일 주제어를 키워드로 색인하여 검색하는 방식이 널리 사용되어 왔으나 문서의 내용을 정확히 표현하기 어렵고 검색 결과의 문서 집합 또한 너무 커서 사용자의 만족도가 낮다 고도의 문서 처리 측면에서는 웹 문서들 자체가 갖는 다양한 오류들로 인해 현실적으로 충분히 만족할 만할 우수한 성능의 구문 분석 모듈이 구현되기는 어려우므로 상향식 구문 분석 모듈을 구현하여 완전한 구문 분석 결과를 얻지 못하는 많은 문장에 대해서도 가능한 구 단위 색인을 이용하여 검색 정확률과 재현률이 향상되고 검색 과정의 처리 부하도 줄이는 장점을 얻는다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 추계학술발표대회
• /
• pp.475-478
• /
• 2019

웹어플리케이션의 발전에 따라 자바스크립트 런타임 플랫폼인 Node.js 의 사용도 증가하고 있다. 개발자들은 Node.js 의 다양한 모듈을 활용하여 프로그래밍을 하게 되는데, Node.js 모듈 보안의 중요성에 비하여 모듈 취약점 분석은 충분히 이루어지지 않고 있다. 본 논문에서는 소스코드의 구조를 트리 형태로 표현하는 Abstract Syntax Tree 와 소스코드의 실행 흐름 및 변수의 흐름을 그래프로 나타내는 Control Flow Graph/Data Flow Graph 가 Node.js 모듈 취약점 분석에 효율적으로 활용될 수 있음을 서술하고자 한다. Node.js 모듈은 여러 스크립트 파일로 나누어져 있다는 점과 사용자의 입력이 분명하다는 특징이 있다. 또한 자바스크립트 언어를 사용하므로 선언된 변수들의 타입에 따라 적용되는 범위인 scope 가 다르게 적용된다는 특징이 있다. 본 논문에서는 이러한 Node.js 모듈의 특징을 고려하여 Abstract Syntax Tree 및 Control Flow Graph/Data Flow Graph 을 어떻게 생성하고 취약점 분석에 활용할 것인지에 대한 방법론을 제안하고, 실제 분석에 활용할 수 있는 코드 구현을 통하여 구체화시키고자 한다.

• 한국전자거래학회:학술대회논문집
• /
• 한국전자거래학회 2004년도 e-Biz World Conference
• /
• pp.332-335
• /
• 2004

Issues ·Bottom-up v.s. Top-down Development ＆ Evaluation ·Syntax-Directed v.s. Conceptual Modeling -Reusing and Easy understanding -User friendliness and Concrete Rules ·No Aligned Rules and Guidelines for Developing Document Structures from Conceptual Information Models(omitted)

• 한국정보관리학회:학술대회논문집
• /
• 한국정보관리학회 2001년도 제8회 학술대회 논문집
• /
• pp.189-192
• /
• 2001

모아쓰기식 어휘사전은 풀어쓰기에 비해 용언어간의 크기가 늘어나고 용언어미도 많이 증대된다. 본 논문에서는 초등학생을 위한 홈페이지에서 사용되는 어휘가 상대적으로 적기 때문에 용언어간과 어미, 명사와 조사를 조화시켜 간단한 모아쓰기식 기계사전을 제시하였다.

• 한국지리정보학회지
• /
• 제14권2호
• /
• pp.53-68
• /
• 2011

경관평가에 있어서 선행되어져야 할 기본적이면서도 중요한 과정이 바로 조망점의 선정이다. 그러나 현재까지도 조망점의 선정방식은 정확한 지표나 근거없이 평가자의 주관적이고 인위적인 방식에 의해 선정되어 왔다. 따라서 본 연구에서는 GIS와 공간구문론을 이용하여 보다 객관적이고 정량화된 조망점 선정 방식을 제시하고자 하였다. 이를 위해 대구광역시에 위치한 삼덕3주거 개선지구를 대상으로 거리 및 방위에 의해 24개의 섹터로 가시권 범위를 분절하였다. 그 후, 공간구문론의 축선도 분석과 가시빈도 분석을 실시하여 공간적으로 균등하게 분포하는 후보조망점을 선정하였다. 조망점 가치판단지수를 통해 최종적인 조망점을 선정한 결과, 근경인 VP-2 조망점의 VEI값은 112.63, 중경인 VP-10 조망점은 18.31, 원경인 VP-18 조망점은 5.55로 분석되었으며, 모두 국채보상로 상에 위치하고 있었다. 선정된 조망점은 공공기관, 공원, 고밀도 주거공간 등과 같이 인구유동량이 많아 조망기회가 높고, 동시에 경관변화율이 큰 지점인 것으로 확인되었다. 이와 같이 조망점 가치판단지수는 조망점을 정량적으로 선정할 수 있는 객관적인 지표로서 활용될 수 있을 것으로 판단된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권4호
• /
• pp.290-299
• /
• 2005

컴퓨터와 소프트웨어의 사용이 증가하면서, 프로그램 소스의 도용(표절)이 사회적인 문제로 부각되고 있다. 이런 문제를 해결하고자 프로그램의 문법 구조를 비교하여 표절을 찾아내는 방법론이 제안되었지만, 간단한 프로그램 수정에도 표절을 찾아내지 못하는 한계를 가지고 있다 이 연구에서는, 문법 구조적인 정보 뿐 아니라, 프로그램식 간의 수행시 의존 관계를 드러내는 그래프를 이용한 프로그램 표절 감지 시스템을 제안한다. 이 방법론은 문법 정보 뿐 아니라, 수행시 의존 관계까지 비교 대상에 을림으로써, 수행시 의콘 관계를 변화시키지 못하는 프로그램 수정에 대해서도 프로그램 표절을 판별할 수 있다. 또한, 이 연구에서는 표절 프로그램이란 무엇인가를 엄밀하게 정의하고 이 표절 프로그램의 정의와 연구에서 제안된 표:늰 감별 그래프와의 관계를 보였다. 즉, 두 프로그램이 표절이라는 것은 표절 감별 그래프가 일치한다는 긴과 필요 충분 관계가 있음을 증명하였다. 또한 제안된 표절 감별 방법론을 실제적인 프로그래밍 언어인 IML 에 대해서 구현하였다. 구현된 도구를 통해서 실제 표절된 프로그램들을 감별한 결과, 기존의 방법에서 찾기 어려운 프로그램 표절을 제안된 방법론이 다룰 수 있음을 확인하였다.