본문 바로가기

프로그래밍/잡다한거3

OSI 7계층 쉽게 외우기? 유치하지만 외우는 방식은 아래에... 출처 : http://terms.naver.com/entry.nhn?docId=2071856&cid=42345&categoryId=42345 모든 네트워크 통신에서 생기는 여러가지 충돌 문제를 완화하기 위하여, 국제표준기구(ISO)에서 표준화된 네트워크 구조를 제시한 기본 모델로써 통신망을 통한 상호접속에 필요한 제반 통신절차를 정의하고 이 가운데 비슷한 기능을 제공하는 모듈을 동일계층으로 분할하여 모두 7계층으로 분할한 것임. 이는 통신기능을 7개의 수직계층으로 분할하여 각 계층마다 다른 계층과는 무관하게 자신의 독립적인 기능을 지원하도록 구성함. 각각의 계층을 다른 계층과 독립적으로 구성한 것은 한 모듈에 대한 변경이 전체 모듈에 미치는 영향을 최소화하기 위해서임.. 2016. 8. 5.
정렬별 장단점 및 특징 1. 선택정렬 선택정렬은 정렬을 위한 비교 횟수는 많으나 교환 횟수는 상당히 적다는 것이 장점이다.따라서 교환이 많이 이루어져야하는 자료 상태에서 가장 효율적으로 적용될 수 있는 정렬 방식이다. 선택 정렬이 가장 적합한 자료 상태는 역순 정렬이다. 즉, 내림 차순으로 정렬되어 있는 자료를 오름 차순으로 재정렬할 때 최적이다. 반대로 이미 정렬된 상태에서 소수의 자료가 추가됨으로 재정렬하게 되는 때에는 최악의 처리 속도를 보여준다는 단점이 있다.시간복잡도 : O(N²)69 10 30 2 16 8 31 222 10 30 69 16 8 31 222 8 30 69 16 10 31 222 8 10 69 16 30 31 222 8 10 16 69 30 31 222 8 10 16 22 30 31 69 2. 버블정렬 .. 2016. 8. 5.
한글을 컴퓨터에서 표현하는 방법 이전에 조합형, 완성형, 유니코드에 대해 알아보면서 개인적인 생각을 적음. 한글을 컴퓨터에서 표현하는 방법엔 대표적으로 조합형, 완성형, 유니코드가 있다. 조합형 한글은 2 Byte 형 기준이다. 2 Byte는 18Bit인데 가장 앞 1Bit는 영문, 한문을 정의하고 5Bit씩 초성 중성 종성을 결정한다. 한글의 본래 원리를 충실히 반영한 방식이다. 장점으론 한글만 볼 때 가능 훌륭한 형태지만, 한글을 순서대로 정렬할 수 없으며, 다른 언어와 호환성이 떨어지며, 처리상의 부담이 있다. 위의 문제를 해결하기위한 방식이 완성형 표현 방법이다. 완성형 표현 방식은 우리나라가 국가 표준 코드로 지정한 2 Byte 완성형 코드로 한글 2350자, 한자 4887자, 특수문자 978자가 사용 가능한 특징을 가지고 있.. 2016. 8. 5.