• Title/Summary/Keyword: 문자학

Search Result 412, Processing Time 0.024 seconds

Efficient Construction of Generalized Suffix Arrays by Merging Suffix Arrays (써픽스 배열 합병을 이용한 일반화된 써픽스 배열의 효율적인 구축 알고리즘)

  • Jeon, Jeong-Eun;Park, Heejin;Kim, Dong-Kyue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.6
    • /
    • pp.268-278
    • /
    • 2005
  • We consider constructing the generalized suffix way of strings A and B when the suffix arrays of A and B are given, j.e., merging two suffix arrays of A and B. There are efficient algorithms to merge some special suffix arrays such as the odd array and the even array. However, for the general case that A and B are arbitrary strings, no efficient merging algorithms have been developed. Thus, one had to construct the generalized suffix arrays of A and B by constructing the suffix array of A$\#$B$\$$ from scratch, even though the suffix ways of A and B are given. In this paper, we Present efficient merging algorithms for the suffix arrays of two arbitrary strings A and B drawn from constant and integer alphabets. The experimental results show that merging two suffix ways of A and B are about 5 times faster than constructing the suffix way of A$\#$B$\$$ from scratch for constant alphabets. Our algorithms include searching all suffixes of string B in the suffix array of A. To do this, we use suffix links in suffix ways and we developed efficient algorithms for computing the suffix links. Efficient computation of suffix links is another contribution of this paper because it can be used to solve other problems occurred in bioinformatics that should search all suffixes of a given string in the suffix array of another string such as computing matching statistics, finding longest common substrings, and so on. The experimental results show that our methods for computing suffix links is about 3-4 times faster than the previous fastest methods.

Analysis of Population Mobility Characteristics Based on Emergency Disaster Message Content: Focus on the 2022 Wildfires in Donghae City and Miryang City (긴급재난문자 송출 내용에 따른 유동인구 특성 분석: 2022년 동해시와 밀양시 산불 재난을 중심으로)

  • Dong Kyu Lee;Jae Seon Kim;Kyung Soo Pyo;Min Kim
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_2
    • /
    • pp.799-810
    • /
    • 2023
  • This paper analyzed changes in population mobility characteristics based on emergency disaster messages related to wildfires that occurred in 2022, using mobile data. The primary wildfires under analysis are the ones that occurred in Donghae City and Miryang City. Donghae City sent a total of six evacuation messages in response to the wildfire incidents, and all of the message contents specified particular evacuation locations. As a result, it was analyzed that there was a significant impact on changes in population mobility characteristics. On the other hand, in the case of Miryang City, a total of five evacuation messages were sent during the wildfire period, but not all messages specified a clear evacuation location,such as "A safe place". As a result, it was observed that there was minimal change in population mobility due to the lack of clear evacuation locations specified in the messages. These analysis results suggest the need for institutional improvements such as the standardization and specification of emergency alert message content when wildfires or similar disasters occur in different regions.

A Variable Parameter Model based on SSMS for an On-line Speech and Character Combined Recognition System (음성 문자 공용인식기를 위한 SSMS 기반 가변 파라미터 모델)

  • 석수영;정호열;정현열
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.528-538
    • /
    • 2003
  • A SCCRS (Speech and Character Combined Recognition System) is developed for working on mobile devices such as PDA (Personal Digital Assistants). In SCCRS, the feature extraction is separately carried out for speech and for hand-written character, but the recognition is performed in a common engine. The recognition engine employs essentially CHMM (Continuous Hidden Markov Model), which consists of variable parameter topology in order to minimize the number of model parameters and to reduce recognition time. For generating contort independent variable parameter model, we propose the SSMS(Successive State and Mixture Splitting), which gives appropriate numbers of mixture and of states through splitting in mixture domain and in time domain. The recognition results show that the proposed SSMS method can reduce the total number of GOPDD (Gaussian Output Probability Density Distribution) up to 40.0% compared to the conventional method with fixed parameter model, at the same recognition performance in speech recognition system.

Study on the meaning and delivery of caption recording in mass media - On the function of caption recording TV mass media and video art - (미디어에 있어서의 자막기록의 의미와 전달성 - 공중파방송과 비디오 아트에서의 자막기록을 중심으로 -)

  • Rhee, Ji-Young
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.3 no.2
    • /
    • pp.78-96
    • /
    • 2003
  • Nowadays, mass media innovates and has the great power of revolution of our lives. Marshall MacLuhan says new media is the new method of language and also, it is connecting to the real world possibly. The letters make media world a big different. At the end of voiceless age, the caption not only delivers means of the contents but also provides for the composition of the screen itself. In these kinds of composition elements contain explanations such as aesthetic, entertainment, and revival aspects. The caption as translation that used to use was as changing as new way of exploring method. To deliver means of contents, the letters of inside screen has extremely big changes and meaning as well. The design of lettering is the new aesthetic method of media world. Also, the elements of lettering is approaching as the new way of lives. Therefore, this study is to provide the aspects of the lettering to the mass media respectively.

On the Learning of Algebraic Language: the Teaching of literal Expressions (대수적 언어 학습으로서의 문자식의 지도 - 중학교 1학년 문자와 식 단원의 지도 계획안 구성 및 수업 사례 -)

  • 김남희
    • Journal of Educational Research in Mathematics
    • /
    • v.8 no.2
    • /
    • pp.439-452
    • /
    • 1998
  • In this Study, I concerned the learning-teaching of the use of letters in algebra. Our Study can be summarized as follows; First, I tried to establish the theoretical Foundation necessary for the learning-teaching of the use of letters in literal expressions. Second, I made a course of study that leads to the understanding of the meaning and the use f literals in algebraic expressions. Third, Based on this course of study, I held classes on First-grade students in middle school and I carried on an investigation their understanding of the meaning and the use of literals in algebraic expressions. Finally, I made an analysis of findings in this investigation and identified student's a better understanding of the meaning and the use of literals in algebraic expressions.

  • PDF

A Comparison of Pre-Service Teachers' and Students' Understanding of the Concept of Parameters as Means of Generalization (일반화 수단으로서 매개변수의 인식과 오류에 대한 연구 -중학교 2학년 학생들과 예비교사들의 인식과 오류를 중심으로-)

  • Jee, Young Myong;Yoo, Yun Joo
    • School Mathematics
    • /
    • v.16 no.4
    • /
    • pp.803-825
    • /
    • 2014
  • From the early stages of learning algebra, literal symbols are used to represent algebraic objects such as variables and parameters. The concept of parameters contains both indeterminacy and fixity resulting in confusion and errors in understanding. The purpose of this research is to compare the beginners of algebra and pre-service teachers who completed secondary mathematics education in terms of understanding this paradoxical nature of parameters. We recruited 35 middle school students in eight grade and 73 pre-service teachers enrolled in a undergraduate course at one university. Using them we conducted a survey on the perception of the nature of parameters asking if one considers parameters suggested in a problem as variables or constants. We analyzed the collected data using the mixed method of qualitative and quantitative approaches. From the analysis results, we identified several difficulties in understanding of parameters from both groups. Especially, our statistical analysis revealed that the proportions of subjects with limited understanding of the concept of parameters do not differ much in two groups. This suggests that learning algebra in secondary mathematics education does not improve the understanding of the nature of parameters significantly.

  • PDF

동영상 객체 기반의 양방향 멀리미디어 시스템 개발 사례

  • 김경훈;이민홍;남지승
    • Korea Information Processing Society Review
    • /
    • v.11 no.1
    • /
    • pp.101-108
    • /
    • 2004
  • 멀티미디어 서비스의 수요는 네트워크 상에서 기존의 문자기반의 컨텐츠 제공 서비스의 수요를 이미 앞질렀으며 네트워크와 시스템 자원의 발전에 따라 사용자 요구는 더욱 폭넓게 증가하고 있다.(중략)

  • PDF