• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.4
• /
• pp.165-170
• /
• 2023

This paper proposes an algorithm that can obtain a solution with linear time for a set cover problem(SCP) in which there is no polynomial time algorithm as an NP-complete problem so far. Until now, only heuristic greed algorithms are known to select sets that can be covered to the maximum. On the other hand, the proposed algorithm is a competitive algorithm that applies an inclusion-exclusion principle rule to N nodes up to 2nd or 3rd in the maximum number of elements to obtain a set covering all k nodes, and selects the minimum cover set among them. The proposed algorithm compensated for the disadvantage that the greedy algorithm does not obtain the optimal solution. As a result of applying the proposed algorithm to various application cases, an optimal solution was obtained with a polynomial time of O(kn²).

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.1
• /
• pp.103-110
• /
• 2022

This paper deals with portfolio optimization problem that you could lower the total risk of an investment portfolio by adding risky assets to the mix than the minimum risk of single asset. Popular Markowitz's mean-variance(MV) model construct the portfolio with the point in the efficient frontier using principle of domination where the variance is minimized for a given mean return. While this paper suggest the portfolio with minimum risk asset with non-positive(negative and uncorrelated) correlation assets to it. As a result of experiments, the proposed method shows lower risk(standard deviation) than MV.

• Archives of design research
• /
• v.13 no.3
• /
• pp.81-90
• /
• 2000

There are a great number of difficulties without Interface Guideline, even though the utility of the web in the educational field has been increased. In spite of having a guideline there still remains problems, when the researcher develops a practical web design, because of uniformity and universality. The purpose of this research will give a good model and a guideline, developing a way of web-site assessment through psychological language. First, the researcher has to induce psychological language and recognize the relevance of the principle of device system. Second, they should build an assessment model based on an established system of classification. As a result, they recognized that an assessment model based on the system of psychological language can help in working out authentic design problems. The designer faces many difficulties when using Interface Guideline for the sake of the existing software developer because of specific terminology. On the contrary, these days, the guideline of psychological language system provides the designer with easy comprehension of language and also able to perceive problems in advance. In addition, the researcher can realize that it can be used, as a good source and data.

• The Journal of Korean Association of Computer Education
• /
• v.3 no.2
• /
• pp.107-114
• /
• 2000

In this study, a program for statistics education is developed. This program deals with statistical hypothesis testing which is indispensible to demonstrate the research hypothesis. Statistical inference which is the process of using data obtained from a sample to make inference about the characteristics of a population is an essential concept to peoples to learn or use statistics. But in practice, there are many cases of wrong application and peoples think that statistics is hard to understand. Therefore, it is very important subject to teach easily and rightly statistics, specially elementary statistics. This program is developed especially for non-specialist. This program under multimedia environment which includes sound, video, animation etc. can interest students greatly. It doesn't show only the result but make it possible for students to execute the program by stages. By executing it, the students can understand the method and meaning of statistical hypothesis testing naturally.

• 한국HCI학회:학술대회논문집
• /
• 2007.02b
• /
• pp.353-360
• /
• 2007

최근 국가균형발전을 위한 문화콘텐츠산업의 비중은 날로 커지고 있으며 디지털 컨버젼스의 중심으로 부각되고 있다. 이러한 시대적, 사회적 요구에 즈음하여 정부의 지역문화 콘텐츠 육성 의지에 부합하는 전통건축물의 e-Learning을 위한 웹 기반 저작도구의 구현방법을 제안하고자 한다. 지금까지의 전통건축의 복원 및 재현은 전통적인 전수방식에 의존하거나 다분히 현상적인 수준에 그치고 있어, 우리 문화에서 중요한 위치를 차지하고 있는 전통건축물에 대한 저변의 확대와 보편적이고 대중적인 이해를 돕기에는 한계가 존재하는 것이 사실이다. 또한 전통건축에 관련한 교육자료는 대부분 고서(古書)나 텍스트에 의존하고 있는 것이 현실인 점을 감안할 때, 시각적이고 인터랙티브한 e-Learning 시스템의 연구는 필수적이라 할 것이다. 연구의 범위로서는 한국문화콘텐츠진흥원의 진행 중 사업인 문화원형복원사업인 "조선시대 탐라순력도의 디지털콘텐츠 개발"의 내용을 토대로 하며, 조선 중기인 17세기 제주도의 주심포계 전통건축을 대상으로 하고 있다. 본 연구의 내용은 1) 17세기 중엽 제주도의 주심포계 전통건축물에 대한 가구구조의 형성관계 및 그 형상을 디지털화하기 위한 데이터 체계를 제안하고, 2) 이에 따른 웹 기반의 가상전시 및 e-Learning 콘텐츠를 위한 시스템 구축의 프로토타입을 제시하며, 3) 상기 제시한 데이터 체계에 근거한 사용자 중심의 전통건축물 재현을 위한 3차원 저작환경 및 그 인터페이스를 제시한다. 이 결과로 전통건축물의 형성원리를 이해하고 전통 양식에 근거한 창의적 저작이 가능한 환경을 제시함으로써 멀티미디어 저작물 및 디자인 협업, 전통건축 유지보수 분야 등에 파급효과를 기대할 수 있다. 더불어 제안된 내용에 근거한 향후 연구로 전통건축물에 대한 일관되고 통합적인 관리방안과 그 실현수단에 대한 논의를 비롯하여 전통문화를 소재로 한 디지털 콘텐츠의 활용방안 및 그 부가가치에 대한 논의가 병행되어야 할 것이다.

• Journal of Engineering Education Research
• /
• v.6 no.1
• /
• pp.5-14
• /
• 2003

This paper presents a simplified web-based simulator for digital logic circuits with which several important principles related to digital logic circuits can be understood and confirmed. The proposed simulator is implemented to have several simplified functions which are essential to the learning process of digital logic circuits. The learners by themselves simulate several digital logic circuits on the web under specific input conditions and the design/analysis of digital logic circuits can be available. The proposed simulator, combined with multimedia contents, can be used as an auxiliary educational tool and enhance the improved learning efficiency. The results of this paper can be widely used to improve the efficiency of web-based educations in the cyber space. Several simulation results are illustrated as examples to show the validity of the proposed web-based simulator.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.8
• /
• pp.189-196
• /
• 2011

To develop a creative design concept, amount of idea thinking between team members is important. In the process of planning to proposal brainstorming helps clarification of problems and allows a creative solution. Here, idea generation is to express thinking into words, and greater amount of idea is more valued than to choose one fine idea at first. This paper studies actual processes of brainstorming, and we utilize network services upgraded in Web and multimedia techniques to develop idea with arrangement. We compare the amount of idea generation by groups and topics with Brainwriting and Braindrawing of Webstorming, without limitation of space and time. Then, we propose a creative idea thinking by analyzing the characteristics of design team members in various aspects. This result will contribute in improving national potential value and design competitiveness by the help of design and IT, on product research and marketing.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.8 no.11
• /
• pp.523-530
• /
• 2018

It has been studied over the long time for the high efficiency and high power density of the power converter. It is possible to obtain higher power conversion efficiency and small volume by increasing switching frequency, however, the switching loss is also increased. The soft switching technique can overcome of the above deficiency. The design and analysis method for ZVS(Zero Voltage Switching) Phase Shifte Full bridge converter is presented in this paper. The power transfer depends on the phase difference between two legs of the power stage and the maximum power conversion efficiency is achieved by the optimum leakage inductance value. The waveform of the current and voltage of the operational mode is analysed and the corresponding switch status is plotted as on/off status. A ZVS full bridge converter for a communication rectifier with 2kW output power is implemented and its performance are verified through PSIM software simulation and experimental results.

• Archives of design research
• /
• v.16 no.3
• /
• pp.201-210
• /
• 2003

The world is preparing another unseen war, that is, the cultural war of digital economy which will dominate the new millenium. As the “contents”, which are composed of various ingredients of media, gain vitality, the developed nations are in preparation of the war with the “cultural industry” weapons. The digital economic experts say that the left out nations will become economic colony in the new millenium age. The most important characteristics of cultural industry is the unity of creativity and culture which is all the more improved on the basis of the culture created upon knowledge. This leads to competition between nations or regions, and to survive one has to develop the industrial structure through cognition of its own cultural value. Furthermore, it is not a short-term development and investment of cultural products but a study on the method to graft the cultural value to the industry itself. The multi-media period does not accept an independent medium, and the contents products are becoming the leading industry since il is proved that they last semi-permanently in the digital world. The victory lies in the quality and quantity of the contents as the high ability and variety of the technology of media advance in accordance to the market principles. Since the culture, science and economy are becoming one complex structure, all nations of the world are trying the evolve a unique design of their on culture on the basis of the global universality. In consequence, we should excavate a uniqueness from our cultural heritage and develop into a korean design which will be recognized in the world market. The value of our cultural property should not only be used as academic and research purposes but should be re-evaluated with modem view, recognized as the core element that decides the quality of life and developed into exclusive designs. The korean designs represent the mould concept of our people which evolves from the mould or shape alphabet of Korea To meet the requirements of the changing world and in preparation of the cultural competitive age, it is never too early to make a data on the korean designs through their analysis and evaluation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.12B
• /
• pp.2094-2108
• /
• 2000

오류를 수반하는 통신망을 통한 멀티미디어 데이터의 응용은 최근 그 수요가 급증하고 있다. 하지만 그 구현은 많은 문제점들을 야기하는데, 전송된 비디오 데이터에 발생한 오류를 처리하는 문제가 그 중 하나이다. 이는 압축된 비트열에 발생한 오류가 영상의 시-공간 방향으로 심각한 전파 현상을 수반하기 때문이다. 이러한 심각한 오류 전파를 완화하기 위해 본 논문에서는 EREC라 알려진 오류 제한 기법을 적용하고, 적용된 EREC의 오류 전파 특성을 분석하였다. 이를 통해, 압축 부호화된 하나의 기본 블록 (매크로 블록)이 복호시 오류가 생길 확률을 추정하였으며, 추정된 확률의 근사를 통해 양 끝단(전송단과 수신단)에서의 비디오 화질 열화를 예측하였다. 추정 확률의 근사는 매 기본 블록에서 발생된 비트수에 대한 그 기본 블록이 복호시 오류가 생길 확률을 간단한 1차식을 통한 선형 회귀법으로 모델링 되었으며, 따라서 간단한 방법을 통해 양 끝단의 화질 열화를 효과적으로 예측할 수 있었다. 부호화된 비트열이 전송 오류에 보다 강인하게 되도록 하기 위해, 본 논문에서 개발된 화질 열화 모델을 양자화기 선택에 적용함으로써, 새로운 최적 양자화 기법을 제시하였다. 본 논문에서 제안된 최적 양자화 기법은, 기존의 양자기 최적화 기법들과는 달리, 복호단에서의 복원 영상 화질이 주어진 비트율에서 최적이 되도록 양자화를 수행한다. H.263 비디오 압축 규격에 적용한 제안 양자화 기법의 실험 결과를 통해, 제안 기법이 매우 적은 계산상의 부하를 비용으로 객관적 화질은 물론 주관적 화질까지 크게 개선할 수 있음을 확인할 수 있었다.내었다.Lc. lacti ssp. lactis의 젖산과 초산의 생성량은 각각 0.089, 0.003과 0.189, 0.003M이었다. 따라서 corn steep liquor는 L. fermentum와 Lc. lactis ssp, lactis 의 생장을 위해 질소 또는 탄소 공급원으로서 배지에 첨가 될 수 있는 우수한 농업 부산물로 판단되었다.징하며 WLWQ에 적용되는 몇 가지 제약을 관찰하고 이를 일반적인 언어원리로 설명한다. 첫째, XP는 주어로만 해석되는데 그 이유는 XP가 목적어 혹은 부가어 등 다른 기능을 할 경우 생략 부위가 생략의 복원 가능선 원리 (the deletion-up-to recoverability principle)를 위배하기 때문이다. 둘째, WLWQ가 내용 의문문으로만 해석되는데 그 이유는 양의 공리(the maxim of quantity: Grice 1975) 때문이다. 평서문으로 해석될 경우 WP에 들어갈 부분이 XP의 자질의 부분집합에 불과하므로 명제가 아무런 정보제공을 하지 못한다. 반면 의문문 자체는 정보제공을 추구하지 않으므로 앞에서 언급한 양의 공리로부터 자유롭다. 셋째, WLWQ의 XP는 주제어 표지 ‘는/-은’을 취하나 주어표지 ‘가/-이’는 취하지 못한다(XP-는/-은 vs. XP-가/-이). 이는 IP내부 에 비공범주의 존재 여부에 따라 C의 음운형태(PF)가 시성이 정해진다는 가설로 설명하고자 했다. WLWQ에 대한 우리의 논의가 옳다면, 본 논문은 다음과 같은 이론적 함의를 기닌다. 첫째, WLWQ의 존재는 생략에 대한 두 이론 즉 LF 복사 이론과 PF 삭제 이론