• 제목/요약/키워드: 언해

검색결과 2,627건 처리시간 0.032초

D-클래스 계산을 위 한 $n{\times}n$ 불리언 행렬의 효율적 곱셈 알고리즘 (An Algorithm for Efficient multiplication of nxn Boolean matrices for D-Class Computation)

  • 한재일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.952-954
    • /
    • 2005
  • D-클래스는 $n{\times}n$ 불리언 행렬의 집합에서 특정 관계(relation)에 따딸라 동치(equivalent) 관계에 있는 불리언 행렬의 집합으로 구성된다. D-클래스 계산은 $n{\times}n$ 불리언 행렬의 전체 집합을 대상으로 이 집합에서 조합할 수 있는 모든 두 $n{\times}n$ 불리언 행렬 사이의 곱셈을 기본적으로 요구한다. 그러나 불리언 행렬에 대한 대부분의 연구는 두 개의 불리언 행렬에 대한 효율적인 곱셈에 집중되었으며 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대한 연구는 최근에야 소수가 보이고 있다. 두개의 $n{\times}n$ 불리언 행렬 곱셈에 대해 최적화된 알고리즘은 현재 알려져 있으나, 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대해 제시된 알고리즘은 아직 실행시간이 크게 향상되지 못하고 있으며 많은 개선과 연구가 필요하다. 본 논문은 개별적인 $n{\times}n$ 불리언 행렬 곱셈 대신 하나의 $n{\times}n$ 불리언 행렬과 불리언 행렬 집합과의 곱셈을 다루고 또한 이 곱셈에서 계산되는 모든 $n{\times}n$ 불리언 행렬을 집합으로 표현하는 방법을 통해 D-클래스 계산을 보다 효율적으로 할 수 있는 알고리즘에 대해 논한다.

  • PDF

모든 m$\times$k 불리언 행렬과의 효율적 곱셈에 관한 연구 (A Study on the Efficient Multiplication with All m$\times$k Boolean Matrices)

  • 한재일
    • 한국콘텐츠학회논문지
    • /
    • 제6권2호
    • /
    • pp.27-33
    • /
    • 2006
  • 불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며 불리언 행렬에 대한 많은 연구가 수행되었다 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 사이의 곱셈에 관심을 두고 있으며 다수의 n$\times$m 불리언 행렬과 모든 m$\times$k불리언 행렬 사이의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문은 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 모든 불리언행렬에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 n$\times$m 불리언 행렬과 모든 m$\times$k 불리언 행렬의 곱셈을 효율적으로 계산할 수 있는 이론을 정립한 후 이를 적용한 불리언 행렬 곱셈의 실행결과에 대하여 논한다.

  • PDF

불리언 행렬의 곱셈에 관한 연구 (A Study on the Multiplication of Boolean Matrices)

  • 한재일;전성택
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.389-392
    • /
    • 2005
  • 불리언 행렬은 다양한 분야에 응용되어 유용하게 사용되고 있으며, 불리언 행렬의 응용과 곱셈에 대하여 많은 연구가 수행되었다. 대부분의 연구에서는 불리언 행렬의 곱셈을 다루고 있으나 모두 두 불리언 행렬 곱셈에 관심을 두고 있으며 많은 불리언 행렬 쌍의 곱셈은 극히 소수의 연구에서 보이고 있다. 본 논문에서는 기존에 제시된 두 불리언 행렬의 최적 곱셈 알고리즘이 많은 불리언 행렬 쌍에 대한 곱셈을 해야 하는 경우 부적합함을 보이고 하나의 $n{\times}m$ 불리언 행렬과 모든 $m{\times}k$ 불리언 행렬의 곱셈을 개선시킬 수 있는 방법을 제시한다.

  • PDF

모든 $l{\times}n,\;n{\times}m,\;m{\times}k$ 불리언 행렬의 곱셈 시간 개선에 관한 연구 (A Study on the Improvement of Execution Time for the Multiplication of All $l{\times}n,\;n{\times}m,\;m{\times}k$ Boolean Matrices)

  • 한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.839-842
    • /
    • 2006
  • 대부분의 불리언 행렬에 대한 연구는 두 불리언 행렬의 곱셈에 초점을 두고 있으며 모든 불리언 행렬을 대상으로 한 곱셈에 대한 연구는 최근에야 극히 소수의 연구결과가 보이고 있다. 이 연구들은 모든 불리언 행렬 사이의 곱셈 실행시간을 개선시켰으나 연속된 세 개의 모든 lxn, nxm, mxk 불리언 행렬에 대한 곱셈은 아직 많은 개선이 필요하다. 본 논문은 모든 $l{\times}n,\;n{\times}m,\;m{\times}k$ 불리언 행렬의 곱셈 실행시간을 보다 개선할 수 있는 이론을 제시하고 이를 적용한 불리언 행렬 연속곱셈의 실행결과에 대하여 논한다.

  • PDF

D-클래스 계산을 위한 불리언 행렬의 효율적 곱셈 및 알고리즘 (Efficient Multiplication of Boolean Matrices and Algorithm for D-Class Computation)

  • 한재일;신범주
    • 한국산업정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.68-78
    • /
    • 2007
  • D-클래스는 주어진 동치관계(equivalence relation)에 있는 $n{\times}n$ 불리언 행렬의 집합으로 정의된다. D-클래스 계산은 $n{\times}n$ 불리언 행렬의 전체 집합을 대상으로 이 집합에서 조합할 수 있는 모든 세 불리언 행렬 사이의 곱셈을 요구한다. 그러나 불리언 행렬에 대한 대부분의 연구는 단지 두 개의 불리언 행렬에 대한 효율적인 곱셈에 집중되었으며 모든 불리언 행렬 사이의 곱셈에 대한 연구는 최근에야 소수가 보이고 있다. 본 논문은 모든 세 개의 불리언 행렬 곱셈과 모든 D-클래스를 보다 효율적으로 계산할 수 있는 이론을 제시하고 이를 적용한 알고리즘과 실행결과에 대하여 논한다.

  • PDF

하나의 n 차 정사각 불리언 행렬과 모든 n 차 정사각 불리언 행렬 사이의 연속곱셈에 관한 연구 (A Study on Multiplying an n × n Boolean Matrix by All n × n Boolean Matrices Successively)

  • 한재일
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
    • /
    • pp.459-461
    • /
    • 2006
  • 모든 n차 정사각 불리언 행렬 사이의 연속곱셈은 D-클래스 계산과 같은 응용에서 기본적으로 요구되는 연산이다. 그러나 불리언 행렬에 대한 많은 연구에도 불구하고 이에 대한 연구는 아직 보이지 않고 있다. 본 논문은 하나의 n차 정사각 불리언 행렬과 모든 n차 정사각 불리언 행렬 사이의 이중 연속곱셈을 효율적으로 할 수 있는 이론을 제시하고, 이를 모든 n차 정사각 불리언 행렬 사이의 연속곱셈에 적용한 실행결과를 보인다.

  • PDF

장서각 소장 『국풍』에 나타나는 물명 고찰 (Consideration of the name of a thing appearing in the Jangseogak Archives "Gugpung(국풍)")

  • 이현주
    • 동양고전연구
    • /
    • 제69호
    • /
    • pp.325-347
    • /
    • 2017
  • 본고에서는 "국풍"에 나타나는 물명의 특징을 살펴보기 위해서 이 보다 앞서 17세기 초에 간행된 "시경언해"의 물명과 비교하는 작업을 수행하였다. 본고에서는 "시경언해"와 "국풍"의 물명이 다르게 나타나는 이유를 "두 문헌의 편찬목적의 차이"와 "국어사적 변화의 반영"이라는 두 가지 측면에서 검토하였다. "시경언해"는 식물이나 동물의 총칭어나 일상생활에서 쉽게 접할 수 있는 동식물명에 대해서는 고유어 물명을 제시하지 않았지만, "국풍"에서는 이에 대해서도 고유어 물명을 제시하였다. '(麥), 모(茅), 도(稻), 서(黍), 샹(桑)'에 대해 고유어 물명 '보리, ?, 벼, 기쟝, ?'이라는 고유어 물명을 제시하였고, 동물명의 경우에도 '안(?), 어(魚), 호(狐), 셔(鼠), 고(羔), 고양(羔羊)'에 대해 '기럭이, 고기, 여이, ?, 염소, 염소와 양'과 같은 고유어 물명을 제시하였다. 본고에서는 그 이유를 "국풍"의 편찬 목적에서 찾았다. "국풍"은 여성교육을 위해 만들어진 책이다. "국풍"은 그 내용 뿐만 아니라, 내용 안에 포함된 한자를 익히는 것을 목적으로 하기 때문에 "시경언해"와 달리 대부분의 물명 한자에 대해 고유어 물명을 제시하였다. "국풍"과 "시경언해"의 고유어 물명은 서로 일치하는 어휘들도 보이지만, 다르게 나타나는 경우도 다수 발견되었다. 이들은 "시경언해"가 간행된 17세기 초와 "국풍"이 필사된 19세기 초의 국어사적 변화를 반영하는 경우가 많았다. "시경언해"의 '(荇)'-말암, 도악이, 번(?)-, (柏)-, 뎌(?)-열, 뎌(樗)-개듕나무, 구(?)-염규, 창경(倉庚)-아리새'에 대해 "국풍"에 나타나는 '믈나믈, ?, 삼, 가?나무, 부초, '는 19세 초의 현실언어를 반영한 것이다.

정보보호 교육을 위한 언플러그드 활동의 개발 및 유용성 평가 (Development of Unplugged Activity and its Evaluation of Usability for Information Security Education)

  • 장윤재;김동형;김한성;이원규;김현철
    • 컴퓨터교육학회논문지
    • /
    • 제14권1호
    • /
    • pp.55-67
    • /
    • 2011
  • 최근 온라인에서 발생하고 있는 다양한 문제들로 인하여 정보보호 교육의 필요성이 증가하고 있다. 2007년 중등학교 정보 교육과정을 개편하여 정보보호 교육을 강화하였으나, 교육현장에서 활용할 수 있는 구체적인 학습 자료가 부족한 실정이다. 이에 본 연구에서는 초 중등학교에서 적용할 수 있는 정보보호 교육을 위한 언플러그드 활동을 개발하였다. 본 연구에서 개발한 언플러그드 활동은 Lickona의 통합적 도덕성 모형과 언플러그드 활동 디자인 패턴을 적용하여 설계하였으며, 전문가 검토 및 초등학생 대상의 파일럿 테스트를 거쳐 개발하였다. 개발한 활동은 중학생 21명을 대상으로 적용하고 유용성을 평가하였다. 평가 결과, 첫째, 개발한 언플러그드 활동은 기존에 개발된 언플러그드 활동과 유사한 기대감을 나타내었다. 둘째, 지속성 부분에서도 기존에 개발된 언플러그드 활동에 비해 높거나 유사함을 나타내어, 본 연구에서 개발한 언플러그드 활동의 유용성을 확보할 수 있었다. 본 연구에서 개발한 언플러그드 활동은 정보보호 교육을 위한 다양한 학습 콘텐츠 제작에 시사점을 제공할 것이다.

  • PDF

딥러닝 기반 레이더 간섭 위상 언래핑 기술 고찰 (A Review on Deep-learning-based Phase Unwrapping Technique for Synthetic Aperture Radar Interferometry)

  • 백원경;정형섭
    • 대한원격탐사학회지
    • /
    • 제38권6_2호
    • /
    • pp.1589-1605
    • /
    • 2022
  • 위상 언래핑은 위성레이더 간섭기법의 필수적인 자료처리 절차다. 이에 따라 비 딥러닝 기반 언래핑 기법이 다수 개발되었으며 최근에는 딥러닝 기반 언래핑 기법이 제안되고 있다. 본 논문에서는 딥러닝 기반 위성레이더 언래핑 기법을 1) 언래핑된 위상의 예측 방법, 2) 위상 언래핑을 위한 딥러닝 모델의 구조 그리고 3) 학습데이터 제작 방법의 측면에서 최근 연구 동향을 소개하였다. 언래핑된 위상을 예측하는 방법은 모호 정수 분류방법, 위상 단절 구간 탐지 방법, 위상 예측 방법, 딥러닝과 전통적인 언래핑 기법의 연계 방법에 따라 다시 세분화하여 연구 동향을 나타냈다. 일반적으로 활용되는 딥러닝 모델 구조의 특징과 전체 위상 정보를 파악하기 위한 모델 최적화 방법에 대한 연구 사례를 소개하였다. 또한 학습데이터 제작 방법은 주로 위상 변이 제작과 노이즈 시뮬레이션 방법으로 구분하여 연구 동향을 정리하였으며 추후 발전 방향을 제시하였다. 본 논문이 추후 국내의 딥러닝 기반 위상 언래핑 연구의 발전 방향을 모색하는 데에 필요한 기반 자료로 활용되기를 기대한다.

정보검색을 위한 자연언어 질의어의 불리언 질의로의 변환 (A System for converting natural language queries Into boolean queries for Information Retrieval)

  • 서광준;최기선;나동열
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.258-261
    • /
    • 1994
  • 자연언어 인터페이스는 초보자나 비숙련가의 입장에서는 새로운 시스템의 적응에 있어서 어떤 학습도 필요하지 않다는 장점이 있다. 이 연구에서는 불리언 질의를 처리하는 정보검색 시스템의 자연언어 인터페이스를 구혐하였다. 즉, 한국어 자연언어 질의를 불리언 질의로 변환해주는 시스템이다. 접근 방법은 먼저 자연언어 질의를 구문 해석한 후에, 그 결과인 문자의 의존 구조와 불용어 정보를 사용하여 기본적인 불리언 질의를 만든다음, 시소러스를 이용하여 불리언 질의를 확장한다. 여기에서 사용한 구문 해석 방법은 기존 문법에 기반한 방법이다. 변환 시스템은 SPARC-II 호환기종에서 구현되었으며, 약 5만 단어의 사전을 사용한다. 가공된 120 개의 질의를 대상으로 실험한 결과, 전체 소요시간은 13.5초가 걸렸다. 그리고, 변환된 불리언 연산식중에 110개가 적절하게 변환된 것으로 조사되었다.

  • PDF