[정보통신용어] 깊이-우선 탐색

DFS (depth-first search) – 깊이-우선 탐색 깊이-우선 탐색은 마지막 선택 점으로 되돌아가기 전에 현재의 경로를 가능한 한 멀리 확장하고, 가장 가까운 대안 경로에 대해 시험하는 그래프 탐색 알고리즘이다. 깊이-우선 탐색은 만약 그래프 내의 순환 고리로 들어가면, 해결책을 찾는데 실패할 수도 있다. 그러나, 이러한 우려는 이미 포함되어 있는 노드로 경로를 확장하지만 않는다면 피할 수 있다. 이 […]

[정보통신용어] 기존 전화 서비스

POTS (plain old telephone service) – 기존 전화 서비스 POTS는 일반 가정에서 가장 많이 사용되는 기본적인 음성 전화 서비스를 가리킨다. 이 용어는 ISDN, ADSL 등과 같이 비교적 새로운 기술이 적용됨으로써 고속, 디지털 통신회선에 기반을 둔 전화 서비스와 구별하기 위해 사용된다. POTS가 아닌 서비스간에 가장 큰 차이는 속도와 대역폭인데, POTS는 일반적으로 약 52 Kbps 정도의 속도로 […]