• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.169-171
• /
• 2004

웹(WWW)은 방대한 양의 정보들과 함께 그에 따른 웹의 환경과 그에 따른 정보도 증가하게 되었다. 그에 따라 사용자가 찾고자 하는 정보가 잘 표현된 웹 문서를 효과적으로 찾는 것은 중요한 일이 되었다. 단어기반의 검색에서는 사용자가 찾고자 하는 단어가 나타난 문서들을 사용자에게 보여주게 된다. 검색 단어를 가지고 문서에 대한 가중치를 계산하게 되는데, 본 논문에서는 이러한 단어기반의 검색에서 단어에 대한 가중치를 효과적으로 계산하는 방법을 제시한다 기존의 방식은 단어가 나타난 빈도수에 한정되어진 계산을 하게 되는 반면, 수정된 방식은 태그별로 분류를 통한 차별화 된 가중치를 부여하여 계산된다. 기존의 방식과 비교한 결과 본 논문에서 제시한 수정된 방식이 더 높은 정확도를 나타냈다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.495-502
• /
• 1993

제품의 원가계산은 매우 복잡하고 어려운 작업으로 인식되어 왔으나 본 원가관리시스템을 이용하면 원가계산을 체계적이고 신속하게 계산.관리할 수 있다. 표준원가와 원가 시뮬레이숀의 경우는 기초정보만을 이용하여 계산함으로 기초정보만 준비되어 있으면 적용상의 문제는 전혀 발생되지 않는다. 실제원가의 경우에는 원가와 관련된 실적정보가 필요하므로 기존의 생산관리시스템과 연계하여야 사용이 가능하다. 원가차이분석 서브 모듈을 이용하면 원가분석을 용이하게 할 수 있다. 본 시스템의 특징은 원가계산시 원가적상법을 이용함으로서 제품의 원가를 계산할 때 모든 하위부품의 원가도 동시에 계산됨으로서 부품의 원가관리도 가능하다는데 있다. 또한 PC용으로 작성함으로서 시스템 도입시의 도입비용을 절감할 수 있다.

• Journal of The Korean Association of Information Education
• /
• v.17 no.1
• /
• pp.73-81
• /
• 2013

Elementary students are living in the information environment at daily. Also, they are learning the school curriculum lessons are based on information. Computational thinking that based on information from everyday life and the school curriculum is important. Until now, many educational materials for the computational thinking have been developed. But, teaching and learning method for computational thinking have not been developed. In the study, the teaching and learning model for computational thinking for elementary school students will be developed. Computational thinking education model proposed in this study consists of three phases. The first phase is the information gathering stage. The second phase is to perform calculations. The last phase is the decision-making steps. Effective teaching and learning methods that are proposed model in this study for computational thinking education will be used.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.454-457
• /
• 2011

명령형 언어로 작성된 프로그램에 대한 정적 분석을 효과적으로 수행하는 방법을 제시한다. 흐름을 고려하면서 분석 할 때, 일부의 계산만이 분석 결과를 만들어내는 데 이바지한다. 주어진 입력 메모리로 어떤 명령문을 계산할 때 입력 메모리의 일부만 계산에 사용하고, 계산의 결과는 입력 메모리에서 일부만 변경된 값이기 때문이다. 또한, 변경된 값이 다시 계산에 사용되기까지 불필요한 값의 전달을 수반한다. 이 논문에서는 가벼운 전분석을 통해 불필요한 계산들을 미리 찾아내어 계산에서 제외하는 방법을 제시한다. 상용화된 요약해석 기반 분석기에 이 기법을 적용하고 10개의 오픈 소스 프로그램에서 실험한 결과 분석속도가 평균 65배 빨라졌다. 또한, 최근에 제안된 필요한 정보만 가지고 계산하기 기법을 적용한 결과에 비해서도 분석속도가 평균 16배 빨라졌다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.634-636
• /
• 2004

3차원 공간상에 분포되어 있는 정들로부터 기하정보를 재구성하여 렌더링 할 때 법선 벡터가 필요하다. 이 점들은 서로간의 연결성 정보가 없고 법선 벡터가 없기 때문에 음영 효과를 표현 할 수 없다. 본 논문에서는 점들의 연결성 정보를 추정하여 법선 벡터를 구하는 과정에서 GPU를 사용하는 방법을 제안한다 GPU로 법선 벡터를 계산할 경우 CPU의 부하가 줄게 되고 계산 시간도 감소된다 이 방법을 점 렌더링에 적용하여 법선 벡터를 신속하게 계산하고 가시성 검사와 음영처리를 효과적으로 할 수 있도록 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.75-78
• /
• 2010

웹 검색에는 기존의 정보검색(Information Retrieval) 시스템에서와 다르게 문서 간 하이퍼링크 정보를 바탕으로 각 웹 문서의 고유 중요도를 추정하는 방식이 자주 이용된다. 링크 분석에 기반한 알고리즘 중 PageRank 알고리즘은 구글의 웹 검색 서비스에 적용된 것으로 알려져 있다. 이런 PageRank 알고리즘에 따라 중요도를 계산하는 경우 색인된 웹 문서수가 증가함에 따라 계산에 필요한 CPU 자원의 사용도 함께 증가하며, 문서 수가 수 억 페이지에 달하면 하나의 서버에서는 계산을 수행할 수 없다는 문제가 있다. 본 논문에서는 이런 문제점을 해소하기 위해 여러 대의 서버를 PageRank 계산 용 클러스터로 사용할 수 있는 방법을 제시한다. 제시된 방법은 고속의 LAN을 이용하여 여러 대의 서버를 연결하고 반복적인 행렬 계산을 병렬로 수행할 수 있어 계산 시간을 단축시킬 수 있다. 이런 서버 클러스터 구현을 위해 멀티 쓰레딩 프로그램이 작성되었으며, PageRank 계산에 사용되는 행렬 데이터를 적은 양의 메모리만으로 표현 가능하도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.599-602
• /
• 2010

인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1663-1666
• /
• 2004

임베디드 리눅스를 상에서 수행되는 건물 정보 서비스를 구현하였다. 종래의 웹에서 제공하는 맵(map) 서비스 기능에 건물 내부의 정보를 조회하는 기능을 추가하였다. 건설교통부에서 제공하는 수치 지형도를 사용하였고, 이로부터 지리정보데이터베이스를 구축하기 위하여 파서 및 속성정보 입력기를 구현하였다. 건물 정보를 표현하기 위하여 OralceSpatial 컴포넌트를 사용하였다. 그리고 Qt-E을 사용하여 지리정보를 보기 위한 클라이언트 프로그램을 개발하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.1124-1127
• /
• 2021

대형마트 혹은 일반 마트에서 물건을 구매할 때 지금까지 얼마치의 물건을 담았는지 소비자들은 알기 어렵다. 그리고 여러 사람들이 많은 물건을 한 번에 구매하기 때문에 계산대에서 길게 늘어진 줄을 보고 최대한 사람이 적은 곳을 찾은 경험은 다들 있을 것이다. 그러한 점에서 최근 조금씩 늘어나는 무인 계산대에서 아이디어를 얻어 쇼핑을 할 때 끌고 다니는 카트에서 계산과정을 처리해 계산시간을 줄이고자 했다. 그러하여 카트에서 물건을 인식할 수 있어야 하며 인식한 물건의 가격 및 정보 등을 저장하고 있어야한다. 그래서 카트에 바코드를 인식할 수 있는 리더기와 가격정보를 보여 주는 스크린을 설치하였으며 계산대에 가서 저장했던 정보를 한 번에 처리기위해 QR 코드를 사용하였다. 스크린에 QR 코드를 띄우고 계산대에서 QR 코드를 찍으면 가격정보를 알 수 있고 그 자리에서 계산까지 가능하며 원하는 소비자는 본인의 휴대폰에 설치된 가계부에서도 QR 코드를 찍어서 구매한 물건들의 가격과 자세한 구매목록을 쉽게 저장할 수 있다. 기존 가계부에서는 구매목록을 하나하나 적어야 하기 때문에 귀찮을 수 있지만 이러한 방법을 통하면 기존방식보다 훨씬 편리할 것이라 생각했다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.325-326
• /
• 2011

최근, 다수의 3D 콘텐츠가 개발되고 있으며 이러한 3D 콘텐츠는 스테레오 카메라를 이용하여 촬영되고 있다. 그러나 대부분의 3D 콘텐츠는 제작자의 개인적인 경험에 바탕을 두고 제작되고 있어, 일괄적인 기준이 모호한 상황이다. 이에 본 논문에서는 제공된 정보로부터 정확한 3D 정보들을 계산해주는 3D 계산기를 제안한다. 제안된 3D 계산기는 제작자의 선택을 돕고자, 주어진 정보로부터 정확한 기기의 위치, 받침대의 위치, 시차, 카메라와 렌즈의 떨어진 거리등을 계산해준다. 따라서, 제안된 3D 계산기는 촬영 대상 물체가 실제 영화관이나 3D Display 상에서 어떻게 보여지는지를 미리 계산하여 보여줌으로써, 3D 콘텐츠를 제작함에 있어 제작시간을 줄이고 제작자의 의도를 정확하게 반영할 수 있도록 도와준다. 제안된 3D 계산기는 windows OS, iOS, 그리고 android OS 등 다수의 OS에서 사용 가능하도록 다수의 OS상에서 포팅이 되어 있다.