• 제목/요약/키워드: Space Complexity

검색결과 772건 처리시간 0.023초

GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술 (Contents Based Partial Encryption of GIS Vector Map)

  • 장봉주;이석환;문광석;권기룡
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.88-98
    • /
    • 2011
  • 최근 대용량의 지리정보시스템(geographic information system, GIS) DB 보안 중요성이 부각됨에 따라 GIS 네트워크 보안 및 데이터 암호화 기법에 대해 많은 연구가 진행되어 왔다. 그러나 이와 같은 기법들은 GIS 벡터맵 데이터에 대한 원천적인 불법 복제 및 유통에 취약하다. 본 논문에서는 GIS 벡터맵 데이터의 불법 복제 방지 및 권한제어를 위하여 GIS 벡터맵 압축영역 상에서 레이어 단위의 선택적 암호화 기법을 제안한다. 제안한 기법에서는 벡터공간 상에서 벡터맵 압축 과정에서 생성되는 최소부호단위(minimum coding attribute, MCA)의 중점좌표와 방향 파라미터들에 대한 선택적 암호화를 각각 수행한다. 첫 번째 선택적 암호화에서는 MCA 레코드의 중점좌표 위치를 임의치환 함으로써 위치 암호화를 수행한다. 두 번째 선택적 암호화에서는 각 레코드 내의 좌표값들에 대한 방향 정보를 암호화함으로써 지형의 형태를 변화시키는 방향성 암호화를 수행한다. 실험 결과로부터 제안한 벡터맵 데이터 암호화 기법이 낮은 계산복잡도와 대용량 벡터맵 데이터를 효과적으로 암호화 할 수 있음을 확인하였으며, 또한 제안 기법이 AES, DES 등의 일반적인 데이터 암호화 기법을 사용하는 콘텐츠 암호화 기술들에서 발생되는 압축효율의 저하를 최소화할 수 있음을 확인하였다.

집단지성 원리를 적용한 과학관련 사회·윤리적 쟁점 수업 모형의 개발 (Designing Collective Intelligence-based Instructional Models for Teaching Socioscientific Issues)

  • 이현주;최윤희;고연주
    • 한국과학교육학회지
    • /
    • 제34권6호
    • /
    • pp.523-534
    • /
    • 2014
  • 본 연구에서는 과학관련 사회 윤리적 쟁점(SSI)과 집단지성과의 연관성을 고려하여, 집단지성 촉진 전략을 활용한 SSI 수업모형(CI기반 SSI 수업모형)을 현장 과학교사들과 협력적으로 개발하였다. 그리고, 수업모형 개발과정에서 참여 교사들이 SSI 수업에서 집단지성의 효과에 대해 어떻게 인식하는지를 살펴보고자 하였다. 본 연구에서 개발된 CI기반 SSI 수업모형은 SSI 수업에서 교사들이 추구하는 목적에 따라 크게 3개의 유형(발산적 모형, 탐색적 모형, 의사결정 모형)으로 나뉘며, 각 유형 당 2개씩 총 6개가 개발되었다. 첫째, 발산적 모형은 학생들이 주어진 SSI에 대한 의견이나 해결방안을 다양하게 발산해 보도록 하는데 초점을 둔 수업모형으로, 아이디어 생성 수업모형과 미래 상황 예측 수업모형이 해당된다. 둘째, 탐색적 모형은 문제를 둘러싸고 있는 다양한 입장들에 대해 탐색하여 SSI의 복잡성을 이해하는 데 초점을 둔 수업모형으로, 쟁점 탐색 수업모형과 실제 사례 탐색수업모형이 이 유형에 속한다. 셋째, 의사결정 모형은 주어진 SSI에 대해 다양한 입장을 이해하고 가장 합리적으로 집단의 의사결정을 하도록 의견을 수렴하고 조정하는데 초점을 둔 수업모형으로, 집단적 합의 수업모형과 대안 결정 수업모형이 해당된다. 참여교사들은 각 수업모형을 적용해본 결과 SSI 수업에서 집단지성의 원리를 강조한 것이 학생들의 참여도와 협력, 토론과 근거의 질을 높이는 데 기여했다고 보았다. 이를 위해서는 SSI 수업 도입 부분에서 문제해결을 위해 공유된 가치를 형성하는 과정, 개별적으로 자료를 수집할 수 있는 시간을 충분히 갖고 난 후 공유하는 과정, 개인적으로 자료를 수집하여 정리하고 공유할 수 있는 공간의 마련이 중요하다고 응답하였다.

대도시 복합유역의 지표 및 지표하 유출해석기법 개발 (I)- 이론 및 모듈의 개발 - (A Development of Method for Surface and Subsurface Runoff Analysis in Urban Composite Watershed (I) - Theory and Development of Module -)

  • 곽창재;이재준
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.39-52
    • /
    • 2012
  • 유역내에서 발생하는 유출은 지표 유출과 지표하 유출이 있으며, 서로 상호작용 상태를 유지하게 된다. 일반적으로 지표와 지표하 둘 중 한 가지 알고리즘으로 해석이 힘든 유역에 대해 지표와 지표하 사이의 동적인 관계를 상세하게 모의해야 하는 경우 상호작용에 관한 요소를 고려하여야 한다. 동적인 상호작용 시스템의 구동에서는 시 공간적인 매개변수가 중요하며, 적절한 모의를 위해시 공간적인 매개변수는 시스템 상에서 지표와 지표하 항에 대한 복합적인 메카니즘으로 구성되어야 한다. 본 연구에서는 이러한 지표 및 지표하 유출의상호작용에 관한 알고리즘을 위해 2차원 확산파 방정식을 이용하여 지표 유출을 해석하고, Darcy의 법칙과 Dupuit-Forchheimer의 가정을 이용한 Boussinesq 방정식을 적용하여 포화상태의 지표하 유출의 알고리즘을 구성하였다. 커플링 방정식으로 공간에 대해서는 유한체적법을 사용하고, 시간에 대해서는 Crank-Nicolson 방법을 이용하였으며, 지표와 지표하 흐름의 상호작용에 대해서는 질량보존의 법칙에 기반하여 구성하였다. 이상의 과정을 통하여 지표 유출해석, 지표하 유출해석, 상호작용, 수치해석 부분의 4가지 주요 모듈을 만들었으며, 4가지 주요 모듈을 통합하여 복합유역의 지표 및 지표하 유출해석 모듈을 개발하였다.

다차원척도법(MDS)을 활용한 지하철 역세권과 TOD계획요소의 연관성에 따른 유형분류 (The Classification according to the Correlation between TOD Planning Factors and the Seoul Metropolitan Subway Influential Area by Using MDS Analysis)

  • 김성은;원유호
    • 토지주택연구
    • /
    • 제4권2호
    • /
    • pp.167-176
    • /
    • 2013
  • 최근 뉴어바니즘으로 기원된 압축복합도시개발, 대중교통지향개발(TOD)이 국내에서도 역시 트렌드로 자리잡고 있다. 이러한 새로운 도시개발의 패러다임은 기존의 자동차를 이용한 도시공간구조를 대중교통 중심으로 변화시키고 있다. 또한 녹색성장과 에너지절약 등의 친환경효과를 가지는 대중 교통지향형 개발은 지속가능성으로 각광받고 있다. 이렇듯 국내 대표적인 대도시 서울도 역시 대중교통을 중심으로 역세권 개발이 활성화 되고 있으나, 이에 대한 영향요인에 대한 실증연구는 미흡한 실정이다. 따라서 본 연구는 대도시의 광범위한 접근성을 고려하여 역세권을 기존보다 광범위하게 1km로 설정하고 토지이용 연면적, 접근성, 복합성, 도시설계요소 등의 세부지표를 요인분석을 통해 7개로 통합 및 유형화 하였다. 또한 다차원척도법을 이용하여 통합 유형화한 요인과 지하철 역세권의 연관성에 근거해 유형을 구분해본 결과 (1)'대중교통의 국지적 접근성', (2)'주변개발 수준','보행친화형 환승시설', (3)'대중교통의 광역적 접근성', (4)'중심지 토지이용용도', '역세권의 복합적 이용', '대중교통의 상호보완'과 같은 구분으로 4가지 차원으로 201개의 지하철역이 각 요인과 연관성을 나타내며 구분되었다.

최신 웹 크롤링 알고리즘 분석 및 선제적인 크롤링 기법 제안 (A proposal on a proactive crawling approach with analysis of state-of-the-art web crawling algorithms)

  • 나철원;온병원
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.43-59
    • /
    • 2019
  • 오늘날 스마트폰의 보급과 SNS의 발달로 정형/비정형 빅데이터는 기하급수적으로 증가하였다. 이러한 빅데이터를 잘 분석한다면 미래 예측도 가능할 만큼 훌륭한 정보를 얻을 수 있다. 빅데이터를 분석하기 위해서는 먼저 대용량의 데이터 수집이 필요하다. 이러한 데이터가 가장 많이 저장되어 있는 곳은 바로 웹 페이지다. 하지만 데이터의 양이 방대하기 때문에 유용한 정보를 가진 데이터가 많은 만큼 필요하지 않은 정보를 가진 데이터도 많이 존재한다. 그렇기 때문에 필요하지 않은 정보를 가진 데이터는 거르고 유용한 정보를 가진 데이터만을 수집하는 효율적인 데이터 수집의 중요성이 대두되었다. 웹 크롤러는 네트워크 대역폭, 시간적인 문제, 하드웨어적인 저장소 등의 제약으로 인해 모든 페이지를 다운로드 할 수 없다. 그렇기 때문에 원하는 내용과 관련 없는 많은 페이지들의 방문은 피하며 가능한 빠른 시간 내에 중요한 페이지만을 다운로드해야한다. 이 논문은 위와 같은 이슈의 해결을 돕고자한다. 먼저 기본적인 웹 크롤링 알고리즘들을 소개한다. 각 알고리즘마다 시간복잡도와 장단점을 설명하며 비교 및 분석한다. 다음으로 기본적인 웹 크롤링 알고리즘의 단점을 개선한 최신 웹 크롤링 알고리즘들을 소개한다. 더불어 최근 연구 흐름을 보면 감성어휘 수집과 같은 특수한 목적을 가진 웹 크롤링 알고리즘의 대한 연구가 활발히 이루어지고 있다. 특수 목적을 가진 웹 크롤링 알고리즘에 대한 연구로써 선제적인 웹 크롤링 기법으로 감성 반응 웹 크롤링(Sentiment-aware Web Crawling) 기법을 소개한다. 실험결과 데이터의 크기가 커질수록 기존방안보다 높은 성능을 보였고 데이터베이스의 저장 공간도 절약되었다.

조선시대 국장도감 소속 공장의 활동 연구 (A Study of Technician's Activity belonging to Gukjangdogam in Joseon)

  • 박종민
    • 헤리티지:역사와 과학
    • /
    • 제40권
    • /
    • pp.325-355
    • /
    • 2007
  • 국장은 한 국가를 상징하였던 왕의 장례식이다. 국장에 필요한 상구류를 마련하여서 원활하게 치루어야 하기 때문에, 각 방에서 제작한 각종 상구들은 그 자체로 상당히 중요성을 지니고 있다. 임금의 옥체를 실은 제궁을 직접 운구하는 대여와 견여는 국장에서 소중히 다루어야 할 핵심적인 상구이다. 대행왕을 살아있는 것 이상으로, 모든 사람들은 국장에서 그를 엄숙하게 모셔야 했다. 그러나 국장도감에 소속된 각 방에서 제작한 상구들은 대행왕과 직 간접적으로 관계가 있거나 왕의 권위를 상징하고, 왕권계승과 같은 왕통과 관련있으므로 매우 중요하다. 발인은 왕의 마지막 권위를 드러내는 장이며, 시간이다. 따라서 국장도감은 대행왕의 발인을 살아서 행차하는 것같이 진행하였다. 이를 통해서, 왕의 현세와 내세를 동일한 선상에서 서 있다는 인식하에서 발인을 준비하였음을 알 수 있다. 살아서 왕의 행차 시에 활용하였던 다양한 각종 기물들을 흉례인 국장 발인 시에도 유사하게 활용하였다는 점에서 이를 입증할 뿐만 아니라 생사관도 엿볼 수 있는 장면이기도 하다. 국가는 공권력으로 다양한 공장 분야와 많은 공장들을 동원하여서 정해진 기간 내에 다양한 상구들을 마련하여서 국장을 치루고자 하였다. 서울과 경기지역을 포함해서 전국 각지에서 활동하고 있었던 공장들과 신분이 비천할지라도 일정 수준의 기술을 지니고 있는 공장들을 국정도감으로 불러들였다. 기술과 노동력 제공에 상응하는 급료와 보상하고 받음으로써, 국가와 공장은 지속적으로 상호보완적인 관계를 계속 유지하였다. 각방에 소속된 공장들은 기존 상구를 활용하였고, 새로운 제작과 보수를 통해서 국장용 상구를 정성을 다해서 마련하였다. 조선시대 국장은 공장들의 '기술 잔치'일 뿐만 아니라 '기술의 총합체'라고 말할 수 있다.

고준위방사성폐기물 처분장 내 열-수리-역학-화학적 복합거동 해석을 위한 국제공동연구 DECOVALEX-2023에서 수행 중인 연구 과제 소개 (Introduction to Tasks in the International Cooperation Project, DECOVALEX-2023 for the Simulation of Coupled Thermohydro-mechanical-chemical Behavior in a Deep Geological Disposal of High-level Radioactive Waste)

  • 김태현;이창수;김정우;강신항;권새하;김광일;박정욱;박찬희;김진섭
    • 터널과지하공간
    • /
    • 제31권3호
    • /
    • pp.167-183
    • /
    • 2021
  • 고준위방사성폐기물 처분장의 장기 안전성 확보를 위해서는 공학적방벽 및 천연방벽 내에서 발생하는 복잡한 열-수리-역학-화학적(THMC) 복합거동 해석에 대한 이해가 필수적이다. 특히 고준위방사성폐기물에서 발생하는 열로 인해 암반 및 완충재 내의 지하수에서 압력 증가 및 상변화가 발생하게 되며, 지하수의 유입으로 인해 공학적방벽 내 포화도가 변화하게 된다. 또한 포화도의 변화는 완충재 내에서의 열전달 및 다상 유동 특성에 영향을 미치게 된다. 따라서 복합거동 특성의 복잡성으로 인해 수치해석은 처분시스템에서의 THMC 복합거동 평가와 예측 및 안전성 평가에 있어 강점을 지니고 있으며, DECOVALEX 국제공동연구는 THMC 복합거동에 대한 이해도 증진 및 해석기법 검증을 목적으로 1992년부터 시작되었다. 국내에서는 2008년부터 한국원자력연구원이 지속적으로 참여하여 연구를 수행하고 있으며, 본 기술보고에서는 현재 진행 중인 DECOVALEX-2023의 주요 연구내용을 국내 암반 및 지반공학자들에게 소개하였다.

고속 RSA 하드웨어 곱셈 연산과 하드웨어 구조 (Fast RSA Montgomery Multiplier and Its Hardware Architecture)

  • 장남수;임대성;지성연;윤석봉;김창한
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.11-20
    • /
    • 2007
  • 몽고메리 곱셈 방법을 이용한 고속 연산은 RSA 암호 시스템의 설계에 중요한 부분을 차지한다. 몽고메리 곱셈은 두번의 덧셈 연산으로 구성되며 CSA를 이용한 방법과 RBA를 이용한 방법이 있다. CSA의 경우 4-2 CSA 또는 5-2 CSA를 이용하여 구현하며, RBA의 경우 기존 이진 방법과 달리 잉여 이진체계를 이용한다는 특징을 가진다. [1] 에서는 기존의 RBA와 다른 새로운 이진 체계와 하드웨어 구조를 제안하고 몽고메리 곱셈에 적용하였다. 본 논문에서는 [1] 에서 제안한 RBA의 로직 구조를 재구성하여 시간 복잡도 뿐만 아니라 결합기가 필요하지 않도록 구성하여 공간 복잡도를 크게 줄였다. 또한 입 출력 값을 변형시켜 지수승 연산에 적합하도록 설계하였다. 그 결과 제안하는 RBA는 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하는 환경에서, 기존의 4-2 CSA 보다 공간과 시간 복잡도를 각각 18.5%와 25.24%를, 기존의 RBA 보다 6.3%와 14%를 감소시킨다. 또한 [1] 의 RBA와 비교시 44.3%, 2.8%의 감소된 복잡도를 갖는다.

도시공원 설계공모 수상작을 통해 본 조경설계개념의 유형 (Types of Landscape Design Concepts through Analysis of Award-Winners for Urban Park Design Competitions)

  • 김아연
    • 한국조경학회지
    • /
    • 제50권2호
    • /
    • pp.102-115
    • /
    • 2022
  • 이 연구는 조경설계의 특수성에 기반한 설계개념의 유형을 제시하고 이를 토대로 국내외 도시공원 설계공모 수상작에 나타난 설계개념을 분석하여 조경설계 개념에 대한 이론적 틀을 도출하는 것을 목적으로 한다. 문헌 연구를 통해 조경설계의 설계개념 유형을 가치와 비전, 분석과 해석, 형태와 구조, 프로그램과 요소, 과정과 운영의 다섯 가지로 유형화하고, 이 틀을 활용하여 국내외 공원설계공모 18개에 출품된 96개의 작품에 나타난 설계개념을 분석하였다. 연구 결과를 요약하면 다음과 같다. 첫째, 현대 도시공원의 복합성으로 인해 설계개념은 주개념과 보조개념의 여러 층위로 제시된다. 둘째, 도시공원 설계에 있어 형태적 개념이 가장 많이 활용되며, 그 다음으로 프로그램적 개념, 가치와 해석적 개념이 도입되는 것으로 파악되었다. 셋째, 형태적 개념이 주개념과 보조개념으로 많이 활용되는 이유는 디자인의 핵심 결과물인 공간의 형태가 설계안의 정체성에 중요한 영향을 미치기 때문으로 판단된다. 넷째, 프로그램적 개념 유형이 다음으로 많이 활용되는 이유는 불특정 다수인 이용자를 대상으로 하는 도시공원이 타 디자인 분야에 비해 프로그램을 생산하는 기획적 특성이 강하기 때문이다. 다섯째, 대상지 속성이 전적으로 설계개념 유형에 영향을 준다고 보기 어려운데 설계개념은 대상지의 객관적 속성을 설계가가 주관적으로 해석하는 복합적이며 창의적인 과정의 결과이며, 특히 설계공모의 경우 공모지침에 영향을 받을 수 있기 때문이다. 이 연구는 조경설계 과정에서 심도 있게 논의되지 않았던 설계개념을 유형화하여 설계창작 과정과 설계작품 비평에 유용한 틀로 활용될 수 있는 기반을 마련했다는데 의의가 있다.

다극체제와 동아시아 안보: 국제질서 재편에 따른 한반도 안보 위협 논의의 재고찰 (East Asian Security in the Multipolar World Order: A Review on the Security Threat Assessment of the Korean Peninsula Amid the Restructuring of International Order)

  • 이성원
    • 분석과 대안
    • /
    • 제6권2호
    • /
    • pp.37-78
    • /
    • 2022
  • 냉전의 종식 이후, 압도적인 국력을 바탕으로 유지되어왔던 미국 주도의 국제질서는 미국의 글로벌 리더십 약화와 지역 강대국들의 부상이 맞물리면서, 점차 단극체제에서 양극체제 또는 다극체제로 재편되고 있는 양상이다. 지정학적으로, 동아시아는 미국 뿐 아니라 지역 강대국들의 국익이 첨예하게 중첩되고 대치되는 지역이라는 관점에서, 국제질서의 재편이 가져올 안보 불안정 상황에 관한 논의가 끈임없이 제기되어져 왔다. 본 연구는 국내에서 이루어지는 안보 논의가 적절한 위기 인식과 평가에 근간하고 있는지에 대한 비판적 분석을 시도한다. 본 연구는 국내에서 대두되는 안보 위기론이 과대 위협 인식에 기인하는 경향이 있음을 지적하고, 국제질서의 재편이 지역 안보에 가할 수 있는 위협의 본질과 수준에 대한 보다 객관적인 평가와 개념화의 필요성을 강조한다. 본 연구는 양극체제 (1950-1990), 단극체제 (1991-2008), 다극체제 (2009-현재)로 구분되는 기간 동안, 동아시아 지역에서 발생하는 분쟁 양상(빈도와 강도)의 변화에 대한 분석을 토대로, '무력 분쟁'의 관점에서, 동아시아가 다른 지역에 비해 국제질서 재편에 크게 취약하지 않았으며, 독자적인 평화를 구축하고 유지해 왔음을 보여준다. 이 연구는 국제질서의 재편으로 인해 가중되는 외교·안보적 부담과 복잡화된 손익 계산이 반드시 중대한 안보 위협으로 해석될 필요가 없음을 강조한다. 불필요한 안보 이슈 확대가 대한민국의 외교적 전략 공간을 축소시킬 수 있기 때문이다.