• 제목/요약/키워드: Transition Rule

검색결과 122건 처리시간 0.023초

Cellular Automata 기초로 형성된 Stream Cipher - Cellular Automata rule 30을 중심으로 - (Completed Stream Cipher by Cellular Automata - About Cellular Automata rule 30 -)

  • 남태희
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.93-98
    • /
    • 2008
  • 본 논문은 Cellular Automata 기초로 형성된 stream cipher에 대해 원리를 분석하였다. 원래 Cellular Automata는 State, Neighborhood, Transition Rules이라는 단순한 특징을 가지고 복잡하고 다양한 원리를 구현할 수 있다. 즉 Cellular Automata는 transition nile를 이용하여 암호화를 원활하게 처리할 수 있다는 것을 암시하고 있다. 따라서 본 논문에서는 Cellular Automata의 transition rule 30 적용으로 binary pad(key stream)을 생성하고, 암호 분류 중 symmetric key encryption 방식의 stream cipher를 이용하여 encryption 및 decryption의 능력을 실험하였다.

  • PDF

Rule of Law, Economic Growth and Shadow Economy in Transition Countries

  • LUONG, Thi Thuy Huong;NGUYEN, Tho Minh;NGUYEN, Thi Anh Nhu
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권4호
    • /
    • pp.145-154
    • /
    • 2020
  • The paper aims to investigate the interactions between rule of law, economic growth and the shadow economy in 18 selected transition economies. This study uses annual data over the period 2002-2015 for 18 transition countries to estimate the effects of rule of law and other factors on the size of shadow economy. The transition country group is classified based on International Monetary Fund resources and is selected on the basis of the availability of data. The data examined in this research are derived from the World Bank, Worldwide Governance Indicators project and Working Paper from International Monetary Fund. This study employs GMM method. The results show that the economic growth indicators have negative and statistically significant impact on the shadow economy. Additionally, these results also reveal that in transition countries the size of shadow economy is negatively related to the quality of rule of law. However, the findings of this research also point out that there are positive relationships between inflation, public expenditure and the size of shadow economy. Hence the results from this study suggest that the size of shadow economy could be controlled by improving the effectiveness of rule of law and the growth of economy particularly in transition countries.

셀룰러 오토마타의 천이 파라미터를 이용한 영상의 잡음제거 방법 (Noise Reduction Method for Image Using Transition-Parameter of Cellular Automata)

  • 김태석;이석기;권순각;권오준
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1329-1336
    • /
    • 2010
  • Cellular Automata는 자연계의 현상이 국부적인 관계에 의해 완전히 표현될 수 있는 이산적인 동적 시스템이며, 대상 영상에 대한 특정을 그대로 보존하면서 천이규칙에 따라 국부적으로 밝기값의 차이를 증가 및 감소시킬 수 있다. 본 논문에서는 Cellular Automata의 천이규칙을 이용한 잡음제거 방법을 제안하고, 잡음 특징에 따라 효율적인 천이규칙, 파라미터 선정, 이웃화소수의 선택 방법을 제시한다. 균일분포 잡음, 가우시안 잡음, 임펄스 잡음에서 연산을 달리하여 적응적인 상태를 실험하여 비교한다. 제안한 천이규칙은 랜덤잡음을 가진 대상 영상에 대해 빠른 수렴속도를 가지고 안정적인 결과가 나타남을 확인할 수 있다.

Energy and force transition between atoms and continuum in quasicontinuum method

  • Chang, Shu-Wei;Liao, Ying-Pao;Huang, Chang-Wei;Chen, Chuin-Shan
    • Interaction and multiscale mechanics
    • /
    • 제7권1호
    • /
    • pp.543-561
    • /
    • 2014
  • We present a full energy and force formulation of the quasicontinuum method with non-local and local transition elements. Non-local transition elements are developed to transmit inhomogeneity from the atomistic to the continuum regions. Local transition elements are developed to resolve the mathematical mismatch between non-local atoms and the local continuum. The rationale behind these transition elements is provided by analyzing the energy and force transitions between atoms and continuum under the Cauchy-Born rule. We show that breakdown of the Cauchy-Born rule occurs for slaved atoms of local elements within the cutoff of non-local atoms. The inadequacy of the Cauchy-Born rule at the transition region naturally leads to the need of atomistic treatment of transition slaved and transition representative atoms. Such an atomistic treatment together with a full or cutoff sampling allows non-local transition elements containing these transition entities to transmit inhomogeneity. Different force formulations for transition representative atoms and pure local representative atoms allow the local transition elements to resolve non-local and local mismatches. The method presented herein is validated by force calculations in an unstressed perfect crystal as well as an unrelaxed grain boundary model. A nanoindentation simulation in 3D is conducted to demonstrate the accuracy and efficiency of the proposed method.

Composition &Transition Rule을 이용한 웹 어플리케이션의 분석 및 테스트 케이스 생성에 관한 연구 (A Study on Analysis and Test Case Generation for Web Application by Using Composition & Transition Rule)

  • 김현수;최은만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.424-426
    • /
    • 2004
  • 인터넷을 기반으로 하는 웹 어플리케이션의 급성장으로 웹 어플리케이션의 품질에 대한 요구가 중요시되고 있으며 웹 기반 어플리케이션에 대한 품질을 보증하는 연구가 활발히 진행되고 있다. 또한 품질을 보증하기 위한 설러 가지 방법이 연구되고 있으며, 테스트를 위한 많은 도구들이 존재하고 있다. 하지만 웹 어플리케이션의 테스트는 웹의 다양한 구성요소라는 특성으로 테스트하기에 어려움이 있다. 이 논문에서 는 웹 기반 어플리케이션의 테스팅을 보다 효율적으로 진행하기 위해 웹의 상태를 논리 흐름에 따라 구분하고 Composition & Transition Rule을 적용하여 웹 페이지의 전체적인 테스팅을 커대할 수 있는 테스트 케이스를 생성하는 방법을 제안하고 설명한다.

  • PDF

90 UCA의 특성다항식과 전이규칙 블록을 이용한 CA 합성법 (Characteristic Polynomial of 90 UCA and Synthesis of CA using Transition Rule Blocks)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.593-600
    • /
    • 2018
  • 효과적인 암호시스템 설계에 셀룰라 오토마타(이하 CA)가 적용되고 있다. CA는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 이런 CA를 암호 시스템에 적용하기 위해 주어진 다항식에 대응하는 CA를 합성하는 방법에 대한 연구가 진행되었다. 본 논문에서는 90 UCA의 특성다항식과 전이규칙이 <$00{\cdots}001$>인 90/150 CA의 특성다항식의 점화관계를 분석한다. 또한 f(x)=f(x+1)을 만족하는 삼항다항식 $x^{2^n}+x+1$에 대응하는 90/150 CA를 90 UCA 전이규칙 블록과 특별한 전이규칙 블록을 이용하여 합성한다. 또한 $x^{2^n}+x+1$의 기약인수에 관한 성질을 분석한 후 $x^{2^n}+x^{2^m}+1(n{\geq}2,n-m{\geq}2)$에 대응하는 90/150 CA 합성 알고리즘을 제안한다.

Local Rule of Đại Việt under the Lý Dynasty: Evolution of a Charter Polity after the Tang-Song Transition in East Asia

  • Momoki, Shiro
    • Asian review of World Histories
    • /
    • 제1권1호
    • /
    • pp.45-84
    • /
    • 2013
  • Empirical research into Đại Việt before the $14^{th}$ century has made little progress since the 1990s. To improve this situation, I here examine how the L$\acute{y}$ dynasty (1009-1226), the first long-lasting dynasty of Đại Việt, established stable local ruleafter the "Tang-Song Transition" in China that changed the entire picture of East Asia (including both Southeast and Northeast Asia). This paper focuses on two issues. First are the local administrative units and their governors. The nature of both higher units like lộ(circuits), phủ and ch$\hat{a}$u (provinces), and basic units like hươg and gi$\acute{a}$p (districts?) will be examined. Second, I examine non-institutional channels of local rule by the imperial family. By combining such administrative and non-administrative means, the L$\acute{y}$ central court enforced a considerably stable local rule for two centuries. Finally, I attempt some preliminary comparisons with the local rule of Goryeo (918-1392) in the Korean peninsula, a polity that shared many features with Đại Việt in the process of localization of the Tang and Song models. I hope this approach of viewing small empires from the standpoint not of their "goal" (modern states) but of their "start" (charter polities), will enrich the discussion of East Asian small empires.

한국어 반음절단위 규칙합성의 개선을 위한 포만트천이의 변경규칙 (An Alteration Rule of Formant Transition for Improvement of Korean Demisyllable Based Synthesis by Rule)

  • 이기영;최창석
    • 한국음향학회지
    • /
    • 제15권4호
    • /
    • pp.98-104
    • /
    • 1996
  • 본 연구에서는 반음절단위 규칙합성에서 연속음성을 합성할 때 조음결합에 의한 천이구간이 없는 반음절의 연결로 접속되어 부자연스러운 합성음이 되는 것을 개선하기 위하여 연쇄모음의 천이구간을 보상하는 방법으로 포만트천이의 변경규칙을 제안하였다. 반음절 단위만으로는 포만트천이가 발생하는 부분을 채울 수 없기 때문에 반음절단위의 음성데이타와 모음의 반음절 단위의 정상부위로부터 세그멘트한 정상모음 42개를 추가하여 데이터베이스를 구축하였으며 포만트를 변경하는 방법으로 포만트합성에서의 공진회로를 이용하였다. 제안한 방법의 타당성을 확인하기 위하여 음성합성시 연쇄모음 부분에 포만트천이의 변경규칙을 적용하여 원음성 및 변경규칙을 적용하지 않은 반음절단위 음성합성방식에 의한 합성음성의 스펙트로그램과 비교하고 MOS 테스트를 실시한 결과 보다 자연스러운 합성음성을 얻을 수 있음을 확인하였다.

  • PDF

국소 천이규칙을 갖는 셀룰러 오토마타를 이용한 영상 첨예화 (Image Sharpening based on Cellular Automata with the Local Transition Rule)

  • 이석기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.502-504
    • /
    • 2010
  • 영상 강조를 위하여 새로운 셀룰러 오토마타의 천이규칙을 제안하고 그것을 이용한 첨예화 알고리즘을 제안한다. 천이 규칙은 순차적이고 병렬적인 움직임을 가지며 Lyapunov함수를 만족한다. 영상 첨예화는 셀룰러 오토마타의 고정된 점으로 수렴하는 동적인 특성을 이용하여 천이 규칙을 개발, 실험하였다. 영상에 대한 사전지식 없이 상대적으로 밝기값의 차이가 완만한 부분에 연산을 집중해 효율적인 첨예화된 영상을 얻을 수 있다.

Correlation Between Cross Interaction Constant and Bond Length in the S$_N$2 Transition State

  • Lee, Ik-Choon
    • Bulletin of the Korean Chemical Society
    • /
    • 제9권3호
    • /
    • pp.179-182
    • /
    • 1988
  • A simple correlation between cross interaction constants ${\rho}_{ij}$ and bond lengths in the transition state was obtained ; it has been shown that ${\rho}_{ij}$ corresponds to force constant of activation, which in turn is related to bond length by Badger's rule involving only universal constants. A satisfactory correlation between 4-31G ab initio calculated values of bond length and force constant for C-X streching in the transition state of the methyl transfer reaction, $X^-\;+\;CH_3X\;=\;XCH_3\;+\;X^-$, indicated that Badger's rule can be extended to bonds in the transition state. Independence of ${\rho}_{ij}$ values from the variable charge transmission of reaction centers has been demonstrated with nearly constant, experimentally determined I${\rho}$XYI values, and hence similar degree of bond formation, for various $S_N2$ reactions.