본문 바로가기

UNIX_LINUX_C_C++

(114)
[펌] fcntl 을 이용한 파일제어 http://cafe.naver.com/newchany/88 fcntl 을 이용한 파일제어윤 상배dreamyun@yahoo.co.kr차례 1절. 소개 2절. fcntl 을 이용한 파일제어 2.1절. fcntl 로 할수 있는 일들 2.2절. close-on-exec 에 대해서 2.3절. 파일특성조작 하기 2.3.1절. F_DUPFD 2.3.2절. F_SETFD/F_GETFD 2.3.3절. F_GETFL/F_SETFL 2.3.4절. F_GETOWN/F_SETOWN1절. 소개유닉스의 모든것은 파일로 이루어져 있다는 사실은 아마도 잘알고 있을 것이다. 그러므로 유능한? 유닉스 프로그래머로 성장하기 위해서는 파일관련된 여러가지 작업들을 능숙하게 처리할수 있어야한다. 실제로 유닉스 프로그램을 하게 되면 가장 많이 ..
[펌] 전송 프로토콜 [RTP/RTCP(RFC1889, RFC1890), RSVP, RTSP] http://blog.naver.com/gaetoy/90001134258 전송 프로토콜 [RTP/RTCP(RFC1889, RFC1890), RSVP, RTSP]RTP/RTCP. RSVP. RTSP의 등장 배경을 살펴보면 지연에 대한 제약이 거의 없거나 아주 없는 기존의 네트웍 응용 서비스들(FTP, Email, etc.)을 위해서는 TCP와 같은 안전한 방법의 전송 프로토콜이 적당하였으나 실시간 멀티미디어 네트웍 응용서비스들이 등장하기 시작하면서 TCP의 지연 유발 정책(재전송 기법, 네트웍 폭주 시 "Slow Start")은 심각한 문제점으로 대두되며 이것은 지연이 오디오나 비디오 같은 실시간 매체들의 적시 재생(On Time Playback)을 불가능하게 하기 때문이다. 이러한 이유로 많은 실시간 응..
[펌] 알고리즘 분석 블로그 > ♣ xialin ♣ http://blog.naver.com/dgowl/120003160490 알고리즘 분석 장내 용파일명11. 서론 alg1.ppt22.1 기본 개념 2.2 기초적인 정렬 알고리즘alg2-1.ppt2.3 퀵 정렬alg2-2.ppt2.4 합병 정렬alg2-3.ppt2.5 히프 정렬 2.6 분포에 의한 정렬alg2-4.ppt2.7 특정 원소 순서 찾기 2.8 외부 정렬alg2-5.ppt33.1 기본적인 탐색법alg3-1.ppt3.2 균형 탐색alg3-2.ppt3.3 해싱 3.4 외부탐색법alg3-3.ppt44.1 기본 개념 4.2 직선적 알고리즘 4.3 라빈-카프 알고리즘alg4-1.ppt4.4 유한 상태 자동 장치 4.5 KMP 알고리즘 4.6 BM 알고리즘alg4-2.ppt55..
[펌] LZ 압축 알고리즘 블로그 > 김선우님의 블로그 http://blog.naver.com/ksw7998/100011413524 0. LZ 알고리즘을 소개하기 앞서LZ77 압축 알고리즘은 1977년 Lempel과 Ziv가 고안해낸 알고리즘으로 LZ77, LZSS, LZ78, LZW 등 많은 변형이 존재합니다. 이 알고리즘을 모두 설명하는 것은 본 강좌의 목적에도 맞지 않고 분량만 늘어날 우려가 있어 LZ77과 LZSS에 대해서만 간략하게 설명하려 합니다. LZ78, LZW 등은 모두 기본적인 개념은 같으니 필요하신 분은 직접 찾아보시길 바랍니다. 게다가 이 강좌를 쓰는 필자조차도 저 알고리즘을 모두 알고 있는게 아닌데다가 사실 LZ77과 LZSS가 정말로 어떻게 다른지에 대해서도 정확히 알지 못합니다. -_-;;; 따라서 본 ..
[펌] ZIP 알고리즘 블로그 > 김선우님의 블로그 http://blog.naver.com/ksw7998/100011414029 zlib를 이용한 zip 압축 기능 구현 테스트 프로그램.단순 압축 기능만 콘솔 프로그램으로 구현해본 것입니다.소스는 다음과 같습니다./** 파일명 : ZipTest.cpp* 사용법 : ZipTest [filename]* 압축하고자 하는 filename를 입력하면 filename.zip이라는 압축파일이 * 생성된다. */// 표준 C헤더파일#include #include #include // zlib 헤더파일 #include int main(int argc, char *argv[]){char *filename = NULL;char *gzfilename = NULL;gzFile zf;int n;char..
[펌] 허프만 코드를 이용한 압축 출처 : http://blog.naver.com/ksw7998/100011413622사용자로부터 주어진 텍스트 파일을 압축하고 반대로 압축된 파일은 압축을 푸는 프로그램으로호프만 코드 알고리즘을 이용하여 호프만 테이블을 작성한다.작성된 호프만 테이블로 입력된 텍스트 파일을 하나의 버퍼에 저장 후 파일에 출력 파일에 출력할 때 호프만 코드를 같이 출력한다. 파일 압축을 풀 때 하나의 버퍼에 파일의 내용을 저장 후 현재 프로그램의 버전과의 일치 여부와 코드 파일의 내용을 비교하면서 압축을 푼다. 참고로,2Mbyte파일 압축시75%정도 나온다.// 사용 방법압축 할때실행파일명 -e[E] text.txt output.txt압축 풀때실행파일명 -d[D] output.txt text.txt//////////////..
[펌] 압축 알고리즘 소스 및 정리 블로그 > 광식이의 무선기술동향 이야기 http://blog.naver.com/kdr0923/40012945515 압축 알고리즘 소스 및 정리 1Prologue3 2Introduction4 3Run-Length6 3.1Run-Length 압축 알고리즘6 3.2Run-Length 압축 복원 알고리즘10 3.3Run-Length 압축 알고리즘 전체 구현11 4Lempel-Ziv19 4.1Lempel-Ziv 압축 알고리즘19 4.2Lempel-Ziv 압축 복원 알고리즘26 4.3Sliding Window를 이용한 Lempel-Ziv 알고리즘의 구현27 5Variable Length39 6Huffman Tree43 6.1Huffman 압축 알고리즘51 6.2Huffman 압축 복원 알고리즘56 6...
[펌] SLZ 압축 소스 Simple Compression using an LZ buffer 간단하게 사용할수 있는 압축 알고리즘이다.압축할때 시간은 길지만, 압축 푸는 속도는 굉장히 빠르다.따라서 boot 로더처럼 압축된 데이터를 rom으로 가지고 사용할 경우 굉장히 유용하다.압축 푸는 코드는 경이로울 정도로 간단하다. 이해하기가 너무 힘들지만 ^^;;아래 코드가 실제로 압축 푸는 부분이다.void UnPackSLZ(unsigned char *inbuffer, register FILE *outfile){short myTAG, mycount, myoffset;long int loop1;for(;;) // loop forever (until goto occurs to break out of loop) { myTAG=*inbuffe..