• Title/Summary/Keyword: 주기길이

Search Result 488, Processing Time 0.025 seconds

Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis (DNA 서열분석을 위한 거리합기반 문자열의 근사주기)

  • Jeong, Ju Hui;Kim, Young Ho;Na, Joong Chae;Sim, Jeong Seop
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.2
    • /
    • pp.119-122
    • /
    • 2013
  • Repetitive strings such as periods have been studied vigorously in so diverse fields as data compression, computer-assisted music analysis, bioinformatics, and etc. In bioinformatics, periods are highly related to repetitive patterns in DNA sequences so called tandem repeats. In some cases, quite similar but not the same patterns are repeated and thus we need approximate string matching algorithms to study tandem repeats in DNA sequences. In this paper, we propose a new definition of approximate periods of strings based on distance sum. Given two strings $p({\mid}p{\mid}=m)$ and $x({\mid}x{\mid}=n)$, we propose an algorithm that computes the minimum approximate period distance based on distance sum. Our algorithm runs in $O(mn^2)$ time for the weighted edit distance, and runs in O(mn) time for the edit distance, and runs in O(n) time for the Hamming distance.

Two-Wavelength Lasers Based on Oversized Rib Polymer Waveguide Bragg Reflectors (대형 립 폴리머 광도파로 브래그 격자를 이용한 두 파장 레이저)

  • Sung, Chi-Hun;Kim, Jun-Whee;Shin, Jin-Soo;Oh, Min-Cheol
    • Korean Journal of Optics and Photonics
    • /
    • v.25 no.1
    • /
    • pp.38-43
    • /
    • 2014
  • An external cavity laser supporting two wavelengths is demonstrated by incorporating polymer waveguide Bragg reflectors and a superluminescent light-emitting diode. An oversized rib waveguide structure and Bragg gratings are designed by using the effective-index and transmission-matrix methods. Bragg gratings with different periods are inscribed on a polymer waveguide through double-exposure laser interferometry. In order to tune the cavity loss affected by the reflectivity of Bragg gratings, a Bragg reflectors with varying length is incorporated. Two-wavelength-mode lasing is achieved for the device consisting of 2-mm long, 537-nm period gratings and 2.2-mm long, 540-nm period gratings; the lasing wavelengths are 1554 nm and 1564 nm, with an output power close to 0 dBm, a 20-dB bandwidth of 0.2 nm, and a side-mode suppression ratio of 45 dB.

Changes in morphological characteristics of common mushroom fruiting bodies in different harvest flush (양송이 재배주기에 따른 형태적 특성 변화)

  • Jhune, Chang-Sung;Park, kyung-Joo;Kim, Dae-Kyeom;Oh, Youn-Lee;Park, Hye-Sung;Cho, Jae-Han
    • Journal of Mushroom
    • /
    • v.18 no.4
    • /
    • pp.297-302
    • /
    • 2020
  • Five varieties of mushrooms, including Sae-do, were examined using farm field tests to determine their morphological characteristics and quality by performing harvest flush. Considering the cultivation characteristics of the varieties studied, the parts related to mushroom generation and production showed almost similar characteristics. Overall, the mycelial forces were similar; however, in the evaluation of plantation tests performed by farmers, "saedo" was found to be the strongest and "saehan" was considered to be the weakest. Weights of fruiting bodies were related more for compost status and regimen of use than for breeding, and it was difficult to distinguish between the weights of fruiting bodies of the varieties studied. Regardless of the variety, pileus diameter, pileus thickness, and stem length of Dalseong-gun, Yongin-si, and Boryeong-si decreased as the harvest flush progressed. However, stem thickness tended to increase in the second and third flush compared to that in the first flush, regardless of the variety. However, the Gyeongju-si farms could not identify any trends attributable to varieties and harvest flushes. The pileus size and stem length of the fruiting bodies of varieties from Buyeo farms decreased with the progression of the harvest flush. However, pileus thickness and stem thickness did not show any specific tendency of growth among the varieties studied. The differences in the morphological characteristics of mushroom varieties in each harvest cycle are expected to be caused by differences in the supply of nutrients in the medium, the quality of the compost used, and the cultivation environment rather than the variety.

Fuzzy Sensor Algorithm for Traffic Monitoring applied by the Analytic Hierachy Processs (AHP기법을 활용한 교통량조사 퍼지센서 알고리즘)

  • Jin, Hyun-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.276-285
    • /
    • 2008
  • Traffic monitoring method is mainly loop detector and piezo sensor. But this method is only detecting the number of vehicle. Monitoring traffic volume is not checking the number of vehicle but checking the length of access road, width of road, number of passing people,passing vehicle,delayed vehicle. The traffic signal control cycle is not fixed by only passing vehicle number but all related traffic proposal. This paper proposed selecting common characteristic out of each unrelated traffic proposal through Analytic Hierachy Process and this characteristic is applied to compose fuzzy sensor algorithm which find out new traffic volume concept of confusion degree. The accumulated delayed vehicle time is shorter in new fuzzy sensor algorithm applied by AHP than other traffic method

  • PDF

Preventive Maintenance Model after Minimal Repair Warranty (최소수리보증 이후의 예방보전모형)

  • Jung, Ki-Mun
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.865-877
    • /
    • 2010
  • This paper considers the periodic preventive maintenance model for a repairable system following warranty expiration. We consider three types of warranty policies: free repair warranty, pro-rata repair warranty, and combination repair warranty. Under these preventive maintenance models, we derive the expressions for the expected cycle length, the total expected cost, and the expected cost rate per unit time. In addition, we explain the optimal preventive maintenance period and the optimal preventive maintenance number by minimizing the expected cost rate per unit time. Finally, the optimal periodic preventive maintenance policy is given for a Weibull distribution case.

Analysis of Radiation Characteristics of Microstrip Patch Antennas Integrated with Mushroom-like EBG Structures (Mushroom 형태의 EBG 구조를 집적한 마이크로스트립 패치안테나의 방사 특성 해석)

  • Kwak, Eun-Hyuk;Kim, Tae-Young;Kim, Boo-Gyoun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.8
    • /
    • pp.67-78
    • /
    • 2009
  • Radiation characteristics of microstrip patch antennas integrated with mushroom-like EBG structures in all directions and length direction on a substrate with the relative dielectric constant of 10 are systematically analyzed. As the substrate thickness increases, the effect of the surface wave on the input impedance and radiation pattern of a patch antenna increases. The effect of EBG structures on the input impedance of a patch antenna is negligible when the distances between EBG structures and the center of a patch antenna are 0.4 ${\gamma}_0$, 0.2 ${\gamma}_0$ and 0.1 ${\gamma}_0$ for the substrate thickness of 3.2 mm, 1.6 mm and 0.8 mm, respectively. The forward radiation is improved due to the suppression of surface wave when the periods of EBG structures integrated are larger than 2, 2, 3 periods for the substrate thickness of 3.2 mm, 1.6 mm and 0.8 mm, respectively. The effects of EBG structures on the radiation characteristics of a patch antenna integrated with EBG structures in all directions and length direction are similar.

Novel Compact Hybrid Rat-Race Couplers with Periodic Transverse Narrow Silts (주기적인 좁은 슬릿을 갖는 소형화된 하이브리드 Rat-Race 결합기)

  • Lee Chang On;Lee Jin-Taek;Kim Sang-Tae;Shin Chull-Chai
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.12
    • /
    • pp.109-114
    • /
    • 2004
  • In this paper, we introduce the concept of ILCTL(inductively loaded compact transmission line) that is new type of compact transmission line. ILCTL was realized by periodic narrow transverse slits working as series inductances in microstrip line. And compact hybrid rat-race couplers were designed by using the proposed ILCTL. The microstrip line hybrid rat-race coupler with silts of 8 per quarter wavelength at 1.8 GHz has reduced size of 60% as compared with conventional one and it is proved by simulation of EM solver with full-wave analysis based on MoM and measurements.

Compact Hybrid Branch-line Couplers and Rat-Race Couplers with Periodic Stepped Stubs (주기적인 계단형 스터브를 갖는 소형화된 하이브리드 Branch-Line 결합기와 Rat-Race 결합기)

  • Lee Chang On;Kim Won-Ki;Kim Sang-Tae;Shin Chull-Chai
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.12
    • /
    • pp.115-124
    • /
    • 2004
  • In this paper, we introduce the advanced compact transmission line with periodic stepped stubs. They are more effective than normal stubs in ATL. The short stepped stubs loading of transmission line work as effective shunt capacitance and that was proved by equivalent circuit based on transmission line theory and quasi-static analysis. And the compact branch-line coupler and the compact rat-race coupler via proposed compact microstrip line were designed at 1.8 ㎓. They have 677 ㎟ and 913 ㎟, respectively, and they are 62% and 45% of normal design.

Dimensional Measurement of Spent Fuel Assemblies Using Image Processing Technique (영상처리기술에 의한 사용후핵연료 집합체의 제원 측정)

  • Koo, Dae-Seo;Park, Seong-Won
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.22 no.1
    • /
    • pp.9-13
    • /
    • 2002
  • A pool image processing measurement method has been developed to improve the examination efficiency and to minimize the errors of dimensional measurements of spent fuel assemblies in pool. Diameter and length measurements of mock-up fuel rods using the image processing system are $-0.24{\pm}0.03mm,\;0.34{\pm}0.06mm$ on the basis of the true value and their maximum errors are within -0.3 and 0.4mm, respectively, According to the result of dimensional measurement of spent fuels in pool, the upper and lower part diameter and mid part diameter of fuel rods of the J44 fuel assembly irradiated for 2 cycles in the Kori-2 nuclear reactor were decreased by about 2.0 and 3.0% in comparison with design values, respectively. The length of fuel rods was elongated by about 0.4%. The change behavior of diameter and length. of fuel rods of the F02 fuel assembly irradiated for 3 cycles in the Kori-1 nuclear reactor showed a trend similar to the results of J44.

Large Slow-Drift Motions of a Floating Body in Slightly Modulated Waves (해상(海上)에 계류(繫留)된 부유체(浮遊體)의 표류운동(漂流運動) 해석(解析))

  • Dong-J.,Kim;Hang-S.,Choi
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.27 no.4
    • /
    • pp.3-14
    • /
    • 1990
  • For a moored body on the sea surface, incident waves with narrow-banded spectra excite the body oscillations of short and long periods. Since the period of slow oscillations can be as long as the natural period of the moored body in horizontal modes, resonance can occur and resulting large motions may cause significant strains in mooring cables. By using the perturbation method of multiple scales, the large slow motion can be analyzed without solving any second-order potentials explicitly. To the leading order, the flows associated with the fast and slow motions interact only parametrically and thus they can be studied separately. It is found that the slow motion strongly depends on the mooring stiffness. In particular, if the moring stiffness is considerably weak compared to the body inertia, the slow motion is highly amplified near resonance. It is also shown that the slow motion is associated with the generation of long waves.

  • PDF