• Title/Summary/Keyword: sequence length

Search Result 1,234, Processing Time 0.022 seconds

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

  • 허기택;이동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1395-1403
    • /
    • 1993
  • Protocol conformance is crucial to inter-operability and cost effective computer communication. Given a protocol specification, the task of checking whether an inplementation conforms to the specification is called conformance testing. The efficiency and fault coverage of conformance testing are largely dependent on how test cases are chosen. Some states may have more one UIO sequence when the protocol is represented by FSM (Finite State Machine). The length of test sequence can be minimized if the optimal test sequences are chosen. In this paper, we construct the depth-tree to find the maximum overlapping among the test sequence. By using the resulting depth-tree, we generate the minimum-length test sequence. We show the example of the minimum-length test sequence obtained by using the resulting depth-tree.

  • PDF

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

  • 강호종;한규일;김환기
    • Polymer(Korea)
    • /
    • v.24 no.5
    • /
    • pp.664-672
    • /
    • 2000
  • It is generally agreed that transesterification provides the, copolymer in the melt blending of poly(ethylene naphthalate) (PEN) and poly($\varepsilon$-caprolactone) (PCL). Effects of the conditions of transesterification reaction and catalyst on the degree of randomness and average sequence length of PEN/PCL blends were investigated and results were used to interpret the biodegradability of PEN/PCL blends. It was found that degree of randomness values of obtained copolymer lied between 0 and 1, and it indicated that this blend consisted with physical blends of PEN/PCL and PEN/PCL block copolymers. The degree of randomness reached almost 1 which is the theoretical value of random copolymers and the average sequence length became shorter by the further transesterification reaction. In additions, it was found that the increase of copolymers, especially random copolymers reduced the biodegradability in PEN/PCL blends.

  • PDF

SOME BOUNDARY BEHAVIOR OF CONFORMAL MAPPINGS

  • Chung, Bo-Hyun
    • East Asian mathematical journal
    • /
    • v.22 no.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
    • Honam Mathematical Journal
    • /
    • v.22 no.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 (차종 시퀀스 패턴을 이용한 구간통행시간 계측)

  • Lim, Joong-Seon;Choi, Gyung-Hyun;Oh, Kyu-Sam;Park, Jong-Hun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.5
    • /
    • pp.53-63
    • /
    • 2008
  • In this paper, we propose the regional travel time measurement algorithm using the sequence pattern matching to the type of vehicles between the origin of the region and the end of the region, that could be able to overcome the limit of conventional method such as Probe Car Method or AVI Method by License Plate Recognition. This algorithm recognizes the vehicles as a sequence group with a definite length, and measures the regional travel time by searching the sequence of the origin which is the most highly similar to the sequence of the end. According to the assumption of similarity cost function, there are proposed three types of algorithm, and it will be able to estimate the average travel time that is the most adequate to the information providing period by eliminating the abnormal value caused by inflow and outflow of vehicles. In the result of computer simulation by the length of region, the number of passing cars, the length of sequence, and the average maximum error rate are measured within 3.46%, which means that this algorithm is verified for its superior performance.

  • PDF

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

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2283-2291
    • /
    • 2010
  • The shrinking generator which is one of clock-controlled generator is a very simple generator with good cryptographic properties. A nonlinear sequence generator based on two 90/150 maximum length cellular automata can generate pseudorandom sequences at each cell of cellular automata whose characteristic polynomials are same. The nonlinear sequence generated by cellular automata has a larger period and a higher linear complexity than shrunken sequence generated by LFSRs. In this paper we analyze shrunken-interleaved sequence based on 90/150 maximum length cellular automata. We show that the sequence generated by nonlinear sequence generator based on cellular automata belongs to the class of interleaved sequence. And we give an effective algorithm for reconstructing unknown bits of output sequence based on intercepted keystream bits.

Cloning of Xenopus laevis TRPV2 by Gene Prediction

  • Lee, Jung Youn;Shim, Won Sik;Oh, Uhtaek
    • Genomics & Informatics
    • /
    • v.3 no.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.

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

  • Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.93-105
    • /
    • 2001
  • In the lossless step of Lattice Vector Quantization(LVQ), the lattice codewords produced at quantization step are enumerated into radius sequence and index sequence. The radius sequence is run-length coded and then entropy coded, and the index sequence is represented by fixed length binary bits. As bit rate increases, the index bit linearly increases and deteriorates the coding performances. To reduce the index bits across the wide range of bit rates, we developed a novel lattice enumeration algorithm adopting the set partitioning method. The proposed enumeration method shifts down large index values to smaller ones and so reduces the index bits. When the proposed lossless coding scheme is applied to a wavelet based image coding, the proposed scheme achieves more than 10% at bit rates higher than 0.3 bits/pixel over the conventional lossless coding method, and yields more improvement as bit rate becomes higher.

  • 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
    • /
    • v.39 no.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
    • /
    • v.33 no.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.