• 제목/요약/키워드: functional programming language

검색결과 40건 처리시간 0.025초

목적 코드에서 유사도 검출과 그 도구의 설계 (Similarity Detection in Object Codes and Design of Its Tool)

  • 유장희
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2020
  • 컴퓨터 프로그램의 표절 또는 복제에 대한 유사도 검출은 구현에 사용된 프로그래밍 언어, 분석 대상 코드의 종류에 따라 각기 다른 감정 방법과 도구가 필요하다. 최근 들어 증가하고 있는 내장형 시스템의 목적 코드에 대한 유사도 감정은 원시 코드와 비교해 더욱 복잡한 과정 및 고도의 기술과 함께 상당한 자원을 요구하고 있다. 본 연구에서는 목적 코드를 대상으로 역 어셈블리 기법의 적용과 같은 역공학 방법을 이용하여, 목적 코드의 어셈블리어 변환을 통한 어셈블리어 레벨에서의 함수 단위 유사도 감정 방법에 관하여 연구하였다. 그리고, 어셈블리어 레벨에서의 유사도 비교를 위해 코드의 구문분석을 통한 명령어 및 오퍼랜드 테이블을 생성하고, 이를 대상으로 유사도를 검출할 수 있는 도구의 설계에 관하여 기술하였다.

웹 기반 지도대수 처리기에 관한 연구 (A Study on the Web-based Map Algebraic Processor)

  • 박기호
    • Spatial Information Research
    • /
    • 제5권2호
    • /
    • pp.147-160
    • /
    • 1997
  • 지리정보시스템의 이론적 틀로 인식되고 있는 지도대수(Map Algebra)는 공간자료의 처리단위인 지도레이어를 피연산자로, 여러 처리소프트웨어를 연산자로 모델링하는 대수체계이다. 본 논문에서는 지도대수와 관련된 대표적 선행연구를 검토하여 그 제한점을 밝혀내어 보완하였다. 첫째 지도 레이어를 함수로 모형화하여 함수 프로그래밍의 메타 함수기능의 적용을 가능하도록 하였다. 이것은 지도대수언어에 메타연산자를 포함시켜 지리정보시스템의 사용자언어에 필요한 프로그래밍 기능을 제공하게된다 . 둘째 기존 지도대수언의 어의적.문법적 한계를 분석하고 이를 확장하여 지도 데이터 모델과 지도대수언어를 정형화한 후 지도대수 처리기으 원형을 설계하고 구현하였다. 지도대수언어 구문해석기는 기존의 지리정보시스템이 갖고 있는 이질적인 고유 명령어를 공통언어로 재구성하는 역할을 수행한다. 본 연구를 통해 구현된 맵시(MspSee)는 웹에 기반한 지도대수 처리기로써 본 논문에서 제시된 다양한 지도대수의 개념을 검증할 수 있었다. 지도대수언어를 통한 지리정보시스템의 사용자 인터페이스는 제트워크상에 분산되어 있는 지리정보와 그 처리모듈을 웹 클라이언트라는 간단하지만 강력한 인터페이스로 접근을 가?케 함으로써 인터넷 지리정보시스템의 중요 하부구조로 자리잡을 것으로 전망된다.

  • PDF

창의적 사고력 신장을 위한 초등 프로그래밍 교육과정과 교재 개발 - C언어를 중심으로 - (Development of the elementary programing curriculum and textbook for improvement of creative thinking ability - centered on c -)

  • 조성우;문외식
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.51-57
    • /
    • 2010
  • 현재의 컴퓨터교육은 지나치게 응용소프트웨어 활용 중심으로 되어 있다. 즉, 응용소프트웨어의 기능이나 단순한 조작법을 익히는데 많은 내용이 할당되어 있으며, 학생들의 사고의 과정은 생략한 채 응용 프로그램을 단순히 따라하거나, 기능 위주의 교육이 대부분이다. 따라서, 변화가 요구되는 환경에 부응하는 창의성과 문제 해결력을 신장시키는데 매우 미흡한 실정이다. 본 연구에서는 초등학교 5, 6학년 수준에서 프로그램 언어를 통해 컴퓨터 자체를 학습 할 수 있고, 창의성과 문제 해결력을 신장 시킬 수 있도록 하는 프로그래밍 교육과정과 교재에 관하여 연구하였으며 이를 직접 적용하고 평가한 결과 매우 효과적으로 분석되었다.

  • PDF

환경정보의 체계적 분석 및 관리방안 연구 (Studies on Systematic Analysis and Management of Environmental Information)

  • 김명진;장준기;이재운;권명희;강인구;서창완
    • 환경영향평가
    • /
    • 제3권1호
    • /
    • pp.1-8
    • /
    • 1994
  • For managing and analyzing effectively diverse and complicated environmental informations, informations should be built systematically, and techniques should be developed. Environmental Information System(EIS) is composed of environmental informations, GIS, and manpower. Recently it is applied to Environmental Impact Assessment and environmental management, etc.. For effective application, EIS techniques will be improved. This article has four components. First, it describes building of environmental information comprising geographic and attribute data using GIS in Chuncheon district. Second, it explains programming for effective information analysis and management using AML(Are Macro Language in ARC INFO). Third, it provides specific functional capabilities including suitability analysis. Based on these analysis, this study makes some examples for systematic analysis and management of environmental information using interactive system.

  • PDF

실시간 데이터 압축을 위한 Lempel-Ziv 압축기의 효과적인 구조의 제안 (An efficient Hardware Architecture of Lempel-Ziv Compressor for Real Time Data Compression)

  • 진용선;정정화
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.37-44
    • /
    • 2000
  • 본 논문에서는 실시간 데이터 압축을 위한 Lempel-Ziv 압축기의 효과적인 하드웨어 구조를 제안한다. 일반적으로 Lempel-Ziv 알고리즘의 구현에서는 matching 바이트 탐색과 dictionary 버퍼의 누적된 shift 동작이 처리 속도에 가장 중요한 문제이다. 제안하는 구조에서는 dictionary 크기를 최적화하는 방법과 복수개의 바이트를 동시에 비교하는 matching 바이트 처리 방법, 그리고 회전 FIEO 구조를 이용하여 shift 동작 제어 방법을 이용함으로써 효과적인 Lempel-Ziv 알고리즘의 처리 구조를 제안하였다. 제안된 구조는 상용 DSP를 사용하여 하드웨어적으로 정확하게 동작함을 검증하였으며, VHDL로 기술한 후 회로 합성을 수행하여 상용 FPGA 칩에 구현하였다. 제안된 구조는 시스템 클락 33㎒, 비트율 256Kbps 전용선에서 오류 없이 동작함을 확인하였다.

  • PDF

임베디드 코어 설계시 효율적인 설계 공간 탐색을 위한 컴파일드 코드 방식 시뮬레이터 생성 시스템 구축 (Construction of a Compiled-code Simulator Generation System for Efficient Design Exploration in Embedded Core Design)

  • 김상우;황선영
    • 한국통신학회논문지
    • /
    • 제36권1B호
    • /
    • pp.71-79
    • /
    • 2011
  • 본 논문은 어플리케이션에 최적화된 임베디드 시스템 설계에 있어 효율적인 설계 공간을 탐색할 수 있도록 머신 기술 언어를 기반으로 한 컴파일드 코드 방식 시뮬레이터 생성 시스템을 제안한다. 제안된 시스템 event-driven 시뮬레이션의 융통성을 유지하면서 많은 시뮬레이션 시간을 소요하는 인스트럭션 펫치와 디코딩 과정을 정적으로 결정하여 빠른 수행시간을 갖는 컴파일드 코드 방식 시뮬레이터를 생성한다. 생성된 시뮬레이터는 임베디드 코어의 성능 측정을 위한 사이클 수준과 인스트럭션 수준의 시뮬레이션을 가진다. 구축된 컴파일드 코드 방식 시뮬레이터 생성기의 효율성을 확인하기 위해 JPEG 인코더 어플리케이션에 대한 아키텍처 탐색을 수행하였다. 제안된 시스템은 MIPS R3000 프로세서의 초기 임베디드 코어로 시작하여 어플리케이션에 최적화된 임베디드 코어를 얻어내었다. 이 과정에서 많은 시뮬레이션 시간이 요구되었다. 사이클 수준 컴파일드 코드 빙식 시뮬레이터는 event-driven 시뮬레이션의 정확성을 가지며 평균 21.7%의 향상된 시뮬레이션의 수행 속도를 보인다.

분할 정복법을 이용한 Haskell GC 조정 시간 개선 (Improving Haskell GC-Tuning Time Using Divide-and-Conquer)

  • 안형준;김화목;류샤오;김연어;변석우;우균
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권9호
    • /
    • pp.377-384
    • /
    • 2017
  • 발열 때문에 더이상 회로 집적도를 높일 수 없기 때문에 단일 코어 프로세서의 성능 향상은 한계에 달했다. 그래서 코어를 여러 개 사용하는 멀티 코어, 매니 코어 형태의 프로세서가 등장했으며 병렬 프로그래밍이 중요해졌다. 이러한 상황에서 병렬 프로그래밍에 여러 장점이 있는 순수 함수형 언어 Haskell이 주목받고 있다. Haskell은 식 계산 방식에서 이미 병렬성이 내재되어 있으며 병렬 구조를 지원하는 모나드 도구를 제공한다. 그런데 Haskell 병렬 프로그램의 성능은 메모리 재사용 시스템을 포함한 실행시간 시스템에 큰 영향을 받는다. 이미 Haskell이 제공하는 메모리 프로파일링 도구로 GC-tune이 있지만, GC-tune은 가능한 모든 GC 옵션에 대해 프로그램 실행 시간을 반복 측정하기 때문에 GC 조정 시간이 너무 오래 걸린다. 그래서 본 연구에서는 기본적인 분할 정복법을 이용해서 GC-tune의 탐색 영역을 매 단계마다 4분의 1로 줄이는 방법을 제안한다. 제안하는 방법을 두 가지 병렬 프로그램(극대 독립 집합 프로그램과 K-평균 프로그램)에 적용한 결과, 평균 98%의 정확도로 실행 시간을 평균 7.78배 단축시켰다.

항공전자시스템컴퓨터 탑재소프트웨어 개발 (Development of Operational Flight Program for Avionic System Computer)

  • 김영일;김상환;임흥식;이성수
    • 한국항공우주학회지
    • /
    • 제33권9호
    • /
    • pp.104-112
    • /
    • 2005
  • 본 논문은 항공전자시스템 통제와 항법 및 사격통제를 통합하고 비행, 항법 및 무장조준 임무를 위한 정보를 제공하는 항공전자시스템컴퓨터(ASC)의 탑재소프트웨어(OFP) 개발 기법을 제안한다. OFP 개발을 위해 중앙처리장치 보드로는 2개의 i960 칩이 사용되었고 자체 개발된 표준 컴퓨터 인터페이스 라이브러리(SCIL) 프로그램이 사용되었다. Irvine 컴파일러 회사의 개발환경과 Ada95 프로그래밍 언어가 OFP 개발에 사용되었다. OFP는 소프트웨어 모듈의 독립성을 위하여 3부분으로 구성된 1개의 컴퓨터소프트웨어형상품목으로 설계되었다. 일련의 비행시험을 통해 개발된 OFP를 검증하였으며, 소프트웨어 통합시험과 지상기능시험 등 관련 시험 또한 수행하였다.

A "Dynamic Form-Finding" Approach to Environmental-Performance Building Design

  • Yao, Jia-Wei;Lin, Yu-Qiong;Zheng, Jing-Yun;Yuan, Philip F.
    • 국제초고층학회논문집
    • /
    • 제7권2호
    • /
    • pp.145-151
    • /
    • 2018
  • Newly-designed high-rise buildings, both in China and abroad, have demonstrated new innovations from the creative concept to the creative method. from the creative concept to the creative method. At the same time, digital technology has enabled more design freedom in the vertical dimension. "Twisting" has gradually become the morphological choice of many city landmark buildings in recent years. The form seems more likely to be driven by the interaction of aesthetics and structural engineering. Environmental performance is often a secondary consideration; it is typically not simulated until the evaluation phase. Based on the research results of "DigitalFUTURE Shanghai 2017 Workshop - Wind Tunnel Visualization", an approach that can be employed by architects to design environmental-performance buildings during the early stages has been explored. The integration of a dynamic form-finding approach (DFFA) and programming transforms the complex relationship between architecture and environment into a dialogue of computer language and dynamic models. It allows the design to focus on the relationship between morphology and the surrounding environment, and is not limited to the envelope form itself. This new concept of DFFA in this research consists of three elements: 1) architectural form; 2) integration of wind tunnel and dynamic models; and 3) environmental response. The concept of wind tunnel testing integrated with a dynamic model fundamentally abandons the functional definition of the traditional static environment simulation analysis. Instead it is driven by integral environmental performance as the basic starting point of morphological generation.

분산 메모리 환경에서의 ABox 실체화 추론 (ABox Realization Reasoning in Distributed In-Memory System)

  • 이완곤;박영택
    • 정보과학회 논문지
    • /
    • 제42권7호
    • /
    • pp.852-859
    • /
    • 2015
  • 최근 지식 정보의 양이 방대해지면서, 대용량 온톨로지를 효과적으로 추론하는 연구가 활발히 진행되고 있다. 이러한 추론 방법들은 TBox 분류와 ABox 실체화로 나누어진다. TBox 추론은 스키마의 무결성과 종속성을 주로 다룬다면, ABox 추론은 인스턴스 위주의 다양한 문제를 다루어서 실제 응용에서의 중요성이 매우 크다. 따라서 본 논문은 클래스의 제약 조건을 분석하고, 이를 통해 인스턴스가 속하는 클래스를 추론할 수 있는 방법을 제안한다. 객체 지향 언어 기반의 분산 파일 시스템을 활용했던 기존 방법과 달리 함수형 프로그래밍 기반의 인 메모리 시스템인 스파크를 통해 대용량 온톨로지 실체화 방법에 대해서 설명한다. 제안하는 기법의 효율성을 검증하기 위해 W3C의 Wine 온톨로지를 이용해 인스턴스를 생성(1억 2천만~6억개의 트리플)하고 실험을 수행하였다. 6억개의 트리플을 대상으로 진행한 실험의 경우 전체 추론 시간이 51분(696 K Triple/sec)이 소요되었다.