C언어 파일 입출력 함수 과 목 명: 제 출 일: 학 번: 이 름: 담당 교수: 고수준 I/O Function 정의 운영체제가 제공하는 FILE 구조체를 이용하여 중간 단계에 대한 buffer를 고려하지 않고 입출력을 하는 함수 데이터 타입 FILE 스트림 object..
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축률을 표시한다. 후에 만들..
파일시스템 1. 1파일의 기본개념 정의 특정 객체의 어느 한 성질을 나타내는, 이름을 가진 논리적 데이터의 최소 단위를 데이터 필드(Data field, 애트리뷰트(attribute) 또는 데이터 항목(data item)이라 한다. 반면에 서로 연관된 데이터 필드 또는..
1. 알고리즘 나머지 구마스터 레코드를 신마스터 파일에 복사 YES YES END NO NO END YES 삽입 : 신마스터에 복사 삭제, 수정 : 오류로 거절 END NO TRANS-KEY < OLD-MSTR-KEY TRANS-KEY = OLD-MSTR-KEY 구마..
12 데이터의 표현과 압축 - 전통적으로 컴퓨터에서 사용해 온 수치와 문자로 구성된 정형 데이터의 표현 방법과 압축 기법과 비정형 데이터의 표현과 압축 기법이다. - 비정형 데이터로는 텍스트, 오디오, 이미지, 그래픽, 동영상 등의 멀티미디어 데이터가 여기에 해당되며,..
순서 키필드를 데이타 화일의 기본키라고 한다. ... 인덱스 화일에는 데이타 화일의 각 블록에 대해서 하나의 인덱스 엔트리(index entry)가 있으며, 인덱스 엔트리를 인덱스 레코드(index record)라고도 한다. ... 같은 화일에 대해 여러 개의 보조 인덱스들이 존재할 수 있다.
프로그램 화일 : 프로그램을 저장하고 있는 화일. [3] 화일 조직 방법 1. ... 화일의 재구성 : 화일의 재구성에 대한 중요성은 화일의 변동이 빈번한 응용의 경우 중요하다. ... 원래 화일은 그대로 두고 갱신된 새로운 마스터 화일을 생성 하는 방법으로 순차 화일의 일반적인 처리 방식이다. ┌───────┐ 구 화일 ──> │갱신 프로그램 │──> 새 화일 └
개요 - B+ 트리 B+트리는 B-트리의 순차 접근의 취약점을 보완한 트리로서 리프 노드를 찾기 위하여 경로를 제공하는 인덱스 부분과 트리의 내부 노드를 포함하여 모든 노드를 순차적으로 리프 노드에 열거해 놓은 순차 부분으로 구성 된다. 인덱스 부분은 리프 노드에 접근..
확장자의 유래확장자가 등장한 것은 엄밀히 말하면 유닉스와 등장한 때를 같이한다. 그러나 지금과 같이 그 의미가 중요해진 것은 1980년에 IBM PC가 세상에 모습을 드러내면서부터이다. 도스에서 파일의 길이는 8.3 구조로 제한되어 있었다. 유닉스나 지금의 윈도우 95..
b-tree 구상 삽입 삭제 검색 1. 노드의 구성을 결정한다. 노드 포인터, 키 포인터, 키, 포인터 카운트 노드 포인터는 하위노드로 연결할 포인터 키 포인터는 키 값과 연결되는 데이터 포인터 키는 키 값이 들어있는 값 포인터 카운트는 노드안의 연결포인터의 개수 2...
MACHINE ELEMENTS DESIGN Version 2.63 READ ! > DATA의 입력은 초록색으로 표시되어 있는 부분의 첫번째 CELL에 커서를 위치한 후 입력하십시요. > 임의로 편집할 경우, ERROR가 발생될 수 있습니다. > 여러번 TEST하여 만들..
Command Interpreter구현 6가지의 명령어가 실행되는 인터프리터를 구현해 보았다. 각 명령은 more,grep,grep_redirect,cp,cmp,exit로 6가지였으며 파일입출력함수와 기본적인 문자열 함수를 통해 구현할 수 있었다.기본방식은 각 라인별로..