• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.958-960
• /
• 2004

접미사 배열은 긴 문자열에 대한 효율적인 패턴 검색을 위해 널리 쓰이는 자료 구조로서 지금까지 접미사 배열을 이용하여 텔스트 T 안에서 패턴 P를 검색하는 O(｜P｜ㆍ｜∑｜), O(｜P｜ㆍlog｜∑｜)시간 알고리즘(｜∑｜:알파벳 크기)들 이 발표되었다. 본 논문에서는 O(｜P｜)시간 알고리즘을 제시하고, 기존의 알고리즘들과 비교한 실험 결과를 보여준다.

• 한국세라믹학회지
• /
• 제48권1호
• /
• pp.63-68
• /
• 2011

The investigation is directed to lead free (Pb-free) frits that can be used for organic light emitting diode, plasma display screen devices and other sealing materials. $P_2O_5$-SnO system glasses have been prepared for Pb-free low temperature glass frit. Structure and properties of the glasses with the composition SnO-$xB_2O_3-(60-x)P_2O_5$ (x=0, 5, 10, 15, 20, 25, 30, 35, 40 mol%) were characterized by infrared spectra (IR), X-ray diffraction(XRD), Density, Molar volume, Thermo mechanical analysis(TMA) and weight loss after immersion test. Glass transition temperature($T_g$), dilatometric softening temperature($T_d$) and chemical durability increased, and coefficient of thermal expansion($\alpha$) decrease with the substitution of $B_2O_3$ for $P_2O_5$ in the range of 0~25 mol%.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.260-267
• /
• 2005

길이가 n인 알파벳 $\Sigma$상의 텍스트 T에서 패턴 P를 효율적으로 검색하기 위해 접미사 트리와 접미사 배열이 널리 쓰이고 있다. 접미사 배열이 접미사 트리보다 더 적은 공간을 사용하기 때문에 텍스트의 길이가 긴 경우에는 접미사 배열이 더 선호되고 있다. 최근에는 접미사 배열을 이용한 O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}) 시간과 O(${\mid}P{\mid}{\codt}log{\mid}{\Sigma}{\mid}$) 시간 검색 알고리즘들이 개발되었다. 본 논문에서는 접미사 배열을 이용한 시간과 공간 효율적인 알고리즘들을 제시한다. 하나의 알고리즘은 O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$) 비트 공간을 사용하여 O(${\mid}P{\mid}$) 시간에 수행되고, 다른 하나는 O($n{\cdot}log{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)비트 공간을 사용하여 O(${\mid}P{\mid}{\codt}log{\mid}{\Sigma}{\mid}$) 시간에 수행되는데, 두 번째 알고리즘은 보다 효율적인 공간을 사용하면서 여전히 빠른 알고리즘이다. 본 논문이 제시하는 알고리즘들이 시간과 공간에 있어 기존의 알고리즘들보다 더 효율적인 알고리즘들임을 실험을 통해 보여주고 있다.

• 대한화학회지
• /
• 제46권6호
• /
• pp.590-594
• /
• 2002

• Animal Systematics, Evolution and Diversity
• /
• nspc3호
• /
• pp.45-58
• /
• 1992

Tetranychoid mites found from Korea until now are 42 species belonging to 12 genera, 2 families as follows: 1 Bryobia japonica Ehara et Yamada, 2. B. praetiosa Koch, 3. B. rubrioculus(Scheuten), 4. Petrobia latens(Muller), 5. Aponychus corpuzae Rimando, 6. A firmianae(Ma et Yuan). 7. Panonychus citri(McGregor), 8. P. ulmi(Koch), 9. Eotetranychus carpini Oudemans, 10. E. hicoriae(McGregor), 11. E. populi(Koch), 12. E. rubiphilus (Reck), 13. E. sexmaculatus (Riley), 14. E. smithi Pritchard et Baker, 15. E. tiliarium (Hermann), 16. E. uchidai Ehara, 17. Schizotetranychus bambusae Reck, 18. S. celarius(Banks), 19. S. leguminosus Ehara, 20. Oligonychus aceris(Shimer), 21. O. clavatus(Ehara), 22. O. hondoensis(Ehara), 23. O. ilicis(McGregor), 24. O. karamatus(Ehara), 25. O. orthius Rimando, 26. O. peridtus Pritchard et Baker, 27. O. shinkajii Ehara, 28. O. pustulosus (Ehara), 29. O. ununguis(Jacobi), 30. O. sp. 31. Tetranychus kanzawai Kishida, 32. T. phaselus Ehara, 33. T. truncatus Ehara, 34. T. urticae Koch, 35. T. vienensis Zacher, 36. Aegyptobia nothus Pritchard et Baker, 37. Pentamerismus taxi (Haller), 38. P. oregonensis McGregor, 39. Brevipalpus californicus(Banks), 40. B. lewisi McGregor, 41. B. obovatus Donnadieu, 42. Tenuipalpus zhizhilashviliae Reck. On the above species, a taxanomic key was made and ecological data including distribution and host plant are presented in this paper.

• 정보보호학회논문지
• /
• 제13권6호
• /
• pp.141-148
• /
• 2003

Staddon 등에 의해 제안된 취소 능력을 가진 Self-healing 키 분배 기법은 동적 그룹의 멤버들이 신뢰할 수 없는 채널 상에서 그룹 키를 설정할 수 있게 하며, 더욱이 그룹을 탈퇴하거나 가입하는 멤버들에 의한 공모 공격에 안전하다. 이 프로토콜에서 그룹 멤버는 몇 몇 패킷들을 잃어버린 경우에도 그룹 매니저에게 추가적인 전송을 요청하지 않고 이전에 받은 패킷들을 이용하여 여전히 그룹 키를 복구할 수 있다. 이 프로토콜에서 그룹 멤버의 저장량은 O($m^2$1og p)이고, 그룹 매니저에 의해 브로드캐스트되는 메시지 크기는 O((mt$^2$+mt)log p)이다. 여기에서 m은 세션의 횟수이고, t는 공모할 수 있는 최대 그룹 멤버의 크기이고, p는 암호적 키로 사용할 수 있는 충분히 큰 소수이다. 본 논문에서는 O(mlog p)의 저장량과 O((t$^2$+mt)log p)의 통신량으로 기존의 기법과 같은 목적을 달성할 수 있는 더욱 효율적인 취소 능력을 가진 Self-healing 키 분배 기법을 제안한다. 우리는 그룹 멤버와 매니저의 입장에서 추가적인 계산량의 증가없이 그룹 멤버의 저장량을 최적으로 줄이고 그룹 매니저에 의해 브로드캐스트되는 메시지 크기를 효율적으로 줄인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.517-519
• /
• 2004

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

• Bulletin of the Korean Chemical Society
• /
• 제9권6호
• /
• pp.349-352
• /
• 1988

[(Benzene)Mn$(CO)_3$]$^+$ reacts with NaP(O) (OR)$_2$ (R = Me, Et, Ph) to give the phosphonate compound 1. Compound 1 reacts with R'Li (R = Me, Ph, $^nBu, ^tBu$) to yield the isomerized compound 2 and the alkylated compound 3. [(Toluene)Mn$(CO)_3$]$^+$ reacts with NaP(O)$(OMe)_2$ to give the phosphonate complexes 1-A and 1-B. Treatment of 1-A with $^tBuLi$ in THF affords complexes 3-A and 3-B with the later major. With 1-B only the complex 3-C is formed. [(Anisole)Mn$(CO)_3$]$^+$ reacts with NaP(O)$(OMe)_2$ to give the phosphate complex 1-C, which on treatment with $^tBuLi$ and then $H_2O$ yields compound 3-D. After demetallation of compound 3-D, meta-tertbutyl-anisole is obtained in a reasonable yield.

• 전자공학회논문지B
• /
• 제28B권10호
• /
• pp.771-782
• /
• 1991

다수의 출력변수를 가지고 있는 실시스템에서, 출력변수의 측정치가 어떠한 사정(하드웨어상 혹은 제어대상의 특성 등)에 의하여 동시에 전부 검출되어지지 않고, 측정방식이나 성분이 유의한 것끼리 몇개씩 서로 조금씩 틀린 시각에 측정되어 차례로 디지틀 계산기에 입력되어지는 경우가 있다. 다시 말하면, P개의 검출량이 조금씩 틀린 시각 $kT_{o}+t_{1},kT}o}+t_{2}.{\cdot}{\cdot}{\cdot},kT_{o}+t_{r}(0{\le}t_{1}{<}t_{2}{<}{\cdot}{\cdot}{\cdot}{<}t_{r}{<}T_{0})$에 각각 $P_{1},P_{2},{\cdot}{\cdot}{\cdot},P_{r}(P=P_{1}+P_{2}+{\cdot}{\cdot}{\cdot}+P_{r})$개씩 측정되어 얻어지게 된다/ 본 논문에서 말하는 다중 시리얼 샘플링이라고 하는 것은 이와같은 데이터의 취득방식을 의미하고 있다. 종래의 관측기이론에서는 P개의 검출량을 가진 제어대상의 상태추정에는 P개이 데이터를 동시에 필요로 하고 있다. 따라서 종래의 관측기이론을 그대로 상기와 같은 대상에 적용하게 되면, P개의 측정치가 전부 얻어지는 시간 $T_o$마다 상태의 추정치를 갱신하는 관측기가 얻어진다. 그러므로, 이와같은 관측기를 사용하게 되면 임의의 시각에 한조의 출력변수가 검출되더라도 그 정보를 직접 이용하지 못하고 나머지의 출력변수가 전부 검출될 때까지 기다리지 않으면 안되게 되므로, 하드웨어사의 기능을 최대한 이용하지 못하고 있는 것이 아닌가 생각된다. 본 논문에서는 상기와 같은 시스템에 있어서, 한조의 출력변수가 검출될 때마다 관측기의 내부상태를 갱신해서 새로운 상태추정치를 얻을 수 있는 $'$다중시리얼 샘플링형 관측기$'$를 제안하고 그의 구성가능성을 증명한다. 또한, 다중시리얼 샘플링형 관측기의 출력으로 폐루프를 구성하였을 경우, 전체 제어계의 안정성에 관한 문제를 검토하고, 시뮬레이션에 의하여 본 논문에서 제안된 관측기의 유효성을 확인한다.유효성을 확인한다.

• 한국자기학회지
• /
• 제23권5호
• /
• pp.149-153
• /
• 2013

이 연구에서는 방사광 연 X선 광흡수 분광법(soft x-ray absorption spectroscopy: XAS)을 이용하여 $TCr_2O_4$(T = Fe, Co, Ni) 스피넬 산화물들의 전자 구조를 연구하였다. 전이금속 이온들의 2p 준위의 흡수에 의한 XAS 측정으로부터 T(T = Fe, Co, Ni) 이온들의 원자가는 공통적으로 2가($T^{2+}$)이며, Cr 이온의 원자가는 3가 ($Cr^{3+}$) 임을 발견하였다. 그리고 T 이온들은 정사면체 대칭성을 가진 A 사이트에 주로 위치하고, Cr 이온은 정팔면체 대칭성을 가진 B 사이트에 주로 위치함을 알 수 있었는데, 이러한 발견을 통하여 $TCr_2O_4$는 정상 스피넬에 가까운 구조를 가지고 있다고 결론지을 수 있다. 또한 $FeCr_2O_4$와 $NiCr_2O_4$에서는 얀-텔러 변형이 중요한 역할을 하지만, $CoCr_2O_4$는 얀-텔러 변형이 없는 입방체 구조를 유지하는 원인을 알 수 있었다. 그러므로 $TCr_2O_4$에서 $Cr^{3+}$ 상태의 이온들과 $T^{2+}$ 상태의 이온들 간의 반강자성 결합이 이 산화물들의 자성 특성을 결정하는데 중요한 역할을 한다고 생각된다.