• 제목/요약/키워드: 사전식 순서

검색결과 11건 처리시간 0.027초

정약용(丁若鏞)의 산서(算書) 구고원류(勾股源流)의 수학적(數學的) 구조(構造) (Mathematical Structures of Jeong Yag-yong's Gugo Wonlyu)

  • 홍성사;홍영희;이승온
    • 한국수학사학회지
    • /
    • 제28권6호
    • /
    • pp.301-310
    • /
    • 2015
  • Since Jiuzhang Suanshu, the main tools in the theory of right triangles, known as Gougushu in East Asia were algebraic identities about three sides of a right triangle derived from the Pythagorean theorem. Using tianyuanshu up to siyuanshu, Song-Yuan mathematicians could skip over those identities in the theory. Chinese Mathematics in the 17-18th centuries were mainly concerned with the identities along with the western geometrical proofs. Jeong Yag-yong (1762-1836), a well known Joseon scholar and writer of the school of Silhak, noticed that those identities can be derived through algebra and then wrote Gugo Wonlyu (勾股源流) in the early 19th century. We show that Jeong reveals the algebraic structure of polynomials with the three indeterminates in the book along with their order structure. Although the title refers to right triangles, it is the first pure algebra book in Joseon mathematics, if not in East Asia.

선형 시간 접미사 배열 생성 알고리즘들의 비교 (Comparison of Linear Time Suffix Array Construction Algorithms)

  • 이성림;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.496-498
    • /
    • 2003
  • 접미사 배열은 긴 문자열에 대해 효율적인 문자열 검색을 가능하게 하는 자료구조이다. 접미사 배열은 문자열의 접미사들의 사전식 정렬순서를 배열로 저장한다. 비슷한 효과를 가진 접미사 트리에 비해서 접미사 배열은 저장 공간을 적게 차지하기 때문에 생명정보과학의 염기 서열 등 큰 크기의 문자열의 처리에 더욱 유리하다. 본 논문에서는 2003년에 발표된 Ko-Aluru, K$\square$rkk$\square$inen-Sanders 및 기존의 Manber-Myers 등 세 개의 접미사 배열 생성 알고리즘들의 염기 서열 입력 자료에 대한 실행 시간 및 기억 장치 사용량을 실험을 통해 비교한다. 특히 Ko-Aluru와 K$\square$rkk$\square$inen-Sanders 알고리즘은 실행 시간 및 저장 공간의 이론적인 복잡도가 O(n)으로 동일하기 때문에 실험을 통해서 계산 복잡도에 숨어있는 상수를 비교한다. 실험 결과 K$\square$rkk$\square$inen-Sanders 알고리즘이 가장 효율적임을 보인다.

  • PDF

초등학생의 성교육 효과에 관한 비교연구 (Comparative Study on Effects of Sexuality Education in Elementary School Students)

  • 서순희;홍지영;이무식;나백주;이진용;배석환;유세종
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 2부
    • /
    • pp.513-516
    • /
    • 2010
  • 본 연구는 성교육이 학생들의 성 지식, 태도, 역할 정체감에 미치는 효과를 알아보기 위해 실험군과 대조군으로 집단을 나누어 실험군에게 의도적인 성교육 실시하여 그 결과를 살펴보고 향후 학교에서 실시되는 성교육 계획 수립에 도움을 주고자 하는 실험연구이다. 본 연구의 대상은 충청북도 제천시에 위치한 J초등학교 5학년 6개 학급을 대상으로 실험군 100(남 50, 여 50), 대조군 100(남 50, 여 50) 총 200명을 대상으로 실시하였으며 자료 수집은 2009년 10월 15일부터 2009년 11월 25일까지 실시하였다. 연구도구는 문헌고찰을 통해 성 지식, 성 태도, 성역할 정체감에 사용한 설문지를 구성타당도 검증을 통해 문항을 구성 선정하였으며, 신뢰도는 Cronbach's ${\alpha}$ 값으로 검증하였다. 연구 대상자의 일반적 특성을 보면 92%의 학생이 부모님이 있고, 88.5%가 형제자매가 있으며, 집안 분위기는 60%가 자유스럽고, 7%가 엄한 것으로 나타났다. 연구 대상자의 성관련 특성으로 가정에서 성교육을 받아본 경험이 있는 경우는 36%로 나타났으며, 성과 관련된 정보를 얻는 순서는 87.5%의 학생이 학교 보건선생님한테 성 관련 정보를 얻는 경우가 대부분이었고, 다음 순서로는 부모님, 서적류, 담임선생님, 영상매체, 친구, 형제자매 순으로 나타났다. 연구 대상자의 신체변화정도를 살펴보면 여자의 경우 월경이 있는 경우는 20%정도, 가슴의 변화는 84%로 나타났으며, 남자의 경우 몽정이 있는 경우는 4%로 나타났으며, 남녀 모두 변성기, 여드름, 발모, 몽정, 월경, 가슴변화 등 한 가지 이상 신체변화가 나타난 경우는 56%로 나타났다. 연구 대상자의 성지식 사전 사후 점수를 비교해보면 두 집단 모두 사전보다 사후 점수가 증가하였다. 사후검사에서 교육을 받지 않은 대조군의 성지식 점수는 소폭 증가하였으나 성교육을 실시한 실험군의 성지식 점수는 더 큰 폭으로 높았으며, 특히 신체발달에서 사전검사에 대조군은(M=2.17), 실험군은 (M=1.66)으로 실험군의 점수가 낮았으나, 사후검사에서는 대조군은(M=2.76), 실험군은(M=3.90)으로 실험군의 점수가 더 높았다. 이상의 결과를 종합해보면 학교에서의 체계화된 성교육은 학생들의 성 지식, 태도, 성 역할 정체감 형성에 도움을 줄뿐만 아니라 성교육을 부끄러워하고, 쑥스러워하며, 어색해 하던 아이들이 문제 중심 학습을 적용하여 자기 주도적으로 문제를 해결하고, 체험, 실습, 역할극, 토의 등의 활동적인 수업에 적극 참여하고, 자연스럽게 활동하여 긍정적인 '밝은 성(性)'으로 변해가는 모습을 관찰할 수 있었다. 성교육은 인간의 성장과 발달에 따라 변화하는 과정이라는 것을 인식하여 건전한 성, 건강한 성을 함양하기 위해 체계적이고 발달 단계에 맞추어 이루어져야 할 것이다.

  • PDF

자모 결합 유형을 이용한 적은 어휘에서의 필기 한글 단어 인식 (Handwritten Hangul Word Recognition from Small Vocabulary using Grapheme Combination Type)

  • 진유호;김호연;김인중;김진형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권1호
    • /
    • pp.52-63
    • /
    • 2001
  • 필기 단어 인식 방법에는 낱자별 분할 및 낱자 단위 인식을 통해 인식하는 방법과 단어 사전을 이용하여 단어와 영상을 직접 비교하는 방법이 있다. 이 중 후자는 인식 대상이 되는 단어들이 작은 수의 어휘로 제한되었을 대 매우 효과적이다. 본 논문에서는 입력 영상이 주어졌을 때 자모를 순차적으로 탐색하고 그 결과의 최적 조합을 찾아 인식하는 사전을 이용한 필기 한글 단어 인식 방법을 제안한다. 입력 영상은 사전의 각 단어와의 매칭을 통해 인식된다. 단어는 필기 순서로 정렬된 자모열로 표현하고 입력 영상은 획들의 집합으로 표현한다. 단어의 자모들은 입력 영상으로부터 추출된 획들의 집합으로부터 단계적으로 탐색된다. 각 단계에서는 전 단계까지의 매칭 상태와 탐색하려는 자모의 형태로부터 자모가 존재할 것이라고 기대되는 정합 기대 영역을 설정한 후 그 안에서 자모 탐색기를 이용해 자모를 찾는다. 자모 탐색기는 획들의 집합으로 이루어진 복수의 자모 후보와 그 점수를 출력한다. 각 단계마다 생성된 자모 후보들은 최적의 단어 매칭을 찾기 위한 탐색 공간을 이룬다. 본 연구에서는 단어 사전을 trie로 구성하고, 탐색 과정에서 dynamic programming을 이용하여 효과적으로 탐색을 수행하였다. 또한 인식 속도를 향상시키기 위해 산전 축소, 탐색 공간 축소 등 다양한 지식을 이용하였다. 제안하는 방법은 무제약으로 쓰여진 필기 단어도 인식 할 수 있을 뿐 아니라, 동적 사전을 이용하기 때문에 사전의 내용이 변하는 환경에서도 적용할 수 있다. 인식 실험에서는 39개의 단어로 이루어진 사전에 대하여 613개의 단어 영상에 대해 실험한 결과 98.54%의 높은 인식률을 보임으로써 제안하는 방법이 매우 효과적임을 확인하였다. 아니라 곰팡이 균주도 실제 praxis에 적합하게 개발시킬수 있다. 따라서 앞으로 발효육제품제조에 있어 starter culture가 갖는 의미는 매우 중요하며 특히 짧은 숙성기간을 거치는 발효소시지의 제조에 있어서는 필수불가결한 공정의 한 분야로 자리잡게 될 것이다.큰 차이 없었으나 이중포장과 진공포장은 상당히 효과적임을 알 수 있었다.로는 18%에 비하여 22%가 더 적합한 것으로 생각되었다.$0.15{\sim}0.35%$이었다.irc}C$에서 $13.49{\times}10^{-3}$이었다. 이 값들을 Arrhenius식에 대입하여 구한 활성화 에너지는 24.795 kJ/Kmol이었다. 이 값으로부터 결정한 살균 포장약주 명가의 상용 저장 수명은 $10^{\circ}C$에서 2년, $20^{\circ}C$에서 1년 4개월, $25^{\circ}C$에서 1년 2개월 이었다. 서울의 매월 평균 온도를 기준으로 계산할 때 본제품의 상용저장기간은 1년 8개월이었다.로 반죽이 호화되고 가열시간이 그 이상으로 증가할 때도 반죽의 호화가 약간은 진행되지만 $90^{\circ}C$ 이상의 가열온도에서는 가열시간 0.5분 이내에 반죽의 호화가 급속히 일어나고 가열 시간을 증가시켜도 더이상의 호화는 일어나지 않았다. 같은 조건에서는 waxy corn starch 반죽의 호화 속도가 corn starch보다 더 빠른 것으로 나타났다. 대표적으로 52% 수분함량에서 반응속도상수(k)와 가열온도(T)사이의 관계식은 corn starch의 경우 $logk=11.1140-4.1226{\times}10^3(1/T)

  • PDF

실용적인 접미사 정렬 알고리즘의 개선 (Improvement of Practical Suffix Sorting Algorithm)

  • 정태영;이태형;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권2호
    • /
    • pp.68-72
    • /
    • 2009
  • 접미사 배열은 주어진 문자열 내의 모든 접미사를 사전식 순서로 저장하는 자료 구조로, 많은 저장 공간을 사용하는 접미사 트리를 대체하면서 여러 가지 문자열 관련 문제에 사용되고 있다. 이를 O(n) 시간 내에 생성하는 것과 더불어, 실세계 입력에 대하여 작은 시간과 공간을 사용하여 구성하는 알고리즘들 역시 제안되어 왔다. 본 논문은 Maniscalco와 Puglisi[1]가 제안한 접미사 정렬 알고리즘을 분석하고, 프로그램의 수행 시간을 개선한 새로운 알고리즘을 제안한다.

부호 분할 다원 접속을 위한 직접 확산 셀룰라 통신 시스팀의 동기 (Acquisition of Direct-Sequence Cellular Communication System for Code Division Mutlipie Access)

  • 전정식;한영열
    • 한국통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.207-217
    • /
    • 1993
  • 본 논문에서는 송신된 확산부호와 수신기 내의 기준 확산부호 사이의 위상차에 대한 사전 확률을 알고 있을 때, 동기가 맞을 확률이 높은 셀부터 낮은 셀의 순서로 검사하는 Expanding Window Search 방법을 이용하여 직접확산(Direct Sequence) 통신 시스팀의 초기동기 과정의 상태도를 구성한다. 각 검색에서 앞선 검색 때보다 증가하는 윈도우를 초항이 a고 공비가 r인 등비 수열의 형태로 증가하도록 하였으며, 마코프처리(Markov process)와 메이슨 이득공식(Mason’s gain formula)을 이용하여 상태도를 해석하고 평균 시간을 구한다. 그리고 검색 횟수 n과 검출 확률 $P_d$의 변화에 따른 평균동기 시간의 증감을 사전 확률이 없을 때의 평균등기 시간과 비교한다.

  • PDF

그레이 코드화된 안테나 순서의 차등 공간 변조 (Differential Spatial Modulation with Gray Coded Antenna)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.51-59
    • /
    • 2017
  • 본 논문은 차등공간변조(DSM)를 위한 안테나 인덱스 순열들의 그레이 코드 오더를 제안한다. 실행하기 위해서 계산 복잡도(Computational complexity)와 사전 편찬식 오더를 사용하는 기존 DSM 이 둘의 유사성을 도출한 Trotter-Johnson의 유명한 Ranking & Unranking 알고리즘들을 차용했다. 사전 편찬식 오더를 넘어선 그레이코드로 얻어낸 신호 대비 잡음비는 시뮬레이션들을 통해 성능이 분석되었다. 그레이 코딩 프레임워크를 기초로, 그레이 코드 오더에 속한 완전 순열들의 예상되지 않는 위치들에서 직접적으로 선택된 액티브 안테나 지수들의 순열들이 있는 인터섹티드 그레이 코드(I-code) 오더로 명칭된 다양성-강화 기법를 제안한다. 분석과 시뮬레이션들에서, I-Gray 코드 오더가 그레이 코드 오더에 대한 추가적인 다이버시티 차수를 만들어 내 성능이 우수했다.

블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축 (Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code)

  • 이진호;조숙희;박지환;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.677-690
    • /
    • 1995
  • 본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

  • PDF

스트링의 최대 서픽스를 계산하는 효율적인 외부 메모리 알고리즘 (Efficient External Memory Algorithm for Finding the Maximum Suffix of a String)

  • 김성권;김수철;조정식
    • 정보처리학회논문지A
    • /
    • 제15A권4호
    • /
    • pp.239-242
    • /
    • 2008
  • 외부 메모리 계산 모델에서 스트링의 최대서픽스를 찾는 문제를 고려한다. 외부메모리 모델에서는 디스크와 내부메모리 사이의 디스크 입출력 횟수를 줄이는 알고리즘을 설계하는 것이 중요 사항이다. 길이가 N인 스트링은 N개의 서픽스를 가지는데, 이중에서 사전 순서에 따라 가장 큰 것을 최대 서픽스라 부른다. 최대서픽스를 구하는 것은 여러 스트링 문제를 해결하는 데 중요한 역할을 한다. 본 논문에서는 길이가 N인 스트링의 최대 서픽스를 구하는 외부메모리 알고리즘을 제시한다. 이 알고리즘은 네 개의 내부 메모리 블록을 사용하고 최대 4(N/L)번의 디스크 입출력을 한다. 여기서 L은 블록의 크기이다.

금융자산(金融資産) 수익률(收益率)과 기대(期待)인플레이션 - 한국금융시장(韓國金融市場)의 실증연구(實證硏究) -

  • 유일성
    • 재무관리연구
    • /
    • 제10권2호
    • /
    • pp.137-159
    • /
    • 1993
  • 본 연구에서는 우리나라의 금융자산, 특히 회사채와 주식이 인플레이션과 관련하여 어떠한 행태를 보이는가를 실증적으로 살펴본다. 1976년부터 1992년까지의 기간중 채권 및 주식수익률에 피서가설이 성립하는가의 여부, 주식수익률과 기대인플레이션과 관련된 Fama의 허구성가설 및 Geske & Roll의 역인과성가설 등을 공적분관계검정 및 VAR모형의 예측오차 분산분해등을 통하여 포괄적으로 결정한다. 이를 위하여 본 연구는 다음과 같은 순서로 진행하였다. 첫째, 단순정태회귀분석을 통하여 우리나라 금융시장에서 주식이나 채권이 기대된 인플레이션이나 예상치 못했던 인플레이션에 대해 얼마나 인플레이션방어수단으로 유효한지를 살펴보았다. 우선, 회사채수익률의 경우 피서가설의 성립을 기각하기 어려웠다. 반면, 주식의 경우에는 피서가설이 성립될 수 없음은 물론이고, 대부분의 선진국가들처럼 기대인플레이션에 주식수익률이 만대방향으로 반응하는 것으로 나타났다. 주식수익률을 설명하는 변수에 예상되는 산업생산증가나 통화량증가를 나타내는 변수들을 추가하여도 주식수익률과 기대인플레이션간의 부의 관계는 여전히 유의적인 것으로 남아있었다. 따라서 파마의 주식수익률과 기대인플레이션간의 허위관계가설은 우리나라 주식시장에서는 적용되지 않는 것으로 나타났다. 둘째, 단순정태분석에서 활용된 여러 회귀식들이 가성적회귀관계(假性的回歸關係)를 나타내는 경우를 확인하기 위하여 공적분관계가 형성되는지를 검정하였다. 그 결과, 회사채수익률과 인플레이션은 공적분관계가설이 기각되지 않았으나, 주식수익률과 기대인플레이션간에는 공적분관계가 나타나지 않았다. 공적분관계에 입각하여 오차수정모형을 추정한 결과, 회사채수익률의 변화는 단기적인 인플레이션의 동태를 예측하는데 있어서 도움을 주지만, 기대인플레이션 및 예상산업생산증가률의 변화는 주식실질수익률의 단기적 동해예측에 개별적으로는 도움이 되지 못하였다. 마지막으로 여러 변수들의 관계를 사전적으로 설정하지 않고 VAR 모형의 오차분해를 통하여 인과관제를 분석한 결과, 주식수익률과 기대인플레이션이 허구적(虛構的)인 관계가 아님을 시사하고 있다. 그러나, 주식수익률변동은 예상산업생산증가에 의하여 어느정도 설명이 가능하고 대부분의 경제변수에 대하여는 외생적인 성격을 강하게 보여주고 있어서, 기대인플레이션과의 인과관계에 있어서도 선행적인 위치를 지지하고 있다.

  • PDF