• 제목/요약/키워드: String

검색결과 1,084건 처리시간 0.028초

EWLD 알고리듬을 이용한 코드열 정합 프로세서의 설계 (The Design of a Code-String Matching Processor using an EWLD Algorithm)

  • 조원경;홍성민;국일호
    • 전자공학회논문지A
    • /
    • 제31A권4호
    • /
    • pp.127-135
    • /
    • 1994
  • In this paper we propose an EWLD(Enhanced Weighted Levenshtein Distance) algorithm to organize code-string pattern matching linear array processor based on the mappting to an one-dimensional array from a two-dimensional matching matrix, and design a processing element(PE) of the processor, N PEs are required instead of NS02T in the processor because of the mapping. Data input and output between PEs and all internal operations of each PE are performed in bit-serial fashion. The bit-serial operation consists of the computing of word distance (WD) by comparison and the selection of optimal code transformation path, and takes 22 clocks as a cycle. The layout of a PE is designed based on the double metal $1.5\mu$m CMOS rule. About 1,800 transistors consistute a processing element and 2 PEs are integrated on a 3mm$\times$3mm sized chip.

  • PDF

패딩 문자열 길이 정보를 이용한 패딩 알고리즘 설계 (Design of a Padding Algorithm Using the Pad Character Length)

  • 장승주
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1371-1379
    • /
    • 2006
  • 본 논문에서는 여러 문자열 단위로 입력되는 문자열을 하나의 문자열로 구성하기 위하여 문자열 길이 정보를 이용한 패딩 알고리즘을 제안한다. 기존의 패딩 알고리즘은 단순히 공백 문자를 삽입함으로써 실제 문자열과 패딩 문자를 구분하지 못하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 패딩하는 문자열 길이를 패딩 값으로 구성한다. 이렇게 함으로써 단순히 공백 문자나 '00'을 패딩하는 경우보다 문자열과 패딩 문자를 구분하는 것이 훨씬 용이하고, 정확히 동작된다. 본 논문에서 제안하는 패딩 알고리즘은 데이터 암호화 및 복호화 알고리즘에 사용가능하다.

  • PDF

Optical Emission Anisotropy in InP Aligned Quantum Dots

  • Shin, Y.H.;Kim, Yongmin;Song, J.D.;Choi, Subong
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.288.2-288.2
    • /
    • 2014
  • InP quantum dots were grown by using the molecular beam epitaxy technique. Quantum dots are connected and composed string-like one-dimensional structure due to the strain field along [110] crystal direction. Two prominent photoluminescence transitions from normal quantum dots and string-like one-dimensional structure were observed which show strong optical anisotropy along [1-10] and [110] crystal directions. Both peaks also showed blue-shift while rotating emission polarization from [1-10] to [110] direction. Such optical transition behaviors are the consequence of the valence band mixing caused by strain field along the [110] crystal direction.

  • PDF

A Simple Real-Time DMPPT Algorithm for PV Systems Operating under Mismatch Conditions

  • Aniruddha, Kamath M.;Jayanta, Biswas;Anjana, K.G.;Mukti, Barai
    • Journal of Power Electronics
    • /
    • 제18권3호
    • /
    • pp.826-840
    • /
    • 2018
  • This paper presents a distributed maximum power point tracking (DMPPT) algorithm based on the reference voltage perturbation (RVP) method for the PV modules of a series PV string. The proposed RVP-DMPPT algorithm is developed to accurately track the maximum power point (MPP) for each PV module operating under all atmospheric conditions with a reduced hardware overhead. To study the influence of parameters such as the controller reference voltage ($V_{ref}$) and PV current ($I_{pv}$) on the PV string voltage, a small signal model of a unidirectional differential power processing (DPP) based PV-Bus architecture is developed. The steady state and dynamic performances of the proposed RVP DMPPT algorithm and small signal model of the unidirectional DPP based PV-Bus architecture are demonstrated with simulations and experimental results. The accuracy of the RVP DMPPT algorithm is demonstrated by obtaining a tracking efficiency of 99.4% from the experiment.

한국어 음성인식 시스템 향상을 위한 동음이철 단위의 중의성 유형 분류 (Ambiguity Types of the Homonymic & Heterographic Units for Improving Korean Voice Recognition System - a Preliminary Research)

  • 윤애선;강미영
    • 음성과학
    • /
    • 제15권4호
    • /
    • pp.67-81
    • /
    • 2008
  • The accuracy rate of P2G (Phoneme-to-Grapheme) is one of the important factors determining the quality of unlimited voice recognition (VR) systems. Few studies were, however, conducted to reduce ambiguities of a phoneme string which can be segmented into a variety of different linguistic units (i.e. morphemes, words, eo-jeols), thus be transformed into more than one grapheme string. This paper is a preliminary research for building a large knowledge base of those homonymic & heterographic units(HHUs), which will provide unlimited Korean VR systems with more accurate P2G information. This paper analyzes 2 main factors generating HHUs: (1) boundary determination of the prosodic unit; (2) its segmentation into linguistic units. In this paper, linguistic characteristics determining variable boundaries of a prosodic unit are investigated, and the ambiguity types of HHUs are classified in accordance with their morphological and syntactic structures as well as with the phonological rules governing them.

  • PDF

Searchable Encrypted String for Query Support on Different Encrypted Data Types

  • Azizi, Shahrzad;Mohammadpur, Davud
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권10호
    • /
    • pp.4198-4213
    • /
    • 2020
  • Data encryption, particularly application-level data encryption, is a common solution to protect data confidentiality and deal with security threats. Application-level encryption is a process in which data is encrypted before being sent to the database. However, cryptography transforms data and makes the query difficult to execute. Various studies have been carried out to find ways in order to implement a searchable encrypted database. In the current paper, we provide a new encrypting method and querying on encrypted data (ZSDB) for different data types. It is worth mentioning that the proposed method is based on secret sharing. ZSDB provides data confidentiality by dividing sensitive data into two parts and using the additional server as Dictionary Server. In addition, it supports required operations on various types of data, especially LIKE operator functioning on string data type. ZSDB dedicates the largest volume of execution tasks on queries to the server. Therefore, the data owner only needs to encrypt and decrypt data.

고려시대(高麗時代) 편복포(便服抱)에 대한 연구(硏究) (A Study on the Style of the Pyonbokpo(便服抱) in Koryo Dynasty)

  • 김문자
    • 패션비즈니스
    • /
    • 제2권3호
    • /
    • pp.157-165
    • /
    • 1998
  • In Koryo Dynasty Pyonbokpo(便服抱) was worn by both sexes. There were four styles that was Yosunchollic, Dappo, Pol, Poll, of the men's Pyonbokpo(便服抱). Double breast style (重据形) was used for the adjustments of these clothes. Neckline and he-m line were substituted by rectangular collar (목판깃). The width and length of sleeves in Yosunch-ollic was tighter and shorter as general Po. Coat-string (Okgolum), side slit were used. Feminine Pyonbokpo (便服抱) had usually same style of men's one. There was one was back longer than front length. They wore it with or without a belt. Knot-button, Coat-string (Okgolum), White straight collar (DongJung), side slit were used.

  • PDF

Why Korean Is Not a Regular Language: A Proof

  • No, Yong-Kyoon
    • 한국언어정보학회지:언어와정보
    • /
    • 제5권2호
    • /
    • pp.1-8
    • /
    • 2001
  • Natural language string sets are known to require a grammar with a generative capacity slightly beyond that of Context Free Grammars. Proofs regarding complexity of natural language have involved particular properties of languages like English, Swiss German and Bambara. While it is not very difficult to prove that Korean is more complex than the simplest of the many infinite sets, no proof has been given of this in the literature. I identify two types of center embedding in Korean and use them in proving that Korean is not a regular set, i.e. that no FSA's can recognize its string set. The regular language i salam i (i salam ul$)^j$ michi (key ha)^k$ essta is intersected with Korean, to give {i salam i (i salam ul$)^j$ michi (key ha$)^k$ essta i $$\mid$$ j, k $\geq$ 0 and j $\leq$ k}. This latter language is proved to be nonregular. As the class of regular sets is closed under intersection, Korean cannot be regular.

  • PDF

345kV이하 송전선로용 현수애자련 및 점퍼선의 횡진해석 및 적용연구 (A Study on the Swing Analysis and Application of Suspension Insulating Sets and Jumper wires for 154kV and 345kV Overhead Lines)

  • 손홍관;이은웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.116-118
    • /
    • 2001
  • It is important to determine of tower type whether suspension or tension tower in overhead transmission lines. When we select to tower type, we have need to check of swing angle for suspension string sets. And jumper wire of T/L in the strong wind area have to analysis of swing angle in order to clearance or length of tower arms. This paper is summarized the methods to calculate of swing angle for suspension string sets and jumper wires, and is calculated the swing angle. The calculated result have proposed to improved design specifications of overhead transmission line.

  • PDF

축방향으로 이동하는 현에 대한 스펙트럴 요소 모델링 (Spectral Element Modeling for the Axially Moving Strings)

  • 최정식;이우식
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.1092-1096
    • /
    • 2009
  • 스펙트럴요소법 (SEM)은 계산되는 행렬의 크기를 줄여 비용과 시간을 절감하면서 구조물의 동역학적 특성을 정확하게 알 수 있는 해석법이다. 본 연구에서는 변분법을 이용하여 양단에서 축 방향으로 장력을 받으며 같은 방향으로 이동하는 현을 스펙트럴요소법 (SEM) 을 이용하여 해석하였다. 또 결과의 정확도를 비교하기 위하여 스펙트럴요소법 (SEM)과 유한요소법 (FEM)과 엄밀해를 비교하였다. 그리고 현이 움직이는 속도와 양단에 작용하는 장력이 진동특성, 파동특성 그리고 정, 동적 안정성에 어떤 영향을 미치는지 연구하였다.

  • PDF