• 제목/요약/키워드: 이름구조

검색결과 225건 처리시간 0.031초

DAWG에 의한 한글단어사전의 구성 및 실험 (Implementation and Exprimentation for Hangul Word Dictionary via DAWG)

  • 신성효;김상운
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
    • /
    • pp.207-210
    • /
    • 1994
  • 한글 전자사전은 많은 양의 데이타를 저장할 수 있어야 하며, 빠른 검색 속도를 제공해야 한다. 기존의 트라이는 공통접두사만을 압축하기 때문에 사전의 크기가 방대하다는 단점이 있다. 본 논문에서는 DAWG(Directed Acyclic Word Graph)를 이용하여 공통접미사까지 압축하였고, 검색과 기억장소의 효율을 위하여, 링크드리스트 구조의 DAWG를 유형별 배열 구조로 바꾸었다. 전국의 각 학교 이름들을 대상으로 실험한 결과, 본 논문에서 제안한 DAWG를 이용한 배열 구조의 사전은 트라이와 비교하여 볼 때, 검색 연산의 성능은 동일하게 유지하면서 기억 장소의 효율과 압축율에서 효과적이었다. 또한, 트라이보다 주기억장치와 보조기억장치와의 블록 입출력횟수를 줄임으로써 전체 검색 시간을 낮출 수 있었다.

  • PDF

곤충 머리 부위에 대한 우리말 용어 재조명 (Rearrangement of Korean Terms for Insect Head Morphology)

  • 이영인
    • 한국응용곤충학회지
    • /
    • 제57권4호
    • /
    • pp.279-285
    • /
    • 2018
  • 곤충 머리의 부분 명칭들과 동소이명(同所異名)인 suture들의 명칭을 구조의 부분별 위치와 기능을 기준으로 하여 정리하고 우리말 이름들을 체계적으로 모아서 조명하였다. 여기에는 머리 표면의 각종 선, 배자의 머리 구분, 머리의 외골격과 내골격, 입 내부구조, 긴주둥이, 더듬이 외부구조와 기본마디, 더듬이 모양, 표면 털 모양에 관한 용어들이 포함되어 있다.

그래프 구조를 이용한 카테고리 구조로부터 상하위 관계 추출 (Graph-based ISA/instanceOf Relation Extraction from Category Structure)

  • 최동현;최기선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권6호
    • /
    • pp.464-469
    • /
    • 2010
  • 상하위 관계 자동 추출은 분류체계를 자동 구축하는 데 있어서 핵심적인 내용이며, 이렇게 자동으로 구축된 분류 체계는 정보 추출과 같은 여러 가지 분야에 있어서 중요하게 사용된다. 본 논문에서는 카테고리 구조로부터 상하위 관계를 추출하는 방식에 대하여 제안한다. 본 논문에서는 판별하고자 하는 카테고리 구조뿐만이 아닌, 그와 관련된 다른 카테고리 구조까지 고려하여 카테고리 이름에 나타난 토큰들간의 수식 그래프를 구축한 후, 그래프 분석 알고리즘을 통하여 각 카테고리 구조가 상하위 관계일 가능성에 대한 점수를 매긴다. 실험 결과, 본 알고리즘은 기존의 연구로 상하위 관계임을 판별할 수 없었던 일부 카테고리 구조에 대하여 성공적으로 상하위 관계인지를 판별하였다.

IoT에서 효율적인 서비스 제공을 위한 이름 기반 서비스 탐색 메커니즘 (A Name-based Service Discovering Mechanism for Efficient Service Delivery in IoT)

  • 조국현;김정재;류민우;차시호
    • 한국산학기술학회논문지
    • /
    • 제19권6호
    • /
    • pp.46-54
    • /
    • 2018
  • IoT는 다양한 디바이스들이 통신을 통해 사용자에게 서비스를 제공하는 환경이다. IoT의 특성으로 인해 데이터들은 이종간의 정보시스템에 분산되어 저장된다. 이러한 상황에서 IoT 엔드 애플리케이션은 데이터가 어디에 있는지 또는 스토리지의 형태가 어떠한지 알 수 없어도 데이터를 액세스할 수 있어야 한다. 이러한 메커니즘을 SD(Service Discovery)라고 한다. 그러나 현재까지의 SD 구조는 물리적 디바이스를 중심으로 탐색하기 때문에 몇 가지 문제점이 발생한다. 첫째, 물리적 위치에 따른 서비스 탐색으로 인해 반환시간이 증대된다. 둘째, 디바이스와 서비스를 따로 관리하는 데이터 구조가 요구된다. 이는 관리자의 서비스 구성복잡도를 증가시킨다. 이로 인해 디바이스 중심의 SD 구조는 실제 IoT에 적용하기에는 적합하지 않은 구조로 되어 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 NSSD(Name-based Service Centric Service Discovery)라는 SD 구조를 제안한다. NSSD는 이름 기반의 중앙집중형 SD를 제공하며 IoT 에지 게이트웨이를 캐싱 서버로 사용해 서비스 탐색속도를 향상시킨다. 기존의 DNS와 DHT 기반 DS 구조와의 시뮬레이션을 통해 NSSD가 평균 반환시간에 있어 약 2배 정도 향상된 성능을 제공함을 입증하였다.

대학교명의 유형과 구조에 관한 연구 (A Study on Types and Structures of College Names)

  • 조규명
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.573-575
    • /
    • 2010
  • 오늘날 대학의 존재이유는 우수한 인재를 양성하고 명성을 쌓아 나가는데 있고 모든 대학들은 교육환경의 변화에 대비하여 생존의 위기감을 가지고 나름대로의 변신과 발전의 노력을 하기위한 대학 간 경쟁이 치열하게 전개되고 있으며 특히 이미지의 개선을 위해 노력하고 있다. 그중에서도 특이한 변화는 대학교명에 대한 변화로 대학이미지의 개선을 위해 빈번하게 일어나고 있다. 따라서 본 논문에서는 대학환경 변화에 따라 대학교명에 대한 변화가 급격히 나타나고 있는 2, 3년제 대학을 중심으로 대학교명의 유형과 구조적 특성을 연구하여 대학교명의 문제점 및 바람직한 대학교명의 방향을 연구하였다. 즉, 대학교명은 구성원들의 만족과 자부심을 줄 수 있으면서도 대학의 특성을 내포할 수 있는 방향으로 작명되어야 하며 단순한 대학의 이름이 아닌 브랜드가치를 지닌 중요한 요소로 인식해야 한다.

  • PDF

수학의 관계적 이해를 위한 스키마식 수업 모델 제시

  • 김성숙;이상덕;김화수
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제14권
    • /
    • pp.61-70
    • /
    • 2001
  • 수학은 추상적인 학문이다. '추상'은 몇 개 또는 무한히 많은 사물의 공통성이나 본질을 추출하여 파악하는 사고작용이다. 이렇게 추상된 것들을 모아 분류를 하고 그 다음에 이름을 붙이는 것이 바로 개념이 형성되는 과정이고 수학자가 수학을 하는 과정이다. 이 개념들은 여러 가지 모양으로 결합하여 스키마라고 부르는 개념 구조를 형성하게 되는데, 이 스키마는 수학적 사고를 하는데 매우 중요한 역할을 하여 수학을 개념적으로 이해하는데 도움을 주며, 새로운 지식을 얻는데 필요한 필수적인 도구가 된다. 본 논문에서는 연속적인 수열의 합의 공식에 대하여 학생들이 Skemp가 말한 '관계적 이해'를 할 수 있도록 스키마를 이용하여 문제를 해결할 수 있는 모델과 원주의 스키마를 이용한 생활 속의 문제를 제시하여 학생들이 공식을 암기하기보다는 수학의 구조를 파악하고 연계성을 이해함으로서 능동적인 구성활동을 유발하여 수학에 대한 흥미를 느낄 수 있도록 도움을 주고자 한다.

  • PDF

분산형 홈 네트웍에서 동적 서비스 지원을 위한 코바 기반 네이밍 서비스 (CORBA based Naming Service for Supporting Dynamic Services in Distributed Home Network)

  • 김도훈;박준호;오주용;강순주;문경덕
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.82-84
    • /
    • 2002
  • 분산 네트웍환경하에서 코바의 네이밍 서비스는 네임 서버에 저장한 논리적 이름을 통해서 객체의 위치 정보를 얻는다. 이 방식은 서버의 물리적인 위치 변화에 상관없이 객체의 위치 투명성을 제공한다. 그러나 기존의 네이밍 서비스의 기능은 단순히 데이터베이스 역할만 할 뿐, 동적인 환경 하에서 서버와 클라이언트간의 유동적인 실효정보를 업데이트 하지못하고 네임 서버도 하나의 중앙 집중서버 구조로 되어있어서 홈 네트웍상에서 룸 단위의 디바이스 정보를 처리하는데 있어서 적합하지 않다. 본 논문에서는 이러한 문제를 해결하고 분산형홈 네트웍 환경에 적합한 서비스를 제공하기 위해 OMG 네이ald 서비스를 기반으로 하여 새로운 네임 서버구조를 설계하고 디바이스 정보를 효율적으로 제공할 수 있는 모델을 제시한다.

  • PDF

MPLS를 이용한 IP VPN의 기술 동향 (Technology Trend of IP VPN Using MPLS)

  • 김숙연;양선희;이유경
    • 전자통신동향분석
    • /
    • 제15권5호통권65호
    • /
    • pp.41-48
    • /
    • 2000
  • MPLS(Multiprotocol Label Switching)를 이용한 IP 기반의 VPN은 고수익을 원하는 서비스제공자들과 저비용을 원하는 기업들에게 인트라넷(intranet)과 익스트라넷(extranet)의 해결책으로서 많은 관심을 끌고 있다. MPLS VPN에 대한 표준화는 IETF에서 추진되고 있는데, BGP multiprotocol extension(BGP-E)이라는 프로토콜을 이용하는 구조와 Virtual Router(VR)라는 개념을 이용하는 구조가 제안되었다. BGP-E 방식은 시스코에 의해 제안되어 RFC2547로 채택되었다. 이 방식에서는 BGP-E를 이용하여 도달성과 멤버쉽 정보를 PE간에 교환한다. VR 방식은 노텔과 루슨트를 중심으로 여러 기업들이 지지하고 있고 드래프트 형태로 작업중이다. 이 방식에서는 PE들에 VPN별로 VR들을 배치하고 같은 VPN에 속하는 VR들끼리 기존의 라우팅 프로토콜을 이용하여 라우팅 정보를 교환한다. 두 방식의 근본적 차이는 도달성과 멤버쉽 메커니즘의 분리 여부이다. 세계적으로 이름 있는 통신 회사들이 경쟁적으로 MPLS 시스템을 개발하고 있는 상황에서 MPLS VPN 기술도 빠르게 시장에 확산될 것으로 전망된다. 그러나 서로 다른 기술적 접근을 하고 있는 서비스제공자들간의 MPLS VPN에 대한 호환성은 시급히 풀어야 할 숙제로 남아 있다.

JXTA 기반의 XPath 질의 처리 시스템 (An XPath Query Processing System based on JXTA)

  • 이지훈;손기락
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1607-1610
    • /
    • 2003
  • 최근 MP3 저작권에 대한 찬반 논란이 계속 되면서, 기존의 클라이언트-서버가 아닌 Peer-To-Peer(P2P) 기반의 데이터 검색 시스템에 관한 여러 연구가 활발히 진행되고 있다. 하지만. 검색 방법에 있어서는 단순히 파일이름을 이용한 데이터 검색 방법이 주류를 이루고 있는데 본 논문에서는 검색을 위한 문서 정보를 XML 형태로 저장하고, 구조적인 검색을 용이하게 하기 위해 DOM(Document Object Model)을 이용하여 XML 문서를 트리 형태로 구성한 후 P2P 네트워킹 플랫폼인 JXTA를 기반으로 XPath 질의를 수행함으로써 P2P 네트워크 기반에서 구조적 검색이 가능한 시스템을 구현하였다.

  • PDF

소수의 관계적이해를 위한 스키마식 수업이 학습자에게 미치는 영향

  • 이상덕;김화수;김성숙
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제16권
    • /
    • pp.165-173
    • /
    • 2003
  • 수학은 추상적인 학문이다. '추상'은 몇 개 또는 무한히 많은 사물의 공통성이나 본질을 추출하여 파악하는 사고작용이다. 그리고 이 추상들이 모여 분류(유사성을 기초로 해서 우리의 경험을 함께 묶는 것)가 되고 그 다음에 이름이 붙여진다. 이것이 바로 개념(concept)이 형성되는 과정이고 수학자가 수학을 하는 과정이다. 그리고 이 개념들은 여러 가지 모양으로 결합하여 스키마(Schema)라고 부르는 개념 구조를 형성하게 되는데, 이 스키마(Schema)는 수학적 사고를 하는데 매우 중요한 역할을 한다. 본 논문에서는 기존의 초등학교 교과서의 소수의 관한 내용에서 교차연결고리가 부족한 부분을 보충한 스키마식 수업 모델을 제시하여 수학의 연계성과 위계성을 강조함으로써 학생들로 하여금 수학의 구조를 파악하게 하여 수학에 대한 흥미와 필요성을 알게 하는데 그 목적을 두고 있다.

  • PDF