덕's 머니스토리

이진검색트리는 저장과 검색에 평균 Θ()시간이 소요되지만 운이 나쁘면 트리의 모양이 균형을 잘 이루지 못한다. 균형이 많이 깨지면 Θ(n)에 근접한 시간이 소요될 수도 있다. 그래서 고안해 낸 것이 균형잡힌 이진검색트리이다. 균형잡힌 이진검색트리는 최악의 경우에도 이진트리의 균형이 잘 맞도록 유지한다. 균형잡힌 이진검색트리로 대표적인 것은 레드블랙트리와 AVL트리다. 레드블랙 트리는 자가균형이진탐색 트리(self-balancing binary search tree)로써, 대표적으로 연관배열(associative array) 등을 구현하는데 쓰이는 자료구조이다. 레드-블랙 트리는 복잡한 자료구조이지만, 실 사용에서 효율적이고, 최악의 경우에도 상당히 우수한 실행 시간을 보인다. 트리에 n개의 원소가 있을때..

FTP 서버를 구축해 보겠습니다.FTP (File Transfer Protocol )서버란 파일 쉽게 올리고 받을 수 있는 서버를 말합니다. FTP 서버 설치파일 다운로드 여기에 올린 설치 파일을 받거나 http://filezilla-project.org/download.php?type=server 에서 최신 버전을 받아 설치합니다. FileZilla_Server-0_9_41.exe 설치 & 실행 설치 방법이 간단하여 생략하며 중간에 사용할 포트번호만 변경해 주시면 됩니다.설치가 완료되면 관리자 모드로 접속할 수 있는데 PORT 번호를 설치시에 지정한 번호로 변경하여 로그인을 합니다.지금은 처음이라 관리자 암호는 입력 없이 접속 할 수 있습니다. 접속 완료된 모습 관리자 암호 설정 초기 관리자 암호는 설..

IEEE 802.11 - 흔히 무선랜, 와이파이(Wi-Fi)라고 부르는 좁은 지역(Local Area)을 위한 컴퓨터 무선 네트워크에 사용되는 기술- IEEE의 LAN/MAN 표준 위원회 (IEEE 802)의 11번째 워킹 그룹에서 개발된 표준 기술의미 및 종류 - 쉽게 말해 무선랜(Wireless LAN)- 무선랜은 유선 케이블 대신 전파(RF)나 빛(적외선) 등을 이용하여 네트워크를 구축하는 방식- 케이블의 연결 없이 무선으로 랜(근거리통신망)환경을 구현- a/b/g/n 으로 다양한 규격이 존재 I- 와이파이(Wi-Fi)는 IEEE 802.11 기술 규격의 브랜드명 "Wireless Fidelity"를 줄여서 읽는 이름- 현재 대부분의 무선랜 기기들이 와이파이 규격을 쓰고 있어 와이파이와 무선랜을 같..

인코딩이란? - 정보의 형태나 형식을 변환하는 처리나 처리 방식- 내용에는 변화가 없다- 암호화로는 사용 불가능- 종류로는 ASCII , URL , HTML , Base64 , MS Script 인코딩이 있다 ASCII 인코딩 - ASCII (American Standard Code for Information Interchange) : 미국 정보교환 표준 코드- 1Byte 중 7bit를 이용해서 0 ~ 127 까지 128개이 문자를 구성한 코드- 128개의 문자는 영어 알파벳 대문자, 소문자, 보조문자, 제어문자로 구성- 영문 알파벳을 사용하는 대표적인 문자 인코딩 방법 URL 인코딩 - URL은 사용가능한 문자가 제한되어있다.- URL 스펙인 RFC 1738에는 URL에 사용할 수 있는 문자는 알파벳..