• 제목/요약/키워드: 원시함수

검색결과 62건 처리시간 0.024초

Annotation을 가지는 함수언어의 설계 및 번역기 전반부 구현 (The Design of a Functional Language which has an Annotation Syntax and Implmentation of the Front-end of the Translator for the Language)

  • 최관덕
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.25-34
    • /
    • 1998
  • 함수 언어에서 병렬성을 표현하는 주된 기법으로는 스트릭트니스 분석과annotation이 있다. 스트릭트니스 분석은 번역기가 병렬성 탐색을 수행하여 탐색된 정보를 목적 프로그램에 표현하는 기법이며, annotation은 프로그래머에게 병렬성 탐색을 맡겨서 원시프로그램에 표현하도록 하는 기법이다. 본 연구는 annotation에 관한 것으로 annotation 구문을 가지는 원시함수 언어와 이를 위한 번역기의 전반부를 설계하고 구현하는 것을 목적으로 한다. 번역기의 전반부는 원시함수언어 프로그램을 중간 언어인 확장 람다계산 프로그래프로 번역한다 번역기는 UNIX 환경에서 컴파일러 자동화 도구인 YACC, Lex를 사용하여 C로 구현한다. 본 논문에서는 번역기에 사용된 구현기법에 대해서 기술한다.

  • PDF

지연함수언어 Miranda의 G-기계 기반 번역기 개발 (Development of a G-machine Based Translator for a Lazy Functional Programming Language Miranda)

  • 이종희;최관덕;윤영우;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.733-745
    • /
    • 1995
  • 본 연구는 함수언어의 번역기 개발을 목적으로 한다. 이를 위하여 지연어의를 갖 는 원시함수 언어를 정의하고 그것의 번역기를 설계, 구현, 평가한다. 함수프로그램의 실행모형은 G-기계를 기반으로 한 컴비네이터 그래프축소이다. 번역기는 전체 4단계로 구성되며 원시프로그램을 C를 사용한 목적프로그램으로 번역한다. 번역기의 첫 번째 단계에서는 원시프로그램을 확장람다계산 그래프로 번역하고, 두 번째 단계에서 수 퍼컴비네이터그래프로 변환하고, 세 번째 단계에서 G-기계어 프로그램으로 번역하고, 마지막 단계에서 G-기계어 프로그램을 C로 번역한다. 생성된 목적 프로그램은 C 컴파 일러에 의해서 실행 프로그램은 번역한다. 번역기 구현은 UNIX환경에서 컴파일러 자동 화 도구인 YACC, Lex를 이용하여 구문분석기, 어휘분석기를 구현하고, 그 외의 루틴은 C로 구현한다. 본 논문에서는 번역기에 사용된 구현기법과 수행결과를 기술한다.

  • PDF

인워적 원시에 따른 망막에서 착란원 크기 (Diameter of the retinal blur circle in a artificial hypermetropia)

  • 최운상;김윤경;오흥근
    • 한국안광학회지
    • /
    • 제10권2호
    • /
    • pp.145-149
    • /
    • 2005
  • 인위적 원시상태에서 조절작용이 포함된 가운데 시험렌즈 굴절력 변화에 따라 망막에서 만들어지는 착락원을 조사하였다. 간단한 인위적 원시 모델을 만들어 시험렌즈의 굴절력을 함수로 수정체의 조절력에 따른 상측초점거리를 계산하였으며, 또한 출사동에서 망막사이의 거리를 조절력의 함수로 계산하였다. 이 두 결과를 비교함으로서 망막에서 만들어지는 착란원의 크기를 나타낼 수 있었다.

  • PDF

윈드프로파일러의 평균모멘트 값을 이용한 도플러 파워 스펙트럼 및 시계열 원시신호 시뮬레이션기법 개발 (Development of Simulation Method of Doppler Power Spectrum and Raw Time Series Signal Using Average Moments of Radar Wind Profiler)

  • 이상윤;이규원
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1037-1044
    • /
    • 2020
  • 윈드프로파일러(RWP, radar wind profiler)는 기상 상태와 관계없이 시공간 분해능이 높은 바람장 자료를 제공하며 생산된 바람의 정확도나 품질에 대한 검증이 필수적이다. 기존 정확도 검증 방식은 레윈존데와의 동시 관측을 통해 윈드프로파일러에서 생성된 바람 벡터를 기준 자료로 활용하는 것이다. 본 연구에서는 평균 모멘트 자료로부터 스펙트럼과 원시 시계열 자료를 시뮬레이션하는 알고리즘을 통해 윈드프로파일러의 신호처리 알고리즘을 단계별로 검증하는 방안을 제시하고, LAP-3000의 원시 자료와의 비교를 통해 해당 알고리즘의 가능성을 확인하였다. 기상 신호의 밀도 함수를 모멘트값을 인자로 하는 왜곡된 정규 분포의 밀도 함수로 가정하여 생성하였고, 난수를 통해 시뮬레이션 스펙트럼을 생성하였다. 또한, 난수 위상과 역 이산푸리에 변환으로 간섭 평균된 시뮬레이션 원시 시계열 자료를 생성하고 최종적으로 디리클레 분포(Dirichlet distribution)를 통해 간섭 평균 전 단계의 원시 시계열 자료를 생성하였다.

Kasami 수열들과 No 수열들의 상호상관관계 (Crosscorrelation of Kasami sequences and No sequences)

  • 김진경;조성진;최언숙;황윤희
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.13-19
    • /
    • 2011
  • Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.

x2+ax+c를 이용한 수열 생성 방법의 특성화 (Characteristic of Method of generation sequence using x2+ax+c)

  • 조성진;황윤희;최언숙;허성훈;김진경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.433-436
    • /
    • 2009
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어 왔다. 가장 일반적인 방법은 원시다항식을 특성다항식으로 갖는 LFSR을 생성기로 이용하는 방법, LFSR보다 랜덤성이 우수한 셀룰라 오토마타를 생성기로 이용하는 방법과 이차함수를 이용하여 최대 주기 수열을 생성하는 방법이 있다. 본 논문에서는 보다 긴 주기를 갖는 수열을 생성하기 위하여 이차함수를 이용한 수열 생성 방법에 관하여 분석하고 특성화한다.

  • PDF

유한체에서의 원시 정규기저 알고리즘의 구현과 응용에 관한 연구 (AN ALGORITHM FOR PRIMITIVE NORMAL BASIS IN FINITE FIELDS)

  • 임종인;김용태;김윤경;서광석
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.127-130
    • /
    • 1992
  • GF(2m) 이론은 switching 이론과 컴퓨터 연산, 오류 정정 부호(error correcting codes), 암호학(cryptography) 등에 대한 폭넓은 응용 때문에 주목을 받아 왔다. 특히 유한체에서의 이산 대수(discrete logarithm)는 one-way 함수의 대표적인 예로서 Massey-Omura Scheme을 비롯한 여러 암호에서 사용하고 있다. 이러한 암호 system에서는 암호화 시간을 동일하게 두면 고속 연산은 유한체의 크기를 크게 할 수 있어 비도(crypto-degree)를 향상시킨다. 따라서 고속 연산의 필요성이 요구된다. 1981년 Massey와 Omura가 정규기저(normal basis)를 이용한 고속 연산 방법을 제시한 이래 Wang, Troung 둥 여러 사람이 이 방법의 구현(implementation) 및 곱셈기(Multiplier)의 설계에 힘써왔다. 1988년 Itoh와 Tsujii는 국제 정보 학회에서 유한체의 역원을 구하는 획기적인 방법을 제시했다. 1987년에 H, W. Lenstra와 Schoof는 유한체의 임의의 확대체는 원시정규기저(primitive normal basis)를 갖는다는 것을 증명하였다. 1991년 Stepanov와 Shparlinskiy는 유한체에서의 원시원소(primitive element), 정규기저를 찾는 고속 연산 알고리즘을 개발하였다. 이 논문에서는 원시 정규기저를 찾는 Algorithm을 구현(Implementation)하고 이것이 응용되는 문제들에 관해서 연구했다.

  • PDF

ODBC API의 C++ 클래스 설계 및 구현 (The Design and Implementation of C++ Classes Wrapping ODBC API)

  • 김승민;홍은지;이재호;박현주;김선호;전준범;정소영;유석인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.306-308
    • /
    • 1998
  • PC를 클라이언트로, UNIX등의 운영체제를 탑재한 워크스테이션을 서버 플랫폼으로 구축되는 데이터베이스 응용 프로그램들은 데이터베이스 접근 API로 대부분 ODBC를 사용한다. 그런데, ODBC API에서 제공하는 자료형과 관련 함수들이 아주 복잡해서 이해와 사용이 어렵고, C 함수 형태의 API를 제공하기 때문에 C++나 자바와 같은 객체 지향 언어로 ODBC를 이용하여 클라이언트 시스템을 구현할 때는 OLE DB나 JDBC등의 클래스 라이브러리 API를 사용하는 것에 비해 이해하기 쉬운 프로그램 원시코드 생성이 어렵다. 본 연구에서는 데이터베이스 응용 프로그래머의 요구사항을 효과적으로 반영하여 ODBC API들을 C++클래스 형태로 설계 및 구현하였다. 구현된 C++ 클래스 형태의 데이터베이스 인터페이스를 사용하면, 보다 더 간결한 프로그램 원시 코드로 데이터베이스 응용 프로그램을 작성할 수 있다.

BOES Survey of FU Orionis-type Objects

  • Lee, Jeong-Eun;Park, Sunkyung;Yoon, Sung-Yong;Lee, Sang-Gak;Kang, Wonseok;Sung, Hyun-Il;Park, Won-Kee;Yoon, Tae Seog;Cho, Dong-Hwan;Park, Keun-Hong
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.60.1-60.1
    • /
    • 2016
  • 태양과 같은 별의 형성기작은 질량이 큰 별의 형성기작에 비해 비교적 잘 연구되어 왔다고는 하지만, 이 또한 온전한 이해와는 거리가 먼 상황이며 여전히 논란의 대상이다. IRAS, Spitzer와 같은 적외선우주망원경으로 얻어진 원시성의 광도함수는 일반적으로 받아들여졌던 별탄생 이론으로 설명되지 못한다는 것이 밝혀졌고, 이에 새로운 별탄생 이론이 필요하게 되었다. 새롭게 받아들여지고 있는 별탄생 모델은 Episodic Accretion 모델로서, 원시행성계원반에서 원시성으로 질량 강착이 간헐적이면서 폭발적으로 일어난다는 것이다. 이러한 모델의 관측적 증거의 하나는 FU Orionis와 같은 천체로서, T-Tauri 단계에 있는 원시성이 본래의 밝기보다 약 100배, 즉 가시광에서 5등급 이상 폭발적으로 밝아진 천체이다. 질량강착의 과정은 행성형성의 초기조건을 결정하는 원시행성계원반의 물리적, 화학적 특성을 결정하므로, 그 이해가 중요하다. 따라서 본 연구팀은 Episodic Accretion이 원시행성계원반과 원시항성풍의 형성과 진화에 어떤 역할을 하는지 연구하기 위하여, 보현산 천문대의 고분산 분광기인 BOES를 이용하여, 최근에 폭발을 일으킨 원시성인 HBC 722와 2MASS J06593158-0405277을 모니터링 관측을 해왔으며, 이전에 알려진 6개의 FU Orionis 형 천체들도 관측하였다. 여기서는 그 결과를 발표하고자 한다.

  • PDF

거리함수와 속력함수의 관계에서 거리함수의 상수항에 대한 학생들의 인식과 표현 (A Study of Students' Perception and Expression on the Constant of Distance Function in the Relationship between Distance Function and Speed Function)

  • 이동근
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제56권4호
    • /
    • pp.387-405
    • /
    • 2017
  • The purpose of this study is to investigate the change of students 'perception and expression about the motion of object following distance function $={x \atop 3}$ and distance function $y=\frac{x^3}{3}+3$ according to the necessity of research on students' perception and expression about integral constant. In this paper, we present the recognition and the expression of the difference of the constant in the relationship between the distance function and the speed function of the students, while examining the process of constructing the speed function and the inverse process of the distance function. This provides implications for the relationship between the derivative and the indefinite integral corresponding to the inverse process. In particular, in a teaching experiment, a constructive activity was performed to analyze the motion of two distance functions, where the student had a difference of the constant term. At this time, the students used the expression 'starting point' for the constants in the distance function, and the motion was interpreted by using the meaning. This can be seen as a unique 'students' mathematics' in the process of analyzing the motion of objects. These scenes, in introducing the notion of the relation between differential and indefinite integral, it is beyond the comprehension of the integral constant as a computational procedure, so that the learner can understand the meaning of the integral constant in relation to the motion of the object. It is expected that it will be a meaningful basic research on the relationship between differential and integral.