마코프 정보원을 이용한 한글 정보원의 근사적 해석

이재영(Jae-Young Lee),조영일(Young-Il Cho) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.6

본 논문에서 허프만 부호나 산술 부호로 한글 특성을 이용해서 한글을 압축할 때, 최대로 압축할 수 있는 값, 즉 한글 정보원의 엔트로피와 한글 특성에 의해서 줄어드는 양, 즉 엔트로피 감소율을 이론적으로 해석하였다. 한글 문자는 영어와는 달리 초성, 중성, 종성의 자소 별로 구성되어지는 특징을 갖고 있다. 이러한 특징을 갖고 있는 한글 정보원은 영어 정보원과는 다른 방식으로 엔트로피를 구해야 한다. 본 논문에서 마코프 정보원을 이용하여 두 가지 방식으로 한글정보원의 엔트로피를 해석하였다. 첫째, 모든 영어 문자가 언제라도 출현할 수 있는 영어 정보원을 해석하는 방식으로 한글의 엔트로피를 구하였다. 둘째, 초성, 중성, 종성 순으로 자소가 발생하는 한글의 특징을 고려하여 한글의 엔트로피를 구하였다. 그 결과 m차 마코프 정보원의 엔트로피보다 이러한 한글의 특징을 고려한 m차 한글 마코프 정보원의 엔트로피가 줄었으며, 그 엔트로피 감소율을 구하였다. When Hangul was compressed by using the characteristics of Hangul through Huffman codes or arithmetic codes, this paper theoretically analyzed the maximally compressible value, i.e., the entropy of Hangul source, and the amount lessened due to Hangul characteristics, i.e., the entropy reduction rate. Hangul characters, unlike those of English, are made up of letters, for example a Cho-sung, a Jung-sung, and a Jong-sung. Since Hangul source has such characteristics that the method to obtain its entropy should be different from the one to get the entropy of English source. In this paper Markov source was used in 2 ways to analyze the entropy of Hangul source: 1) the Hangul entropy was obtained in a way to analyze English source where every English characters can appear any time: 2) the Hangul entropy was obtained by considering the characteristics of Hangul where letters occur in the order of a Cho-sung, a Jung-sung, and a Jong-sung. The result is that the entropy of the m-th order of Hangul Markov source considering those characteristics of Hangul was reduced more in amount than the entropy of the m-th order of Markov source, from which its reduction rate was also obtained.

SISD 머신에 부착 가능한 SIMD 벡터 머신의 개념적 설계

조영일,고영웅,Cho Young-Il,Ko Young-Woong 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.3

데이터 주소의 계수를 위한 하드웨어 설계가 없는 본 노이만(von Neuman) 개념(SISD)의 컴퓨터에서 데이터의 주소지정은 소프트웨어적으로 수행된다. 그러므로 벡터 데이터 요소들의 주소지정은 인덱싱 기법에 의해 그 요소 수만큼 해당 변수들을 만들어서 사용해야 한다. 이것은 데이터 계수기 없이 명령어 계수기, 즉 PC(program counter)만 하드웨어로 설계되기 때문이다. 본 연구에서는 중앙처리장치 외부에 외형적 구조와 크기를 갖는 단위 벡터의 요소를 액세스하는 하드웨어 유닛의 설계를 제안한다. 벡터 처리는 고속처리가 전제되기 때문에 파이프라인 처리기법(SIMD)으로 설계되어야 한다. 제안한 방법은 시뮬레이션을 통하여 성능 검증을 하였으며, 실험 결과 동일한 프로세싱 유닛을 가지는 벡터 머신 아키텍쳐보다 $12-30\%$ 정도 우수한 성능을 내는 것을 확인하였다. The addressing mode for data is performed by the software in yon Neumann-concept(SISD) computer a priori without hardware design of an address counter for operands. Therefore, in the addressing mode for the vector the corresponding variables as much as the number of the elements should be specified and used also in the software method. This is because not for operand but only for an instructions, quasi PC(program counter) is designed in hardware physically. A vector has a characteristic of a structural dimension. In this paper we propose to design a hardware unit physically external to the CPU for addressing only the elements of a vector unit with the structure and dimension. Because of the high speed performance for a vector processing it should be designed in the SIMD pipeline mechanics. The proposed mechanics is evaluated through a simulation. Our result shows $12\%$ to $30\%$ performance enhancement over CRAY architecture under the same hardware consideration(processing unit).

드론을 활용한 지표온도와 흡수일사 간 공간적 상관관계 분석 - 쿨루프 효과 분석을 중심으로 -

조영일,윤동현,이명진,Cho, Young-Il,Yoon, Donghyeon,Lee, Moung-Jin 대한원격탐사학회 2022 大韓遠隔探査學會誌 Vol.38 No.6

The purpose of this study is to determine the actual performance of cool roof in preventing absorbed solar radiation. The spatial correlation between surface temperature and absorbed solar radiation is the method by which the performance of a cool roof can be understood and evaluated. The research area of this study is the vicinity of Jangyu Mugye-dong, Gimhae-si, Gyeongsangnam-do, where an actual cool roof is applied. FLIR Vue Pro R thermal infrared sensor, Micasense Red-Edge multi-spectral sensor and DJI H20T visible spectral sensor was used for aerial photography, with attached to the drone DJI Matrice 300 RTK. To perform the spatial correlation analysis, thermal infrared orthomosaics, absorbed solar radiation distribution maps were constructed, and land cover features of roof were extracted based on the drone aerial photographs. The temporal scope of this research ranged over 9 points of time at intervals of about 1 hour and 30 minutes from 7:15 to 19:15 on July 27, 2021. The correlation coefficient values of 0.550 for the normal roof and 0.387 for the cool roof were obtained on a daily average basis. However, at 11:30 and 13:00, when the Solar altitude was high on the date of analysis, the difference in correlation coefficient values between the normal roof and the cool roof was 0.022, 0.024, showing similar correlations. In other time series, the values of the correlation coefficient of the normal roof are about 0.1 higher than that of the cool roof. This study assessed and evaluated the potential of an actual cool roof to prevent solar radiation heating a rooftop through correlation comparison with a normal roof, which serves as a control group, by using high-resolution drone images. The results of this research can be used as reference data when local governments or communities seek to adopt strategies to eliminate the phenomenon of urban heat islands.

다중벡터감출처리(내적처리)에서 합병지연시간의 제거를 위한 설계

조영일,권혁률,Cho, Young-Il,Kweon, Kyeok-Ryool 한국정보처리학회 2000 정보처리논문지 Vol.7 No.12

다중 벡터감축처리는 벡터의 내적처리([C] =[A]$\bigodot$,$\square$ [B])에서 발생하며, 두 개의 입력포트를 갖는 파이프라인유니트에서 처리된다. 각각의 스칼라 결과값은 다중 벡터감축처리($\bigodot$)에서 요소들의 합병지연시간을 가져야 생성된다. 본 연구에서는 다중 감축처리에서 요소 합병지연시간이 제거되고, 감축처리($\bigodot$)로부터 스칼라 결과값들이 파이프라인($\square$) 입력시간과 거의 같게 생성될 수 있는 즉, 내적처리만을 위한 전용 체인 파이프라인 유니트 설계기법을 제안한다. A multiple vector reductive processing occurs during the vector inner product operation ([C] = [A] $\bigodot$,$\square$ [B]) and proceeds at the hardware dyadic pipeline unit. Every scalar result has to be generated with the component merging delay time in the multiple vector reduction($\bigodot$). In this paper we propose a new design method by which the component merging time could be eliminated from the multiple reduction and the scalar results from the reduction($\bigodot$) could be generated nearly in the almost same condensed time as the input components are fel>ded in the dyadic pipeline unitlo) or the output components are drained out of the dyadic pipeline unit($\square$), so called a dedicated chained pipeline unit for only a inner product operation.

구조성 데이터의 입체식 계수기법에 의한 벡터 처리개념의 설계

조영일(Cho Young Il),박장춘(Park Jang Chun) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.1

In the scalar processing oriented machine scalar operations must be performed for the vector processing as many as the number of vector components. So called a vector processing mechanism by the von Neumann operational principle. Accessing vector data has to be performed by the every pointing of the instruction or by the address calculation of the ALU, because there is only a program counter(PC) for the sequential counting of the instructions as a memory accessing device. It should be here proposed that an access unit dimensionally to address components has to be designed for the compensation of the organizational hardware defect of the conventional concept. The necessity for the vector structuring has to be implemented in the instruction set and be performed in the mid of the accessing data memory overlapped externally to the data processing unit at the same time.

활성질소 침적이 토양 및 물 환경 생태계에 미치는 영향과 관리방안

조영일 ( Young Il Cho ),강혜순 ( Hye Soon Kang ),전의찬 ( Eui-chan Jeon ) 한국물환경학회(구 한국수질보전학회) 2015 한국물환경학회·대한상하수도학회 공동 춘계학술발표회 Vol.2015 No.-

다중벡터감출처리 ( 내적처리 ) 에서 합병지연시간의 제거를 위한 설계

조영일(Young Il Cho),권혁률(Hyeok Ryool Kweon) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.12

A multiple vector reductive processing occurs during the vector inner product operation ([C] = [A] . [B]) and proceeds at the hardware dyadic pipeline unit. Every scalar result has to be generated with the component merging delay time in the multiple vector reduction( ). In this paper we propose a new design method by which the component merging time could be eliminated from the multiple reduction and the scalar results from the reduction( ) could be generated nearly in the almost same condensed time as the input components are feeded in the dyadic pipeline unit( ) or the output components are drained out of the dyadic pipeline unit( ), so called a dedicated chained pipeline unit for only a inner product operation.

다중 분기문으로의 변환 기술과 하드웨어 구현에 관한 연구

조영일(YOUNG-IL CHO),함찬숙(CHAN-SUC HAN),조종현(JONG-HYUN CHO) 대한전자공학회 1993 대한전자공학회 학술대회 Vol.1993 No.7

12. Totally Self - Checking Asynchronous Sequential Machine의 設計에 關한 硏究

조영일(CHO YOUNG IL),임인칠(LIM IN CHIL) 대한전자공학회 1981 대한전자공학회 학술대회 Vol.1981 No.8

SIMD 원리를 이용한 벡터 파이프라인 프로세서의 설계

조영일(Young-Il Cho),전병민(Byoung Min Jyun) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.4

There are two concepts in a vector processing method. One is a vector-register method and the other is a memory-memory method. Many mechines operate based on the former concept. The CRAY-series and NEC SX/2 are typical examples. In this study, another architecture concept that can operate in a shorter time than the former for the SIMD principle has been proposed. In this concept the data components are transmitted and operated directly in pipeline without staying in the buffer register. It has been proposed that the intermediate results are allowed to stay in the buffer for only escaping the pipeline conflicts and access conflicts and the bottleneck phenomena. 벡터 처리에는 지금까지 두 가지 개념이 사용되어 왔다. 벡터-레지스터 방법과 메모리-메모리 방법이 그것이다. CRAY-족과 NEC SX/2는 벡터-레지스터 개념에 의한 것이다. 본 연구에서는 위의 두 개념과 다르게 SIMD 원리를 적용한 메모리 직수행 레지스터 메모리 방법이 제안되었다. 벡터들이 버퍼 레지스터의 지연없이 바로 처리된다. 임시 중간 결과값들은 파이프라인 충돌을 피하기 위해서, 메모리에서 악세스 충돌과 병목 현상을 피하기 위해서만 버퍼가 사용될 수 있게 연구 제안되었다.