류종택의 프로그래밍 강의실

오랫만에 놀러 간 사이트에 퀴즈가 올라와 있길래 한 번 풀어봤습니다. 컴파일러와도 연관이 있어서 분류를 컴파일러로 해뒀습니다. 문제 : http://codejob.co.kr/code/view/109/ 우선 문제를 BNF로 표시해 보면 다음과 같습니다. --> --> AH | ABC | AC --> DG | EG | D | E --> F | F 이제 YACC를 이용해서 문제를 가볍게 해결할 수도 있겠지만, 퀴즈를 풀어 보는 것이 목적이므로 직접 코딩을 해보도록 하겠습니다. 코딩을 하기 이전에 위의 BNF가 어떻게 처리되야 하는 지를 [그림 1]과 같이 약간 변칙적인 상태도로 표현해봤습니다. 이전 포스트(http://ryulib.tistory.com/73)에서도 상태도를 이용해서 BNF를 표현하는 방법에 대..

etc/프로그래밍 퀴즈 2012. 4. 25. 16:45

Passion, Work, Good, Focus, Push, Serve, Ideas, Persist열정, 노력, 잘하는 것을 만들어라, 집중, 의지, 다른이가 필요한 것을 줘라, 아이디어, 인내 http://www.ted.com/talks/lang/ko/richard_st_john_s_8_secrets_of_success.html 아래 대사가 귀에 들어오네요 ㅋㅋ"It's not always easy to push yourself, and that's why they invented mothers."

etc 2012. 4. 24. 14:43

2012년 4월 03일 현재 MPlayer(MEncoder) 소스를 SVN에서 받고 필요한 라이브러리들을 모두 설치한 결과 대부분은 문제 없이 바로 빌드가 됩니다. 하지만 몇 가지 주의할 점이 있습니다.FreeType의 라이브러리의 버전이 너무 높으면 libass에서 문제가 된다. libass 빌드에서는 문제 없으나, MEncoder 빌드 할 때 libass 소스에서 문제가 된다. 2.2.1 버전부터 빌드가 진행된다.pkg-config-0.26 대신 pkg-config-0.25을 사용하였다. pkg-config-0.26 설치가 잘 안된다.맥북 프로에서 부트캠프로 Win7을 띄워서 빌드에 성공하고 사용하는데 지장이 없었으나, 다른 PC에서 실행할 수 없는 문제가 발생한다. CPU 특성 때문인 것으로 보인다..

오픈소스 연구/MEncoder 2012. 4. 3. 22:14

통신 등에서는 조그만 데이터의 차이가 계속 쌓이면서 큰 차이를 만드는 경우가 종종 있습니다. 이런 경우 사용 할 수 있는 간단한 트릭을 소개하도록 하겠습니다. 우선 아래와 같이 불린을 구조체로 묶어서 보내는 경우를 생각해보겠습니다. [소스1] type TPacket = packed record Data1 : boolean; Data2 : boolean; Data3 : boolean; end; procedure TForm1.Button1Click(Sender: TObject); begin Caption := IntToStr(SizeOf(TPacket)); end; 버턴을 클릭해보면 당연히 3바이트 크기임을 알 수가 있습니다. 하지만, true/false의 상태를 가지고 있기 때문에 1 바이트에 8개의 불린..

프로그래밍/Delphi 2012. 3. 26. 12:11

Step 1: Download this patch (available for Windows 32-bit and 64-bit) from the Apple website but don’t run it yet. It’s an executable file but it won’t run on your Windows Desktop since it is intended only for users who are running Windows inside a Mac desktop using Boot Camp. Step 2. Download a copy of 7-zip and extract the contents of the exe file that you’ve downloaded in the previous step. S..

etc 2012. 3. 6. 21:33

서버: 델파이 클라이언트: "안드로이드 + ffmpeg" or "MS-Windows + ffmpeg" 어제 1차 개발일정을 마치고 프로젝트를 간략하게 정리해 봅니다. 모든 프로젝트를 정리해야지 하면서도 잘 안되는 군요 ^^; 이미 상용 미디어 서버가 시장을 장악한 상황에서 미디어 서버를 직접 개발하게 된 이유는 다음과 같습니다. 실시간 방송 중 광고 송출 VOD 방송 중 배속 재생 등을 지원하는 미디어 서버 및 클라이언트 개발 VOD 방송 중 광고 송출 통신사에서 RTSP를 막아버리고 있는 가 봅니다. 이것도 하나의 개발 이유 제 다른 포스트에서도 썼던 기억이 있지만, 현재 미디어 서버에서 제공하는 배속은 제약사항 때문에 고객의 니즈를 만족시키지 못하여, 직접 제작을 의뢰 받아서 제작 중 입니다. 아래는..

오픈소스 연구/FFMPEG 2012. 2. 29. 06:17

초등학교 때였던가? 이게 영화가 있는 것도 모르고, 게임에 빠져들었던 적이 있었는데, PC에서 실행할 수 있는 프로그램이 있어서 올려봅니다. 기억이 참 새롭네요 ^^*

etc 2012. 2. 17. 07:26

오래 전부터 습관이 된 탓에 and 조건을 분별할 때에는 항상 확률이 낮은 것부터 나열하도록 신경을 쓰고 있었습니다. 그러다가, 요즘 PC에서 그런 것이 과연 얼마나 퍼포먼스 향상에 도움이 될 까 궁굼해 졌습니다. 바로 테스트에 들어 갔습니다. [소스 1] procedure TForm1.Button1Click(Sender: TObject); var Tick : Cardinal; Loop, a, b : integer; begin Tick := GetTickCount; for Loop := 1 to 100000000 do begin a := Random(2); b := Random(100); // if (a = 1) and (b = 1) then Tag := Tag + 1; if (b = 1) and (a ..

etc 2012. 2. 11. 23:52