1일 1로그 100일 완성 IT 지식
1.010 비트 모아 데이터
1946년 개발된 컴퓨터인 에니악(ENIAC)은 사람에게 익숙한 10진법을 사용하도록 설계되었으니 전기회로는 전압이 불안정해서 전압을 10단계로 나는어 처리하는데 한계가 있었다. 그래서 1950년에 개발된 에드박(EDVAC)은 단 두 가지 단계, 전기가 흐르면 1, 흐
2.022 10개 도시를 최단거리로 여행하는 법
알고리즘의 성능을 나타내는 척도크게 시간 복잡도, 공간 복잡도로 나눌 수 있다.특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는지를 의미한다.알고리즘을 위해 필요한 연산의 횟수복잡도를 표현하기 위해 빅오 표기법을 사용한다.최악의 경우에 대한 연산 횟수가 가장 중
3.034 가상 운영체제와 가상 머신
간단한 프로그램과 마찬가지로 그저 하나의 프로그램이고, 그런 프로그램과 같은 종류의 프로그래밍 언어로 작성되며 대부분 C나 C++로 구현초기 운영체제는 메모리도 작고 작업이 단순했기 때문에 크기도 작았다.초창기의 운영체제는 한번에 한 개의 프로그램만 실행했으므로 스와핑
4.035 운영체제가 일하는 법
컴퓨터가 켜졌을 떄 영구 기억 장치에 저장된 약간의 명령어를 실행해서 작동을 시작하도록 구성플래시 메모리에서 읽은 멸령어는 최종적으로 유용한 작업을 하기에 충분한 코드가 로드될 때까지 더욱더 많은 명령어를 읽는다.이 과정을 부트스트래핑bootstrapping이라고 불렀
5.060 ZIP 파일로 압축할 때
압축의 목표는 같은 정보를 더 적은 비트로 인코딩하는 것이다.압축의 기본 아이디어는 군더더기 정보, 즉 연결 부분의 반대쪽에서 데이터를 수신했을 때 재현하거나 유추할 수 있는 정보는 저장하거나 보내지 않는 것이다.사용자가 입력한 문자나 기호들을 컴퓨터가 이용할 수 있는
6.061 오류를 검출하고 수정하는 알고리즘
오류를 검출하고 수정까지 할 수 있게 하는, 신중하게 제어된 여분의 정보를 추가하는 과정중복 검사의 한 형태로, 오류 정정을 통해, 공간(전자 통신)이나 시간(기억 장치) 속에서 송신된 자료의 무결성을 보호하는 단순한 방법이다.체크섬은 나열된 데이터를 더하여 체크섬 숫