• Title/Summary/Keyword: n그램

검색결과 1,320건 처리시간 0.025초

구면 보로노이 다이아그램을 이용한 움직이는 정규 다면체의 근점 알고리즘 (A Sequence of the Extreme Vertices ova Moving Regular Polyhedron Using Spherical Voronoi Diagrams)

  • 김형석
    • 한국멀티미디어학회논문지
    • /
    • 제3권3호
    • /
    • pp.298-308
    • /
    • 2000
  • 본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

  • PDF

OpenMP 디렉티브 프로그램을 위한 자료경합 검증도구 (A Verification Tool of Data Races in Programs with OpenMP Directives)

  • 김영주;전용기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권9호
    • /
    • pp.395-406
    • /
    • 2007
  • OpenMP 디렉티브를 가진 프로그램에서 경합은 프로그램의 의도하지 않은 비결정적 수행결과를 초래하기 때문에 디버깅을 위해서 반드시 탐지되어야 한다. 하지만 이를 위한 기존의 경합탐지 도구인 Intel사의 Thread Checker는 경합의 존재를 검증하지 못하고 경합을 탐지하는 비용이 크므로 비실용적이다. 본 논문에서는 OpenMP 프로그램의 특성 및 사용자 요구사항의 분석결과를 이용하여 최적의 기능과 성능으로 경합을 검증하는 웹 기반 도구를 제시한다. 그리고 합성 프로그램을 이용하여 실험한 결과로서 Thread Checker는 경합의 존재를 검증하지 못하고 경합탐지 시에 소요되는 시간의 증가비율은 총 접근 사건수 n에 대해서 $O(n^2)$이지만 제안된 도구는 경합의 존재를 검증하고 소요되는 시간의 증가비율은 O(n)이므로 기능 및 성능적인 측면에서 실용적인 도구이다.

마코프 체인 밀 음절 N-그램을 이용한 한국어 띄어쓰기 및 복합명사 분리 (Korean Word Segmentation and Compound-noun Decomposition Using Markov Chain and Syllable N-gram)

  • 권오욱
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.274-284
    • /
    • 2002
  • 한국어 대어휘 연속음성인식을 위한 텍스트 전처리에서 띄어쓰기 오류는 잘못된 단어를 인식 어휘에 포함시켜 언어모델의 성능을 저하시킨다. 본 논문에서는 텍스트 코퍼스의 띄어쓰기 교정을 위하여 한국어 음절 N-그램을 이용한 자동 띄어쓰기 알고리듬을 제시한다. 제시된 알고리듬에서는 주어진 입력음절열은 좌에서 우로의 천이만을 갖는 마코프 체인으로 표시되고 어떤 상태에서 같은 상태로의 천이에서 공백음절이 발생하며 다른 상태로의 천이에서는 주어진 음절이 발생한다고 가정한다. 마코프 체인에서 음절 단위 N-그램 언어모델에 의한 문장 확률이 가장 높은 경로를 찾음으로써 띄어쓰기 결과를 얻는다. 모든 공백을 삭제한 254문장으로 이루어진 신문 칼럼 말뭉치에 대하여 띄어쓰기 알고리듬을 적용한 결과 91.58%의 어절단위 정확도 및 96.69%의 음절 정확도를 나타내었다. 띄어쓰기 알고리듬을 응용한 줄바꿈에서의 공백 오류 처리에서 이 알고리듬은 91.00%에서 96.27%로 어절 정확도를 향상시켰으며, 복합명사 분리에서는 96.22%의 분리 정확도를 보였다.

2차원 N-P-N 바이폴라 트랜지스터의 수치해석-BIPOLE (Numerical Analysis of a Two-Dimensional N-P-N Bipolar Transistor-BIPOLE)

  • 이종화
    • 대한전자공학회논문지
    • /
    • 제21권2호
    • /
    • pp.71-82
    • /
    • 1984
  • 2차원 n-p-n 바이폴라 트랜지스터의 수치해석을 위한 프로그램(BIPOLE)을 개발하였다. 이 프로그램은 SRH와 Auger 재결합 기구들과 불순물 농도와 전계강도에 대한 운송자 이동도의 의존성과 밴드 갭 축소 효과들을 포함하고 있다. Poisson 방정식에는 Newton법을 또 정공과 전자의 연속 방정식에는 발산이론을 이용하여 여러가지 물리적인 제한없이 기본 반도체 방정식들에 대한 유한차분 공식들을 만들었다. 선형화된 방정식들의 계수 행렬은 희소 대칭 M 행렬이었는데 그 해를 구하기 위해 ICCG법과 Gummel의 알고리즘을 적용하였다. 이 프로그램 BIPOLE를 n-p-n 트랜지스터의 여러가지 정상 상태 문제에 적용시켰다. 그 응용의 보기로서 공통 에미터 전류이득의 변화, 에미터 용량에 대한 확산용량이 미치는 영향과 입출력 특성곡선들을 계산해 보았다. 전위 분포와 전자와 정공 농도분포와 같은 계산 결과를 3차원 컴퓨터 그래픽으로 도시하였다. 이 프로그램은 장차 2차원 트랜지스터의 교류 및 왜곡 현상의 수치해석의 기초로 이용될 것이며, 이 프로그램에 관심있는 모든 분들께 공급될 것이다.

  • PDF

N-end rule 기반 단백질 수명 예측 프로그램의 한계 (Limitation of Protein Half-life Prediction in Computational Approach Based on N-end Rule)

  • 류제운;김학용
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.339-340
    • /
    • 2011
  • 본 연구는 N말단 아미노산 종류에 따라 단백질의 수명(half-life)이 결정된다는 N-end rule을 기반으로 단백질 수명을 예측해주는 프로그램인 protparam의 결과와 bleach-chase를 이용한 실험 데이터를 비교 분석하였다. 단백질 수명을 결정하는 여러 요인들을 고려하지 않고 한 가지 요인만을 반영한 protparam의 결과는 실제 측정값과 현격한 차이를 나타낸다. 특히 실제 단백질은 NME(N-terminal Methionine Excision) 현상이 일어나는데 이를 고려하지 않고 유전체에서 번역한 그대로의 아미노산 서열을 가지고 단백질 수명을 계산하는 한계를 가지고 있다. 이에 본 연구에서 N말단 아미노산을 순차적으로 제거하여 N-end rule을 적용한 결과도 실험 데이터와 일치하지 않는 결과를 보여주고 있음을 확인하였다. 따라서 현재 사용되고 있는 단백질 수명 예측 프로그램은 이런 문제점을 가지고 있기 때문에 새로운 예측 알고리즘의 개발이 요구된다.

  • PDF

고효율 실리콘 태양전지(II)-확산형 실리콘 태양전지에 대한 모의 실험 (High Efficiency Silicon Solar Cell(II)-Computer Modeling on Diffused Silicon Solar Cell)

  • 강진영;이종덕
    • 대한전자공학회논문지
    • /
    • 제18권4호
    • /
    • pp.49-61
    • /
    • 1981
  • N+P, N+PP+ 형 태양전지를 제조하여 얻은 실험자료들을 근거로 실리콘 접합형 태양전지에 일반적으로 적용할 수 있는 컴퓨터 모의 실험 프로그램을 개발하고, 이의 유용성을 확인하였다. 이 모의 실험 프로그램은 N+P, P+N, N+PP+, P+NN+형의 실리콘 태양전지에 적용할 수 있는 것으로, 입사광은 AMI, 등강도 광원, 인공조명으로 많이 사용되는 GE -ELH 광원이고, AR코팅은 Si3N4형과 투과도가 파장에 관계없는 일정형 2종류가 있으며, 프로그램에서 이들 전지의 구조, 광원, AR 코팅 종류에 대한 파장 특성분포도 쉽게 변화시킬 수 있도록 되어 있다. 이 모의실험의 결과들을 토대로 N+와 P 영역에서의 평균도오핑농도와 전지의 두께, AMI 스펙트럼에 대한 집광도, 앞면 접합깊이에 대하여 효율이 최대가 되는 최적치들을 구하였으며, 앞면의 표면 재결합 속도, 접합부에서의 캐리어의 유효 수명, 누설저항에 대하여는 허용 한계치로, 기타 효율변화인자로서 동작온도 직렬저항과 전기장의 세기에 대하여는 효율의 변화율로서 파라미터들이 효율에 미치는 영향들을 분석하였다.

  • PDF

N-스크린 서비스 제공을 위한 코드 분할 방식의 스크린 제어 방법에 관한 연구 (A study on code decomposition method for multi-screen control and multi-screen based service application)

  • 박종열;배유석;오봉진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.433-435
    • /
    • 2012
  • N-스크린 서비스는 하나의 서비스를 다양한 스크린에서 콘텐츠를 효과적으로 공유하기 위한 기술로 하나의 서비스 및 콘텐츠를 여러 개의 방식으로 제공하는 3-스크린 서비스와는 차별화된다. 가정 내의 모든 단말기기들이 네트워크로 연결되는 지금의 현실에서 다양한 기기들 사이에서 자연스럽게 연결되고 데이터를 쉽게 공유할 수 있는 연계 기술에 대한 기술 요구는 당연한 현상이다. UI/UX 관점에서 자연스러운 입/출력과 더불어 제어 프로그램의 단순화는 서비스 적용과 많은 응용 서비스 개발을 위해서 꼭 필요한 기술이다. 본 논문에서는 이러한 스크린간의 공유 서비스를 제공하기 위해서 다수의 스크린을 가지는 단말들이 하나의 프로그램이 수행하는 것과 같이 동작하기 위해서 하나의 프로그램을 분할하고 이를 실행하는 방법에 대해 연구하고 그 가능성을 제시 한다.

생물학 서열 데이타베이스에서 부분 문자열의 선적도 추정 (Estimation of Substring Selectivity in Biological Sequence Database)

  • 배진욱;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권2호
    • /
    • pp.168-175
    • /
    • 2003
  • 지금까지 문자열 데이타에 대한 선택도 추정은 문자열들의 등장 회수에 대한 정보를 저장하고 있는 '카운트 서픽스 트리'를 생성한 뒤, 이 트리를 이용하여 부분 문자열들의 선택도를 추정하는 방법으로 이루어졌다. 그런데, 문자열 데이타가 생물학 서열처럼 매우 길어질 경우 카운트 서픽스 트리를 생성하는 일은 거의 불가능해진다는 문제점이 발생한다. 이 논문에서는 길이가 q인 부분 문자열들만을 삽입한 '카운트 큐그램 트리'를 제안한다. 카운트 큐그램 트리는 서열 내의 길이가 q 이하인 모든 부분 문자열(큐그램) 들의 정확한 등장 회수를 저장하고 있으며, 문자열의 전체 길이 N에 상관없는 크기로, O(N) 시간에 생성 가능하다. 또한, 이 논문에서는 카운트 큐그램 트리를 이용한 'k번째 최대겹침' 추정 방법을 제시한다. 이 추정 방법은 질의 문자열을 길이 q인 부분 문자열로 나눌 때 부분 문자열들의 겹치는 정도 k를 선택할 수 있도록 한 방법으로 이전 연구에서 제시한 '최대겹침' 방법을 확장하였다. q와 k를 변화시키며 진행한 실험 올 통해 대부분의 경우에 매우 정확하게 선택도를 추정할 수 있음을 확인하였다.

소프트웨어 결함허용 기법에 의한 열차제어시스템 신뢰도 분석 (Reliability Analysis for Train Control System by Software Fault Tolerance Techniques)

  • 서석철;이종우
    • 한국철도학회논문집
    • /
    • 제12권6호
    • /
    • pp.1043-1048
    • /
    • 2009
  • 열차제어시스템의 소프트웨어 발전에 의해 PES가 사용되고 있다. PES는 현재 세계적으로 널리 사용하고 있고, 하드웨어, 펌웨어, 응용 소프트웨어로 구성되어 있다. PES의 실행이 높은 유연성을 가지고 있기 때문에 PES는 많은 응용분야에 쉽게 적용할 수 있다. 많은 안전 필수 기능들은 소프트웨어를 통해 수행되고 있다. 보통 PES는 매우 복잡하여 결함의 근원을 발견하기 쉽지 않다. 그래서 소프트웨어 결함허용 기법을 이용한 신뢰도 해석이 필요하다. 현재 소프트웨어 결함허용 기법에는 복구블록, 분산 복구 블록, N-버전 프로그래밍, N 자기검사 프로그램이 있다. 본 논문에서는 마르코프 모델을 이용하여 소프트웨어 결함허용 기법 중에 복구 블록과 N-버전 프로그래밍의 모델을 제시하였다. 또한 열차제어시스템의 신뢰도를 시간 변화에 따라 분석하였다. 프로그램의 결함 발생률, 수용테스트 결함발생률, 보터의 결함발생률은 고정시켰다. 그래서 시간과 신뢰도 사이의 관계를 Matlab 프로그램을 이용하여서 제시하였다. 같은 수의 대체블록이 있는 경우에 신뢰도 분석결과 복구 블록의 신뢰도는 N-버전 프로그래밍의 신뢰도보다 높게 해석되었다.

거대고리 아자크라운화합물과 전이금속 및 란탄족금속이온의 착물의 안정도 (The Stability Constant of Transition and Lanthanide Metal Ions Complexes with 15 Membered Macrocyclic Azacrown Ligands)

  • 홍춘표;최용규
    • 대한화학회지
    • /
    • 제48권6호
    • /
    • pp.577-582
    • /
    • 2004
  • 새로운 아자크라운 화합물인, 1,4-dioxa-7,10,13-triazacyclopentadecane-N,N',N''-triacetic acid, $N-ac_3[15]aneN_3O_2(II_a)$과 1,4-dioxa-7,10,13-triazacyclopentadecane-N,N',N''-tripropioc acid, $N-pr_3$[15]ane$N_3O_2(II_b)$는 이와 유사한 화합물의 합성방법을 수정하여 합성하였다. 합성된 이 아자크라운 화합물, $N-ac_3[15]aneN_3O_2와\;N-pr_3[15]aneN_3O_2$의 양성자화 상수값은 전위차법을 이용하여 PKAS 프로그램으로부터 측정되어졌다. 그리고 0.1 M $NaClO_4$수용액으로 이온강도를 조절하고, $25{\pm}0.1^{\circ}C$에서 란탄족금속인, $Ce^{3+},\;Eu^{3+},\;Gd^{3+}$$Yb^{3+}$과 리간드인 $N-ac_3[15]$ane$N_3O_2$$N-pr_3[15]aneN_3O_2$의 착물의 안정도상수를 전위차법을 이용하여 BEST 프로그램으로부터 구하였고, 또한 위와 같은 조건에서 전이금속인 $Co^{2+}$, $Ni^{2+}$, $Cu^{2+}$$Zn^{2+}$와 리간드인, $N-ac_3[15]aneN_3O_2$$N-pr_3[15]aneN_3O_2$의 착물의 안정도상수 값도 전위차법을 이용하여 BEST 프로그램으로부터 측정하였다. 합성된 아자크라운 화합물과 골격구조가 유사하고 아세트산과 프로피온산기를 포함하는, 1,7-dioxa-4,10,13-triazacyclopentadecane-N,N',N''-triacetic acid과 1,7-dioxa-4,10,13-triazacyclopentadecane-N,N',N''-tripropioc acid의 착물의 안정도를 비교분석하였다.