본문 바로가기

예전글 목록

[알고리즘] 합병 정렬 (The divide-and-conquer) 일명 합병 정렬은 merge sort로 잘 알려져 있으며 분할 정복 방식의 정렬 알고리즘이다. divide: 주어진 문제를 작은 문제로 분할한다. conquer: 작은 문제를 순환적으로 처리. 즉 더 작은 소문제의 순환이 없을때까지.. merge: 작은 문제에 대한 해를 합병하여 원래 문제에 해를 구한다. 다음 그림은 Introduction to Algorithms에 나와 있는 그림으로써 합병정렬의 모습을 보여 준다. 알고리즘의 Pseudu code는 다음과 같다. MERGE(A, p, q, r) 1 n1 ← q - p + 1 2 n2 ← r - q 3 create arrays L[1 ‥ n1 + 1] and R[1 ‥ n2 + 1] 4 for i ← 1 to n1 5 do L[i] ← A[p + i -.. 더보기
Gmail의 송신취소(Undo Send) 기능 사용해 보기 메일을 보낼때 혹시 첨부파일을 추가하지 않았거나 혹은 내용이 틀렸을 경우 재차 다시 보내는 경험을 한두번은 가지고 있을 듯 합니다. 그런데 신기한것은 이런것이 한참 후에 생각이 날수도 있지만 보내기(Send) 버튼을 누르고 난후에 생각 날때가 있다는 것입니다. 얼마전 Gmail Labs에서 "Undo Send" 기능이라는 것이 나와서 한번 테스트 해보았습니다. 일단 Undo Send 기능을 활성화 시킬려면 Gmail의 셋팅을 언어타입을 영어로 바꾸어야 됩니다. 그래야 Setting에 Labs라는 탭이 나타납니다. Undo Send 기능을 활성화 시키고 간단히 테스트 메일 작성.. 처음에 몇번은 도대체 어디에서 취소 하는 것이지 하고 한참을 해맸다.. 왜냐하면 "취소"하기 위해서 나에게 주어진 시간을 5초.. 더보기
온라인 세미나: HSPA+에 대한 기술개요와 무선통신 테스트 어플리케이션 향상방안 WCDMA/HSDPA/HSUPA에 관해서 한국애질런트의 엔지니어분께서 온라인 세미나를 하네요. 전문가와 사회자로 진행을 하는데, 상당히 들을만 합니다. 세미나중 바로 질문도 바로 답변을 받을 수 있구요. 등록신청: http://www.gnaru.com/lecture/view.asp?idx=265&section_idx=274&code= 물론 경품도 있네요. 닌텐도 1명, 로지텍 무선 마우스 5명. 더보기
스마트 그리드: 원거리에서 생산된 에너지를 어떻게 도시까지? 무한한 청정 에너지를 생산하는 곳 근처에 바로 도시나 에너지를 주로 소비하는 곳이 있다면 설계의 비용과 전송 라인(Energy Transmit Line)의 추가적인 비용이 발생하지 않을텐데요. 재미 있는 기사가 있어서 포스팅 합니다. 이 내용에 조금의 기술적으로 의아함이 있기도 하며 왜 새로운 전송 선로가 필요할까도 합니다만... 원문: Deliver Clean Energy to Distant Cities 문제는 다음과 같습니다. 풍력 에너지를 생산하는 곳은 주로 허허벌판이나... 탁 튀인 공간이죠... 이런곳에 풍력 에너지 생산 장비(WIND FARM)을 설치합니다. 하지만 이를 소비하는 여기에서는 San Francisco를 예를 들었네요. 이 도시까지 전기를 공급 함에 있어서 어떻게 공급하느냐? 하는.. 더보기
스마트 그리드 도시 컨소시엄 형태로서 스마트 그리드 도시(SmartGridCity)에 관해서 전시 및 행사를 하고 있는 듯 하다. 주체는 http://smartgridcity.xcelenergy.com/index.html 목적은 왜 우리가 이러한 프로젝트(스마트 그리드 도시)에 집중하는 지를 소개 하고 있다. 향후에 스마트 그리드라는 기술이 어떻게 사용될지에 대해서 다루고 있다. 여기에서 말하고 있는 스마트 그리드 도시의 기술의 이점은 다음과 같다. - 깨끗하고 천연 에너지를 통하여 에너지의 효율을 높이고 환경적인 입장에서 많은 이점 - 우리가 사용할 에너지를 언제, 어떻게, 어떤 형태든지 선택의 기회가 주어진다. - 에너지의 비효율성을 배재함으로써 최대의 효율성을 가져다 준다. - 머니 머니 해도 효율적인 에너지의 공급을.. 더보기
스마트 그리드는 일단 보안성부터 갖추자. 100% 동의하는 내용입니다. 전력체계에 IT를 접목한 스마트 그리드(Smart Grid)는 아직 보안성에 대해서는 그다지 언급이 없었네요. CNN에서 언급한 내용입니다. http://edition.cnn.com/2009/TECH/03/20/smartgrid.vulnerability/index.html "I think we are putting the cart before the horse here to get this stuff rolled out very fast," said Ed Skoudis, a co-founder of InGuardians, a network security research and consulting firm. 보안성의 고려없이 단지 스마트 그리드 기술만 앞서가고 있는 것에 우.. 더보기
디자이너(Designers) + 엔지니어(Enginners) = Designineers 예전에 웹프로그래밍을 하던때에 디자이너와 같이 일할때가 있었다. 일단 결론부터 말하면 재는 Html도 몰라하면서, 이것 좀 이렇게 해서 주면 얼마나 좋아하면서 투덜투덜했던것이 생각난다. 아마 디자이너 그분도 나와 비슷한 생각을 했을거라고 믿어 의심치 않는다. 그렇다면 웹이 아닌 어떤 전자기기(Electronic Device)에 대해서 생각해보면 어떨까? 하나의 제품을 만들기 위해서 디자인과 기능적인 두가지면만을 가지고 생각하다면 일단 디자이너와 엔지니어로 한정해서 생각할 수 있겠다. 제품의 디자인은 구매자에게 가장 쉽고 강력하게 어필할 수 있는 매개체와도 같다. 하지만 그 디자인과 기능이 개발할 수 있는 범위(?)를 넘어선다면?, 즉 아무리 뛰어난 엔지니어나 현재 우리의 기술로는 개발이 가능하지 않다면 .. 더보기
iPhone 3.0에서 모바일헬스도 관심? 몇일전 iPhone 3.0이 발표되었습니다. 여러가지 기능들이 추가되었지만 제가 특히 관심을 가졌던 것은 하나의 서비스 데모였습니다. 해당 서비스 데모의 명칭은 Lifescan 입니다. 블루투스 통신을 이용하여 iPhone에서 현재 혈당량을 모니터링하는 기능이었습니다. 프로토타입으로 iPhone 3.0에서 구동이 되는 것을 데모 시연을 하였네요. 좀더 자세한 내용은 다음을 참조하시면 됩니다. http://mobihealthnews.com/2009/03/interview-lifescan-on-iphone-30/ 모바일 + uHealth도 상당히 메리트가 있으며 앞으로 Killer Application이 충분히 가능하다고 봅니다. 물론 꼭 iPhone이 아니더라도 다른 단말기를 이용한 국내/외의 유사 연구나.. 더보기
IBM의 스마트 기술: Smart water services IBM이 2009년 3월 16일 이스탄불의 World Water Forum에서 "Smart water services and technologies" 라는 것을 선보였습니다. http://www-03.ibm.com/press/us/en/pressrelease/26920.wss "Smart water services and technologies"에 대해서 간단히 요약하면 다음과 같습니다. - Natural Water Resources: 수자원(water)을 관리하기 위한 통합, 분석, 시각화등을 제공. - Water Utilities: 물의 오염에 대응하기 위해서 비즈니스 로직, 운영 효율적인 접근에 의한 의사결정에 도움 - Water Infrastrucutre: 수자원을 측정하기 위한 센싱 시스템 제공.. 더보기
모바일 소셜 네트워크로의 진화 모바일 소셜 네트워크로의 진화 이 주제만으로는 그리 새로운 내용도 아닌 듯 하다. 아마 간단히 핸드폰으로 싸이월드나 페이스북을 이용하고 한단계 더 나아가서 트위터를 이용하는 정도? 기존 Computer Based한 소셜 서비스를 단말기의 기술의 발달과 GPS라는 LBS 플랫폼을 탑재함으로써 소셜 네트워크도 모바일화 되어 가고 있다. 만약 모바일화된 소셜 네트워크에서 어떠한 서비스 혹은 사회적인 의미를 가질 수 있을까 한번 고민해보았다. 기존 소셜 네트워크의 친구라는 개념은 나를 중심으로 혹은 관심이나 어떠한 목적에 의해서 관계가 이루어 지며 나의 위치는 언제나 고정적이다. 하지만 모바일 소셜 네트워크는 나의 위치는 항상 유동적이며 나의 관계에 있는 사람의 위치도 항상 유동적 이라고 볼 수 있다. 이는 다.. 더보기
유럽 M2M 표준화 진행 M2M: Machine-to-Machine으로써 주로 기기간의 프로토콜 혹은 인터페이스 정합에 관한 부분을 일컬을때 사용한다. 실제 장비, 기계, 디바이스간의 데이터를 주고 받아야 하는 경우가 많이 있다. 이럴 경우 아직 대다수는 해당 업체의 인터페이스 규격에 맞추거나 단순 정합 프로토콜을 설계하여 구현하는 경우가 많이 있다. 이럴 경우 만약 장비나 디바이스가 바뀌거나 혹은 다수의 여러 장비와 인터페이스가 이루어 져야 하는 경우 매번 수정되어야 하는 불편한점이 발생할 수 있다. 왜냐면? 이런 부분에 표준화된 프로토콜이 존재하지 않기 때문이다. 단순히 Physical적인 인터페이스가 아닌 데이터 통신간의 프로토콜일 경우에 말이다. M2M에 대한 더 자세한 내용은 http://en.wikipedia.org/.. 더보기
MIT에서 연구하고 있는 첨단 도시(Senseable city, real-time city) 국내에서도 u-City라는 개념으로 첨단 도시 혹은 유비쿼터스 도시에 투자를 하고 있다. 어떻게 보면 정말 우리 삶을 기술의 힘을 빌어 좀더 풍요롭고 편리한 삶을 가져다 주는 모티브이지만 조금은 각 도시마다 특색없는 비슷한 개념의 u-City 인듯 하기도 하다. 이번에는 MIT에서 연구되고 있는 macro-dynamic of cities에 대해서 소개할려고 합니다. http://senseable.mit.edu/ 아마 2004년부터 ~ 지금까지 다양한 주제로 도시와 기술의 관계 및 Sensors(센서)와 단말기의 증가에 따른 기술과 도시와의 연관성에 관한 다양한 연구등을 하고 있다. iSPOT: 2005년도 쯤에 수행된 연구로써 MIT 캠퍼스 내의 모든 지역에 WiFi가 설치되었을 경우 각 개인의 행동 패.. 더보기
온라인 세미나: 자바 신기술 및 트랜드 주제: 자바 개발자를 위한 온라인 컨퍼런스 가끔씩 Gnaru를 통해서 온라인 세미나를 시청하고는 합니다. 오늘은 자바에 관한 괜찮은 세미나 인거 같아서 소개할려고 하네요. 총 3회분에 걸쳐서 자바의 신기술 및 트랜드에 관해서 전문가의 세미나가 있네요. 1일차: 2009년 자바 개발자가 눈여겨볼 분야 http://www.gnaru.com/lecture/view.asp?idx=259&return=C&page=1&section_idx=&lecture_gubun=yes 2일차: Spring Framework 테스팅 기법 http://www.gnaru.com/lecture/view.asp?idx=260&return=C&page=1&section_idx=&lecture_gubun=yes 3일차: Aspectwerk.. 더보기
"지식 iN 고수"에 200만원 지급 계획? 국내 토종 포탈 사이트로써, 세계 어디에서도 찾아보기 힘든 Google의 입지를 작게 만드는 대표적인 국내 포털사인 네이버(Naver)...가 좀더 입지를 굳게 혹은, 이 자리까지 올라오게 된 고급 Provider에게 지원을 할 생각인가 보다. 신문기사: http://media.paran.com/snews/newsview.php?dirnews=778279&year=2009 네이버의 초기 시장에서 성공할 수 있었던 것에는 여러가지가 있을 수 있지만 지식 서비스가 크게 한껀 한건 누구나 인정할 것이다. 간단히 맛집이나 시시콜콜한 질문에도 다양한 답변과 어느정도 일리가 있는 답변이 달리고 그것이 잘 DB화되어서 사용자는 네이버에서 모든 검색을 하도록 만들 수 있는 원동력이 되었다. 이제 네이버에서도 "지식할동.. 더보기
LG의 스타일리쉬 풀터치폰(쿠키폰). 일명 쿠키(Cooky)폰.. LG의 핸드폰 작명(?)은 개인적인 생각이지만 상당히 스타일리쉬 하다고 생각된다. 네이버 사전의 의미를 빌리자면...쿠키(cooky): (특히 여자) 요리사. 그래서 또한 김태희 폰으로 불리기는 하는 듯 ㅎㅎ.. 정말 내 바로 옆에 항상 두고 싶은 컨셉이다....ㅋㅋㅋ 내가 생각하는 쿠키폰의 장점과 특징은 다음과 같이 3가지이다. 일단 쿠키폰은 색상 및 디자인에 역점을 두는 듯 하다. 첫째 플래시 기반의 2가지 대기 화면을 지원한다. "위젯(widget) UI와 헬로우(Hello) UI" 로 구성되어 있으며 위젯 UI는 자주 사용하는 바로 가기 아이콘을 지원하고 헬로우 UI는 자주 연락하는 8명을 아이콘으로 설정이 가능하다. 아마 편리와 기능 그리고 현재 각광받고 있는 디자인.. 더보기
센서네트워크와 모바일 폰에 관한 강연 동영상 Wireless Sensor Network (WSN)의 연구분야에서 모바일 폰을 어떻게 이용할까 하는 것도 하나의 큰 주제입니다. 센서의 역할을 하는 모바일 폰을 어떻게 이용할까 하는 주제로.. Nokia의 연구센터의 한 박사가 강의를 하는 동영상입니다. 제목은: Mobile Phones as Sensors for Enhancing Lifestyles. 참고로 영어입니다. 간단한 내용을 요약하자면, 현재의 센서네트워크에 대한 간단한 소개와 응용분야로써 핸드폰을 센서처럼 이용한다는 것입니다. 그리고 무엇보다도 이에 따란 제약사항으로 가장 큰 이슈가 아마도 개인의 프라이버시와 Useless for Users...즉 사용자는 별 필요성을 느끼지 못한다는 것입니다. Nokia + 몇몇 대학에서 진행하는 프로젝트.. 더보기
국내 USN 시장은? 먼저 개인적인 생각입니다. 올해 USN, U-City 시장 꿈틀 예상... 뉴스에서 자주 접하는 기사로써 작년에도 보았던거 같고, 2년전에도 보았던거 같다. 그렇다면 무엇이가? 아직은 이분야가 테스트베드 성격이 강한 형태로서 끝나는 사업이며?, 단순한 기술 습득과 보여주기 식의 사업이 강한 것인가?, 아님 시장에서 빛을 발하지 못하며 단순히 미래 지향적인 성격이 농후한 그러한 것이란 말인가? 분명 올해는 정말 이분야의 원년이 되어야 되지 않을까 한다. 녹색성장 및 에너지관련한 기술의 필요성이 무엇보다도 대두되는 해이기 때문이다. 뉴스나, 정부의 정책을 보아도 지차제별로 몇가지 사업을 진행하는 것으로 보이며, 투자도 조금씩이나 이루어지는 것으로 보인다. 하지만 현경제 상황과 우선순위에서 밀린 나머지 예산 .. 더보기
스마트폰의 시장성? 초기 전화와 SMS의 정도 기능을 하던 핸드폰이 시대를 거치고 기술의 발전으로 좀더 부가적이고 사용자에게 어필할 수 있는 기능을 탑재해가고 있다. 이에 가장 대표적인 것이 스마트폰이라고 할 수 있다. 비즈니스를 하는 사람들의 대명사인 블랙베리, 엡스토어와 디자인, 그리고 애플이라는 상표의 아이폰 구글의 전방위적인 공세인 안드로이드등 이미 외산 휴대폰의 두드러진 특징이 나타나고 있는 시점이다. 물론 국내의 대표적인 삼성, LG도 자체 스마트폰 라인을 갖추고 있으며, 국내 통신사도 이에 대한 준비를 하고 있는 것으로 알고 있다. 앞으로 올해 4월이면 공식적으로 국내 WIPI 탑재 의무화가 없어진다. 뉴스에서는 이를 기점으로 외산 휴대폰 및 스마트폰의 국내 진출이 좀더 활발하고 공격적으로 이루어 지지 않을까 .. 더보기
미국발 그린 에너지와 헬스케어 요즘 영문기사를 보면 그린에너지와 헬스케어에 대한 내용이 상당히 많이 쏟아져 나오고 있다. 미국 정부의 정책과 기업의 방향 및 뉴스, 블로그, 다양한 매체를 통해서 많이 언급되고 있는 중이다. 소비자 가전기기까지도... 그도 그럴것이 오바마 행정부가 추진하는 정책중에 그린에너지와 헬스케어에 대해서 직접적으로 과감한 투자를 하겠다고 하였기 때문이다. 그렇다면 한국은? 한국도 당연히 미국을 바짝 뒤쫓기라도 하듯이 이분야에 대한 투자를 고려하고 있는 곳이 많이 있다. 물론 이전에 투자나 이에 대한 인식이 없는 건 아니었지만 지금과 같이 직접적 이지는 않았던 것 같다. 이전 포스트에서도 언급한 스마트그리드를 기반으로 하는 기술 및 개념도 점차 두각을 나타내고 있는점을 보면 알수 있다. 과연 올바른 길인가? 하고.. 더보기
차세대 RFID기술을 응용한 서비스와 제품들.. 개체마다 고유의 ID를 지정하여 이를 응용한 서비스에는 단순히 매장의 물품 관리를 예를 들 수 있다. 현재 아직은 바코드나 + 1Bit 트랜스폰더가 대부분이지만 앞으로는 더 많은 분야에 적용되며, 다양한 제품과 서비스로 다가올 것이 분명하다. WIRED MAGAZINE에 실린 내용을 기반으로 제 나름대로 정리를 하였습니다. 원문: 10 Best Uses of RFID Tags. http://www.wired.com/techbiz/it/magazine/17-03/st_best 1. Saguaro cacti: http://www.h-online.com/features/Catching-cactus-rustlers-with-RFID--/111694 Saguaro (식물, 키가 큰 기둥 선인장, 아리조나 주 원산.. 더보기
모바일 지도서비스는 킬러 애플리케이션? 모바일 지도서비스는 앞으로의 Killer Application으로 자리잡을 것인가? 개인적으로 80% 동의한다. 한 90%동의하고 싶지만, 80점과 90점이 왠지 차이가 나는 느낌처럼.. ZDNet Korea에서 다음과 같은 기사 '아이폰 목장'의 웹지도 결투: http://www.zdnet.co.kr/ArticleView.asp?artice_id=20090310162544 내용을 요약하면 국내 포털들이 앞다투어 모바일 웹지도 서비스를 시작 혹은 준비하고 있는데 왜 하필이면? 애플의 아이폰/아이팟 터치일까 하는 내용이다? 생각하면 당연한거 같다. 현재로서는 국내의 클로즈된 통신서비스 구조에서 이러한 서비스를 통신사를 배제. 혹은 포털 중심적으로 하기 위해서는 어쩔 수 없이 애플의 아이팟이 아니면 안될 듯.. 더보기
상상을 하자. 그리고 보여주자. 각 기기들이 상호작용을 하여 동작을 한다?. 무슨 말인지 영 어렵다면.. 다음의 초창기 동영상을 일단 보시면 될듯... cookie-size만한 컴퓨터로써 모션감지, 이웃개체 감지, UI, 무선통신을 갖춘 Siftables.... 아이디어도 괜찮고 구현도 맛깔스럽다고 해야 할듯... MIT 미디어랩의 프로젝트로써 무선센서 통신을 응용한 미래 인터페이스를 제시하는 것 같다. 개발에 메인으로 참여한 박사과정의 한분이 좀더 자세한 PT는 다음의 동영상과 같다. 기존(위의 동영상) 보다 몇몇 기능이 추가 되었으며, 어떠한 응용이 가능한지를 잘 보여주고 있다. 좀더 자세한 내용은 다음의 URL에서 찾을 수 있다. http://web.media.mit.edu/~dmerrill/siftables.html http:/.. 더보기
미래에 대한 나의 불확실성 제목이 구차하고 변명스럽다. 요즘 정말 느끼는 것이지만 앞으로의 나의 삶이 어떻게 변해 나갈까하고 고민이 많다. 그리 잘하는것도 없고 그렇다고 정말 열심히 하는것도 아닌거 같다. 가끔식 TV에 나오는 성공한 사람들의 말을 빌리자면 정말 그일이 하고 싶어서 했을 뿐이고 시간이 지나지 지금 그자리에 올라서 있었단다. 그럼 나는 무엇을 어떻게 해야 할까나? 계속 이 끝도 없는 분야의 공부를 계속 해야 하는가? 하면 할수록 나는 점점 더 추조해지는것 같다. 배움이라는 것 그리고 경지(?)에 올라선다고 해야 하는가? 어찌하던간에 정말 요즘 일도 잘 안풀리고 답답하다. 지금의 결정이 아니 지금으로부터 딱 1년전의 결정이 왠지 잘못 된거 같다. 정말이다. 계속적으로 이걸 하고 싶은 마음이 없어지는 건..... 지금 .. 더보기
Cygwin에서 한글 설정 기본적으로 cygwin을 설치하고 나서 한글이 제대로 설정이 되지 않아서 깨지거나 입력이 불편한 경우가 있다. ~/.inputrc 파일에 다음 내용을 입력. set meta-flag On set convert-meta Off set output-meta On ~/.bashrc에 다음 내용을 입력. alias ls='ls -F --color=auto --show-control-char' 더보기
임시 발행? 요즘 이것 저것 자료들을 정리도 할겸 또 늦게나마 블로깅에 재미가 들어서 열심히 글을 적고 있네요.. 지금은 뭐 어디서 인증코드를 넣어서 발행을 하라나요.. 이거 뭔지? 그냥 혼저 끄적입니다. 밤 늦게.. 이거 하고 자야겠슴.. Fqr8zpNO+WPcVPQMlco6ibr3VxpIEoxaKoaHWXr4gQo= 더보기

티스토리툴바