• Title/Summary/Keyword: alphabet

Search Result 262, Processing Time 0.025 seconds

Searching Algorithms for Protein Sequences and Weighted Strings (단백질 시퀀스와 가중치 스트링에 대한 탐색 알고리즘)

  • Kim, Sung-Kwon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.456-462
    • /
    • 2002
  • We are developing searching algorithms for weighted strings such as protein sequences. Let${\sum}$ be an alphabet and for each $a{\in}{\sum}$ its weight ${\mu}(a)$ is given. Given a string $A=a_1a_2…a_n\; with each ai{\in}{\sum}$, a substring<$A(i.j)=a_ia_{i+1}…a_j$ has weight ${\in}(A(i.j))={\in}(a_i)+{\in}(a_i+1)+…+{\in}(a_j)$.The problem we are dealing with is to preprocess A to build a searching structure, and later, given a query weight M, the structure is used to answer the question of whether there is a substring A(i,j) such that$M={\in}(A(i,j))$.In this paper an algorithm that improves over the previous result will be presented. The previously best known algorithm answers a query in $0(\frac{nlog\;logn}{log\; n})$time using a searching structure that requires O(n) amount of memory. Our algorithm reduces the memory requirement to $0(\frac{n}{log\; n})$ while achieving the same query answer time.

The State of the Family Ethics in the Period of the Early Deconstruction of Confucian Family Ethics (From the Beginning of 1880's to the 3.1 movement of 1919) (유교적 가족윤리의 해체 전기(前期: 1880년대 초부터 1919년 3.1 운동이전까지)에 있어서의 가족윤리 실상)

  • 이정덕
    • Journal of the Korean Home Economics Association
    • /
    • v.38 no.7
    • /
    • pp.133-152
    • /
    • 2000
  • This study was inquire into the state of the family ethics during the period of the beginning of 1880′s to the 3.1 independence movement of 1919 which has been the black period in the history of Korean family ethics. The research was conducted by analyzing the newspapers, magazines, related literature and articles of the period. It was the beginning of the 1860′s and by the "Cheondo-Kyo" (the Religion of the Heavenly) way that the issues regarding the equality of sexes as the central concern of the modem family ethics came to be the object of the social discourse for the first time in Korean history. The social discourse had come to be positively activated around 1900, when the intellectuals of the "Korean enlightenment" had begun to the feel necessity of the modernization of Korean socialite and the importance of the women education as the essential part of it. However, the activation of the social discourse itself, especially with the newspapers of that period did not mean the changes of the traditional Confucian family ethics, but the discourse of the modernizing forces had become the seeds for changing the family ethics of the Korean people. The made chauvinistic nature of the family ethics of the period was not so much different from those of the preceeding patriarch societies, but the state of the family ethics during the period are characterized by several social phenomenon such as the rising needs of using the "Hangle"(Korean alphabet) instead of Chinese character for the equal education of the both sexes, increasing practices of the early marriage, customs of trade marriage in accordance with the demand of excessive weeding presents, and regarding social consciousness of the traditional family ethics as patriotics attitude against the Christian rejection of the ancestor worship ritual.

  • PDF

Documentation of Printed Hangul Images of the Selected Area by Finger Movement (손가락 이동에 의해 선택된 영역의 인쇄체 한글 영상 문서화)

  • Beak, Seung-Bok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.4
    • /
    • pp.306-310
    • /
    • 2002
  • In this paper, we realized a system that converts the Korean alphabet (Hangul) images, which are in any domain that is formed by the finger movement on the Hangul document, to the editable characters and then outputs them to the word editor. The domain of hand is separated from the sphere of document in the pre-process step of image. The centroid point of hand is drawn by the maximum circular movement method. After the system recognizes the hand with the circular pattern vector algorithm, finds out the position of finger by the distance spectrum and then draws out the sphere of selected character image by the finger movement to divide the characters into character units by applying the histogram between the Hangul characters. We standardized the characters of various sizes. We used the circular pattern vector algorithm that grafts on the fuzzy inference to divert the character images of the domain, which user wants, to the editable characters by comparing the characteristic vectors between the standard pattern character and the inputted character and by recognizing the character.

Job Description of the Nurses Who Work in Operating Room Using DACUM Technique (데이컴 직무분석 기법을 이용한 수술실 간호사의 직무분석)

  • Cho, Kyung-Sook;Son, Haeng-Mi;Kang, Hyun-Sook;Kim, Joo-Hyun;Lim, Nan-Young;Yoon, Kye-Sook;Han, Hye-Ja
    • Journal of Korean Academy of Fundamentals of Nursing
    • /
    • v.15 no.4
    • /
    • pp.566-577
    • /
    • 2008
  • Purpose: Developing a curriculum(DACUM) is a method of analyzing job focused competency, which is obtained from the data of an expert belonging to a certain career. In this study the DACUM method was used to analyze the jobs of operating room nurses. Method: Through the DACUM workshop which was arranged by two DACUM facillitators, a definition of the role of operating room nurses was developed and then duties and tasks of operating room nurses' were identified. For the workshop, a DACUM committee with 10 operating room nurses was organized. Finally, the duties and tasks which were identified were validated by 422 nurses for importance, difficulty and frequency. Results: Thirteen duties and 105 tasks were identified on the DACUM chart, where importance, difficulty, and frequency of tasks were represented by alphabet letters A, B, and C as higher degree of importance. The determinant coefficient(DC) showed that the most important duty was assisting with operations(DC=6.61), and the least, managing operating materials(DC=4.22). For tasks, the most important ones were assisting in orthostatic surgery(DC=7.60), and assisting in thoracic surgery(DC=7.38), and the least important making gauze ball(DC=2.39), and saving of operation site((DC=3.27). Conclusion: The results suggest a need to develop an education program using the DACUM chart as a basis for the development and as a clinical career ladder and for curriculum of operating room nursing.

  • PDF

A study on Code System of Latin Character to Improve Transmission Efficiency in Data Communications (데이터통신 전송효율과 라틴어 부호 체계 고찰)

  • Hong, Wan-Pyo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.4
    • /
    • pp.761-776
    • /
    • 2012
  • This paper proposes the revised Roman character code system using Unicode 3.0. The background of the paper is whether the Latin character code system th using in the world in Unicode V.3 is proper or not in the side of the transmission efficiency in data communications. In data communications, when the consecutive 4 bits or 8 bits of "0" bit from the information devices input into the line coder, its consecutive "0" bits are scrambled to the predetermined bit patterns to avoid the syncronization loss. The paper was based on the statistical data for the using frequency of the alphabet letter and the proposed rule for characters coding in [1]. The paper was focused to improve of Unicode itself and UTF-8 code system. As a result of the paper, when the proposed coding systems for Latin character in Unicode 3.0 itself and UTF-8 code system, the scrambler efficiency using HDB-3 in the line coder of the data transmission system could be improved about 3645 ~ 31400% and 480 ~ 1700% respectively.

Design Development for Fashion Cultural Product Using Traditional Patterns by Tessellation

  • Park, Youshin
    • Journal of Fashion Business
    • /
    • v.20 no.6
    • /
    • pp.79-93
    • /
    • 2016
  • Since the development of patterns using tessellation is applied to a wide range of fields such as clothing, architecture, environment, and products, etc. and its expression principle is also found in various fields such as mathematics and science, etc. However, this pattern is mostly used as a math material with little studies on fashion and culture. In addition, it is thought that Korean traditional culture products need more various and modern design development methods and pattern through preliminary investigation which is simple copy of traditional items, simple copy of Korean Alphabet, Chinese character, and folk paintings. Therefore, it will present the method to make more design cases using Tessellation. Tessellation that combines mathematics and art will be the infinite form of designing of designers as well as creative training way to understand the composition principles of old culture and to raise sense of modern design. Tessellation of regular triangle, regular square, and regular hexagon was performed on the patterns which have meaning of wealth and prosperity of Korean traditional patterns. As the concrete method, first, each side of the regular triangle is developed symmetrically with patterns of fish, turtle, and cicadas. Second, rotational movement after symmetry movement about middle point of one side ${\times}$ 1 symmetry movement about middle point ${\times}$ 1 using crane and cloud, of the regular triangle was performed. Third, the regular square was tessellated parallel movement ${\times}$ 2 with "Da(multi)" and dragon pattern as the source image. Fourth, the sitting tiger was tessellated with symmetry movement about middle point ${\times}$ 2 and parallel movement ${\times}$ 1. Fifth, three bat patterns are tessellated by again rotational movement of two sides after rotational movement of one side and rotational movement of the other side. In addition, It developed traditional culture product design of the scarf, umbrella, aprons, neckties.

A User Adaptation Method for Hand Shape Recognition Using Wrist-Mounted Camera (손목 부착형 카메라를 이용한 손 모양 인식에서의 사용자 적응 방법)

  • Park, Hyun;Shi, Hyo-Seok;Kim, Heon-Hui;Park, Kwang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.6
    • /
    • pp.805-814
    • /
    • 2013
  • This paper proposes a robust hand segmentation method using view-invariant characteristic of a wrist-mounted camera, and deals with a hand shape recognition system based on segmented hand information. We actively utilize the advantage of the proposed camera device that provides view-invariant images physically, and segment hand region using a Bayesian rule based on adaptive histograms. We construct HSV histograms from RGB histograms, and update HSV histograms using hand region information from a current image. We also propose a user adaptation method by which hand models gradually approach user-dependent models from user-independent models as the user uses the system. The proposed method was evaluated using 16 Korean manual alphabet, and we obtained increases of 27.91% in recognition success rate.

A Design of Korean Input Method using Direction of Vowel on the Touch Screen (터치스크린에서의 모음의 방향성을 이용한 한글 입력 방식의 설계)

  • Lim, Yang-Won;Lim, Han-Kyu
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.7
    • /
    • pp.924-932
    • /
    • 2011
  • Though the spread of the touch screen devices is now revitalized, the Korean input methods in the touch screen devices are mostly the button input methods using keypads. Even though the button input methods are used with a touch screen, they still adopts the existing qwerty keyboard. It means that the existing methods can not be improved. This research suggests that the Korean input method which can be used in the portable terminals and the touch screen devices, for example, a smart phone which has a limited sized screen. It assigns every vowel a process which corresponds with the Korean invention theory and the vowel input method is to drag it. Through the mock experiments, we confirmed that the simplification of the Korean alphabet is more efficient than the existing methods, in the point of the speed of the Korean input.

A Study on Patterns on Korean Medical Containers (한의약기(韓醫藥器)문양 연구)

  • Beak, Ju-Hyun;Ahn, Sang-Woo
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.2
    • /
    • pp.33-41
    • /
    • 2010
  • Patterns are symbolic expressions of life style or sentiment of people as a product of culture. Furthermore, it is a type of language that the shape or implication does not change much over time. Patterns shown on the Korean medical containers are related to human life and health that they are not very diverse and splendid but closed used in real life. The medical containers include the alcohol container or tea-ware in broad sense, but under this study, it would be handled only for the Korean medical containers directly used to protect human health and treatment of diseases. They would be the Medicine Mortar and Pestle that is used to grind the herbal medical ingredients, pots that hold the liquid decoction, containers to keep the medical ingredients in general conceptual use for medical purposes. The patterns inscribed are classified in animal pattern, plant pattern or alphabet pattern. Turtle, crane, ginseng, and life patterns have the contemplation to pray for long life without disease or good fortune, while plum pattern, dragon pattern and the like are used in the medical containers used mainly in royal families with the social status and dignity shown. As such, patterns have not only ornament elements but also the symbolic implication to represent long life without illness for human. It provides the basic data of medical wisdom contained in the pattern and willingness of human to protect life from illness. On the basis of such research, it would require ensuing studies to make comparison and analysis with the medical containers with the patterns in the adjacent countries in the days to come.

Parallel Algorithms for Finding Consensus of Circular Strings (환형문자열에 대한 대표문자열을 찾는 병렬 알고리즘)

  • Kim, Dong Hee;Sim, Jeong Seop
    • Journal of KIISE
    • /
    • v.42 no.3
    • /
    • pp.289-294
    • /
    • 2015
  • The consensus problem is finding a representative string, called a consensus, of a given set S of k strings. Circular strings are different from linear strings in that the last symbol precedes the first symbol. Given a set S of circular strings of length n over an alphabet ${\Sigma}$, we first present an $O({\mid}{\Sigma}{\mid}nlogn)$ time parallel algorithm for finding a consensus of S minimizing both radius and distance sum when k=3 using O(n) threads. Then we present an $O({\mid}{\Sigma}{\mid}n^2logn)$ time parallel algorithm for finding a consensus of S minimizing distance sum when k=4 using O(n) threads. Finally, we compare execution times of our algorithms implemented using CUDA with corresponding sequential algorithms.