• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.255-259
• /
• 2005

To search a pattern P in a text, such index data structures as suffix trees and suffix arrays are widely used in diverse applications of string processing and computational biology. It is well known that searching in suffix trees is faster than suffix ways in the aspect of time complexity, i.e., it takes O(${\mid}P{\mid}$) time to search P on a constant-size alphabet in a suffix tree while it takes O(${\mid}P{\mid}+logn$) time in a suffix way where n is the length of the text. In this paper we present a linear-tim8 search algorithm in suffix arrays for constant-size alphabets. For a gene.al alphabet $\Sigma$, it takes O(${\mid}P{\mid}log{\mid}{\Sigma}{\mid}$) time.

• Journal of Engineering Education Research
• /
• v.5 no.1
• /
• pp.27-33
• /
• 2002

Recently, according to the appearance of various virtual websites using multimedia technologies, the internet applications in engineering education have drawn muchinterests. But unidirectional communication, simple text/image-based webpages and tedious learning process without motivation, etc. have made the lowering of educational efficiency in cyberspace. This paper presents a virtual laboratory system which can be creating efficiencies in the learning process. The proposed virtual laboratory system for digital logic circuits provides interactive learning environment under which the multimedia capabilities of world-wide web can be enhanced. The virtual laboratory system is implemented to describe the on-campus laboratory, the learners can obtain similar experimental data through it. The virtual laboratory system is composed of four important components : principle classroom, simulation classroom, virtual experiment classroom and management system. Learning efficiencies as well as faculty productivity are increased in this innovative teaching and learning environment.

• Journal of Elementary Mathematics Education in Korea
• /
• v.14 no.3
• /
• pp.843-863
• /
• 2010

The basic purpose of 2007 revision curriculum is content of activity oriented, management of differentiated instruction, communication, introduction of story mathematics, mathematical exploration and problem solving ability and so on. In this paper, we investigate some characteristics of number teaching in the primary school of New Zealand. Especially, focused on materials and methods and so on. So we've got the following results. First, there are no fundamental differences in materials and methods in teaching number between Korea and New Zealand but in New Zealand there are no national textbook like us so there is a possibility not to teach number systematically like our Korea. On the contrary, they divide number region from one to six level and are offering achievement objects, suggestive learning experiences, sample assessment activities for each level and also they do not guide activities itself in detail like us and so have learners themselves think about the given problems. Second, there is a strategy stage in getting knowledge about number in New Zealand and so children can take advantage of this steps according to the type of problems. Third, it must be developed some materials and idea to reach the learning purpose rousing interest of children.

• The Journal of the Korea Contents Association
• /
• v.12 no.2
• /
• pp.116-126
• /
• 2012

As a film maker, Lee Chang Dong stands out from most Korean film makers who work within the trappings of genre films. To be sure, Lee has also used the trappings of genre films, such as noire and melodrama, but primarily as a tool to communicate with film audience. In his most recent film "Poetry", Lee seems to have even stripped even the minimal trappings of genre film. Lee commands the audience to self-reflect and work towards their own conclusions by denying them the illusory identification on screen. In this way, Lee's works are counter cinema. Lee achieves a distancing effect using such filmic apparatuses as hand-held camera, fantasy, mise en abyme, and returned gaze. Through these filmic apparatuses, Lee exposes the re-presentation of text and compels his audience to see the historical and political contexts of the text. In this study, I make the case that Lee Chang Dong's film making is an act of repetition compulsion that cultivates ethical reflection, through symbolization of the invisible realities.

• The Journal of the Korea Contents Association
• /
• v.12 no.2
• /
• pp.127-141
• /
• 2012

With the help of information technology for a film, characteris both the composition of the story and one of the most important elements that lead the story. Character has a close relationship with personality description, and the character's age, background, education, and occupation help decide his or her personality. Charades are important in that by describing a character's psychology using charade techniques, it gives a stronger impression than by describing with merely lines or narration. When a man's thought changes, their behavior changes; when a behavior is repeated, it becomes habit; when a habit is repeated, it becomes nature. The nature is the person's personality, otherwise called character. Therefore, charade techniques describe a character's psychology well, and consequently, it has maintained its importance. Because human nature and in-depth psychological description have a connection with a character's personality development, I would like to discuss the topic through this research. By using Director Shunji Iwai's "April Story" as the text, the effects of charade techniques on a character's personality development in film will be analyzed by seeking and presenting the methodology shown within the work through charade-acting techniques used by the characters for the development of character's personality.

• Journal of rehabilitation welfare engineering & assistive technology
• /
• v.11 no.2
• /
• pp.187-198
• /
• 2017

In this study, we analyzed the accessibility of open platform Android mobile banking applications, based on Korean mobile application accessibility KS standard, Section 508 technical standard of Rehabilitation Act, and European BBC guidelines. Experimental result showed that there are no mobile banking applications of 8 commercial banks in Korea that satisfy all guidelines of three standards. Typical violations included missing alternative text, keyboard focus violations, control size and spacing non-compliance, and low contrast ratio. These violations are fatal in that they make the accessibility of the blind, the disabled and the low vision and the elderly impossible. The reason that mobile banking applications do not comply with accessibility is that mobile application developers and providers have low awareness of accessibility and do not know how to implement accessibility properly. Comparing Korea mobile application accessibility guidelines with the revised standard of the Section 508 of Rehabilitation Act and the BBC standard, many guidelines are missing. Also, evaluation criteria are ambiguous and abstract, making it difficult for developers to refer specifically. Therefore, improving mobile application accessibility requires developer and government efforts and complementation of standards.

• Journal of KIISE
• /
• v.43 no.9
• /
• pp.1008-1014
• /
• 2016

Data such as Twitter, Facebook, and customer reviews belong to the informal document group, whereas, newspapers that have grammar correction step belong to the formal document group. Finding consistent rules or patterns in informal documents is difficult, as compared to formal documents. Hence, there is a need for additional approaches to improve informal document analysis. In this study, we classified Twitter data, a representative informal document, into ten categories. To improve performance, we revised and expanded features based on LDA(Latent Dirichlet allocation) word distribution. Using LDA top-ranked words, the other words were separated or bundled, and the feature set was thus expanded repeatedly. Finally, we conducted document classification with the expanded features. Experimental results indicated that the proposed method improved the micro-averaged F1-score of 7.11%p, as compared to the results before the feature expansion step.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.9
• /
• pp.65-73
• /
• 2012

The traditional text-based password is vulnerable guessing, dictionary attacks, keyloggers, social engineering, stole view, etc. these vulnerability effect more serious problem in a mobile environment. In this study, By using the pattern number to enter the password of an existing four-digit numeric password, User easily use to new password system. The technology on pattern based numerical password authorization proposed in this paper would intensify the security of password which holds existing 10 numbers of cases by authorizing a user and would not invade convenience of use by providing high security and making users memorize only four numbers like old method. Making users not have inconvenience and raising complexity, it would have a strength to an shoulder surfing attack of an attacker. So I study password system that represents the shape-based of number. I propose the new password system to prevent peeking attacks and Brute-force attack, and this proposal is to review the security and usability.

• The Journal of the Korea Contents Association
• /
• v.10 no.1
• /
• pp.202-212
• /
• 2010

The purpose of this study is at clarifying what the genre oriented characteristics of virtual reality programs are. For this, the tests of 'We Are Married' being broadcasted in 'Sunday, Sunday Night' Part 1 of MBC from episode 1 to 8. As a result of analysis, this program was mixing together virtuality and reality by placing the image of virtual couple's life and presentness of entertainers existing in reality appearing at the studio. Also, it was forming sympathy with users as it satisfies fantasy and sense of reality toward marriage by the entertainer couples showing love and conflict that may happen between real couples after setting various categories of couple types. Also, through the device for the public space to confess private feelings through television, it shows the boundary between public domain and private domain breaking up. Along with this, it has implemented amusement characteristics by inspiring enjoyment of users by a substituted satisfaction through various forms of impressions presented to spouse such as materials, effort, gesture or language, etc. Accordingly, the virtual reality program shows authenticity, fiction and amusement by being mixed together and we can see that such genre oriented characteristics act as important strategy appealing to users based on breakup of boundary and genre oriented ambiguity.

• The Journal of the Korea Contents Association
• /
• v.13 no.7
• /
• pp.16-23
• /
• 2013

This paper analyzes the artistic practical use of social network visualization through the aesthetic information interpretation. The first social network visualization has emerged as 'Sociogram' in the form of social network analysis(SNA). Since social network has complex, the analyzing technology of social network has emerged. Early social network visualization has a practical purpose to measure the social structure, but current social network visualization divided into various forms from artistic expressions through information. This paper divide into two categories based on the artistic application of social network visualization. First, this research focuses on the static graph based on analog. Second, this research analyze the category of interacted visualization to generate a real-time digital image. This paper presents the fusion of paradigm between engineering and art through this way.