• Title/Summary/Keyword: Out-of Sequence

Search Result 1,452, Processing Time 0.037 seconds

Pattern Similarity Retrieval of Data Sequences for Video Retrieval System (비디오 검색 시스템을 위한 데이터 시퀀스 패턴 유사성 검색)

  • Lee Seok-Lyong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.347-356
    • /
    • 2006
  • A video stream can be represented by a sequence of data points in a multidimensional space. In this paper, we introduce a trend vector that approximates values of data points in a sequence and represents the moving trend of points in the sequence, and present a pattern similarity matching method for data sequences using the trend vector. A sequence is partitioned into multiple segments, each of which is represented by a trend vector. The query processing is based on the comparison of these vectors instead of scanning data elements of entire sequences. Using the trend vector, our method is designed to filter out irrelevant sequences from a database and to find similar sequences with respect to a query. We have performed an extensive experiment on synthetic sequences as well as video streams. Experimental results show that the precision of our method is up to 2.1 times higher and the processing time is up to 45% reduced, compared with an existing method.

Experiments on Development A Pulse-Gun Pressure-Wave Inducing Device for Stability Rating Test Technique (연소안정성 평가시험 기법을 위한 펄스건 압력파 유도장치 개발 실험)

  • Lee, Kwang-Jin;Kim, Hong-Jip;Seo, Seong-Hyeon;Moon, Il-Yoon;Kim, Hyung-Mo;Lee, Soo-Yong;Ko, Young-Sung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.3
    • /
    • pp.99-106
    • /
    • 2005
  • The SRT(stability rating test) technique, which is indispensable for the development of a LRE(liquid rocket engine), essentially requires a development of a combustion test sequence as well as artificial perturbation devices. For the development of an indigenous SRT technique, several combustion tests of sub-scale LRE were performed to search a proper combustion test sequence. At first, a pressure-wave inducing device which is used for adapting pulse gun was designed and a cooling gas supply system for the pressure-wave inducing device was set up to prevent a malfunction of pulse gun. Through the several combustion tests which included cooling procedure of a pressure-wave inducing device, a proper combustion test sequence was found out. It did not make any significant disturbance at normal combustion process. Finally, an indigenous SRT technique has been developed successfully.

RELATIONS OF SHORT EXACT SEQUENCES CONCERNING AMALGAMATED FREE PRODUCTS

  • Shin, Woo Taeg
    • Korean Journal of Mathematics
    • /
    • v.14 no.2
    • /
    • pp.217-226
    • /
    • 2006
  • In this paper, we investigate the mutual relation among short exact sequences of amalgamated free products which involve augmentation ideals and relation modules. In particular, we find out commutative diagrams having a steady structure in the sense that all of their three columns and rows are short exact sequences.

  • PDF

TATE-SHAFAREVICH GROUPS OVER THE COMMUTATIVE DIAGRAM OF 8 ABELIAN VARIETIES

  • Hoseog Yu
    • Honam Mathematical Journal
    • /
    • v.45 no.3
    • /
    • pp.410-417
    • /
    • 2023
  • Suppose that there are 8 abelian varieties defined over a number field K which satisfy a commutative diagram. We show that if we know that three out of four short exact sequences satisfy the rate formula of Tate-Shafarevich groups, then the unknown short exact sequence satisfies the rate formula of Tate-Shafarevich groups, too.

Applying Genomic Sequence Alignment Methodology for Source Codes Plagiarism Detection (유전체 서열의 정렬 기법을 이용한 소스 코드 표절 검사)

  • 강은미;황미녕;조환규
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.3
    • /
    • pp.352-367
    • /
    • 2003
  • The syntactic and semantic characteristics of a computer program can be represented by the keywords sequence extracted from the source code. Therefore the similarity and the difference between two programs can be clearly figured out by comparing the keyword sequences obtained from the given programs. Various methods for measuring the similarity of two different sequences have been intensively studied already in bioinformatics on biological genetic sequence manipulation. In this paper, we propose a new method for measuring the similarity of two different programs and detecting the partial plagiarism by exploiting the sequence alignment techniques. In order to evaluate the performance of the proposed method, we experimented with the actual Program codes submitted by 70 students attending a Data Structure course )tow 2001. The experimental results show that the proposed method is more effective and powerful than the fingerprint method which is the most commonly used for the Plagiarism detection.

PATTERNS IN IRREGULAR MULTI-DIMENSIONAL ARRAYS

  • BENTIBA AHMED
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.297-305
    • /
    • 2005
  • In this paper, we study irregular 3D-Arrays with pyramid shapes. Some computation using Maple software and C++ language have been carried out to illustrate some novel and interesting patterns of numbers in these arrays.

Exploiting Memory Sequence Analysis to Defense Wear-out Attack for Non-Volatile Memory (동작 분석을 통한 비휘발성 메모리에 대한 Wear-out 공격 방지 기법)

  • Choi, Juhee
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.4
    • /
    • pp.86-91
    • /
    • 2022
  • Cache bypassing is a scheme to prevent unnecessary cache blocks from occupying the capacity of the cache for avoiding cache contamination. This method is introduced to alleviate the problems of non-volatile memories (NVMs)-based memory system. However, the prior works have been studied without considering wear-out attack. Malicious writing to a small area in NVMs leads to the failure of the system due to the limited write endurance of NVMs. This paper proposes a novel scheme to prolong the lifetime with higher resistance for the wear-out attack. First, the memory reference pattern is found by modified reuse distance calculation for each cache block. If a cache block is determined as the target of the attack, it is forwarded to higher level cache or main memory without updating the NVM-based cache. The experimental results show that the write endurance is improved by 14% on average and 36% on maximum.

Region Classification and Image Based on Region-Based Prediction (RBP) Model

  • Cassio-M.Yorozuya;Yu-Liu;Masayuki-Nakajima
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.165-170
    • /
    • 1998
  • This paper presents a new prediction method RBP region-based prediction model where the context used for prediction contains regions instead of individual pixels. There is a meaningful property that RBP can partition a cartoon image into two distinctive types of regions, one containing full-color backgrounds and the other containing boundaries, edges and home-chromatic areas. With the development of computer techniques, synthetic images created with CG (computer graphics) becomes attactive. Like the demand on data compression, it is imperative to efficiently compress synthetic images such as cartoon animation generated with CG for storage of finite capacity and transmission of narrow bandwidth. This paper a lossy compression method to full-color regions and a lossless compression method to homo-chromatic and boundaries regions. Two criteria for partitioning are described, constant criterion and variable criterion. The latter criterion, in form of a linear function, gives the different threshold for classification in terms of contents of the image of interest. We carry out experiments by applying our method to a sequence of cartoon animation. We carry out experiments by applying our method to a sequence of cartoon animation. Compared with the available image compression standard MPEG-1, our method gives the superior results in both compression ratio and complexity.

  • PDF

Oriental Medicine Music therapy for The treatment of Sasangin's disdases (사상체질인(四象體質人)의 병증(病證) 치료를 위한 한방음악치료(韓方音樂治療)에 관한 연구;장부대소(臟腑大小)와 호흡출납(呼吸出納)을 중심으로)

  • Lee, Seung-Hyun
    • Journal of Korean Medical classics
    • /
    • v.20 no.4
    • /
    • pp.119-126
    • /
    • 2007
  • The biological and pathological states of lung, spleen, liver and kidneys are determined by nature and emotion of sorrow, anger, joy and pleasure, It is considered that the music, besides medicine or acupuncture, can be a way of treating as a therapeutics for the treatment of Sasangin's diseases. This study is to find out a way of music therapy for the treatment of Sasangin's diseases. The ways of music therapy in each constitution based on 'the great and small of Viscera and Bowels' and 'the exhale and inhale, the drawing in and sending out' are as follows: 1. In case of Soeumin, a skip going up melodic progression, dotted rhythm and the major triad harmonic progression are recommended to improve the Qi of warm Yang. 2. In case of Soyangin, in regular sequence down melodic progression, a sixteenth note and the minor triad harmonic progression are recommended to improve the Qi of cool Yin. 3. In case of Taeumin, in regular sequence going up melodic progression, a sixteenth note and the bright and active the major triad harmonic progression are recommended to improve the Qi of dispersing exhale. 4. In case of Taeyangin, a skip down melodic progression, a quarter note and a diminished triad harmonic progression are recommended to improve the Qi of gathering inhale.

  • PDF

Fungal Endophytes in Roots of Aralia Species and Their Antifungal Activity

  • Paul, Narayan Chandra;Kim, Won-Ki;Woo, Sung-Kyoon;Park, Myung-Soo;Yu, Seung-Hun
    • The Plant Pathology Journal
    • /
    • v.23 no.4
    • /
    • pp.287-294
    • /
    • 2007
  • Endophytic fungi were isolated from surface sterilized root tissues of Aralia elata and Aralia continentalis, collected from farmer's field in Chungnam province, Republic of Korea, in 2005. Based on ITS sequence analysis, 24 fungal genera were characterized from 359 isolates, belonging to 22 Ascomycota, 1 Glomeromycota and 1 Oomycota. Strumella, Rhizopycnis and Entrophospora in A. elata and Rhizopycnis and Leptosphaeria in A. continentalis were the most abundant taxa. Out of 24 genera, Entrophospora, Leptodontidium, Neoplaconema, Paraconiothyrium, Rhizopycnis, Strumella and Tumularia were new to Korea. A total of 110 isolates were tested for antifungal activities against six plant pathogenic fungi. Out of these, 39 isolates showed antifungal activity against at least one plant pathogenic fungi. Four isolates of Pyrenochaeta, 1 isolate of Entrophospora and 1 unidentified fungus strongly inhibited the growth of six plant pathogenic fungi.