• 제목/요약/키워드: 정렬문제

Search Result 294, Processing Time 0.025 seconds

Improved Security for Fuzzy Fingerprint Vault Using Secret Sharing over a Security Token and a Server (비밀분산 기법을 이용한 보안토큰 기반 지문 퍼지볼트의 보안성 향상 방법)

  • Choi, Han-Na;Lee, Sung-Ju;Moon, Dae-Sung;Choi, Woo-Yong;Chung, Yong-Wha;Pan, Sung-Bum
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.1
    • /
    • pp.63-70
    • /
    • 2009
  • Recently, in the security token based authentication system, there is an increasing trend of using fingerprint for the token holder verification, instead of passwords. However, the security of the fingerprint data is particularly important as the possible compromise of the data will be permanent. In this paper, we propose an approach for secure fingerprint verification by distributing both the secret and the computation based on the fuzzy vault(a cryptographic construct which has been proposed for crypto-biometric systems). That is, a user fingerprint template which is applied to the fuzzy vault is divided into two parts, and each part is stored into a security token and a server, respectively. At distributing the fingerprint template, we consider both the security level and the verification accuracy. Then, the geometric hashing technique is applied to solve the fingerprint alignment problem, and this computation is also distributed over the combination of the security token and the server in the form of the challenge-response. Finally, the polynomial can be reconstructed from the accumulated real points from both the security token and the server. Based on the experimental results, we confirm that our proposed approach can perform the fuzzy vault-based fingerprint verification more securely on a combination of a security token and a server without significant degradation of the verification accuracy.

A study on the readability of web interface for the elderly user -Focused on readability of Typeface- (고령사용자를 위한 웹 인터페이스에서의 가독성에 관한 연구 -Typeface의 가독성을 중심으로-)

  • Lee, Hyun-Ju;Woo, Seo-Hye;Park, Eun-Young;Suh, Hye-Young;Back, Seung-Chul
    • Archives of design research
    • /
    • v.20 no.3 s.71
    • /
    • pp.315-324
    • /
    • 2007
  • The fast development of the information technology makes Korea one of the most advanced countries in information communication in the world in a short period of time. However, the gap between the aged and the young has been seriously increased. Those who are less than 10% of the older adults are using the internet at present. It means the elderly has many difficulties in using the internet because of their physical and cognitive differences. The purpose of this study is that the aged can easily achieve and use information by developing a guidelines for the Korean typography in the web interface. A literature search was conducted on the web interface design guidelines for older adults. These guidelines were classified by interface component and the study subjects needed for the Korean internet environment were selected. The subjects are a more comfortably readable typeface according to the sizes, a proper text size of Gulim and Batang, a more comfortably readable leading size, the appropriate letter spacing, the proper line length of body, the suitable size proportion between a title and a body, and a more comfortably readable text alignment. Survey questions were made and these Questions were improved after the pretest. Both online and offline survey programs were written and the aged and the young were tested with these programs. The result of this survey shows that there are satisfaction differences between the aged and the young in the readability and legibility of the web contents. Therefore these universal guidelines to be used in the Korean typographical environment for the future aged population were specified. It is expected that this study will be used as basic data for the universal web interface where the older adults can easily use and acquire information.

  • PDF

A Hierarchical Cluster Tree Based Fast Searching Algorithm for Raman Spectroscopic Identification (계층 클러스터 트리 기반 라만 스펙트럼 식별 고속 검색 알고리즘)

  • Kim, Sun-Keum;Ko, Dae-Young;Park, Jun-Kyu;Park, Aa-Ron;Baek, Sung-June
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.562-569
    • /
    • 2019
  • Raman spectroscopy has been receiving increased attention as a standoff explosive detection technique. In addition, there is a growing need for a fast search method that can identify raman spectrum for measured chemical substances compared to known raman spectra in large database. By far the most simple and widely used method is to calculate and compare the Euclidean distance between the given spectrum and the spectra in a database. But it is non-trivial problem because of the inherent high dimensionality of the data. One of the most serious problems is the high computational complexity of searching for the closet spectra. To overcome this problem, we presented the MPS Sort with Sorted Variance+PDS method for the fast algorithm to search for the closet spectra in the last paper. the proposed algorithm uses two significant features of a vector, mean values and variance, to reject many unlikely spectra and save a great deal of computation time. In this paper, we present two new methods for the fast algorithm to search for the closet spectra. the PCA+PDS algorithm reduces the amount of computation by reducing the dimension of the data through PCA transformation with the same result as the distance calculation using the whole data. the Hierarchical Cluster Tree algorithm makes a binary hierarchical tree using PCA transformed spectra data. then it start searching from the clusters closest to the input spectrum and do not calculate many spectra that can not be candidates, which save a great deal of computation time. As the Experiment results, PCA+PDS shows about 60.06% performance improvement for the MPS Sort with Sorted Variance+PDS. also, Hierarchical Tree shows about 17.74% performance improvement for the PCA+PDS. The results obtained confirm the effectiveness of the proposed algorithm.

Construction of Genetic Linkage Map and Identification of Quantitative Trait Loci in Populus davidiana using Genotyping-by-sequencing (Genotyping-by-sequencing 기법을 이용한 사시나무(Populus davidiana) 유전연관지도 작성 및 양적형질 유전자좌 탐색)

  • Suvi Kim;Yang-gil Kim;Dayoung Lee;Hye-jin Lee;Kyu-Suk Kang
    • Journal of Korean Society of Forest Science
    • /
    • v.112 no.1
    • /
    • pp.40-56
    • /
    • 2023
  • Tree species within the Populus genus grow rapidly and have an excellent capacity to absorb carbon, conferring substantial ability to effective purify the environment. Poplar breeding can be achieved rapidly and efficiently if a genetic linkage map is constructed and quantitative trait loci (QTLs) are identified. Here, a high-density genetic linkage map was constructed for the control pollinated progeny using the genotyping-by-sequencing (GBS) technique, which is a next-generation sequencing method. A search was also performed for the genes associated with quantitative traits located in the genetic linkage map by examining the variables of height and diameter at root collar, and resilience to insect damage. The height and diameter at root collar were measured directly, while the ability to recover from insect damage was scored in a 4-year-old breeding population of aspen hybrids (Odae19 × Bonghyeon4 F1) established in the research forest of Seoul National University. After DNA extraction, paternity was confirmed using five microsatellite markers, and only the individuals for which paternity was confirmed were used for the analysis. The DNA was cut using restriction enzymes and the obtained DNA fragments were prepared using a GBS library and sequenced. The analyzed results were sorted using Populus trichocarpa as a reference genome. Overall, 58,040 aligned single-nucleotide polymorphism (SNP) markers were identified, 17,755 of which were used for mapping genetic linkages. The genetic linkage map was divided into 19 linkage groups, with a total length of 2,129.54 cM. The analysis failed to identify any growth-related QTLs, but a gene assumed to be related to recovery from insect damage was identified on linkage group (chromosome) 4 through genome-wide association study.

Annotation Method based on Face Area for Efficient Interactive Video Authoring (효과적인 인터랙티브 비디오 저작을 위한 얼굴영역 기반의 어노테이션 방법)

  • Yoon, Ui Nyoung;Ga, Myeong Hyeon;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.1
    • /
    • pp.83-98
    • /
    • 2015
  • Many TV viewers use mainly portal sites in order to retrieve information related to broadcast while watching TV. However retrieving information that people wanted needs a lot of time to retrieve the information because current internet presents too much information which is not required. Consequentially, this process can't satisfy users who want to consume information immediately. Interactive video is being actively investigated to solve this problem. An interactive video provides clickable objects, areas or hotspots to interact with users. When users click object on the interactive video, they can see additional information, related to video, instantly. The following shows the three basic procedures to make an interactive video using interactive video authoring tool: (1) Create an augmented object; (2) Set an object's area and time to be displayed on the video; (3) Set an interactive action which is related to pages or hyperlink; However users who use existing authoring tools such as Popcorn Maker and Zentrick spend a lot of time in step (2). If users use wireWAX then they can save sufficient time to set object's location and time to be displayed because wireWAX uses vision based annotation method. But they need to wait for time to detect and track object. Therefore, it is required to reduce the process time in step (2) using benefits of manual annotation method and vision-based annotation method effectively. This paper proposes a novel annotation method allows annotator to easily annotate based on face area. For proposing new annotation method, this paper presents two steps: pre-processing step and annotation step. The pre-processing is necessary because system detects shots for users who want to find contents of video easily. Pre-processing step is as follow: 1) Extract shots using color histogram based shot boundary detection method from frames of video; 2) Make shot clusters using similarities of shots and aligns as shot sequences; and 3) Detect and track faces from all shots of shot sequence metadata and save into the shot sequence metadata with each shot. After pre-processing, user can annotates object as follow: 1) Annotator selects a shot sequence, and then selects keyframe of shot in the shot sequence; 2) Annotator annotates objects on the relative position of the actor's face on the selected keyframe. Then same objects will be annotated automatically until the end of shot sequence which has detected face area; and 3) User assigns additional information to the annotated object. In addition, this paper designs the feedback model in order to compensate the defects which are wrong aligned shots, wrong detected faces problem and inaccurate location problem might occur after object annotation. Furthermore, users can use interpolation method to interpolate position of objects which is deleted by feedback. After feedback user can save annotated object data to the interactive object metadata. Finally, this paper shows interactive video authoring system implemented for verifying performance of proposed annotation method which uses presented models. In the experiment presents analysis of object annotation time, and user evaluation. First, result of object annotation average time shows our proposed tool is 2 times faster than existing authoring tools for object annotation. Sometimes, annotation time of proposed tool took longer than existing authoring tools, because wrong shots are detected in the pre-processing. The usefulness and convenience of the system were measured through the user evaluation which was aimed at users who have experienced in interactive video authoring system. Recruited 19 experts evaluates of 11 questions which is out of CSUQ(Computer System Usability Questionnaire). CSUQ is designed by IBM for evaluating system. Through the user evaluation, showed that proposed tool is useful for authoring interactive video than about 10% of the other interactive video authoring systems.

Development of Local Animal BLAST Search System Using Bioinformatics Tools (생물정보시스템을 이용한 Local Animal BLAST Search System 구축)

  • Kim, Byeong-Woo;Lee, Geun-Woo;Kim, Hyo-Seon;No, Seung-Hui;Lee, Yun-Ho;Kim, Si-Dong;Jeon, Jin-Tae;Lee, Ji-Ung;Jo, Yong-Min;Jeong, Il-Jeong;Lee, Jeong-Gyu
    • Bioinformatics and Biosystems
    • /
    • v.1 no.2
    • /
    • pp.99-102
    • /
    • 2006
  • The Basic Local Alignment Search Tool (BLAST) is one of the most established software in bioinformatics research and it compares a query sequence against the libraries of known sequences in order to investigate sequence similarity. Expressed Sequence Tags (ESTs) are single-pass sequence reads from mRNA (or cDNA) and represent the expression for a given cDNA library and the snapshot of genes expressed in a given tissue and/or at a given developmental stage. Therefore, ESTs can be very valuable information for functional genomics and bioinformatics researches. Although major bio database (DB) websites including NCBI are providing BLAST services and EST data, local DB and search system is demanding for better performance and security issue. Here we present animal EST DBs and local BLAST search system. The animal ESTs DB in NCBI Genbank were divided by animal species using the Perl script we developed. and we also built the new extended DB search systems fur the new data (Local Animal BLAST Search System: http://bioinfo.kohost.net), which was constructed on the high-capacity PC Cluster system fur the best performance. The new local DB contains 650,046 sequences for Bos taurus(cattle), 368,120 sequences for Sus scrofa (pig), 693,005 sequences for Gallus gallus (fowl), respectively.

  • PDF

Design and Performance Evaluation of a New SR-ARQ with an Adaptive Timer and Delayed NAK for Improving Handover Performance in Next-Generation Mobile Communication Networks (차세대 이동 통신망에서 핸드오버 성능 향상을 위한 적응형 타이머와 지연 NAK을 이용한 SR-ARQ 설계 및 성능 평가)

  • Park, Man-Kyu;Choi, Yun-Chul;Lee, Jae-Yong;Kim, Byung-Chul;Kim, Dae-Young;Kim, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.1
    • /
    • pp.48-59
    • /
    • 2009
  • Next generation mobile communication system will have various access networks and provide seamless multimedia data service to mobile nodes. The WiNGS system, one of these access network, has superior RAT(Radio Access Technology) and network connectivity other than previous ones. In this paper, we propose link-layer SR-ARQ between mobile node and WAGW to solve packet re-ordering problem during handover. In the proposed scheme, we apply the adaptive timer at the SR-ARQ sender to reduce unnecessary packet retransmission during handoff and delayed NAK algorithm at the SR-ARQ receiver for delaying NAK response due to temporary out-of-sequenced frames. We evaluate the performance of the proposed scheme by implementing the new SR-ARQ protocol at the link-layer using ns-2 simulator, and show the handover performance is improved greatly by preventing unnecessary retransmission.

Research on Fabrication of Silicon Lens for Optical Communication by Photolithography Process (포토리소그래피를 통한 광통신용 실리콘 렌즈 제작 및 특성 연구)

  • Park, Junseong;Lee, Daejang;Rho, Hokyun;Kim, Sunggeun;Heo, Jaeyeong;Ryu, Sangwan;Kang, Sung-Ju;Ha, Jun-Seok
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.25 no.2
    • /
    • pp.35-39
    • /
    • 2018
  • In order to improve the coupling efficiency, a collimator lens that collects the light emitted from the laser diode at a wide angle to the core of the optical fiber is essential. Glass mold method using a mold is widely used as a collimator lens currently used. Although this method is inexpensive to produce, it is difficult to form precisely and quality problems such as spherical aberration. In this study, the precision of surface processing was improved by replacing the existing glass mold method with the semiconductor process, and the material of the lens was changed to silicon suitable for the semiconductor process. The semiconductor process consists of a photolithography process using PR and a dry etching process using plasma. The optical coupling efficiency was measured using an ultra-precision alignment system for the evaluation of the optical characteristics of the silicon lens. As a result, the optical coupling efficiency was 50% when the lens diameter was $220{\mu}m$, and the optical coupling property was 5% or less with respect to the maximum optical coupling efficiency in the lens diameter range of $210-240{\mu}m$.

Removal of Cs by Adsorption with IE911 (Crystalline Silicotitanate) from High-Radioactive Seawater Waste (IE911 (crystalline silicotitanate) 의한 고방사성해수폐액으로부터 Cs의 흡착 제거)

  • Lee, Eil-Hee;Lee, Keun-Young;Kim, Kwang-Wook;Kim, Ik-Soo;Chung, Dong-Yong;Moon, Jei-Kwon
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.13 no.3
    • /
    • pp.171-180
    • /
    • 2015
  • This study was performed on the removal of Cs, one of the main high- radioactive nuclides contained in the high-radioactive seawater waste (HSW), by adsorption with IE911 (crystalline silicotitanate type). For the effective removal of Cs and the minimization of secondary solid waste generation, adsorption of Cs by IE911 (hereafter denoted as IE911-Cs) was effective to carry out in the m/V (ratio of absorbent weight to solution volume) ratio of 2.5 g/L, and the adsorption time of 1 hour. In these conditions, Cs and Sr were adsorbed about 99% and less than 5%, respectively. IE911-Cs could be also expressed as a Langmuir isotherm and a pseudo-second order rate equation. The adsorption rate constants (k2) were decreased with increasing initial Cs concentrations and particle sizes, and increased with increasing ratios of m/V, solution temperatures and agitation speeds. The activation energy of IE911-Cs was about 79.9 kJ/mol. It was suggested that IE911-Cs was dominated by a chemical adsorption having a strong bonding form. From the negative values of Gibbs free energy and enthalpy, it was indicated that the reaction of IE911-Cs was a forward, exothermic and relatively active at lower temperatures. Additionally, the negative entropy values were seen that the adsorbed Cs was evenly distributed on the IE911.

의사소통식 영어 발음지도

  • 김정렬
    • Proceedings of the KSPS conference
    • /
    • 1997.07a
    • /
    • pp.45-60
    • /
    • 1997
  • 의사소통식 영어교수법은 Widdowson (1978)이래, 과거 20여 년간의 여러 외국어 교수 방법들을 (침묵식 교수법, Gattegno; 자연적 교수법, Terrell & Krashen; 전신반웅 교수법, Asher; 집단언어 학습법, Curran; 암시적 교수법, Lozanov) 거치면 서, 이들 중에서 의사소통을 중심으로 한 여러 가지 방법을 총괄하여, 명실공히 외국어 교육 방법의 중심으로 그 자리를 갈수록 확고히 잡아가고 있다. 의사소통식 교수법은 우선 언어란 의사소통을 위한 수단이며, 의사소통은 사회 속에서 일어나는 사회 언어적 행위로 본다. 따라서, 외국어 교육의 목적을 무엇보다도 의사소통 기능의 숙달에 두는 것이다. 일반적인 의사소통 상황을 보면 발화내용의 문법적 정확성은 그 상황에 대한 내용의 적절성 여부에 비하면, 부수적인 것이다. 예를 들면, 사과를 하는 의사소통기능을 공부하면서, 사과하는 표현으로 Sorry라는 말을 썼다고 하자. 이때, 영어는 주어 생략 언어가 아니기 때문에, Sorry 대신에 문법적으로 완전한 문장인 I'm sorry 로 표현해야 한다는 문법적인 문제보다는 사과하는 표현이 그 상황에서 적절하게 쓰인 것인지를 묻는 것에 초점을 맞춘 것이 의사소통식 교수 방법이다. 현재, 초등학교 16 종 영어 교과서도 의사소통 기농들을 적절한 상황에 맞춰서 의사소통식 교수 방법의 정신을 비교적 잘 반영하고 있다. 그러나, 발음에서만큼은 아직도 의사소통식 교수방법을 무시하고, 정확한 발음의 명시적인 설명이나, 예시에 그치는 경향이 뚜렷하다. 이러한 경향은 교육부에서 고시한 제6차 교육과정과 이에 따른 해설서에서 되풀이되고 있다. 발음지도에 많은 관심을 기울여 많은 양의 지면을 할애하고 있음에도 불구하고, 전후에 흐르는 의사 소통식 영어교육의 맥을 완전히 끊고, 단지 정확한 발음의 해부학적 예시와 기술에 그 치고 있다 (임영재 외 1995). 이러한 발음기관의 단면도를 이용한 해부학적 발음의 예시는 특정 자음의 정확한 혀의 위치를 알려 줄 수는 있지만, 발음훈련을 대신하지는 못한다. 예를 들어, 자전거를 타고자 하는 사람이 자전거의 페달을 밟았을 때, 그 동력전달 과정을 자세히 소개한 책자를 읽었다고 해서, 자전거를 탈 수 있는 것은 아니다. 역시, 자전거를 타고자 하면, 실제로 타고 넘어지면서 배우게 되는 것이다. 그리고, 발음훈련의 경우 교재의 내용이나 의사소통 기능은 의사소통식으로 가르치면서도 발음만큼은 아직도 원어민의 입모양을 활용한 듣고 따라하기 식의 전통적인 방법의 발음훈련을 계속하고 있다. 이러한 전통적 발음훈련 방법은 구체적으로 다음 장에서 제시되겠지만, 초등학교에서 듣고 따라하기나 듣고 골라내기와 같은 방법으로 발음훈련을 하면, 많은 학생들이 쉽게 지루해 하고, 아마 영어시간 중에서 가장 싫어하는 시간이 발음연습 시간이 될 가능성이 많이 있다. 현재 의사소통식 교수 방법을 모태로 한 교과서에서도 의사소통식 발음지도법을 쓰지 않았다는 것은 새로이 시작하는 초등학교 영어교육에서 아쉬운 점이라 아니할 수 없다. 초등학교 학생들에 대한 발음 지도의 핵심은 그들의 지적, 정서적, 신체적 특징을 잘 고려해야 한다. 초등학교 학생은 지적, 정서적, 신체적으로 성장기에 있어서, 호기심이 많고, 모방성이 강하며, 감수성이 예민하여 마음에 상처를 받기도 쉽다. 그리고, 무엇보다도, 끊임없이 신체적으로 움직이고 싶어한다. 이러한 학생들의 특정 을 반영하여 발음을 지도하는 길은 역시 초등학교 교과서의 다른 영역들처럼, 학생들은 움직이는 활동을 하면서 재미를 느끼고, 교사는 이들 활동을 통해서 교수목표를 성취하는 쪽으로 맞추어야 한다. 본 논문에서는 먼저 발음지도가 필요한 이유와 요인을 살펴본다. 그리고, 전통적인 발음지도 방법을 일별해 보고, 의사소통식 발음지도법을 제시하는 순으로 논의를 전개하기로 한다.

  • PDF