일반적으로 정렬 중에 가장 빠른 알고리듬은 quick sort로서 O(N*logN)의 평균속도를 가지고 있다.

 

하지만, 분포가 어느정도 균등한 자료의 경우

버킷 소트를 하게 되면 O(n)으로 정렬을 할 수 있다.

 

Hash의 개념을 사용하게 되며..  그림은 REF-SITE  참조.

 

 

단점: 버킷을 미리 만들어 둬야 하므로 메모리 소비가 좀 있고

그 외 최악의 속도는 O(n)*버킷내 정렬시간 이 되므로 O(n**2)까지도 갈 수 있다.

(어차피 quick sort도 O(n**2)까지 갈 수 있으므로.  자료가 적당하다면 일반적으로 quick sort보다 속도는 좋은 것 같다 ).

Posted by yongary
,

GPL vs LGPL

IT 2016. 1. 20. 16:43

GPL (General Public License) source를 사용하거나 binary를 사용하더라도 본인의 프로그램을 오픈해야함
LGPL (Lesser GPL) :  source를 사용하면 오픈, Library형태의 binary를 사용하면 오픈안해도됨  REF-SITE

 

BSD: 무제한 사용.

Posted by yongary
,

REF-SITE:

 

네트워크 가상화와 NFV

  x86서버에 구현되어 물리 네트워크에 가상 터널이나 기능을 추가함

- 네트워크 가상화: 가상 터널을 통해 추가

- NFV: (터널에) 기능을 추가 및 배치:  방화벽 / IDS_IPS / 로드밸런싱 등을 주로 가상화 하게 됨.

 

 

SDN

  외부적인 수단으로 OpenFlow같은 표준 제어 프로토콜등을 사용해서

물리 네트워크를 변경. ===> 서버가 아닌 네트워크 스위치에 구현.

 

 

Posted by yongary
,

구글 STT

통신 2016. 1. 18. 16:21

 구글 STT (Speech To Text) 테스트는 크롬브라우저로

 여기서 할 수 있다.  https://www.google.com/intl/en/chrome/demos/speech.html 

 

 

 개인용 개발용도로 사용이 허가되어 있는데,

 구글 API형태로 사용을 위해서는  REF-SITE 참고.

 

 영문사이트는

  1. https://developers.google.com/web/updates/2013/01/Voice-Driven-Web-Apps-Introduction-to-the-Web-Speech-API

  2. http://codesamplez.com/programming/html5-web-speech-api  (HTML5)

 

Posted by yongary
,

Docker

SDN,cloud,Puppet 2016. 1. 15. 09:16

아파치에서 만든 

Container 기반의 가상화 툴이다.


Container는 VM과 달리 linux의 프로세서로 동작하기 때문에, 매우 가볍다고 할 수 있다.


단점은 VM 처럼 모든 OS상의 기능을 다 할 수는 없고 제약이 제법 생기게 된다.

Posted by yongary
,

Android M, Doze mode

Mobile 2016. 1. 14. 10:08

Android M의 Doze 모드가 동작하게 되면 다음과 같은 동작이 불가능   REF-SITE

  • 백그라운드 작업 불가
  • 네트워크 작업 불가능
  • AlarmManager
  • JobScheduler
  • WiFi Scan 멈춤, WakeLock 무시.
Posted by yongary
,

AWS EBS

SDN,cloud,Puppet 2016. 1. 13. 17:01

AWS에서는 AMI선택하고, EBS선택해서 attach를 통해 둘 간 연결할 수 있다.  REF-SITE

 

EBS( Elastic Block Storage)

 

AMI( Amazon Machine Image)

 

 

Posted by yongary
,

기업 communication

통신 2016. 1. 13. 16:35

기업 통신은 크게 통화와 UC로 볼 수 있는데..

 

UC쪽은 skype과 slack이 대표적이라고 볼 수 있고

최근에 LGU+에서 Biz Skype을 출시해 TV CF도 열심히 하고 있다. (MS제품에 약간의 customization)

UC의 트랜드는 WebRTC, Mobility, BYOD, Cloud, Social Integration(CRM등 연동 ) 로 볼 수 있다.

 

 

2년정도 지난 자료지만, 아래 4개의 업체도 관심있게 볼 필요가 있다. (REF-SITE)

 

1. Kaltura

open-source Online Video 채널을 생성할 수 있다.

Cisco WebEx와 연동해서 미디어공유, analytic

 

2. Voxeo

voice플랫폼을 이용해서, 폰앱 caller usability를 drastically 향상시킴.

 

3. TigerText

email이 기업communication에서 너무 많은 email, 시간소비, 불편함 초래로 문제가 있다고 평가되면서

시큐어 message랑 file공유등이 핵심이 되어가고 있으며 이 부분에 집중하고 있다.

Healthcare산업에도 집중.

 

4. Unify (이전엔 Siemens Enterprise Communications )

Project Ansible을 통해서, dily flow로 관리되는 보안 communication

 

 

Posted by yongary
,

slack

통신 2016. 1. 13. 14:47

<SLACK의 장점 정리>    REF-SITE  REF-SITE(ENG)

 

대화: 1to1, private 그룹, 채널별(#주제별) 대화방

 

동기화:  자기가 입력한 text는 회색이었다가, 서버동기화 되면 검정색으로 표시.

- HipChat은 이게 안됨.

- PC에서 채팅을 하다가 모바일로 옮길경우 2분후 동기화  같은걸 설정 가능.

 

/appear :  화상회의 바로 연결. (appear.in 제품과 연동)

- 그 외에도 100여개의 앱 연동.

 

문서 직접 생성: 간단한 문서는 직접 생성/작성

 

알림: 구글드라이브, 트위터/페북, RSS, 일정, HelpScout Trello 등과 연동 알림.

 

무료: 작은 team 대상 무료 (Standard는 $8/month )

 

 

Posted by yongary
,

AWS (아마존 cloud)에 특수한 네트워킹 방식이 2가지가 있다.

 

1. VPC (virtual private cloud)  REF-SITE: AWS_ko

고립된 네트워크를 고객에게 제공하는 것으로

고객은 자기만의 private한 네트워크 안에서 독립 cloud를 가지게 된다.

연결방식은 VPN으로 연결지원한다.

 

 

2. AWS Direct Connect    REF-SITE:AWS.ko

1G~10G 전용선을 cloud센터로 직접 연결하는 전용회선 서비스로서

파트너사가 구축을 담당하게 되는데,

16년 1월 15일 KINX(케이아이엔엑스)가 국내 1호 사업자등록.  (기사)

 

세계적으로 10개정도의 Data Center만 해당작업이 가능하다고 한다.

 

 

 

 

 

<AWS 부가기능>

 

  AWS MarketPlace: Oracle, SAP등 S/W trial판이 미리 설치되어 있는 VM이미지를 선택/구매할 수 있다.

 

  CloudFront (CDN의 일종): Edge에 멀티미디어 데이타를 두고, 제공하는 서비스   REF-SITE

Posted by yongary
,