• Title/Summary/Keyword: 사전식 순서

Search Result 11, Processing Time 0.031 seconds

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

  • HONG, Sung Sa;HONG, Young Hee;LEE, Seung On
    • Journal for History of Mathematics
    • /
    • v.28 no.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 (선형 시간 접미사 배열 생성 알고리즘들의 비교)

  • 이성림;박근수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • 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 (초등학생의 성교육 효과에 관한 비교연구)

  • Seo, Soon-Hee;Hong, Jee-Young;Lee, Moo-Sik;Na, Baeg-Ju;Lee, Jin-Yong;Bae, Seok-Hwan;Yoo, Se-Jong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11b
    • /
    • 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 (자모 결합 유형을 이용한 적은 어휘에서의 필기 한글 단어 인식)

  • Jin, Yu-Ho;Kim, Ho-Yeon;Kim, In-Jung;Kim, Jin-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.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 (실용적인 접미사 정렬 알고리즘의 개선)

  • Jeong, Tae-Young;Lee, Tae-Hyung;Park, Kun-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.2
    • /
    • pp.68-72
    • /
    • 2009
  • The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

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

  • 전정식;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.207-217
    • /
    • 1993
  • In this paper, knowing a priori probability of phase offset between transmitted codes and reference codes in the receiver, we construct the state diagram of acquisition process of the direct sequence spread-spectrum communication system using the expanding window search. The scannings are performed from the cell with higher probability code epoch synchronization to that with lower one. We expand window size from initial value by r times of its previous size in each search, construct the corresponding the state diagrams, and derive average synchronization time using the Markov process and Mason's gain formula. Average synchronization times versus number of search n and detection probability $P_d$ are calculated.

  • PDF

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

  • Kim, Jeong-Su;Lee, Moon Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.51-59
    • /
    • 2017
  • In this paper, we propose a gray code order of antenna index permutations for differential spatial modulation (DSM). To facilitate the implementation, the well-known Trotter-Johnson ranking and unranking algorithms are adopted, which result in similar computational complexity to the existing DSM that uses the lexicographic order. The signal-to-noise ratio gain achieved by the proposed gray code order over the lexicographic order is also analyzed and verified via simulations. Based on the gray coding framework, we further propose a diversity-enhancing scheme named intersected gray (I-gray) code order, where the permutations of active antenna indices are selected directly from the odd (or even) positions of the full permutations in the gray code order. From analysis and simulations, it is shown that the I-gray code order can harvest an additional transmit diversity order with respect to the gray code order.

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

  • Lee, Jin-Ho;Cho, Suk-Hee;Park, Ji-Hwan;Kang, Byong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.677-690
    • /
    • 1995
  • In this paper, we propose the high efficiency data compression capable of error control using block-sorting, move to front(MTF) and arithmetic code with variable length in to fixed out. First, the substring with is parsed into length N is shifted one by one symbol. The cyclic shifted rows are sorted in lexicographical order. Second, the MTF technique is applied to get the reference of locality in the sorted substring. Then the preprocessed sequence is coded using VF(variable to fixed) arithmetic code which can be limited the error propagation in one codeword. The key point is how to split the fixed length codeword in proportion to symbol probabilities in VF arithmetic code. We develop the new VF arithmetic coding that split completely the codeword set for arbitrary source alphabet. In addition to, an extended representation for symbol probability is designed by using recursive Gray conversion. The performance of proposed method is compared with other well-known source coding methods with respect to entropy, compression ratio and coding times.

  • PDF

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

  • Kim, Sung-Kwon;Kim, Soo-Cheol;Cho, Jung-Sik
    • The KIPS Transactions:PartA
    • /
    • v.15A no.4
    • /
    • pp.239-242
    • /
    • 2008
  • We study the problem of finding the maximum suffix of a string on the external memory model of computation with one disk. In this model, we are primarily interested in designing algorithms that reduce the number of I/Os between the disk and the internal memory. A string of length N has N suffixes and among these, the lexicographically largest one is called the maximum suffix of the string. Finding the maximum suffix of a string plays a crucial role in solving some string problems. In this paper, we present an external memory algorithm for computing the maximum suffix of a string of length N. The algorithm uses four blocks in the internal memory and performs at most 4(N/L) disk I/Os, where L is the size of a block.

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

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

  • PDF