*지* 스토어

*지*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

22개
전체 판매량

82개
최근 3개월 판매량

0개
자료후기 점수

평균A+
자료문의 응답률

-

전체자료 22개

디지털TV

0. 디지털 TV21세기 이후 모든 미디어 환경은 급속히 디지털화 되어가는 추세이다. 아날로그 방식에 비해 디지털은 다양한 처리가 가능해 다기능, 고품질의 서비스를 제공할 수 있다. 이러한 환경 속에서 TV의 디지털화는 점점 가속되고 있다. 과거 흑백 TV에서 컬러 TV로 넘어오면서 컬러 TV 방송은 흑백 TV의 규격을 근본적으로 유지한 채 컬러 특성만을 추가하였기 때문에 40인치 이상의 초대형 화면과 선명한 화질을 구현하기에는 어려움이 있었다. 이에 따라 대형화와 선명한 화질에 대한 소비자들의 욕구가 있어왔다. 1994년 차세대 TV 방식이 디지털 방식으로 확정되어 차세대 TV연구를 단순히 고화질보다 디지털이라는 개념으로 바뀌게 되었다.디지털 TV 시스템이란 비디오, 오디오 및 데이터 등 모든 것을 디지털 처리를 한 후 디지털 전송 방식을 이용하여 전송하는 시스템을 말한다. 디지털 처리란 아날로그 신호를 0과 1로 구성된 디지털 신호로 변환하는 것을 말하는데, 이렇게 변환된 신호는 다른 정보와 함께 압축된 후 디지털 전송 방식으로 전송되며, 전송된 신호는 수신기에서 다시 원래의 신호로 변환된다.0.0. 디지털 TV의 특징기존의 아날로그 TV 와 비교하여 디지털 TV의 특징은 크게 다음과 같다.0.0.0. 고화질. 고음질디지털 방송은 영상 및 음성 신호의 효율적인 압축 및 변조 방식의 사용으로 일정한 전송 대역폭 하에서 더 많은 정보를 전송할 수 있기 때문에 동일한 주파수 공간 내에서 아날로그 방송 때보다 고화질과 고음질의 방송을 시청할 수 있다.아날로그 TV는 기술의 한계성에 의해서 규정된 조건에 맞지 않을 경우 잡음(Noise)과 주파수의 간섭에 의해 나타나는 고스트 현상(화면의 번짐이나 색상이 틀어지는 현상)이 심하게 나타날 뿐만 아니라 전송 시 오류가 발생하면 복구가 거의 불가능하다. 그리고 음향에서도 오디오의 고정 노이즈 등의 문제가 있었다. 이와는 달리 디지털 TV는 잡음과 화면의 고스트 현상을 줄일 수 있다. 그리고 전송 과정에서 발생하는 열화나 이 되던 것을 디지털 방송의 경우는 최고 3,4개의 방송을 동시에 방송할 수 있다는 것은 큰 장점이다. 이것은 방송의 다양성을 확보할 수 있다는 측면에서 의의가 있다. 다채널을 서비스하는 방식에 있어서도 지상파, 케이블, 위성 등을 통한 기본 채널 이외에도 시청 형태 및 요금 지불 방식에 따라 유료 채널이나 pay-per-view 채널 등으로 다양화 할 수 있다. 한정 수신(conditional access)과 스크램블 기술은 암호 기술과 전파를 교란시키는 기술을 걸어 특정한 수신자나 지역에만 정보를 제공할 수 있게 하는 것이다. 이는 유료 방송을 가능하게 하고 방송 내용을 수신 대상에 따라 차별화시켜 제공할 수 있음을 의미한다.뿐만 아니라, 시청자가 방송 콘텐츠를 저장, 검색, 조작하는 대화형 서비스와 TV를 통한 고속 인터넷 접속 기능, T-Commerce, 쇼핑, 게임 등의 양방향으로 이루어지는 인터렉티브 또는 상호작용 서비스가 가능하다.1.1. 디지털 방송의 단점우선, 무단 복제에 따른 저작권 침해 문제가 있다. 디지털 신호는 반복해서 복제하더라도 화질이나 음질이 떨어지지 않기 때문에 저작권 침해가 우려되며 따라서 장비 생산 업체에서는 복제 방지 기술을 채용하는데 힘써야 할 것이다.다른 문제는, 방송국 및 전송 설비에 적지 않은 비용이 소요된다는 점이다. 이미 디지털 위성 방송이 시작되면서 부분적으로 디지털화 된 상황이지만 지상파 방송이 완전히 디지털로 넘어가기 위해서는 국가 인프라 구축 사업에 들어가는 정도의 추가 비용이 요구된다. 이 같은 비용 부담은 디지털 TV 세트나 수신료에 직간접적으로 부가되어 소비자의 가격 부담이 있을 것이다.2.2. 디지털 방송 표준디지털 방송에서 중요한 요소가 매체의 압축 규격과 변조 방식이다. 전 세계적인 비디오 매체의 압축 규격인 MPEG는 국제 표준화 기구(ISO)와 국제 전기 기술 위원회(IEC)가 각종 멀티미디어 매체 표현의 표준화를 위하여 구성한 공동위원회(JTC)산하의 작업반인 JTC1 /SC29/WG11의 특소세 인하, 월드컵 및 아시안 게임 등 이벤트형 판매로 인한 수출 및 내수 급증, 초고속 인터넷 보급, 디지털 방송 개시 등에 따른 디지털 가전 제품의 내수 시장 수요의 시장 등에 기인한다.다른 아시아 국가들과 달리 국내 디지털 TV 시장은 1990년대 중반부터 LG전자와 삼성 전자와 같은 업체들의 제품 출시로 인해 증가 속도가 빨랐지만, 기반 시설의 낙후와 수요 부진으로 시장 확산은 이루어지지 않았었다. 하지만 1999년에 국내 인터넷 시장의 성장에 힘입어 업체들의 디지털 관련 제품 출시가 증가하고, 더불어 디지털 TV 시장 규모도 대폭 확대되고 있다.4.4. 디지털 방송 시청 방법 디지털 방송의 시청 방법 (자료 출처 : LG전자 홈페이지)디지털 방송은 지상파 방송, 케이블 방송, 위성 방송으로 나누어진다. 디지털 방송을 시청하기 위해서는 각각에 맞는 디지털 방송 수신기(set-top box)가 필요하다. 일체형 디지털 TV 의 경우에는 내부에 set-top box가 포함되어 있다.2. 디지털 TV 종류별 구조 및 기술0.0. 용어 정리다음은 보통 제품 사양 표시할 때 쓰는 용어들에 대한 설명이다. 아래의 설명에서 이러한 용어들을 사용하게 될 것이며, 제품의 사양을 살피는 데에도 도움이 될 것이다.0.0.0. 밝기밝은 영상을 보여줄 수 있는가를 나타내는 지표로 대개 1000cd/m2와 같이 표기된다. Cd/m2는 촛불의 밝기에 기준을 둔 척도로 제곱미터당 칸델라를 의미한다. 따라서 1000cd/m2라면 1제곱미터 안에 1000개의 촛불을 켠 것과 같은 밝기라는 의미다. 숫자가 높을수록 영상은 밝아지며 이는 밝은 공간(햇빛이 들어오는 거실 등)에서 TV를 감상할 때 좋다.1.1.1. 컨트라스트 비검은색과 하얀색을 얼마나 잘 표현하는가를 나타내는 수치로 대개 1200:1처럼 비율의 형태로 표시된다. 컨트라스트 비는 완전히 검은색과 하얀색 사이의 단계를 측정하는 방식으로 이뤄진다. 즉 얼마나 많은 단계의 음영을 표시하는가이다. 컨트라스트 비가 높으면 암부 묘NICAL REVIEW, 2004. October)디지털 TV는 아날로그 TV화면을 구성하는‘주사선’과는 달리 미세한 점과 같은 화소로 화면이 이루어진다. 해상도는 화질을 나타내는 개념으로 보통 화소의 수로 결정된다. 수평 해당도는 픽셀로 이어진 수평 주사선을 구성하고 수직 해상도는 수평 주사선의 수로 나타낸다. 예를 들어 1080i HDTV라면 1920개의 픽셀로 이루어진 한개의 선이 모두 수직으로 1080개가 배열되어 화면을 구성하고 I는 interlace scanning의 약자로 비월주사 방식임을 나타낸다. HDTV는 화소수가 수직 720개, 수평 1280개 (720x1280=921,600개) 또는 수직 1080개, 수평 1920개(1080x1920=2,073,600ro)로 이루어져 선명한 영상을 볼 수 있다. 아날로그 TV는 NTSC의 경우 주사선 525개가 화면을 구성하므로 화소로 환산하면 525x(525x4/3) 은 약 36만개 정도이다. HDTV는 전통적인 NTSC, PAL, SECAM 등의 TV에 비해 수평 해상도와 수직 해상도가 높기 때문에 전체적으로 약 4배 이상 더 높은 해상도를 가진 선명한 영상을 보인다.전통적인 TV화면은 초기의 브라운관이 원형으로 제작될 수밖에 없어서 원형에 가깝도록 수평 수직비가 4:3이었지만, HDTV에서는 16:9가 되어 전통적인 화면과 비교해서 1/3정도 넓어진 화면을 볼 수 있다. 또한 이러한 비율은 인간의 눈의 구조에 의한 시청각의 특성상 훨씬 좋게 느껴진다. 는 유럽에서 실시한 HD와 SD영상의 체감 품질 비교이다. HD의 경우 훨씬 선호도가 높은 것을 알 수 있다.2.2.2. 풀HD(Full High Definition)풀HD(Full High Definition)란 1080i의 프로그레시브 모드, 즉 1080p를 정식으로 지원하는 제품을 말한다. 디지털 방식의 TV 해상도에서 중요한 건 세로 해상도다. 여기에서 p는 프로그레시브, 순차주사 방식을 말하며 i는 인터레이스, 비월주사 방식을 뜻한다. 480p야시각을 제공하며 LCD에 비해 제조 장비가 단순하고 단가가 저렴하며 대형화가 용이하다는 장점이 있다. 하지만 LCD에 비해 고전력이고 소형화하기가 어렵다. 하지만 TV가 점차 대형화되는 추세이므로 LCD와 함께 지속적으로 시장의 크기가 성장하고 있다. PDP TV의 구조 (자료출처 : 삼성SDI)3.3.3. 프로젝션 TV프로젝션 TV는 TV 내부에 있는 반투명 소형 액정 화면에서 영상 신호가 재현되면서 액정 화면 뒤에 있는 프로젝터가 강한 빛을 쏘아 광학 렌즈를 통해 대형 화면으로 확대, 투사하는 방식이다. 비교적 저렴한 가격에 큰 디스플레이가 장점이지만 부피가 크고 CRT에 비해 화질, 밝기, 시야각 등이 떨어진다. 최근 들어 LCD, PDP TV 등의 가격 하락으로 가격 경쟁력을 잃어가고 있지만, 기술의 발전으로 MD 프로젝션 TV 제품이 등장하여 기존의 프로젝션 TV를 대체하고 있다. 향후 프로젝션 TV는 50인치 이상의 대형 제품 위주로 발전해 나갈 전망이다.CRT 프로젝션 TVLCD 프로젝션 TVDLP 프로젝션 TV명암 대비보통좋음아주 좋음색표현력coler 색상 표현자연스러운 색상 표현심도 깊은 원색 표현화질 실현성보통아주 좋음색 분리 현상문자 표현력보통아주 좋음좋음눈의 피로도보통아주 편안함편안함응답 속도보통좋음아주 좋음프로젝션 TV 방식별 비교(자료출처 : 전자정보센터, “[국산화 실태 조사] 프로젝션 TV", 2005.01.06)3. 구매 시 고려 사항0.0. 디스플레이 방식디지털 TV는 디스플레이 특징에 따라 크게 CRT TV, PDP TV, LCD TV, 그리고 프로젝션 TV로 나뉜다. 어떤 디스플레이 방식을 사용하느냐에 따라서 기술적인 특성이 달라지기 때문에 TV의 기능이나 가격면도 이에 따라 좌우되므로 우선 어떤 방식을 구입할 것인지를 결정한다. 각 방식의 내용과 장단점에 대해서는 앞서 자세하게 설명하였다.간단하게 다시 요약하면 CRT TV의 경우 무겁고 공간을 많이 차지하는 단점이 있지만 화질은 4가지 방식 중 가장 우수하다. 또한 상대

공학/기술| 2007.01.10| 13페이지| 1,500원| 조회(968)

디지털, TV, LCD, PDP, 티비, 프로젝션

미리보기

닫기
[데이터베이스]추천 시스템을 중심으로 한 데이터 마이닝의 기법과 응용 평가A+최고예요

추천 시스템을 중심으로 한 데이터 마이닝의 기법과 응용0. 서론데이터 마이닝(Data Mining)이란 자동화되고 지능을 갖춘 데이터베이스 분석기법으로 90년대 초반부터 지식발견, 정보발견, 정보수확의 이름으로 소개되어 왔는데 일반적으로 대량의 데이터로부터 새롭고 의미 있는 지식을 추출하여 의사 결정에 활용하는 작업이라 정의된다[3]. 데이터 마이닝은 통계, 컴퓨터과학, 인공지능, 기계학습 등 여러 분야에 이론적 기반을 가지고 있으며, 다양한 방법으로 응용될 수 있다.데이터 마이닝의 응용 분야 중 하나로 최근 전자상거래에서 많이 이용되고 있는 개인화 추천시스템은 고객의 취향에 맞는 상품을 추천하여 고객의 구매 결정을 도와주는 시스템이다. 추천 시스템에 있어서 중요한 것은 고객의 선호도를 정확하게 분석하여 각 고객이 원하는 적절한 상품을 추천해줄 수 있는 정확한 예측 능력이다.고객의 선호도 정보를 얻기 위해서는 고객의 검색 패턴이나 제품의 구매 정보 등의 고객에 대한 다양한 데이터를 수집하고 이를 분석하여 고객의 성향을 파악해야 한다. 고객에 대한 성향을 파악한 후에는 고객에게 적당한 아이템을 추천해주는 것이 필요한데 이때 필요한 것이 추천 시스템이다. 추천 시스템은 사용자의 과거 데이터를 바탕으로 사용자가 선호하는 제품을 추천하게 된다. 이처럼 추천 시스템을 구성하는데 있어서, 정보를 수집하거나 수집한 정보를 분석하는데 다양한 데이터 마이닝 기법들을 이용하게 된다.여기에서는 데이터 마이닝 기술들의 적용을 추천 시스템을 중심으로 살펴보도록 한다. 앞부분에는 데이터 마이닝에 대한 전반적인 내용과 다양한 기술들에 대해서, 뒷부분에서는 추천 시스템과 사용하는 알고리즘에 따른 추천 시스템의 종류에 대해서 알아보았다.1. 데이터 마이닝일반적으로 사용하는 데이터 마이닝이라는 용어는 “데이터베이스에서의 지식 발견(Knowledge Discovery in Database: KDD)” 의 의미이다. 이 과정은 일반적으로 (그림1)과 같이 데이터 정제, 통합, 선택, 변환, 데이 미치지 않는 속성들은 자동적으로 제외되는 장점이 있다. 하지만 의사결정트리는 나이나 소득 등과 같은 연속데이터를 처리하는 능력이 신경망이나 통계기법에 비해 떨어지며, 따라서 예측력도 감소한다. 또한 모형을 구축하는데 사용되는 표본의 크기에 민감하기 때문에 정확한 모형을 만들기 위해서는 서로 상이한 값을 갖는 레코드들을 가능한 한 많이 포함하는 데이터가 필요한 단점이 있다.2.2. 베이지안 분류베이즈 정리는 Thomas Bayes 가 1763년에 쓴 논문 “Essay towards solving a problem in the doctrine of chances“에 발표한 이론이다.변수값을, 분류하고자 하는 클래스를, 전체 모집단에서 변수에 대한 확률분포를, 임의의 데이터가 이 클래스에 속할 사전확률(prior probability), 클래스에서 변수값가 얻어질 조건부 확률가 주어졌을 때, 얻고자 하는 것은 변수 값가 주어진 상황에서 데이터가 클래스에 속할 사후확률(posterior probability)을 구하는 것이다. 클래스에 속하면서 하나의 변수값(single feature)을 가지는 경우의 확률을 식을 정리하면, 다음과 같은 베이즈 정리가 된다[16].단순(naive) 베이지안 분류기는 위의 정리를 이용하여 클래스를 알지 못하는 데이터 샘플가 주어지는 경우, 분류기는가 최고의 사후확률을 가지는 클래스에 속하는 것을 예측한다. 이 때, 계산비용을 줄이기 위해서 클래스 조건독립성(class conditional independence)라는 강한 독립가정을 하게 되는데, 이 때문에 단순(naive)한 분류법이라고 불린다.베이지안 분류의 가장 큰 장점은 이론적으로 다른 모든 분류 방법에 비해 최소 오류를 갖는다는 것이다. 하지만 클래스 조건 독립성이라는 가정에 따른 부정확성과 사용 가능한 확률 데이터의 부족으로 실제로는 그렇지 않은 경우도 있다. 그리고 다른 분류 방법과는 다르게 이론 근거를 마련하기 때문에 분류 성능을 평가하는데 유용하게 사용된다.3.3. 신상황의 요구에 일치되게 하여야 한다. 새로운 문제를 해결하게 되면 해결된 사례는 다시 새로운 사례로서 저장되게 된다.5.5. 웹 마이닝 (web mining)웹 마이닝이란 웹 문서와 웹을 통해 이루어지는 여러 서비스로부터 정보를 얻고 추출하기 위해서 데이터 마이닝을 이용하는 것이다. 웹 마이닝은 다시 크게 웹 컨텐츠 마이닝(Web Content Mining), 웹 구조 마이닝(Web Structure Mining), 웹 사용 마이닝(Web Usage Mining)으로 분류할 수 있다[14].웹 컨텐츠 마이닝은 문서, 이미지, 오디오, 비디오 등의 웹 컨텐츠, 데이터, 문서로부터 원하는 정보를 얻어내는 것이다. 아직까지는 텍스트 마이닝 분야에서 주로 연구되고 있으며, 비구조화된 문서를 이용하는 정보 검색의 관점과 웹 데이터에 대한 복잡한 질의를 수행하기 위한 데이터베이스 모델화의 관점으로 분류된다. 웹 문서가 HTML에서 XML로 변화해감에 따라 적용 분야가 확대될 것으로 보인다[4].웹 구조 마이닝은 하이퍼링크의 토폴로지(Topology)에 기반 하여 웹 사이트의 유사성 및 관계를 알아내는 것이다.웹 사용 마이닝은 웹 서버로그, 브라우저 로그, 사용자 프로파일, 쿠키 등 부차적인 데이터를 이용하여 웹 사용자의 세션(Session)과 행동으로 생성된 데이터로부터 정보를 발견하는 기법으로 현재 가장 많은 연구가 진행되고 있으며, 추천 시스템에 있어서도 유용한 정보를 제공할 수 있다.3. 추천 시스템추천시스템(Recommender System, RS)은 많은 양의 이용 가능한 아이템(item)에서 사용자(user)의 흥미에 맞게 추천해주는 시스템을 말한다. 아이템의 종류는 뉴스와 같은 기사에서부터 영화, 책, 혹은 음식점 등 또는 지식과 같은 다양한 것이 될 수 있다. 사용자들은 아이템 각각에 대해서 다른 선호도를 가진다. 이러한 선호도 정보를 바탕으로 추천시스템은 각 사용자에 맞는 아이템을 추천하게 된다. 사용자의 평가는 직접적 또는 간접적 방식으로 얻을 수 있다지만 다른 방식들은 함수를 통해 얻어진 값을 이용하여 아이템을 추천한다는 점에서 그 차이가 있다. 이 방식은 사용자의 취향에 맞는 아이템을 추천할 뿐 아니라 그 추천 이유에 대해서도 설명할 수 있는 장점을 지닌다. 이 시스템에서 사용자 정보는 추론을 하기 위한 정보가 된다.이 방식은 지식을 많이 가지고 있을수록 정확한 추론이 이루어지기 때문에 지식을 습득하는 것이 가장 중요한 문제이다. 지식기반 시스템은 추천하고자 하는 대상의 속성에 대한 지식(Catalog knowledge), 사용자의 요구와 아이템의 정보가 일치하는지에 대한 추론을 할 수 있는 지식(Functional knowledge), 사용자에 대한 지식(User knowledge) 3가지가 필요하다[9].2.2. 협업 필터링 (CF: Collaborative Filtering)협업 필터링은 추천 시스템에 가장 많이 사용되는 방법으로 Amazon.com, CDnow.com 등 상업적으로 성공한 여러 전자상거래 사이트에서 적용하고 있다[6].전통적인 협업 필터링 방식에서는 사용자 목록와 아이템 목록을 이용한다[7]. 이를 통해 행렬을 구성하는데,는 사용자의 아이템에 대한 의견을 나타낸다. 사용자의 의견은 평점과 같은 사용자의 평가를 통해 직접적으로 얻어지거나, 사용자의 구매 기록이나 이용 패턴, 특정 페이지에서의 시간 기록 등을 분석해서 간접적으로 얻기도 한다. 사용자가 평가를 내리지 않은 아이템에 대해는 null 값이 될 수도 있다.협업 필터링은 크게 사용자 기반 협업 필터링(user-based collaborative filtering)과 아이템 기반 협업 필터링(item-based collaborative filtering)으로 분류할 수 있다.0.0.0. User-based Collaborative FilteringTapestry[11]는 협업필터링 기반 추천 시스템의 초기 구현 시스템 중 하나로, 워크 그룹 같은 긴밀한 커뮤니티 내에서의 명시적인 의견을 기반으로 추천을 하게 된다. 하지만 이와 의 유사도를 계산할 경우, 우선 두 아이템에 대해 모두 평가를 내린 사용자들을 분류하고, 그 집합 내에서 유사도를 계산한다. 유사도의 계산 방법은 다양하게 사용할 수 있으며 user-based 방법과 마찬가지로 Cosine-based, pearson 상관 계수 등을 이용한 correlation-based 방법 등이 널리 알려져 있다[7].1.1.1.1. 선호도 예측특정 사용자에 대한 선정 아이템의 예측 선호도 값은 선정 아이템과 비슷한 상품들의 집합에 대한 고객의 선호도 값을 이용해서 구한다. 특정 아이템 i와 그와 유사한 아이템 j에 대해 i와 j의 유사도에 따라서 선호도 값을 가중치해서 더하는 weighted sum 이나, 평가값을 직접 이용하는 대신 회귀 모델을 사용하는 방식이 주로 이용된다[7].2.2.2.2. 아이템 기반 협업 필터링의 한계점아이템 기반 협업 필터링의 경우 고객들 간의 유사도는 고려하지 않기 때문에, 타겟 고객과 선호도가 비슷하지 않은 사용자들의 평가를 기반으로 예측을 수행할 경우 상품들 간의 유사도의 정확성이 떨어져 예측 능력이 낮아질 수 있다. 이러한 문제를 보완하기 위해서 사용자 기반 협업 필터링에서와 같이 먼저 사용자와 비슷한 성향의 이웃들을 선별하고, 그 이웃들의 평가를 기반으로 아이템 기반 협업 필터링에서의 아이템간 유사도를 계산하여 선호도를 예측하는 기법도 제안되었다[2].2.2.2. 협업 필터링의 장단점협업 필터링이 가지는 장점[8]들은 다음과 같다. (i) 다른 사용자들이 기록한 순위 정보에 따라 추천되기 때문에 아이템의 종류와 내용에 상관없이 사용 가능하다. (ii) 아이템의 질이나 디자인 등의 심미적인 요소들에 기반을 둔 추천도 가능하다. CF는 사용자들이 직접 평가를 내리기 때문에 컴퓨터로는 하기 힘든 아이템의 질에 대한 평가가 가능하다. (iii) 사용자의 취향에 맞는 다른 분야의 아이템도 추천가능하다.반면에 단점[8]들로는, (i) 어떤 아이템에 대해 평가를 내린 사람이 아무도 없다면 그 아이템은 아무에게도 추다.

공학/기술| 2006.06.19| 12페이지| 2,000원| 조회(1,561)

데이터베이스, 데이터, 마이닝, 필터링, 추천시스템

미리보기

닫기
[자료구조]AVL Tree(Adelson-Velskii and Landis Tree)

AVL Tree(Adelson-Velskii and Landis Tree)// AVL Tree일반적인 binary tree는 동적인 검색 방법이지만 tree의 모양이 불균형적일 경우에 효율이 크게 저하되는데, AVL Tree는 이를 방지하기 위해서 tree의 불균형을 삽입과 삭제 연산에서 자동으로 해결한 방식입니다. AVL Tree는 한 노드에서 양쪽 서브 트리들의 높이가 균형을 이루는 binary tree 구조입니다. 이 트리의 모든 Node에 대해서, 이 Node를 root로 하는 트리 T는 왼쪽, 오른쪽 서브트리를,을 갖게 됩니다. 이 때, 이 서브 트리의 높이차가 1이상이 나지 않는 구조를 유지합니다.// 자료의 탐색AVL Tree class는 자료의 삽입과 탐색 기능을 가지고 있는데, 탐색은 기존의 binary search와 같은 방식을 사용합니다. 즉, 찾으려는 자료가 현재 노드보다 작으면 left child로, 크면 right child로 가는 방식을 찾거나, leaf node에 도달할 때까지 반복하는 방식입니다.// 자료의 삽입 및 균형 맞추기AVL Tree에서 주목할 점은 삽입을 하는 방식입니다.삽입 메커니즘을 간략하게 나타내면 다음과 같습니다.① 삽입될 노드를 key로 root부터 leaf node 까지 순회한 후 null 위치에 삽입(처음 삽입 위치는 binary search tree와 동일)② 관련된 node(삽입된 위치로부터의 부모 node)의 BF를 갱신③ BF의 절대값이 2이상인 경우 ‘Rotation’을 수행하여 Balance를 맞추고 BF를 조절한다.Tree의 균형을 맞춰주기 위해서, Balance factor(이하 BF)라는 것을 정의합니다. 이것은 한 노드에서 왼쪽, 오른쪽 sub Tree의 높이 차를 의미하는데, 이 프로그램에서는 (오른쪽 sub Tree의 높이 - 왼쪽 sub Tree의 높이) 값을 사용했습니다. AVL Tree의 정의에 따라서, BF는 항상 -1, 0, 1 중의 한 값을 갖게 됩니다.처음 데이터를 삽입할 때 일반적인 Binary Search Tree와 같은 방식으로 key값을 비교 해 가면서 해당 위치에 삽입을 합니다. 하나의 node를 삽입할 때마다, 트리의 BF를 갱신하는데, BF는 관련된 node의 것만 갱신해 주면되므로 부모를 타고 올라가면서 자식이 left였으면 -1을, 자식이 right였으면 1을 더해줍니다. 이 때 BF가 0이 되면, sub Tree의 height가 변한 것이 아니므로 더 이상 올라갈 필요는 없습니다.BF를 갱신하다가 이 값이 -1, 0, 1 이외의 값, 즉 -2나 +2 값이 되면 균형이 깨어진 것이므로, 트리를 rotate해서 다시 균형을 맞추어 주어야 합니다. 이렇게 처음으로 트리의 균형이 깨어진 Node(BF가 -2나 +2가 된 node)를 rotate의 기준 노드로 삼습니다. (이하 A node라 칭합니다.)Rotation은① LL : 새롭게 삽입되는 노드가 A 노드의 왼쪽 서브트리의 왼쪽 서브트리에 속할 때② LR : 새롭게 삽입되는 노드가 A노드의 왼쪽 서브트리의 오른쪽 서브트리에 속할 때③ RR : 새롭게 삽입되는 노드가 A노드의 오른쪽 서브트리의 오른쪽 서브트리에 속할 때④ RL : 새롭게 삽입되는 노드가 A노드의 오른쪽 서브트리의 왼쪽 서브트리에 속할 때로 분류할 수 있습니다.이 중 ①③ 번은 회전이 한번만 일어나는 single rotate, ②④는 두 번 일어나는 double rotate의 경우입니다.다음부터 각 경우에 대한 회전을 그림으로 나타내어 설명합니다. 차례로 초기상태, 삽입된 상태, 회전된 결과를 나타냅니다. (Node안의 숫자는 BF)1) LL이 경우는 왼쪽으로 치우친 sub tree의 왼쪽 sub tree에 새로운 node가 삽입되는 경우입니다. 그림에서 보이듯이, A node의 BF가 -2가 되어, A node에서 보았을 때 왼쪽 서브트리가 치우치게 균형이 깨지게 됩니다. 아래쪽 그림과 같이 회전해주고 BF를 조절해주면, 높이는 h+2가 되고, 양쪽 모두 균형이 맞게 됩니다.

공학/기술| 2006.05.31| 5페이지| 1,000원| 조회(1,643)

자료구조, avl, 균형, Tree, binary

미리보기

닫기
[의사소통]성공적인 의사소통의 중요성 평가A+최고예요

성공적인 의사소통의 중요성구약성서 ‘창세기’에는 바벨탑의 이야기가 나온다. 인류는 하늘에 닿는 탑을 쌓으려고 했고, 이걸 보고 노하신 하느님이 그 때까지 하나였던 인류의 언어를 혼란시켜 인간이 서로 의사소통을 할 수 없도록 했다고 한다. 그 결과 바벨탑은 무너지고 말았고 인간들은 혼돈의 역사를 시작했다. 오랜 세월동안 의사소통은 인간 생활에서 가장 기본적이고도 중요한 요소로 자리하고 있었다. 이러한 의사소통이 제대로 이루어지지 않는다면 얼마나 답답하고 많은 문제가 생길까? 여기에서는 의사소통이란 무엇이며 성공적인 의사소통이 왜 중요한가에 대해서 이야기하고자 한다.1. 의사소통이란 무엇인가?리틀죤에 따르면, "의사소통은 모든 인간행위의 핵심이다. 의사소통의 과정을 연구하지 않고서는 개인 행위, 사회 구조, 정치 행위, 예술 창작, 언어와 문화를 비롯한 모든 다른 인간사를 충분히 탐구할 수가 없다. 그래서 의사소통은 매우 광범위한 주제이다." 라고 하였다.) 일반적으로 의사소통은 음성적으로나 비음성적 메시지로 표현되는 느낌이나 생각을 주고받고 이해하는 과정의 총체라고 정의되고 있다.이러한 의사소통에는 다양한 기능이 있다.)다른 동물들과는 다르게 사람만이 언어를 통해서 의사소통을 한다. 아프리카의 한 언어에서 '쿤투(kuntu)'는 물건, '문투(muntu)' 는 사람이란 뜻인데, 갓난아기가 태어나서 말을 배우기 전에는 아이를 '군투'라고 부르고 말을 배우면 '문투'라고 부른다고 한다. 이처럼 의사소통은 사람을 사람 되게 하여 주는 기능을 한다. 또한 문화 전달의 도구로 사용되며 다른 사람을 알아갈 뿐만 아니라 자기 자신을 발견하는 수단이 된다. 우리는 의사소통을 통해 다른 사람과 친밀한 관계를 맺고 유지하기도 한다. 의사소통을 통해 다른 사람을 도울 수 있다. 이것은 비단 심리치료사나 상담사처럼 전문적인 직업뿐만 아니라 어린아이의 필요를 돕는 부모나 학생을 가르치는 선생님 등을 포함하게 된다. 어떤 행동을 하게 하기 위해 친구를 설득한다거나, 이야기를 전하는 것처럼 행동을 변화시키는 것은 의사소통의 중요한 기능중 하나이다. 대중매체의 광고나 캠페인의 문구도 이런 역할을 한다고 할 수 있다. 또, 협동을 가능하게 하는 기능을 한다. 의사소통을 통해 서로 교류하고, 이것으로 어떤 일을 함께 할 수 있게 해준다. 이는 앞서 도입부에서 이야기했던 바벨탑 건축의 예에서도 알 수 있다. 코미디 프로그램이나 유머 등에서 볼 수 있듯이 의사소통을 통해 긴장을 이완시키기도 한다.의사소통을 하면서 사람들은 자신과 상대방에 대해 알게 되고 상대방과 유대 관계를 돈독히 하며, 재미있는 시간을 보내게 된다. 어떤 목적으로 하던 상관없이, 의사소통은 우리에게 개인적인, 지적인, 정서적인 정보를 전달해주고 다른 사람들에게 우리의 사회적인 면모를 전달해준다.2. 의사소통의 구성 요소우선 의사소통의 주체가 되는 발화자와 수신자가 있다. 기본적으로 발화자는 메시지를 보내는 사람이고 수신자는 메시지를 받는 사람이지만 보통 의사소통을 하는 사람은 동시에 두 역할을 수행하게 된다.발화자와 수신자 사이를 오가는 메시지는 언어나 기호에 의해 전달되는 정보 내용으로 언어적 기호나 비언어적 기호와 같은 상징들의 집합으로 이루어지게 된다. 발화자 차원에서 메시지는 '원래 표현하고자 했던 의도' 이고 전달과정에서는 '표현 자체' 이지만 수신자 차원에서는 '말을 전달받은 사람이 나름대로 이해한 내용'이 된다. 의사소통에 오해가 생기게 되는 것은 이와 같이 차원에 따라 메시지가 달라지기 때문이다.맥락은 의사소통이 이루어지는 상황을 의미한다. 의사소통이 이루어지는 장소가 어디인지(장소적 맥락), 의사소통하는 사람들이 속한 세대에 전승된 의사소통의 규범이나 기준이 무엇인지(문화적 맥락), 의사소통이 이루어지는 시기가 언제인지(시간적 맥락), 어떤 관계에 있는 사람인지(사회 심리적 맥락) 하는 것들이 고려될 수 있다.메시지가 발화자가 보내는 신호라면, 이 신호에 대한 반응이 피드백이다. 다시 말해 발화자의 말에 수신자가 어떤 영향을 받았는지를 의미하는 것이다. 이에 따라 발화자는 메시지의 내용을 강조하거나 바꾸는 쪽으로 조정해가게 된다. 우리가 일반적으로 사용하는 피드백으로는 고개를 끄덕임, 갸웃거림, 몸을 앞으로 기울이거나, 언어적으로 '예' 라고 말하는 것 등이 있다. 피드백은 즉각적인 것과 지연되는 것, 자연스러운 것과 의도적인 것, 비평적인 것과 지지적인 것의 세 가지 차원이 있는데, 일반적으로 즉각적일 때 효과적이라고 한다.의사소통이 이루어지는 경로는 다양할 수 있다. 가장 대표적인 것으로 청각 의존적인 경로가 있다. 여기에는 말소리를 이용한 음성 언어, '어험' 하는 큰기침 소리로 존재를 알리는 것, 코고는 소리를 내어 관심이 없음을 나타내는 심리적 반향음, 음향호과나 목소리 조절을 통해 메시지 전달하는 것 등이 있다. 그 밖에도 편지나 팩스, 전자우편, 선전탑, 문자, 봉화, 신호등, 수화 등과 같은 시각 의존적 경로, 악수나 포옹의 촉각 의존적 경로, 전화나 TV등 전기적 매체를 이용한 경로가 있다.특수한 의사소통 가운데 태도마 커뮤니케이션(Tadoma Communication)이라는 것이 있다. 이것은 미국에 사는 '태드' 라는 아이와 '오마' 라는 아이 사이에서 이루어진 의사소통을 보고 두 아이의 이름을 따서 붙인 의사소통 방법이다. 이 아이들은 시각 장애와 함께 청각 장애를 가진 중복장애인들이었다. 이들은 의사소통을 위하여 서로의 얼굴에 손을 대고 손가락으로는 혀와 입술의 움직임과 목의 진동을 느껴서 서로의 메시지를 주고받는 방법을 사용하였다고 한다.)장애 요소는 발화자가 보낸 메시지가 그대로 전달되지 못하도록 하는 것이다. 텔레비전을 켜 놓은 채 대화를 할 때 발생하는 물리적 장애뿐만 아니라 선입견이나 편견에 사로잡혀 상대방의 대화 내용을 제대로 받아들이지 못하는 심리적 장애, 특정 집단이나 문화에서만 공유되는 언어를 사용할 때의 의미적 장애 등이 모두 의사소통의 장애 요소가 된다.3. 효과적 의사소통의 중요성

사회과학| 2005.12.26| 3페이지| 1,000원| 조회(1,956)

커뮤니케이션, 인간관계, 의사소통, 메시지

미리보기

닫기
[독일통일]독일의 통일과정

독일의 통일1990년 10월 3일 독일 민주 공화국이 독일 연방 공화국으로 흡수되면서 45년간의 분단을 종식하고 평화적인 방법으로 독일의 재통일(Deutsche Wiedervereinigung))이 이루어진다. 이제 동독, 서독이란 이름은 역사 속에 사라지고 독일은 하나가 되었다. 통일한 독일은 그대로 유럽 공동체(지금의 유럽 연합)와 NATO의 회원국으로 인정되었다.소련-동유럽 사회주의 체제의 몰락과 함께 이루어진 독일의 통일은 제2차 세계대전 이후 전후 세계 질서와 자본주의 대 사회주의의 대결에 마침표를 찍는 사건이었다. 또한 자본주의와 사회주의 사회가 전쟁을 통하지 않고도 하나로 합쳐지는 모습을 보여준 의미있는 일이기도 하였다.독일 통일은 유럽 통합을 이루고자 하는 유럽 국가들의 노력에, 동서독 모두의 통일에 대한 의지가 있었기에 가능한 일이었다. 분단 이후 아데나워-브란트 등 서독의 통일 정책과 동독의 노력에 이어 동독의 민주화 운동으로 서독의 흡수 통일이 되기까지의 89년 이후 상황들을 설명한 후, 통일 그 후의 독일의 모습을 정리하였다. 우리나라와 비슷한 분단국가였던 독일의 통일 과정을 통해 우리가 얻을 수 있는 교훈은 무엇인지 생각해 볼 수 있는 기회가 될 것이라고 생각된다.- 동독 정권의 붕괴 조짐소련에서의 고르바초프 등장과 개방정책)은 동유럽지역에 개방의 물결을 일으켰고 동독에서도 민주화를 요구하는 시위가 계속되었다.당시 동독경제상태는 생산성 저하 등으로 인해 극도의 피폐상태에 놓여 있었다. 경제적 어려움은 주택난, 실업 증가 등 사회불안요인을 가중시켰고 분노한 동독국민들은 무능한 공산당을 반대하는 데 앞장서게 되었다. 같은 독일민족이면서도 경제대국으로 성장해 경제적 풍요를 누리고 있는 서독인들에 대한 동경은 공산당 대신 서독정부가 자신들의 통치자가 되어 경제적 빈곤으로부터 벗어나게 해주기를 바라게 되었다).경제규모면에서 동서독을 비교한다면 동독은 국민총생산이 서독의 1/3에 지나지 않았고, 노동생산성 또한 서독의 30%에 불과해 경제격차가 두으로 탈출시켰다. 그때 국제언론은 동독인들의 탈출 행렬을 「게르만 엑소더스」라고 불렀다.그런데도 동독 공산정부는 끝까지 여행의 자유를 허용하지 않고 오히려 헝가리정부에 국경선 봉쇄조치와 동독난민의 강제송환을 요구하는 등 폐쇄정책으로 일관했다. 동독정부의 이러한 강경책은 오히려 「게르만 엑소더스」를 증폭시키는 자충수로 작용했다. 폴란드와 체코에 갔던 동독인들조차 바르샤바와 프라하 주재 서독 대사관에 몰려가 서독행을 요구했기 때문이다.「게르만 엑소더스」가 동독 국내까지 확산된 것은 10월 초 동독의 국가건립 40주년 기념식 때였다. 이날 동베를린 시민들의 봉기가 일어났으며, 반정부시위는 동독전역으로 확산됐는데 시민들은 「같은 조국 서독에 가는 여행의 자유」를 외치고 있었다.- 동독의 정권 교체와 베를린 장벽의 붕괴소련의 고르바초프 대통령이 추진한 개방정책과 개혁정책, 그리고 미국의 부시 대통력이 펼친 지원 정책은 당시 동방진영에 속해있던 폴란드와 헝가리의 민주주의로의 체제 전환을 가능하게 하였다. 그러나 동독은 1989년 초 까지도 스탈린식 사회주의에 집착하고 있었다).동독 전역으로 확산되어 가는 민주화 데모와 고르바초프의 압력 등으로 동독의 공산당 서기장인 에리히 호네커 서기장은 1989년 10월 18일 사임함으로써, 18년동안의 권좌에서 물러났다. 이날 호네커는 사회주의 통합당(SED) 중앙 위원회가 열린 자리에서 건강상의 이유로 자의에 따라 모든 공적 지위에서 물러난다고 선언하고, 에콘크렌츠를 후임으로 선출하였다.그러나 호네커의 퇴임에도 불구하고 반체제시위는 날로 격렬해졌고 11월 4일 1백만명의 시위군중이 동베를린에 모여들었다). 10월 16일 카이프치히에서 12만명이 운집 대규모 집단화하기 시작한 민주화 시위는 2주일 만에 1백만명으로 증폭된 것이다. 데모 군중은 공산정권의 퇴진과 자유총선거를 절규하였다.위기적 상황에 몰린 에곤 크렌츠 동독 SED 서기장은 11월 9일 하오 7시를 기해 드디어 베를린 장벽을 전면 개방한다고 선언, 동서독 장벽의 사실상 철간에서 만나게 되는데, 이 구간에서 동서독 주민들은 경제적 번영의 차이를 느꼈다고 한다. 독일의 통일은 트라반트로 상징되는 동독의 어려운 경제가 동서독을 차단하는 베를린 장벽을 뚫고 돌진함으로써 이루어졌음을 상징하는 그림이다.11월 13일 인민회의 의장이 선출되었는데, 낡은 지도층이 숙청되고 한스 모드로프(modrow) 가 새 수상으로 선출되었다).- 정상 회담과 자유 총선11월 17일, 모드로프는 서독과의 조약 공동체(Vertragsgemeinschaft) 형성을 제안했다. 이 제안은 그가 동독 수상으로서 처녀 시정연설에서 강조했던 6개 항목 정책의 마지막 부분이다.그 내용으로는첫째, 법질서의 강화,둘째, 정부의 재정지원 및 가격정책의 개정,셋째, 교육개혁,넷째, 경제발전과 환경의 조화다섯째, 행정개혁,마지막으로, 외교부분에서 EC와 경제관계를 더욱 강화하고 서독과의 관계는‘협조적 공존’의 좋은 모범이 될 수 있으며 나아가서는 양 독간의 조약공동체를형성할 수 있을 것이라고 제안하였다).11월 28일, 여기에 대한 서독 콜총리의 대응으로 “10개항 통일 프로그램(Zehn-Punkt-Programm) ”이 제안되었다.당시 동독의 혼란상황을 떠맡게 된 모드로브 총리는 동서독 공동체 건설을 위한 회담을 서독정부에 제안하고 동독사회 안정기금으로 150억 마르크를 긴급 지원해 줄 것을 요청했다. 그러나 당시 혼란상황의 원인을 정확히 파악하고 동독인민들의 자유와 민주를 향한 열정과 투쟁을 읽어낸 콜 총리는 모드로프 총리의 제안을 거절하고 동독정부가 즉각 자신의 제시한 10개항 프로그램을 수용할 것을 강력히 요구했다.이 프로그램의 특징은 양독 관계 뿐 아니라 유럽의 틀 속에서 동서독 문제를 파악하고 있다는 점이다. 전반부 5개항은 동서독 관계와 통일문제에 대한 내용을 담았고 후반부 5개항은 유럽안보협력회의(CSCE)의 기본틀 속에서 독일문제를 다룬다는 내용이다. 남북이 합의한 6.15 공동선언이 남북문제를 민족 간의 문제로 파악하고 자주통일과 분단관리를 한반도 내 자주적인을 전제로한 동독지원과 협력사업 확대동독에 대한 지원과 협력사업은 동독 내 정치개혁과 경제개혁을 전제로 한다. 이것은 시민그룹이 참여한 가운데 헌법개정과 선거법을 개정하여 빠른 시일 내에 자유, 평등, 비밀선거를 실시함을 의미한다.④ 제4항: 모드로프 총리가 제안한 계약공동체를 위한 제도와 기구구성⑤ 제5항: 연방을 위한 연합국가 구성연방제를 위해서는 연합제가 필요하다. 이를 위한 절대조건은 동독 내 민주적 합법성을 갖춘 정부를 구성하는 일이다. 우선 자유선거를 실시하고 공동정부위원회를 상설해 분야별 안건들을 상시 처리한다.또한 분단의 아픔들을 완화해가고 통일의식을 강화한다. 양측에 정당성을 갖춘 정부가 협상한다면 제도적 협력체제가 구축되고 확대될 것이다.⑥ 제6항: 양독관계는 전유럽 통합과정 속에서 발전89년 6월 고르바초프 대통령과 ?유럽 공동의 하우스에 합의한 바 있다. 동서독 분단 뿐 아니라 동서유럽 분단의 극복이 요구된다.⑦ 제7항: 통일독일의 유럽공동체 시장 편입동서독 통일은 유럽의 염원이며 유럽공동체가 동서 유럽통합의 기본구조 임을 이해한다. 또한 유럽통합은 자유, 민주주의, 인권, 자율 등의 기본가치 하에서의 하나됨을 의미한다.⑧ 제8항: 동서유럽 통합의 핵은 유럽 안보협력회의(CSCE)유럽의 33개국과 미국, 캐나다가 포함된 유럽안보협력회의가 동서 유럽통합의 기본이다.⑨ 제9항: 분단극복을 위한 군비통제분열된 유럽을 통합하고 동서독 분단을 극복하기 위해 군비통제는 필수적이다.⑩ 제10항: 유럽평화의 틀 안에서 독일통일의 자율성보장89년 브뤼셀에서 개최된 나토 정상회담의 선언에 명시된 바대로 독일통일은 유럽평화의 틀 안에서 자율적으로 발전할 수 있다. 독일통일의 과정은 어떤 문제가 발생할지 아무도 모른다. 유럽의 평화를 유지하며 향후 드러나는 문제를 함께 해결해내야 한다.12월 19일에는 동독의 드레스덴에서 모드로 동독 수상과 제 5차 동서독 정상 회담을 개최하여 이른바 “조약공동체” 구성에 합의했다.동서독 정상간의 합의대로 12월 22일 동서독 통일을 반대하지 않겠다는 의사를 표명하여 통일논의는 더욱 활기를 띠게 되었다.# 자유 총선90년 3월 18일 총선을 실시하였다. 여기서 서독으로의 조기편입을 정강으로 내세운 보수정당 독일연합(우파연합))이 4백개 의석 중 1백 92석을 차지하였고 민주사회당으로 개명한 사회주의 통합당은 겨우 66석을 건지는데 그쳤다. 통일과 관련 신중론을 펴던 사회민주당도 88석을 얻는 데 불과했다.[표 1] 동독의 자유 총선 선거 결과)총리로는 기민당의 드 메지에르가 선출되어 4월 12일, 동독최초 민선정부인 기민당(CDU)의 드메지에르 동독연립내각이 출범하였다. 드 메지에르는 집권하자마자 통일을 위한 서독과의 접촉을 강화하였고 독일통일을 위해서 라면 어떤 역할도 하겠다는 등 동독의 마지막 총리로서의 역할을 수행하였다.동독의 3.18 총선은 동독인들의 대부분이 서독으로의 흡수통합을 희구하고 있었음을 반영하였다. 그에 따라 동독정부는 5월 18일 서독과 통화.경제.사회동맹의 창설에 관한 국가조약을 조인, 그해 7월 1일 부로 서독과 경제 통합을 결행키로 하였다. 동서독의 경제통합은 동독이 공산주의 경제를 포기하고 서독 의 자본주의 시장경제체제로 흡수됨을 의미하였다.- 통일 조약90년 4월 5일 동서독 화폐경제통합이 합의되어 7월 1일 이 실현됨으로써 독일은 정치적 통일절차만 남긴 채 단일 사회경제체제가 되었다. 통일의 최대 걸림돌이었던 통일독일의 NATO 잔류문제를 소련이 인정함으로써 독일통일은 시간문제였다.8월 31일 동서독 내무장관은 통일 후의 법적정치적 체제 단일화를 위한 통일조약에 서명하였다. 동독의 브란덴부르크, 메클렌부르크-포어폼메른, 작센, 작센-안할트, 튀링엔은 독일연방공화국의 주들이 되었다. 베를린이 수도로 결정되었다.통일은 1990년 7월 고르바초프와 콜 연방총리와의 회담에서 양 독일 국가의 통일에 대해 찬성을 한 후 가능해진 것이었다. 고르바초프의 통일의 전제조건은 서독의 핵무기·생물학무기·화학무기의 포기, 370,000명 수준으로의 병력감축, 소련군이 주

사회과학| 2005.12.18| 12페이지| 1,500원| 조회(2,147)

통일, 독일, 서독, 동독, 베를린장벽

미리보기

닫기