C언어 파일 입출력 함수 과 목 명: 제 출 일: 학 번: 이 름: 담당 교수: 고수준 I/O Function 정의 운영체제가 제공하는 FILE 구조체를 이용하여 중간 단계에 대한 buffer를 고려하지 않고 입출력을 하는 함수 데이터 타입 FILE 스트림 object..
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축률을 표시한다. 후에 만들..
합병을 2원 합병이라 하고, m개의 입력 파일을 동시에 처리하는 합병을 m원 합병이라고 한다. ... 테이프는 그 물리적 특성상 순차 접근을 해야 되기 때문에 테이프에 저장하는 파일을 설계하고 처리하는데 중요한 영향을 미친다. ... 그리고, 데이터 레코드의 논리적인 처리 순서와 물리적인 적재 순서가 특정 관계를 가질 필요가 없으며, 레코드들이 키 값에 따라 물리적으로 정렬될 필요도 없다.
데에 편리하나 저장공간이 많이 요구됨 5) 묶음 표현은 저장 공간이 적게 드는 반면에 연산처리가 늦음 6) 데이터의 사용목적에 따라 묶음/풀음 표현을 사용할 것인지 결정 ■ 한글 ... 때 음절 테이블이 필요 * 자소 구별이 어려움 * N바이트 코드에 비하여 저장 공간이 적게 듬 * 한 바이트의 8비트 모두를 사용해야 함 * 바이트 단위로 처리하는 기존의 컴퓨터에 ... 자리 숫자의 오른편에 함께 저장 (라) 수치를 문자방식으로 가장 많이 표현하는 방법 (마) 두개의 숫자에 8비트를 사용한 간결한 표현 기법 (바) 워드가 필요 4) 풀음 표현은 처리하는
1. 알고리즘 나머지 구마스터 레코드를 신마스터 파일에 복사 YES YES END NO NO END YES 삽입 : 신마스터에 복사 삭제, 수정 : 오류로 거절 END NO TRANS-KEY < OLD-MSTR-KEY TRANS-KEY = OLD-MSTR-KEY 구마..
개요 - B+ 트리 B+트리는 B-트리의 순차 접근의 취약점을 보완한 트리로서 리프 노드를 찾기 위하여 경로를 제공하는 인덱스 부분과 트리의 내부 노드를 포함하여 모든 노드를 순차적으로 리프 노드에 열거해 놓은 순차 부분으로 구성 된다. 인덱스 부분은 리프 노드에 접근..
확장자의 유래확장자가 등장한 것은 엄밀히 말하면 유닉스와 등장한 때를 같이한다. 그러나 지금과 같이 그 의미가 중요해진 것은 1980년에 IBM PC가 세상에 모습을 드러내면서부터이다. 도스에서 파일의 길이는 8.3 구조로 제한되어 있었다. 유닉스나 지금의 윈도우 95..
b-tree 구상 삽입 삭제 검색 1. 노드의 구성을 결정한다. 노드 포인터, 키 포인터, 키, 포인터 카운트 노드 포인터는 하위노드로 연결할 포인터 키 포인터는 키 값과 연결되는 데이터 포인터 키는 키 값이 들어있는 값 포인터 카운트는 노드안의 연결포인터의 개수 2...
Command Interpreter구현 6가지의 명령어가 실행되는 인터프리터를 구현해 보았다. 각 명령은 more,grep,grep_redirect,cp,cmp,exit로 6가지였으며 파일입출력함수와 기본적인 문자열 함수를 통해 구현할 수 있었다.기본방식은 각 라인별로..
8-13. 다음 B+ -트리에 대하여 아래 그림을 보고 물음에 답하여라. (1) 이 B+ -트리에 의하여 인덱스 되고 있는 데이터 레코드들의 키값은 어떤 것인가? 인덱스 세트(Index Set)은 내부 노드들로 이루어져 있으며 리프에 있는 키들에 대한 경로 정보를 제공..
이것은 한 트랜잭션에 의하여 처리되는 마스터 파일의 레코드 수를 마스터 파일의 전체 레코드 수로 나눈 값으로 표현된다. ... | |____ 진료신청접수 및 정렬프로그램 검사결과 정렬프로그램 진료비청구 영수증 출력프로그램 | | | | | | | | | 진료신청 정렬화일 검사결과 정렬화일 진료비 영수증 화일
영상과 시간이 함께 처리되는 것이 특징이다. ... TGA(Truevision Targa) 그래픽 전용 장비 개발회사로 유명한 트루비젼(Truevision)에서 자사의 하드웨어를 뒷받침하기 위해 개발한 이미지 처리 데이터 포맷이다. ... 특히 기존의 Windows 3.1에서는 동영상을 재생할 때 중간 중간에 화면이 끊어지는 부분이 발생하지만 Windows 95 이후 디스크 읽기와 비디오 처리의 병목 현상을 해소 시켜