Earticle

학교현장에서 활용할 수 있는 SW교육과정 구성을 위해 알고리즘과 프로그래밍 영역에서 개념이해와 학습활 동을 구성된 프레임워크를 개발하였다. 이를 기반으로 영역별 5단계 성취기준 체계로 구성되어 있으며 알고리즘 영역은 18개, 프로그래밍 영역은 21개의 성취기준 요소로 구성되어 있다. 각 영역별 성취기준에 대한 내용의 중 요도와 교육시기의 적절성을 검토하기 위해 전문가 델파이조사 검증을 통한 타당도를 제시하였다. 연구의 결과 는 정보과 교육과정 표준모델 구성을 위한 연구 자료로 활용될 수 있으며 학교 현장에 적용을 위한 SW교육과 정 개발을 위한 시사점을 제공하고 있다는 점에 의의가 있다.

We developed a framework of consisting of concept understanding and learning activities in the area of algorithm and programming for constructing SW curriculum that can be used in school field. Based on this, it is composed of five levels of achievement standards by area. The algorithm area consists of 18 achievement standards elements, and the programming area consists of 21 elements. To examine the importance of content about achievement standards and the appropriateness of the education time of each area, its validity was suggested through expert verification by delphi survey. The present study could be utilized as the research data of the standard model of information education curriculum and provides important implications for the development of SW curriculum in the school field.

DES는 64비트 단위로 나뉘어 진 각각의 블록이 한번의 암호화 알고리즘을 거쳐 암호화 된다. 대칭알고리즘으로서 똑같은 키와 알고리즘이 암호화와 복호화에 쓰인다. 복호화 할 때 키를 반대로 적용하는 등의 약간의 차이는 있다. 키 길이는 64비트로 표현되는데 이 중에서 실제로는 56비트만이 키로서 사용되고 나머지 8비트는 패리티 체크 비트로 사용된다. 암호화는 64비트 블록과 56비트 키를 바탕으로 만든 16개의 보조키가 총 16번의 혼돈과 확산을 거쳐 완료된다. DES 알고리즘을 선택한 이유는 암호 강도에 대한 의문이 제기되고 있기는 하지만 상업적으로 가장 널리 보급되어 이용되고 있다. 또한 기본 알고리즘을 DES 로 채택한 현장에서 앞으로도 상당한 기간 동안 이용이 계속될 것으로 예상되는 DES 알고리즘을 효과적으로 활용하는 방안이 현장에서 참고되기를 기대한다.

DES is a 64-bit binary, and each block is divided into units of time are encrypted through an encryption algorith m. The same key as the symmetric algorithm for encryption and decryption algorithms are used. Conversely, when decryption keys, and some differences may apply. The key length of 64 bits are represented by two ten thousand an d two 56-bit is actually being used as the key remaining 8 bits are used as parity check bits. The 64-bit block and 56-bit encryption key that is based on a total of 16 times 16 modifier and spread through the chaos is completed. D ES algorithm was chosen on the strength of the password is questionable because the most widely available comme rcially, but has been used. In addition to the basic DES algorithm adopted in the future in the field by a considerabl e period are expected to continue to take advantage of the DES algorithm effectively measures are expected to be in the field note

분수 나눗셈은 교육과정에 따른 교과서마다 문제 상황이나 해결 방법에서 변화가 있었고, 교과서 내 용은 학생들의 학습에 직접 영향을 주기 때문에 중요하다. 본 연구에서는 우리나라의 최근 3개 교육과 정과 그에 따른 교과서에 제시된 분수 나눗셈의 교육과정 성취기준, 수식 유형 및 문제 상황, 비표준 및 표준 알고리즘의 도입 과정을 분석하였다. 분석 결과, 교육과정 성취기준의 차이는 거의 없었으나, 교과서의 학년별 내용 제시에 변화가 있었다. 수식 유형에서는 교육과정별 교과서마다 차이가 있었고, 문제 상황은 다양해지는 변화가 나타났다. 해결 방법은 표준 알고리즘을 강조한 것에서 최근 교과서에 서 비표준 알고리즘과 표준 알고리즘을 병행하는 방향으로 변화하였다. 제언으로 나눗셈 유형별로 내 용을 세분화하기보다는 문제 상황별로 유목화할 수 있는 방안과 비표준 알고리즘과 표준 알고리즘의 연계 및 표준 알고리즘 도입 과정의 공통적 속성에 따라 일반화와 정당화를 추구하는 방안 마련이 필 요함을 제시하였다.

The contents of fraction division in textbooks are important because there were changes in situations and problem solving methods in textbooks according to the revision of the curriculum and the contents of textbooks affect students' learning directly. So, this study analyzed the achievement standards of the curriculum and formula types and situations, and the introduction process of non-standard and standard algorithms presented in Korean mathematics textbooks. The results are follows: there was little difference in the achievement standards of the curriculum, but there was a difference in the arrangement of contents by grades in textbooks. There was a difference in the types of formula according to textbooks. And the situation became more diverse; recent textbooks have changed to the direction of using the non-standard and the standard algorithm in parallel. In conclusion, I proposed categorizing rather than splitting the types of fraction division, the connection of non-standard and standard algorithm, and the need to prepare methods to pursue generalization and justification according to the common characteristics in the process of introducing standard algorithm.

To meet the demand of digitizing progress of pharmaceutical retail industry, there are various kinds of software are made for pharmaceutical retail enterprise. However, much commercial software on the market fails to meet the demand of data transmission safety. Therefore, a novel system was designed for medium size pharmaceutical retail enterprise with multiple branches. It is designed to digitize the process of retail operations including management of stock, order client, staff, product, branch and warehouse. Advanced Encryption Standard (AES) algorithm was used to secure the data transmission on the Internet. The system can be deployed1 in pharmaceutical retailing, hospital prescriptions issues, pharmaceutical company management, medical supplies market, medical devices market and hospital staff management. With minor modification the system can be deployed to other retail or wholesale industry.

Text orientation is one of the most important base work in web semantic calculation. The semantic polarity of words is the basis element of text sentiment. But in traditional word orientation algorithm, each word gets orientation value based on its distance with these words in the standard word list. So the word polarity is always the same value. But in fact, the word may express different polarity in diverse domains. In this paper, word polarity is calculated based on domain standard word list according to its part of speech. The domain standard list is established by search engine result. The experimental result shows that the domain standard word set for word orientation can increase the accuracy rate of comments orientation calculate.

A genetic algorithm (GA) is a search algorithm for solving optimization problems due to it is robustness; it offers benefits over optimization techniques in searching n-dimensional surface. In today's information age, information transfer has increased exponentially. Hence, security, confidentiality and authentication have become important factors in multimedia communications. Encryption is an effective technique that is preserving the confidentiality of data in Internet applications. Cryptanalysis is a technique of encoding and decoding ciphertext in such way it cannot be interpreted by anyone expects sender and receiver. In this paper, GA with an improved crossover operator was used for the cryptanalysis of Simplified data encryption standard problem (S-DES). Results have shown that GA performance is better than brute force search technique in breaking S-DES key.

DVB-S2 is the second generation of Digital Video Broadcasting-Satellite and LDPC (Low Density Parity Code) is the key technology in which the decoding plays an important role in determining the performance of DVB-S2 system. According to the research on the characteristics of DVB-S2 standard, this paper reports on the improvement of the Turbo Decoding Message Passing (TDMP) algorithm by adopting the idea of merging. The component codes which don’t have public nodes are regarded as a new component. By changing the decoding order of component codes and removing useless waiting time, the message capacity transmitted between two adjacent component codes is increased. The performance of the proposed TDMP merged decoding algorithm is evaluated by simulation experiments. We measure decoding performance, convergence rate and the average decoding time to evaluate the system performance. The results obtained show that the TDMP merged decoding algorithm ensures the performance of decoding and good convergence, and also improves the average decoding speed and throughput.

For low-power sensor networks, a compact design of advanced encryption standard (AES) algorithm is needed. A very small AES core for ZigBee devices that accelerates computation in AES algorithms is proposed in this paper. The proposed AES core requires only one S-Box, which plays a major role in the optimization. It consumes less power than other block-wide and folded architectures because it uses fewer logic gates. The results show that the proposed design significantly decreases power dissipation; however, the resulting increased clock cycles for 128-bit block data processing are reasonable for IEEE 802.15.4 standard throughputs.

Objectives: In this study, we proposed an algorithm for mapping standard terminologies for the automated generation of medical bills. As the Korean and American structures of health insurance claim codes for laboratory tests are similar, we used Current Procedural Terminology (CPT) instead of the Korean health insurance code set due to the advantages of mapping in the English language. Methods: 1,149 CPT codes for laboratory tests were chosen for study. Each CPT code was divided into two parts, a Logical Observation Identifi ers Names and Codes (LOINC) matched part (matching part) and an unmatched part (unmatched part). The matching parts were assigned to LOINC axes. An ontology set was designed to express the unmatched parts, and a mapping strategy with Systematized Nomenclature of Medicine Clinical Terms (SNOMED CT) was also proposed. Through the proceeding analysis, an algorithm for mapping CPT with SNOMED CT arranged by LOINC was developed. Results: 75% of the 1,149 CPT codes could be assigned to LOINC codes. Two hundred and twenty-five CPT codes had only one component part of LOINC, whereas others had more than two parts of LOINC. The system of LOINC axes was found in 309 CPT codes, scale 555, property 9, method 42, and time aspect 4. From the unmatched parts, three classes, ‘types’,‘objects’, and ‘subjects’, were determined. By determining the relationship between the classes with several properties, all unmatched parts could be described. Since the ‘subject to’ class was strongly connected to the six axes of LOINC, links between the matching parts and unmatched parts were made. Conclusions: The proposed method may be useful for translating CPT into concept-oriented terminology, facilitating the automated generation of medical bills, and could be adapted for the Korean health insurance claim code set.

본 논문은 인터넷 보안 및 인증에 널리 사용되는 해쉬 알고리즘인 HAS-160을 하드웨어로 구현하였다. 구현을 위해서는 VHDL을 사용하여 모델링 하였으며 또한 단계연산에 필요한 연산들의 최적화된 스케줄링으로 동작속도를 증가 시켰다.

For elementary school children, learning the standard multiplication algorithm with accuracy, clarity, consistency, and efficiency is a daunting task. Nonetheless, what should be our expectation in procedural fluency, for example, in finding the product of 25 and 37 among fifth grade students? Collectively, has the mathematics education community emphasized the value of conceptual understanding to the detriment of procedural fluency? In addition to examining these questions, we survey multiplication algorithms throughout history and in textbooks and reconceptualize the standard multiplication algorithm by using a new tool called the Multiplication Aid Template.

Various methods to detect the phytoplankton/red tide blooms in the oceanic waters have been developed and tested on satellite ocean color imagery since the last two and half decades, but accurate detection of blooms with these methods remains challenging in optically complex turbid waters, mainly because of the eventual interference of absorbing and scattering properties of dissolved organic and particulate inorganic matters with these methods. The present study introduces a new method called Red tide Index (Rl), providing indices which behave as a good measure of detecting red tide algal blooms in high scattering and absorbing waters of the Korean South Sea and Yellow Sea. The effectiveness of this method in identifying and locating red tides is compared with the standard Ocean Chlorophyll 4 (OC4) bio-optical algorithm applied to SeaWiFS ocean imagery, acquired during two bloom episodes on 27 March 2002 and 28 September 2003. The result revealed that OC4 bio-optical algorithm falsely identifies red tide blooms in areas abundance in colored dissolved organic and particulate inorganic matter constituents associated with coastal areas, estuaries and river mouths, whereas red tide index provides improved capability of detecting, predicting and monitoring of these blooms in both clear and turbid waters.

Chatter during machining operations is extremely detrimental to cutting tool life and the surface quality of the workpiece. Online monitoring methods are becoming more relevant for chatter detection and prediction in automated machiningoperations. While the utilization of vibration signals for the direct detection of chatter has been extensively researched, thereare limited studies that explore the use of certain other sensor signatures, such as force signals. The present work aims toexpand on the area of chatter detection in the turning of difficult-to-machine materials through Machine Learning (ML) usingforce signals acquired through multi-component tool dynamometer. An experimental setup has been established to collect forcesignature during dry turning operation under various process parameters selected on the basis of analytical Stability LobeDiagrams (SLDs). Statistical features of Standard Deviation (SD) & Moving Window Standard Deviation (MWSD) extractedfrom the time-domain force signatures for different machining conditions are used to build statistical models using the DecisionTree (DT) Algorithm. The feasibility and performance of classifier models using the feature of MWSD are studied in thepresent paper. The DT classifier trained using MWSD of window size 100 has been found to provide a classification accuracyof 97.511%.

디지탈서명 알고리즘은 정보보호를 위한 필수적 조건이며 금년에 발표된 전산망보급확장과 이용 촉진에 관한 법률의 개정안에도 전자문서의 법적효력을 인정하고있고, 전자서명이 들어가야 함을 원칙으로 하고 있다. 따라서, 디지탈서명의 국가표준화가 시급해졌다. 이러한 때에 '94년부터 한국전자통신연구소 정보통신 표준 연구센터의 지원을 받아 디지탈서명 표준화가 진행되고 있는 것은 다행한 일이라 하겠다. 작년의 결과인 "부가형 디지탈서명 방식 - 제 1부 : 기본구조 및 모델"이 한국통신기술협회(TTA)를 통하여 한국전기통신 표준(KCS)으로 올려져 금년안에 국가 표준화를 목적으로 작업이 진행되고 있다. 올해에는 지난9월 표준안 발표회를 통하여 "부가형 디지탈서명 방식 표준(안) - 제 2부 확인서 이용 디지탈서명 알고리즘'이 발표되었다. 본 원고는 발표되었던 내용에 논의된 사항들을 반영하여 수정한 후 정리한 것이다. 본 표준안은 보완되어 11월 말에 한국전기통신 표준(KCS)으로 올려질 예정이다. 본문에서는 표준안으로 제안된 디지탈서명 알고리즘을 기술하였고, 부기에서는 알고리즘 수행시 유의점과 요구되는 부분함수들의 예를 기술하였다.분함수들의 예를 기술하였다.

표준 암호화 알고리즘(DES : Data Encryption Standard)은 20년 이상 국제 암호화 표준으로 사용되고 있다. DES는 64비트의 데이터 블록을 56비트의 키를 이용하여 암호화시키는 블록 암호화 기법중의 하나이다. 이 알고리즘은 64비트의 입력을 연속된 과정에 의해 64 비트의 출력으로 전환하는 방법이며, 이렇게 암호화시킨 문장은 키 없이는 해독이 불가능하다. 본 논문에서는 DES 알고리즘을 이용하여 RFID(Radio Frequency Identification) 판독 시스템을 구현하였다. 구현된 시스템은 CBC(Cipher Block Chining) 모드를 사용하여 암호화 알고리즘의 신뢰성을 높였으며, 기존 상용 제품과의 성능 비교 결과 카드 접근 시간과 동작 시간이 상용 제품보다 우수함을 알 수 있었다.

The Data Encryption Standard(DES) has been a worldwide standard for over 20 years. DES is one of the block encryption techniques which ciphers 64-bit input data blocks using a 56-bit private key. The DES algorithm transforms 64-bit input in a series of steps into a 64-bit output. Thus, it is impossible to deduce the plaintext from the ciphertext which encrypted by this algorithm without the key. This paper presents an implementation of RFID roader system using the DES algorithm. An implemented system enhances the credibility of the encryption algorithm by using the Cipher Block Chining(CBC). Experimental results also show that the implemented system has better performance over the conventional commercial product.

현재, 영상처리는 다양한 분야에서 활용되고 있으며, 영상을 전송, 처리, 저장하는 과정에서 발생하는 잡음을 제거하기 위해, 영상복원에 관한 많은 연구가 진행되고 있다. 영상에 첨가되는 잡음은 발생원인과 형태에 따라 다양한 종류가 있으며, AWGN(additive white Gaussian noise)이 대표적이다. 본 논문에서는 영상에 첨가된 AWGN을 완화하기 위해, 표준편차에 따라 필터의 가중치를 다르게 적용하는 알고리즘을 제안하였다. 그리고 객관적 판단을 위해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

Recently, the image processing is utilized in various fields and many studies on the image restoration have been carried out in order to remove the noise occurring in the process of data transmission, processing and storage. There are many types of noises added to the image according to the cause and shape, and AWGN(additive white Gaussian noise) is one of typical noises. This paper proposed an algorithm which applies the weighting of filter differently according to the standard deviation in order to alleviate AWGN added to the image, and compared this algorithm with the current methods using PSNR(peak signal to noise ratio) as a criterion of judgment.

영상을 획득 또는 전송하는 과정에서 다양한 잡음에 의해 영상의 열화가 발생하고 있으며, 이러한 영상에 첨가되는 잡음을 제거하기 위한 연구가 공간 영역에서 활발하게 진행되고 있다. 본 논문에서는 영상에 첨가된 복합잡음을 제거하기 위해 잡음의 종류에 따라 처리하는 스위칭 필터를 제안하였다. 잡음 판단을 통해 국부 마스크의 중심화소가 AWGN에 훼손된 경우, 국부 마스크의 표준편차에 임계값을 적용하여 가중치 마스크의 가중치를 다르게 적용하여 처리하고, salt and pepper 잡음에 훼손된 경우, 국부 마스크를 네 방향으로 세분하여 각 방향의 salt and pepper 잡음이 가장 적은 방향에 대해 3차 스플라인 보간법을 적용하여 처리하는 알고리즘을 제안하였다. 그리고 제안한 필터 알고리즘의 성능을 평가하기 위해 PSNR을 사용하여 기존의 방법들과 제안한 필터 알고리즘을 각각 비교하였다.

In the process of obtaining and transmitting image, there is degradation of image due to various noise, and there have been many active studies ongoing to remove the noise added on the images. This thesis has proposed a switching filter processing by the types of noise in order to remove the complex noise added on images. When the center value of local mask is damaged by AWGN based on the noise judgment, the threshold value is applied on standard deviation of local mask to process by applying different weight of weighted mask, and if the image is damaged by the salt and pepper noise, the local mask is subdivided into 4 directions, and processed by applying cubic spine interpolation in the direction with the least slat and pepper noise. Also, in order to evaluate the performance of proposed filter algorithm, the study conducted comparison among the existing methods and proposed filter using PSNR.

에지는 영상에 포함된 물체의 크기, 방향, 위치 등을 쉽게 획득할 수 있는 특징 정보이며, 에지 검출은 물체 검출, 물체 인식 등의 여러 영상 처리 응용 분야에서 전처리 과정으로 활용되고 있다. 기존의 에지 검출 방법에는 Sobel, Prewitt, Roberts 에지 검출 방법 등이 있다. 이러한 기존의 에지 검출 방법들은 구현이 간단하며, 고정 가중치 마스크를 적용하므로 에지 검출 특성이 다소 미흡하다. 따라서 기존의 에지 검출 방법들의 문제점을 보완하기 위하여, 본 논문에서는 국부 마스크 내의 평균 및 표준편차에 따라 가중치를 적용한 후 에지를 검출하는 알고리즘을 제안하였다.

Edge is a characteristic information that can easily obtain the size, direction and location of objects included in the image, and the edge detection is utilized as a preprocess processing in various image processing application sectors such as object detection and object recognition, etc. For the conventional edge detection methods, there are Sobel, Prewitt and Roberts. These existing edge detection methods are easy to implement but the edge detection characteristics are somewhat insufficient as fixed weighted mask is applied. Therefore, in order to compensate the problems of existing edge detection methods, in this paper, an edge detection algorithm was proposed after applying the weighted value according to the standard deviation and means within the local mask.