zzun.net

공학수학2 / 2002년 2학기 / 박근수 교수님 [설명] Huffman Coding : 각 문자의 Frequency를 이용한 텍스트 압축 Huffenc.java : 입력텍스트(Huffman.in)로부터 압축파일(Huffman.cmp)과 빈도파일(Huffman.frq) 생성 Huffdec.java : 압축파일과 빈도파일로부터 출력텍스트(Huffman.out) 생성 HuffmanTree.java : 코딩&디코딩에 사용되는 트리 [Huffenc.java] import java.io.*; class HuffOutputStream // 비트단위 출력을 담당하는 클래스 { public HuffOutputStream(OutputStream os) throws IOException { buffer = 0; // 한 ..

공학수학2 / 2002년2학기 / 박근수 교수님 [설명] Vigenere Cipher and Cryptanalysis : n만큼의 길이를 가지는 Key를 이용해 암호화. 그리고 그 Key 없이 암호분석. vigen.cpp : Key를 이용하여 Plaintext(vigen.in)를 Ciphertext(vigen.out)으로 바꿈. vigcr.cpp : Ciphertext로부터 Key를 유추하여 Plaintext(vigcr.out)을 만들어냄. vigen.in : 첫줄에는 Key가 있어야 함. Key는 반드시 대문자. 나머지 plaintext는 소문자. vigen.out : 실행시 자동 생성됨. Ciphertext. vigcr.out : 실행시 자동 생성됨. 정상적으로 동작할 경우 vigen.in과 같은 파..

'1000배 빨라진' 메모리 개발 [중앙일보] 2003년 07월 07일 (월) 21:12 [중앙일보 김창규 기자] 세계 반도체업체들이 실리콘 대신 게르마늄.납.티타늄 등 '금속 화합물'을 사용한 반도체 기술을 잇따라 개발하고 있다. 이에 따라 머지 않아 금속 화합물 메모리 반도체 시대가 열릴 것이라는 분석도 나오고 있다. 삼성전자는 7일 플래시메모리 등 보다 데이터 처리속도가 1천배 가량 빠른 차세대 메모리반도체 'P램'의 기술개발에 성공했다고 7일 밝혔다. 삼성전자는 P램(Phase change RAM)의 소재로 기존 실리콘 기술과 달리 '게르마늄 안티몬 텔룰라이드'라는 비휘발성 물질을 이용했다. 이 제품은 기존 플래시메모리보다 속도와 내구성을 1천배 향상시킨 것이다. 상용화 될 경우 휴대전화 등에서 ..

인텔 `아이테니엄 2` 출시 향후전망 [디지털타임스] 2003년 07월 01일 (화) 02:57 IA서버 지원군 '막강' 시장안착 예상 인텔이 30일 출시한 아이테니엄2 프로세서(코드명 매디슨)는 64비트 프로세서인 아이테니엄 계열의 세 번째 작품이다. 지난 2년동안 로엔드 시장을 중심으로 기업용 서버시장에 안착한 인텔은 매디슨 출시를 계기로 앞으로 본격적으로 하이엔드급 서버시장 공략에 나설 것으로 전망된다. ◇인텔의 하이엔드 서버 공략=인텔은 95년 서버용 멀티프로세서(MP)인 `인텔 펜티엄 프로'를 출시한 이후 지속적으로 기업용 서버시장에 공을 들여왔다. 2001년 처음으로 고성능서버시장을 겨낭한 64비트 아이테니엄1 프로세서를 선보인데 이어 지난해엔 아이테니엄2(코드명 맥킨리)를 출시했다. 인텔은 ..

교재 : Computer Organization & Design / Patterson and Hennessy / Morgan Kaufmann 교수 : 김지홍 교수님 학기 : 2003 Spring Chapter 6. Enhancing Performance with Pipelining Pipelining Lessons - single task의 latency에는 영향이 없음. throughput에만 영향. - Potential Speedup = pipeline stage 수 - Pipeline rate는 slowest pipeline stage에 의해 제한된다. - Unbalanced lengths of pipe stages는 speedup을 감소시킨다. - fill과 drain도 역시 speedup을 감소..

#include class String { private: char* _string; int _length; public: String() : _string(NULL), _length(0) {} String(const String& s) : _string(NULL), _length(0) { _length = s._length; if (_length > 0) { _string = new char [s._length + 1]; strcpy (_string, s._string); } } String(const char* s) : _string(NULL), _length(0) { if (s != NULL) { _length = strlen(s); _string = new char [_length + 1]; st..

교재 : 프로그래밍 언어의 이해 / 한상영 / 홍릉과학출판사 교수 : 한상영 교수님 학기 : 2003/봄 Chapter 6. Procedures and Functions Activation Frame - Caller : retrun address와 frame pointer 저장. argumet들을 stack에 역순으로 push. - Called procedure : registers 저장. local variable을 위한 공간을 stack에 allocate. Chapter 7. Obeject-Oriented Programming C++ is better than C - 프로그램 작성에 용이 : 올바른 프로그램 작성(?) - Information hiding 측면 - Software Reuse 측면 Ch..

교재 : An Introduction to Formal Languages and Automata 3rd Ed./ Peter Linz / Jones and Bartlett 교수 : 유석인 교수님 학기 : 2003/봄 Chapter 9. Turing Machines Turing Machine - M = (Q, Σ, Γ, δ, q_0, □, F) - a^n b^n (n>=1) : 맨왼쪽 a 하나를 x로 바꾸고, 헤드를 옮겨 맨 왼쪽 b를 y로 바꾸고, 를 반복한 다음, a와 b가 모두 없으면 홀트. - a(a+b)* : a를 읽고 홀트. 나머지 스트링이 무엇이든 상관없으므로. - |w| is even : a든 b든 무조건 □로 바꾸면서 스테이트만 q_0 q_1 을 반복. 마지막엔 q_0인 경우만 파이널로 감...

일시 : 2003/06/03 AM 07:30 장소 : 시청역 부근 삼성 서울연수소 기타 : 서울대, KAIST, 연세대 - 컴퓨터공, 전자공, 전기공이 주류. 모든 면접엔 (서로 다른) 면접관 4명 with 노트북. 마지막 토론에선 외국인 면접관 한명 포함. 1. 인성면접 10분 - 간단히 자기소개 - 10년 후 자신의 모습 - 사내 방침과 본인의 의견이 다를 때 - 교내 동아리 활동. 거기서 어떤 역할을 했었나? - 국내기업이 해외기업보다 경쟁력이 떨어진다고 하는데, 본인의 의견은? 본인의 선호는? - 기타 말하고 싶은 것 혹은 질문하고 싶은 것 2. 프리젠테이션 5분 + 질의/응답 10분 - 인터넷 쇼핑몰 : 유통망의 특성 및 이점. 위험요소들. 해결책 - 인터넷 쇼핑몰 이용 경험? - 무선시장 진출..

교재 : Applied Operating System Concepts / Silberschatz, Galvin, Gagne / WILEY 교수 : 고건 교수님 학기 : 2003/봄 Chapter 9. Memory Management Binding - Compile time binding : M주소를 알아야함. absolute code generated. M주소가 바뀌면 리컴파일 - Load time binding : Loader책임하에 주소부여. relocatable code로 compile(즉, Base주소 + x 로 표기) - Execution time binding : 수행중에도 주소 바뀜. CPU가 주소생성시 마다 binding check(Address mapping table). HW서포트 필요..