• 제목/요약/키워드: Repeat operation

검색결과 63건 처리시간 0.03초

문자열의 최장 공통 부분문자열과 최대 반복자를 구하기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Computing Longest Common Substring and Maximal Repeat of String)

  • 한선미;우진운
    • 정보처리학회논문지A
    • /
    • 제16A권5호
    • /
    • pp.319-326
    • /
    • 2009
  • 문자열 연산이 계산 생물학 분야에 응용되면서 효율적인 문자열 연산을 위한 다양한 자료구조와 알고리즘이 연구되고 있다. 최장 공통 부분 문자열 문제는 두 개 이상의 문자열에서 가장 길게 일치하는 부분문자열을 찾는 연산이며, 최대 반복자 문제는 하나의 문자열에서 두 번 이상 반복되는 부분문자열을 찾는 연산이다. 이 연산은 패턴 매칭, 유사도 측정 등의 문자열 처리 분야에서 중요하게 사용되고 있다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 두 문자열의 최장 공통 부분문자열을 구하는 알고리즘과 주어진 문자열의 최대 반복자를 찾는 알고리즘을 제안하며, 이 알고리즘들은 모두 O(1) 시간 복잡도를 갖는다.

재발성 요추 추간판 탈출증에 대한 추간판 재절제술의 결과 (The Result of Repeat Discectomy for Ipsilateral Recurrent Lumbar Disc Herniation)

  • 김우성;나화엽;오상훈;박섭리;손의영
    • 대한정형외과학회지
    • /
    • 제52권1호
    • /
    • pp.59-64
    • /
    • 2017
  • 목적: 재발성 추간판 탈출증에 대하여 추간판 재절제술의 결과를 분석하고 수술결과에 영향을 줄 만한 요인에는 어떤 것이 있는지 제시하였다. 대상 및 방법: 59명이 재발성 추간판 탈출증에 대하여 추간판 재절제술을 시행받았고 최소 2년 이상 추시관찰하였다. 수술 결과는 visual analogue scale (VAS) 및 Macnab 분류에 따라서 평가하였고, 회복률은 VAS 변화에 따라 계산하였다. 그리고 SPSS를 이용하여 치료결과에 영향을 미치는 요인들에 대한 통계적 분석을 시행하였다. 결과: 재발성 추간판 탈출증으로 인한 수술률은 일차 추간판 절제술을 시행한 전체 환자의 6.0% (59/983예)를 차지하였다. VAS에 따른 첫 번째 수술의 임상적 호전 비율은 77%, 두 번째 수술에서는 71%로 측정되었다. 통계적으로 첫 번째와 두 번째의 평균 임상적 호전 비율 사이에 유의한 차이는 없었다. Macnab 분류에 따르면 96%의 환자가 excellent 또는 good 판정을 받았다. 추간판 재절제술 후 추가적으로 요추 불안정성이 발생된 증례는 없었다. 재수술 시 흡연, 외상력, 당뇨의 요인에 따른 수술 후 임상적 호전 정도에는 일차 수술과 비교하여 유의한 차이가 없었다. 결론: 재발성 추간판 탈출증에 대해 시행한 추간판 재절제술은 일차 추간판 절제술만큼 좋은 임상 결과를 보였다. 흡연, 외상력, 당뇨의 요인들은 추간판 재절제술의 결과에 영향을 거의 미치지 않았다.

정관복원술 실패 후 정세포 발육정지의 소견을 보인 경우를 약물적 치료와 재수술을 시행하여 정상 정액을 얻은 환자에서 논의할 사항들 (Apperance of Normal Sperm Parameters with Medical Testicular Stimulation and Repeat Vasovasostomy in the Patient Showing Spermatogenic Arrest Following Vasovasostomy)

  • 김영찬
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제23권1호
    • /
    • pp.7-9
    • /
    • 1996
  • Here, A forty year old patient is presented, showing azoospermia following vasovasostomy. The bilateral testicular biopsies were performed to confirm whether ductal obstruction due to vasovasostomy or testicular failure existed. The finding of biopsy was spermatogenic arrest. After completion of medical testicular stimulation with clomiphene citrate and pentoxifilline for 3 months, repeat vasovasostomy was performed. Semenanaylsis revealed normal sperm parameters after operation. Necessity of testicular biopsy before deciding repeat vasovasostomy, accuracy of testicular biopsy, efficacy of testicular stimulation in the patient with spermatogenic arrest and effect of testicular biopsy on testicular fuction are discussed.

  • PDF

차세대 이동통신 중계시스템용 적응형 탐색 채널추정 알고리듬 연구 (Adaptive Searching Channel Estimate Algorithm for IMT-Advanced Repeater)

  • 이석희;이상수;이광호;방성일
    • 대한전자공학회논문지TC
    • /
    • 제46권11호
    • /
    • pp.32-39
    • /
    • 2009
  • 본 논문에서 제안한 적응형 탐색 채널추정 알고리듬은 간섭신호와 유사한 기준신호를 정하기 위해 LMS 알고리듬을 수행하기 전에 병렬의 컨볼루션 연산을 수행한다. 컨볼루션 연산을 통해 출력된 신호는 채널의 지연시간과 진폭특성을 가지고 있어 간섭신호와 유사한 특성을 가진다. 또한 LMS 알고리듬 수행에 있어서 탭 계수를 갱신할 때 사용하는 추정간격 값을 고정된 값이 아닌 기울기의 부호에 따라 가변적인 값을 갖도록 하였다. 제안된 알고리듬의 성능평가는 이동통신환경과 유사한 Jake's 모델의 Rayliegh 다중경로 채널환경에서 실험하였다. 모의실험결과 기존 LMS 알고리듬은 데이터 110개를 반복 수행함으로써 약 -40 dB의 제곱오차수렴을 보였고 제안한 적응형 탐색 채널추정 알고리듬은 데이터 120개를 반복 수행함으로써 약 -80 dB의 제곱오차수렴을 보였다. 데이터의 반복연산에 따른 수렴속도는 다소 증가하였으나 오차정확도는 약 40 dB의 우수한 개선특성을 보였다.

A VR-Trainer for Forklift Operation Safety Skills

  • Ahn, Seungjun;Wyllie, Mitchell J.;Lee, Gun;Billinghurst, Mark
    • 국제학술발표논문집
    • /
    • The 8th International Conference on Construction Engineering and Project Management
    • /
    • pp.122-128
    • /
    • 2020
  • This research investigates how a Virtual Reality (VR)-based simulation could be used to train safe operation skills for forklift operators. Forklift operation is categorized as high-risk work by many occupational health and safety regulators and authorities due to high injury and fatality rates involved with forklifts. Therefore, many safety guidelines have been developed for forklift operators. Typically, forklift operation safety training is delivered based on instructional texts or videos, which have limitations in influencing people's safety behavior. Against this background, we propose a VR-based forklift simulator that can enable safe operation skills training through a feedback system. The training program consists of several modules to teach how to perform the basic tasks of forklift operation, such as driving, loading and unloading, following the safety guidelines. The system provides instantaneous instructions and feedback regarding safe operation. This training system is based on the model of "learning-by-doing". The user can repeat the training modules as many times as necessary before being able to perform the given task without violating any safety guidelines. The last training module tests the user's acquisition of all safety skills required. The user feedback from several demonstration sessions showed the potential usefulness of the proposed training system.

  • PDF

Transdural Nerve Rootlet Entrapment in the Intervertebral Disc Space through Minimal Dural Tear : Report of 4 Cases

  • Choi, Jeong Hoon;Kim, Jin-Sung;Jang, Jee-Soo;Lee, Dong Yeob
    • Journal of Korean Neurosurgical Society
    • /
    • 제53권1호
    • /
    • pp.52-56
    • /
    • 2013
  • Four patients underwent lumbar surgery. In all four patients, the dura was minimally torn during the operation. However, none exhibited signs of postoperative cerebrospinal fluid leakage. In each case, a few days after the operation, the patient suddenly experienced severe recurring pain in the leg. Repeat magnetic resonance imaging showed transdural nerve rootlets entrapped in the intervertebral disc space. On exploration, ventral dural tears and transdural nerve rootlet entrapment were confirmed. Midline durotomy, herniated rootlet repositioning, and ventral dural tear repair were performed, and patients' symptoms improved after rootlet repositioning. Even with minimal dural tearing, nerve rootlets may become entrapped, resulting in severe recurring symptoms. Therefore, the dural tear must be identified and repaired during the first operation.

토사운반 공정의 스크레이퍼 중심 최적 장비조합에 관한 연구 (A Study on Optimal Equipment Fleet focused on Pusher-loaded Scrapers in Earthmoving Operation)

  • 이형국;손창백;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 추계 학술논문 발표대회
    • /
    • pp.39-42
    • /
    • 2012
  • Pusher-Loaded Scrapers are important construction equipment for large earthmoving operations. Production rates of a Pusher-Loaded Scraper vary greatly in accordance with the temperature or elevation, the equipment performance, haul speed, haul-road conditions, the method of loading, and Number of scrapers per one pusher. Determining of most economical scrapers fleet regarding the size of equipment, model name, and number of scrapers demands time-consuming calculation because it needs to reference of varied performance charts or tables and repeat complicated calculation. In this study, decision-making support system for the Optimal Pusher-loaded Scrapers Fleet is suggested for the purpose of calculating easily and handling effectively variables which are changed depend of the work conditions. The prototype of this program is developed using MATLAB. And the Database of Pusher-loaded Scraper embodies Performance chart & Retarder chart, soil properties, and calculation-support table.

  • PDF

Allocation Model of Container Yard for A TC Optimal Operation in Automated Container Terminal

  • Kim, Hwan-Seong;Nguyen, DuyAnh
    • 한국항해항만학회지
    • /
    • 제32권9호
    • /
    • pp.737-742
    • /
    • 2008
  • In this paper, we deal with an allocation model of vertical type container yard for minimizing the total ATC (Automated Transfer Crane) working time and the equivalence of ATC working load in each block on automated container terminal. Firstly, a layout of automated container terminal yard is shown The characteristic of equipment which work in the terminal and its basic assumption are given Next, an allocation model which concerns with minimizing the total working time and the equivalence of working load is proposed for effectiveness of ATC working in automated container terminal. Also, a weight values on critical function are suggested to adjust the critical values by evaluating the obtained allocation plan. For ATC allocation algorithm, we suggest a simple repeat algorithm for on-line terminal operation.

온도조건에 따른 표면보호재의 부착강도 특성 및 변형 특성에 관한 실험적 연구 (An experimental study on the Bonding Strength and Strain of Coating Material according to Temperature Condition)

  • 배준영;권인표;김경덕;강석표;곽주호;김정환
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2006년도 춘계 학술발표회 논문집(II)
    • /
    • pp.293-296
    • /
    • 2006
  • Normally, using coating material could result in different performance according to the various changes of environments or operation conditions. For these reasons, there are decreasing tendency for the durability, beauty and scenery of structures as the separation or exfoliation occurred after operation. Especially we must find out not only bond strength characteristics of coating material under temperature conditions but also bond strength reduction under heating-cooling repeat test because Korea has four distinct seasons. In this paper, the deformation and bond strength characteristics of coating material have been investigated. and we suggest some preliminary data of coating material for its best performance under various temperature condition.

  • PDF

내장신경 반복차단예에 대한 임상적 연구 (A Clinical Evaluation of Repeated Splanchic Nerve Block)

  • 성낙순;윤덕미;오흥근
    • The Korean Journal of Pain
    • /
    • 제3권2호
    • /
    • pp.108-118
    • /
    • 1990
  • Splanchnic nerve block (SNB) is performed to relieve intractable upper abdominal pain caused by carcinoma of the upper G-I tract. Not all patients achieve satisfactory pain relief; therefore, a second or third nerve block trial may need to be performed. In this study, an attempt was made to analyze the possible factors which might affect the result of repeated SNB in 42 the patients among 264 patients who received SNB at Severance Hospital during the period from January 1985 to December 1989. The results are as follows: 1) Among the 42 patients, including 30 males and 12 females, the fifties and forties were the major age groups. 2) Among the underlying diseases, stomach cancer was the most common (18 cases) and pancreatic cancer was next (14 cases). 3) The main locations of pain were the upper abdomen, epigastrium and entire abdomen in decreasing order. 4) Among the thirty-nine cases of first SNB combined with ascites, 13 cases received a repeat block, 81.0% of whom had had metastatic lesion. 5) There were 54.2% who had had single or combined treatment, operation, chemotherapy or radiotherapy before SNB. 6) Twently seven cases (64.3%) had received opioid medication for pain control. 7) In the 75% alcohol group, 11.7% of patients required a second block, and in the pure and 50% alcohol group, 9.6% of patients required a second block within two weeks of the first block. Three cases in both of these repeated block groups required a third block; representing 3.9%, of the 75% alcohol group and 1.6% of the pure and 50% alcohol group. 8) The volume of alcohol used was more than 16 ml bilaterally in both cases. 9) The points of the inserted needle were positioned in the upper and anterolateral part of the $L_1$ vertebra on both sides on the anteroposterior roentgenogram. The contrast media was spread upward along the anterior margin of the vertebral body and posteriorly in repeat block. The frequency of repeat block was higher in cases with ascites or metastasis. The instance of repeat block within 2 weeks of the first block was lower in the pure and 50% alcohol group than in the 75% alcohol group. Thus, alcohol concentration and patient status may be considered factors which influence the result of repeated SNB. We suggest early application of SNB in upper abdominal cancer patients.

  • PDF