• 제목/요약/키워드: sequence length

검색결과 1,235건 처리시간 0.043초

깊이트리를 이용한 효율적인 프로토콜 시험항목 생성 (A Effective Generation of Protocol Test Case Using The Depth-Tree)

  • 허기택;이동호
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1395-1403
    • /
    • 1993
  • 프로토콜의 적합성시험은 컴퓨터 통신에서 상호운용성과 비용의 효율성을 높이기 위해서 매우 중요하다. 적합성 시험은 구현된 내용이 프로토콜 규격에 적합하게 구현되었는지를 검사하는 것으로, 그것의 효율성과 오류검출능력은 시험 항목의 생성방법에 의해서 결정된다. 프로토콜이 유한상태기계로 표현될때 한상태에 여러개의 UIO(Unique Input Output)순서들이 존재할 수 있으므로 이들중 가장 적합한 순서를 선정함으로서 시험 길이를 최소화 할 수 있다. 따라서 본 논문은 시험 길이를 최소화하기 위해서 여러개의 UIO순서들간에 존재하는 최대중복성을 찾기 위한 알고리즘을 깊이트리를 이용하여 구성하였고, 이 알고리즘을 이용하여 최소길이의 시험 순서를 생성하는 예를 보여주었다.

  • PDF

Poly(ethylene naphthalate)/Poly($\varepsilon$-caprolactone) 용융 블렌딩에 의하여 발현된 공중합체의 Randomness에 관한 연구 (Study on the Randomness of Poly(ethylene naphthalate)/poly($\varepsilon$-caprolactone) Copolymer by Melt Blending)

  • 강호종;한규일;김환기
    • 폴리머
    • /
    • 제24권5호
    • /
    • pp.664-672
    • /
    • 2000
  • Poly(ethylene naphthalate)/poly($\varepsilon$-caprolactone) (PEN/PCL)의 용융 블렌딩시 필연적으로 발현되는 상호에스테르 교환반응은 PEN/PCL 공중합체를 형성하게 된다. 블렌드의 조성비, 상호에스테르 교환반응 조건 그리고 사용된 촉매가 형성된 공중합체의 randomness와 평균 sequence length에 미치는 영향을 살펴보고 이들과 블렌드의 생분해 특성과의 관계를 확인하여 보았다. 용융 블렌딩에 의하여 얻어진 PEN/PCL 공중합체는 randomness가 0과 1사이인 것으로 보아 블럭 공중합체임을 알 수 있었으며, 열처리 시간과 온도의 증가 그리고 촉매의 첨가에 의하여 randomness가 1에 근접하고 PEN과 PCL의 평균 sequence length 모두 감소하는 것으로 보아 랜덤 공중합체로 변화됨을 확인할 수 있었다. 이러한 공중합체의 생성과 랜덤화는 PEN/PCL 블렌드의 생분해성 감소를 초래함을 알 수 있었다.

  • PDF

SOME BOUNDARY BEHAVIOR OF CONFORMAL MAPPINGS

  • Chung, Bo-Hyun
    • East Asian mathematical journal
    • /
    • 제22권1호
    • /
    • pp.53-59
    • /
    • 2006
  • We introduce the resistant length and examine its properties. And consider the applications of resistant length to the boundary behavior of conformal mappings. We obtain the theorems in the connection with the resistant length zero and the fundamental sequences. The method of resistant length leads a simple proofs of theorems.

  • PDF

SOME GEOMETRIC APPLICATIONS OF EXTREMAL LENGTH(II)

  • CHUNG, BO-HYUN
    • 호남수학학술지
    • /
    • 제22권1호
    • /
    • pp.31-36
    • /
    • 2000
  • In this paper, we introduce the extremal length and examine its properties and consider the applications of extremal length to conformal mappings. We obtain the theorems in the connection with "the extremal length zero" and "the fundamental sequences".

  • PDF

차종 시퀀스 패턴을 이용한 구간통행시간 계측 (Measurement of Travel Time Using Sequence Pattern of Vehicles)

  • 임중선;최경현;오규삼;박종헌
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.53-63
    • /
    • 2008
  • 교본 연구는, 구간속도 검지를 위한 기존의 방법인 프로브차량 방식과 차량 번호판 인식 방식의 문제점을 보완할 수 있는 대안으로써, 도로 구간 시.종점에서의 차량 시퀀스 패턴을 이용하여 구간속도 검지가 가능토록 하는 알고리즘을 개발, 제시하였다. 본 알고리즘은 구간 시.종점에서의 차량들을 '차종 순차(Precedence)패턴을 순서대로 나열한 일정한 길이의 시퀀스 그룹'으로 인식하고, 종점에서의 특정 시퀀스에 대응하는, 시점에서의 시퀀스를 탐색하여 가장 유사도가 높은 시퀀스를 동일 그룹으로 간주하여 해당 구간의 통행 시간을 산출하였다. 유사도 비용의 정의에 따라 세 가지의 모델을 제시하였으며, 차량 유출입에 의한 이상치를 제거하고 가공함으로써 정보제공 주기에 가장 적합한 구간 대표 통행시간을 산출할 수 있도록 하였다. 컴퓨터 모의 실험을 통해 구간길이와 통과차량 수를 증가시키면서 차종별, 시.종점의 시퀀스 길이별로 반복 시뮬레이션 한 결과, 평균 최대 오차율 3.46%로서 현장 적용성에서 뛰어난 가능성을 보였다.

  • PDF

셀룰라 오토마타 기반의 수축-삽입 수열의 분석 (Analysis of Shrunken-Interleaved Sequence Based on Cellular Automata)

  • 최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2283-2291
    • /
    • 2010
  • 스트림 암호시스템에 사용되는 불규칙 시각 제어 생성기인 수축수열 생성기는 두 개의 LFSR(Linear Feedback Shift Register)로 구성되며 이 생성기에 의해 생성되는 수열은 비선형수열임이 알려져 있다. 두 개의 최대길이를 갖는 90/150 셀룰라 오토마타 기반의 비선형수열 생성기는 각 셀에서 동일한 특성다항식을 갖는 의사 난수열을 효과적으로 생성할 수 있으므로 LFSR에 의해 생성되는 수열에 비하여 주기와 선형복잡도가 높은 비선형수열을 생성할 수 있다. 본 논문은 이러한 비선형수열에 대한 분석으로 90/150 셀룰라 오토마타 기반의 수축-삽입수열(shrunken-interleaved sequence)을 다룬다. 셀룰라 오토마타 기반의 비선형수열 생성기에 의해 생성되는 수축-삽입수열을 삽입수열로 분석이 가능함을 보이고 출력 수열의 일부를 알 때 알려지지 않은 새로운 출력 수열의 일부를 효과적으로 재구성하는 알고리즘을 제안한다.

Cloning of Xenopus laevis TRPV2 by Gene Prediction

  • Lee, Jung Youn;Shim, Won Sik;Oh, Uhtaek
    • Genomics & Informatics
    • /
    • 제3권1호
    • /
    • pp.24-29
    • /
    • 2005
  • TRPV2 is a non-specific cation channel expressed in sensory neurons, and activated by noxious heat. Particularly, TRPV2 has six transmembrane domains and three ankyrin repeats. TRPV2 has been cloned from various species such as human, rat, and mouse. Oocytes of Xenopus laevis - an African clawed frog ­have been widely used for decades in characterization of various receptors and ion channels. The functional property of rat TRPV2 was also identified by this oocyte expression system. However, no TRPV2 orthologue of Xenopus laevis has been reported so far. Hence, we have focused to clone a TRPV2 orthologue of Xenopus laevis with the aid of bioinformatic tools. Because the genome sequence of Xenopus laevis is not available until now, a genome sequence of Xenopus tropicalis - a close relative species of Xenopus laevis - was used. After a number of bioinformatic searches in silico, a predicted full-length sequence of TRPV2 orthologue of Xenopus tropicalis was found. Based on this predicted sequence, various approaches such as RT-PCR and 5' -RACE technique were applied to clone a full length of Xenopus laevis TRV2. Consequently, a full-length Xenopus laevis TRPV2 was cloned from heart cDNA.

Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법 (Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.93-105
    • /
    • 2001
  • 격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

  • PDF

Full-Length cDNA Cloning and Nucleotide Sequence Analysis of Cucumber Mosaic Virus (Strain Kor) RNA2

  • Kwon, Chang-Seob;Park, Kyung-Hee;Chung, Won-Il
    • Journal of Plant Biology
    • /
    • 제39권4호
    • /
    • pp.265-271
    • /
    • 1996
  • Full-length cDNA for RNA2 of cucumber mosaic virus strian Kor (Kor-CMV) was cloned downstream of synthetic T7 promoter by reverse transcriptase-polymerase chain reaction (RT-PCR). The clone could generate a full-length transcript corresponding to RNA1 in size when synthesized by T7 RNA polymerase. The complete nucleotide sequence has shown that the RNA2 is composed of 3,049 nucleotides and contains one functional open reading frame (ORF) of 2,574 nucleotides encoding 2a protein. The deduced translation product of the 2,574 nucleotides contains GDD motif which is a characteristic of RNA-dependent RNA polymerase (RdRp). The amino acid sequence analysis of the 2a protein has shown that the homology is found in decreasing order with O-CMV (98.8%), Y-CMV (98.7%), Fny-CMV (98.3%), KCMV (94.9%), Ix-CMV (91.9%), and Q-CMV (74.9%). Kor-CMV is suggested to belong to subgroup Ⅰ in the aspect of nucleotide sequence homology of RNA2.

  • PDF

Sequence Analysis of the Internal Transcribed Spacer of Ribosomal DNA in the Genus Rhizopus

  • Park, You-Jung;Min, Byung-Re
    • Mycobiology
    • /
    • 제33권2호
    • /
    • pp.109-112
    • /
    • 2005
  • The internal transcribed spacer (ITS) regions including the 3'-end of 18S rRNA gene, 5.8S rRNA gene and the 5'-end of the 28S rRNA gene of Rhizopus spp. were amplified by PCR and analyzed by DNASIS program. Length polymorphism of these region ranged from 564 bp in R. oryzae to 789bp in R. stolonifer. The length and sequence of 5.8S was very conserved with $154{\sim}155\;bp$. The sequence of ITS2 was more variable than that of ITS1. The base substitution rates were ranged from 0 to 0.6069 per site, and higher rate was found in R. stolonifer. In general, transition was usually more frequent than transversion. On the basis of sequencing results, four groups were clustered with value of 61.9% similarity; R. oryzae, R. micros pores, R. homothallicus, and R. stolonifer groups.