• Title/Summary/Keyword: 사칙연산

Search Result 42, Processing Time 0.022 seconds

Performance Analysis for Privacy-preserving Data Collection Protocols (개인정보보호를 위한 데이터 수집 프로토콜의 성능 분석)

  • Lee, Jongdeog;Jeong, Myoungin;Yoo, Jincheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.12
    • /
    • pp.1904-1913
    • /
    • 2021
  • With the proliferation of smart phones and the development of IoT technology, it has become possible to collect personal data for public purposes. However, users are afraid of voluntarily providing their private data due to privacy issues. To remedy this problem, mainly three techniques have been studied: data disturbance, traditional encryption, and homomorphic encryption. In this work, we perform simulations to compare them in terms of accuracy, message length, and computation delay. Experiment results show that the data disturbance method is fast and inaccurate while the traditional encryption method is accurate and slow. Similar to traditional encryption algorithms, the homomorphic encryption algorithm is relatively effective in privacy preserving because it allows computing encrypted data without decryption, but it requires high computation costs as well. However, its main cost, arithmetic operations, can be processed in parallel. Also, data analysis using the homomorphic encryption needs to do decryption only once at any number of data.

Enhancement Method of the Procedural Thinking Ability through Universal Programming Language Utilizing Entry (엔트리를 이용한 보편적 프로그래밍 언어 개발로 절차적 사고력 향상 방안)

  • Kim, Dong-Man;Lee, Tae-Wuk
    • Proceedings of The KACE
    • /
    • 2017.08a
    • /
    • pp.131-134
    • /
    • 2017
  • 이 연구에서 엔트리 명령 블록을 이용하여 보편적 프로그래밍 언어를 개발하고 검증하였다. 그래서 이 연구를 통해 블록형 프로그래밍 언어의 접근 수월성을 이용하여 절차적 사고력 향상을 위한 아이디어를 제공하고자 하였다. 새로운 프로그래밍 언어를 만들어 알고리즘을 적용하여 함수화된 사칙연산 프로그램을 만들면서, 다양한 알고리즘을 적용하면 엔트리에서 제시하는 모든 명령 블록을 만들 수 있음을 증명하였다. 이 연구를 통해 1)프로그래밍 언어에 포함된 다양한 기능의 명령어들도 함수화되어 있음을 증명하고 재생산 가능함을 경험할 수 있는 아이디어를 제공하고, 2)초보 프로그래머들이 프로그래밍 언어 개발에 대한 흥미와 관심을 갖게 되는 방안을 제시하며, 3)알고리즘을 경험하면서 절차적 사고력을 향상시킬 수 있는 다른 방향의 SW 교수 학습 방법과, 4)프로그래밍 언어를 미시적으로 탐구하면서 SW 교육 관점을 다양화하는 방법을 제시하였다. 이 연구에서 제시한 방안으로 학생들이 절차적 사고력 향상과 프로그래밍 언어의 다양성 인식, 프로그램을 심층적으로 분석하는 태도 등의 SW 교육에 대한 긍정적 변화를 기대한다.

  • PDF

Implementation of Calculation System based on Asynchronously Web Service (비동기 웹 서비스 기반 계산 시스템의 구현)

  • Park, Jae-Hun;Park, Yeo-Sam;Yoo, Jae-Kyu;Jeong, Young-Sik;Han, Sung-Kook
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.324-327
    • /
    • 2007
  • 현재의 웹 서비스 표준 기술은 XML, SOAP, WSDL, 그리고 UDDI를 중심으로 매우 기본적인 상호작용 모델을 가지고 있다. 위의 기술들을 이용해 단일 웹 서비스에 대한 정의와 비즈니스 레지스트리에 등록된 웹 서비스를 이용할 수 있다. 현재 일반적으로 개발되고 사용되고 있는 웹 서비스는 사용자의 요청이 발생하면 작업처리의 결과를 반환할 때까지 기다리는 동기적인 방식을 사용하고 있다. 즉, 사용자가 처리요청을 하면 그 결과가 반환될 때까지 기다리는 동안 손실이 발생하게 된다. 본 논문에서는 동기식 웹 서비스로 인해 발생할 수 있는 손실을 최소화 할 수 있는 비동기 웹 서비스를 시스템에 접목한다. 간단한 사칙연산을 동시에 비동기 방식으로 호출하는 웹 서비스의 구현을 통해 다른 영역에도 적용할 수 있는 기반 시스템을 구축한다.

  • PDF

Design and Implementation of a Serious Game for Preventing Digital Dementia (디지털 치매 예방을 위한 기능성 게임의 설계 및 구현)

  • Kim, Bareum;Jeong, Kyuman
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.556-557
    • /
    • 2013
  • 최근 스마트폰의 보급으로 인해 디지털 기기에 지나치게 의존한 나머지 기억력과 계산 능력이 크게 떨어지는 디지털 치매가 사회적 이슈로 떠오르고 있다. 휴대폰은 점점 발전하여 스마트해지지만 사용자는 그와 반대로 디지털 치매 환자가 되어가는 것이 현실이다. 본 논문에서는 계산 능력을 향상시켜 디지털 치매를 예방하기 위해 간단한 사칙연산을 이용한 기능성 게임을 제시하려 한다. 기존 브레인게임에 없던 무작위 방식으로 남녀노소 모두 시간과 장소의 구애를 받지 않고 즐길 수 있어 디지털 치매 예방에 도움이 될 것으로 기대된다.

Binary Tree Line Calculator (이진 트리 라인 계산기)

  • Ra, Gyungjun;Lee, Deokwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.149-151
    • /
    • 2021
  • 최근 Kotlin, Swift 와 같은 목표 기능에대해 최적화된 다양한 고급 컴퓨터 언어들이 출범함에 따라 이에대한 중요도와 이해력이 필요하다. 그에따라 고급 컴퓨터 언어 제작의 프로토타입 제작에 의의를 두고, 전세계 사람들에게 통용되는 사칙연산에 기반한 수학기호 코드 언어를 해석하는 프로그램을 구현한다. 단순한 계산기라기보다는. 수학기호 문자를 컴파일하여 프로세스로 변환하는 컴파일러로 접근하고 특성파악, 구상, 구현 과정을거쳐 본 프로그램을 제작하고 고급 컴퓨터 언어에 대한 저자의 이해를 서술한다.

  • PDF

Modification of Unit-Segmenting Schemes for Division Problems Involving Fractional Quantities (단위분할 도식의 재구성을 통한 포함제 분수나눗셈 문제해결에 관한 연구)

  • Shin, Jae-Hong;Lee, Soo-Jin
    • School Mathematics
    • /
    • v.14 no.2
    • /
    • pp.191-212
    • /
    • 2012
  • In the field of arithmetic in mathematics education, there has been lack of fine-grained investigations addressing the relationship between students' construction of division knowledge with fractional quantities and their whole number division knowledge. This study, through the analysis of part of collected data from a year-long teaching experiment, presents a possible constructive itinerary as to how a student could modify her unit-segmenting scheme to deal with various fraction measurement division situations: 1) unit-segmenting scheme with a remainder, 2) fractional unit-segmenting scheme. Thus, this study provides a clue for curing a fragmentary approach to teaching whole number division and fraction division and preventing students' fragmentary understanding of the same arithmetical operation in different number systems.

  • PDF

Comparative Analysis of Mathematics Textbooks in Elementary Schools between Korea and Canada - Focusing on the Numbers and Operations in 5th and 6th Grade - (한국과 캐나다 초등학교 수학 교과서 비교 분석 - 초등학교 5, 6학년 수와 연산 영역을 중심으로 -)

  • Kim, Aekyong;Ryu, Heuisu
    • Journal of Science Education
    • /
    • v.44 no.3
    • /
    • pp.331-344
    • /
    • 2020
  • This study aims to find meaningful implications for the development of Korean elementary school math education courses and textbooks by comparing and analyzing the number and arithmetic areas of Korean and Canadian math textbooks in fifth and sixth grades. To this end, the textbook composition system of Korean and Canadian elementary schools was compared and analyzed, and the number and timing of introduction of math textbooks and math textbooks by grade, and the number in fifth and sixth grade and the learning contents of math textbooks were compared and analyzed. The following conclusions were obtained from this study: First, it is necessary to organize a textbook that can solve the problem in an integrated way by introducing the learned mathematical concepts and computations naturally in the context of problems closely related to real life, regardless of the type of private calculation or mathematics area. Second, it is necessary to organize questions using materials such as real photography and mathematics, science, technology, engineering, art, etc. and to organize textbooks that make people feel the necessity and usefulness of mathematics. Third, sufficient learning of the principles of mathematics through the use of various actual teaching aids and mathematical models, and the construction of textbooks focusing on problem-solving strategies using engineering tools are needed. Fourth, in-depth discussions are needed on the timing of learning guidance for fractions and minority learning or how to organize and develop learning content.

On Implementations of Algorithms for Fast Generation of Normal Bases and Low Cost Arithmetics over Finite Fields (유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.4
    • /
    • pp.621-628
    • /
    • 2017
  • The efficiency of implementation of the arithmetic operations in finite fields depends on the choice representation of elements of the field. It seems that from this point of view normal bases are the most appropriate, since raising to the power 2 in $GF(2^n)$ of characteristic 2 is reduced in these bases to a cyclic shift of the coordinates. We, in this paper, introduce our algorithm to transform fastly the conventional bases to normal bases and present the result of H/W implementation using the algorithm. We also propose our algorithm to calculate the multiplication and inverse of elements with respect to normal bases in $GF(2^n)$ and present the programs and the results of H/W implementations using the algorithm.

Practical Implementation and Performance Evaluation of Random Linear Network Coding (랜덤 선형 네트워크 코딩의 실용적 설계 및 성능 분석)

  • Lee, Gyujin;Shin, Yeonchul;Koo, Jonghoe;Choi, Sunghyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.9
    • /
    • pp.1786-1792
    • /
    • 2015
  • Random linear network coding (RLNC) is widely employed to enhance the reliability of wireless multicast. In RLNC encoding/decoding, Galois Filed (GF) arithmetic is typically used since all the operations can be performed with symbols of finite bits. Considering the architecture of commercial computers, the complexity of arithmetic operations is constant regardless of the dimension of GF m, if m is smaller than 32 and pre-calculated tables are used for multiplication/division. Based on this, we show that the complexity of RLNC inversely proportional to m. Considering additional overheads, i.e., the increase of header length and memory usage, we determine the practical value of m. We implement RLNC in a commercial computer and evaluate the codec throughput with respect to the type of the tables for multiplication/division and the number of original packets to encode with each other.

A Hybrid Generation Method of Visual Effects for Mobile Entertainment Applications (모바일 엔터테인먼트 애플리케이션을 위한 혼합적 시각 효과 생성 방법)

  • Kim, Byung-Cheol
    • Journal of Digital Convergence
    • /
    • v.13 no.12
    • /
    • pp.367-380
    • /
    • 2015
  • This paper proposes a hybrid rendering method which combines pre-computed global illumination results and interactive local illumination techniques and thus could interactively produce photo-realistic visual effects for mobile entertainment applications. The proposed method uses the programmable shading capability of OpenGL, a de facto standard for computer graphics library so that it can be deployed in a real-world development environment. Also, it increases the rendering time by a negligible amount compared to normal rendering time since the pre-computed results are used as operands of plain arithmetic operations. Therefore it is expected to be applicable in practice for mobiles games which require real-time responsiveness to users.