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

본 논문에서는 A와 B의 써픽스 배열이 주어졌을 때 두 배열을 합병하여 이들의 일반화된 써픽스 배열을 구축하는 방법을 연구하였다. 흘수 써픽스와 짝수 써픽스같이 특별한 경우의 두 써픽스를 합병하는 알고리즘은 이미 발표되었지만, A와 』가 임의의 문자열인 일반적인 경우 두 써픽스 배열을 합병하는 효율적인 알고리즘은 아직 개발되지 않았다. 따라서 현재까지는 A와 B의 써픽스 배열을 합병하기 위해서 A와 B의 써픽스 배열이 이미 주어져 있음에도 불구하고 A$\#$B$\$$라는 문자열에 대한 써픽스 배열을 다시 구축해야했다. 본 논문에서는 상수 문자집합이나 정수 문자집합에서 정의된 임의의 두 문자열 A와 B에 대한 써픽스 배열을 합병하는 효율적인 알고리즘을 제시한다. 실험결과 상수문자집합의 경우 A$\#$B$\$$에대한 써픽스 배열을 다시 구축하는 것보다 합병하는 것이 5배 정도 빨랐다. 여기서 제시한 알고리즘은 써픽스 배열 A에서 스트링 B의 모든 써픽스를 검색하여야 한다. 이를 위해 써픽스 배열에서 정의한 써픽스 링크를 사용하였고, 또 써픽스 링크를 계산하는 효율적인 알고리즘도 개발하였다. 써픽스 링크는 생물정보학에서 사용되는 매칭 통계나 최장 공통 부분 문자열 검색처럼 다른 스트링의 써픽스 배열에서 주어진 스트링의 모든 써픽스를 찾는 데 이용할 수 있으므로, 이를 계산하는 효율적인 방법을 제시한 것 역시 많은 의미를 가진다. 실험을 통해 여기서 제시한 방법이 기존 알고리즘 중 가장 빠른 방법보다 3$\~$4배 정도 빠르다는 것을 보였다.

• 대한기계학회논문집
• /
• 제9권5호
• /
• pp.606-612
• /
• 1985

본 논문에서는 전보의 연속으로서 말단질량이 부착된 기둥의 자유단에 압축 종동력이 작용하는 비보존적 탄성계의 불완전 고정단에 나타나는 스프링 특성의 영향 을 연구하였다. 고정단은 병진스프링과 회전스프링으로 구속되었고, 이들 스프링 상 수의 여러 값이 말단질량과 연성(coupling)되어 기둥의 안정성에 미치는 영향을 연구 하였다. 기둥의 전단변형과 회전관성의 영향을 고려하였으며, Hamilton's principle 로서 계의 운동방정식과 경계조건의 식을 유도하여 수치해석하였다.