• Title/Summary/Keyword: 전체 순서화

Search Result 114, Processing Time 0.042 seconds

국어의 음운규칙

  • 이상억
    • Proceedings of the KSPS conference
    • /
    • 1994.02a
    • /
    • pp.45-53
    • /
    • 1994
  • 음 변화 규칙을 음성규칙(A)와 음운규칙(B)와 기타(C)로 분류한다면, A.음성규칙의 발생 총계는 B.음운규칙의 발생 총계보다 2배 이상 더 많다. 여기에 가장 발생 빈도가 높은 규칙부터 순서대로 10개만 정리하면 다음과 같다. 순위 규칙부류 명칭 백분율 1 A 음절 말 유성자음의 불파화 31.84, 2 A 유성음화 19.37 3 B 장모음화 10.00, 4 A 설측음화 9.78, 5 B 경음화 6.43, 6 B 음절말 장애음 중화 5.16, 7 A ㅅ 구개음화 3.71, 8 C 음절 조정 규칙 3.10, 9 B 단모음화 1.60, 10 A ㄴ 구개음화 1.42 별도로 진행한 총체적 연구(이상억에 의하면, 음성규칙, 즉 A가 총 6개 있는데 그 중 5규칙이 10위 내에 나타나 상위 쪽에 3번이나 포함되어 있는 점이 주목된다. 특히 규칙 1과 2의 합계는 전체 중 51.2%를 넘는다. 규칙 10위까지의 합계는 전체 중 92.4%를 차지한다. 13.장모음화(10%)는 12.단모음화(1.6%)보다 훨씬 높은 출현빈도를 보인다. 또 각종 구개음화 규칙의 순위는 ㅅ(7위), ㄴ(10위), ㄹ(17위), ㄷ(26위) 구개음화로 분포되어 있음이 밝혀졌다. 한편 삭제규칙(음운탈락 및 단순화) 계열이 14, 15, 19, 21, 25, 28위에 널리 나열되어 있는 데 반해, 삽입규칙은 23위에 ㄴ삽입 하나가 보일 뿐이다.

  • PDF

Run-time Evaluation of Selection Predicates in Multiple Continuous Queries over Data Streams (데이터 스트림에서 다중 연속질의의 선택 조건에 대한 실행 순서 결정)

  • Yoon, Eun-Won;Lee, Won-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.25-28
    • /
    • 2007
  • 무한히 연속적으로 발생하는 데이터 스트림에서의 연속 질의 처리는 빠른 처리 시간과 적은 메모리 사용량을 요구한다. 이런 제약 사항을 만족하기 위해 연속 질의의 선택 조건절에 사용된 같은 속성들로 그룹화하여 해당 속성들을 처리함으로써 빠르게 질의를 처리할 수 있다. 그리고 더 효율적으로 질의를 처리하기 위해 초기에 일정 기간 동안 데이터 스트림에 대한 통계 정보를 수집한다. 실행 시 통계 정보를 수집하는 이유는 데이터 스트림의 특성을 예측할 수 없기 때문에 데이터 특성에 대한 정보를 수집하고 수집된 정보를 가지고 가장 좋은 질의 처리 순서를 결정함으로 써 전체적인 질의 처리 성능을 향상 시킬 수 있고 실험을 통해 이를 검증한다.

  • PDF

A Fault Tolerant Broadcast Protocol Using Broadcast Token (방송권한을 이용한 고장감내 방송통신 프로토콜)

  • Han, In;Hong, Young-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.157-159
    • /
    • 2000
  • 많은 분산 시스템에서 사용되는 방송 통신 프로토콜들은 노드의 고장에 대한 대비를 한다. 순차기 기반 방송 통신 프로토콜은 선출과정을 거치고, 논리적 링 기반 방송 통신 프로토콜은 고장난 노드를 제외한 노드들로 새로운 링을 구성하는 과정을 거치게 된다. 이러한 기존의 방법들은 정상 동작중인 노드들의 상태를 조사하기 위해 너무 많은 메시지의 전송이 이루어진다. 따라서 고장을 검출한 시점부터 새로운 방송 메시지를 전송할 수 있을 때까지 상당히 많은 시간이 요구된다. 본 연구에서는 방송권한을 이용하는 전체 순서화 방송 통신 프로토콜에서 노드의 고장이 발생할 경우 적은 수의 메시지 전송만으로 새로운 방송 메시지를 전송할 수 있는 프로토콜을 제안하였다. 본 연구의 프로토콜은 노드 수의 증가와 무관한 메시지 전송이 이루어져 대규모 분산 시스템에 적합하다.

  • PDF

Network Coding-Based Information Sharing Strategy for Reducing Energy Consumption in IoT Environments (사물인터넷 환경에서 에너지 소모량을 줄이기 위한 네트워크 부호화 기반 정보 공유 방식)

  • Kim, Jung-Hyun;Park, Dabin;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.4
    • /
    • pp.433-440
    • /
    • 2016
  • This paper proposes a method of minimizing total energy consumption of IoT environment when communication devices in the network share the information directly. The proposed method reduces total number of transmission for the information sharing by using an effective network coding-based technique which dynamically selects a node and a data packet for each transmission. Simulation results show that the proposed method has better performance than an existing network coding-based method selecting transmission node in fixed order, a network coding-based method selecting transmission node in random order, and a uncoded method selecting transmission node in random order.

Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots (자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘)

  • Jeon, Heung-Seok;Noh, Sam-H.
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.243-250
    • /
    • 2008
  • The coverage algorithm based on Boustrophedon path has been known to be the most efficient in places without or less obstacles If the map of an environmental area thru SLAM algorithm can be obtainable. However, the efficiency of the coverage algorithm based on Boustrophedon path drops drastically when obstacles are complex. In this paper, we propose and implement a new algorithm, which we call Group-k, that efficiently handles the complex area. The Group-k algorithm groups the obstacles and prioritizes the covering sequences with complex rank of the groups. Implementation-based experiments show about 20% improved performance when applying the nor- algorithm, compared to the Boustrophedon path algorithm.

  • PDF

Six-Color Separation based on Limitation of Colorant Amount and Dot Visibility Ordering (잉크량 제한과 도트 가시성 순서에 기반한 6색 분리 방법)

  • Kim, Joong-Hyun;Son, Chang-Hwan;Jang, In-Su;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.35-46
    • /
    • 2007
  • This paper proposes a six-color separation method of reducing unnecessary usage of colorants based on the limitation of total colorant amount and dot visibility ordering. First, the CIELAB values of input RGB image are estimated through the color-mixing model and compared with pre-calculated CIELAB values corresponding to all combination of CMYKlclm colorants with a constraint of color difference, thereby selecting initial CMYKlclm candidates. Next, the limitation on total colorant amount Is imposed on initial CMYKlclm candidates to remove the excessive amounts of colorants, and then final CMYKlclm candidates are determined by minimizing the usage of light cyan and light magenta in the dark region based on the dot visibility ordering of C, M, Y, K, lc, and lm. Through the experiment, the proposed method is shown to reduce the excessive amount of colorants with preserving good image quality.

A Meta-Analytic Review of Effects of Brain-Based Education (뇌기반 교육의 효과에 대한 메타분석)

  • Jang, Hwan Young;Jang, Bong Seok
    • Journal of Practical Engineering Education
    • /
    • v.12 no.1
    • /
    • pp.41-47
    • /
    • 2020
  • This study aims to investigate effects of brain-based learning. 27 primary studies were selected through rigorous search process and analyzed through meta-analytic methods. Research findings are as follows. First, the total effect size was .67. Second, the effect of dependent variables was academic achievement, cognitive domain, and affective domain in order. Third, with respect to types of cognitive domain, the effect was self-regulation, creativity, competence, communication, and research ability in order. Fourth, the effect of affective domains was sociality, learning interest, and subject attitude in order. Fifth, regarding development of cognitive ability, the effect size was combined, brain training, learning environments, and right brain activities in order. Sixth, the effect of learning activities was memory improvement and attention enhancement in order.

Empirical Study on Test Case Prioritization Techniques of Regression Testing (회귀 테스팅의 테스트 케이스 우선 순위화 기법의 실험적 연구)

  • So Sun Sup;Chae Yigeun
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.283-288
    • /
    • 2005
  • Test case prioritization methods schedule test cases for execution when we can not practically run all test cases for regression testing. We proposed a new prioritization method that is based on historical execution and mr detection data. And we conducted an experiment to compare the proposed method with existing Random and LRU methods using the fault age under the long run environment as criterion. The experiment shows several interesting results. First, our results show that they are complementary. Random method shows good performance for programs that have many error-detectable test cases and HED is more effective for the programs that can be detected by very small amount of test cases. But LRU is more effective for the programs that have relatively medium amount of error detectable test cases. Next, the performance of prioritization method is affected by the size of test suites. Two experiments that have different size of test suites show considerably different fault ages and performance order. And lastly, the $20\%$ of test cases shows considerably good performance compared to the execution result of the full test suite.

Automatic Stitching of the Prostate in Pathology Image Using Position Correction and Rigid Registration (위치 보정 및 강체 정합을 통한 전립선 병리 영상의 자동 스티칭)

  • Lee, Ji-Un;Jung, Ju-Lip;Hong, He-Len
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.469-473
    • /
    • 2010
  • 본 논문에서는 조각 병리 영상을 강체 정합을 통해 하나의 영상으로 자동 스티칭하는 방법을 제안한다. 제안 방법은 영상의 위치 초기화, 위치 보정, 강체 정합의 세 단계로 이루어진다. 첫째, 영상의 위치 초기화 단계에서는 순서 없이 흩어진 부분 영상을 탬플릿 매칭 기법을 사용한 영상 내 문자 인식을 통해 위치를 초기화한다. 둘째, 강체 정합의 정확성을 높이기 위해 코너점을 이용해 부분 영상의 위치를 보정한다. 셋째, 조각 영상 간 거리를 최소화하는 강체 정합을 수행한다. 실험 결과, 부분 영상 간 간격이 최소화되어 하나의 영상으로 스티칭되는 것을 확인하였고, 최적화 반복 횟수와 변환 벡터에 따른 정확성, 견고성 평가를 통해 거리 차의 제곱 합이 최소화되어 수렴됨을 알 수 있었다. 본 논문의 제안 방법은 조각 영상을 하나의 영상으로 스티칭함으로써 병리 조직의 전체적인 구조 파악과 이를 이용한 전립선암 확진에 사용될 수 있다.

  • PDF

The Effects of Time Domain Windowing and Detection Ordering on Successive Interference Cancellation in OFDM Systems over Doubly Selective Channels (이중 선택적 채널 OFDM 시스템에서 시간 영역 윈도우와 검출 순서가 순차적 간섭 제거에 미치는 영향)

  • Lim, Dong-Min
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.6
    • /
    • pp.635-641
    • /
    • 2010
  • Time-varying channel characteristics in OFDM systems over doubly selective channels cause inter-carrier interferences(ICI) in the frequency domain. Time domain windowing gives rise to restriction on the bandwidth of the frequency domain channel matrix and makes it possible to approximate the OFDM system as a simplified linear input-output model. When successive interference cancellation based on linear MMSE estimation is employed for channel equalization in OFDM systems, symbol detection ordering produces considerable effects on overall system performances. In this paper, we show the reduction of the residual ICI by time domain windowing and the resultant performance improvements, and investigate the effects of SINR- and CSEP-based symbol detection ordering on the performance of successive interference cancellation.