LetMeLove 의 세상보기

  • 표지
  • 지역로그
  • 태그
  • 방명록

'공부좀 합시다/기타'에 해당되는 글 5건

  1. 2007/11/17 LetMeLove 통신사별 DNS 서버 정리
  2. 2007/03/26 LetMeLove SULinux 1.5 에서 FFMPEG 및 FFMPEG-PHP 설치
  3. 2007/02/02 LetMeLove editplus 아주 짧은 팁
  4. 2006/12/23 LetMeLove ISP별 DNS
  5. 2006/12/23 LetMeLove 자료구조 및 알고리즘

통신사별 DNS 서버 정리

공부좀 합시다/기타 2007/11/17 11:29 LetMeLove
ISP,초고속인터넷

한국통신 (코넷,메가패스) : kornet.net, megapass.co.kr
168.126.63.1 [kns.kornet.net]
168.126.63.2 [kns2.kornet.net]
210.104.1.3 [ns.pubnet.ne.kr]
210.204.251.22 [atm2.pubnet.ne.kr]
211.216.50.150 [ns.kornet.net] **
211.216.50.160 [ns2.kornet.net] **


데이콤 (보라넷,천리안,엑스피드) : dacom.co.kr, bora.net, chollian.net, chol.com, xpeed
164.124.101.2 [ns.dacom.co.kr,ns.bora.net]
164.124.101.31 [nis.dacom.co.kr] **
203.248.240.31 [ns2.bora.net] **


파워콤 (엑스피드) : xpeed
164.124.107.9 [cns2.bora.net]
203.248.252.2 [cns3.bora.net]


하나로텔레콤 : hananet.net
210.220.163.82 [qns1.hananet.net]
219.250.36.130 [qns2.hananet.net]
210.94.6.67 [qns3.hananet.net] ***
210.94.0.73 [cns1.hananet.net]
221.139.13.130 [cns2.hananet.net]
210.180.98.74 [cns3.hananet.net]
210.94.0.7 [fns1.hananet.net] ***
210.180.98.69 [fns2.hananet.net] ***


신비로샤크 :sshark.co.kr
202.30.143.11 [ns.shinbiro.com]
203.240.193.11 [ns2.shinbiro.com]
203.251.201.1 [ns3.shinbiro.com]
208.38.61.228 [qns.shibiro.com] **
208.38.61.228 [cns.shibiro.com] **


드림라인 : dreamline.co.kr
210.181.1.24 [ns.cjdream.net]
210.181.4.25 [ns2.cjdream.net]


엘림넷 : elim.net
203.239.130.1 [ns.elim.net]
203.239.131.1 [ns2.elim.net]


엔터프라이즈네트웍스 : epidc.co.kr
211.115.194.6 [ns.epidc.co.kr] **
211.115.194.2 [ns2.epidc.co.kr] **
211.115.194.3 [ns3.epidc.co.kr] **


삼성네트웍스 : samsungnetworks.co.kr

KRLINE : krline.net
211.47.128.1 [ns1.krline.net]
211.47.128.2 [ns2.krline.net]
211.47.128.146 [ns3.krline.net] ****

--------------------------------------------------------
IDC

KT IDC (한국통신 데이터센터) : kt-icc.com
211.63.213.176 [ns.kt-idc.com] **
61.78.38.120 [ns2.kt-idc.com] **


한국인터넷데이터센터 (LG데이콤) : kidc.net
203.248.250.24 [ns1.kidc.net] **
203.248.250.25 [ns2.kidc.net] **
164.124.101.31 [ns1.lgdacom.net] **
203.248.240.31 [ns2.lgdacom.net] **
211.234.98.50 [cns.kidc.net]


하나로통신 인터넷데이터센터 : ngene.net
211.58.252.62 [ns.ngene.net] **
211.58.252.94 [ns2.ngene.net] **
58.227.193.227 [qns1.ngene.net]
221.143.20.131 [qns2.ngene.net]
218.232.110.35 [cns1.ngene.net]
218.232.110.36 [cns2.ngene.net]
218.232.110.37 [cns3.ngene.net]
221.143.20.133 [cns4.ngene.net]
221.143.20.134 [cns5.ngene.net] ****
221.143.20.135 [cns6.ngene.net]



--------------------------------------------------------
호스팅

하나로 호스팅 : hhosting.co.kr
218.237.66.130 [ns1.hhosting.co.kr]
218.237.66.140 [ns2.hhosting.co.kr]


인터넷제국 : inempire.com
210.124.122.35 [ren1.inempire.com]
211.53.209.135 [ren2.inempire.com]


--------------------------------------------------------
** : Local Query 불가 (일반 PC 에서 DNS 서버로 사용불가)
*** : 해당라인 사용시만 Local Query 가능 (타사 라인 사용시 사용불가)
크리에이티브 커먼즈 라이센스
Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
2007/11/17 11:29 2007/11/17 11:29
TAG DNS, 네임서버, ISP
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://letmelove.net/blog/rss/response/72

트랙백 주소 :: http://letmelove.net/blog/trackback/72

트랙백 RSS :: http://letmelove.net/blog/rss/trackback/72

댓글을 달아 주세요

댓글 RSS 주소 : http://letmelove.net/blog/rss/comment/72
[로그인][오픈아이디란?]

SULinux 1.5 에서 FFMPEG 및 FFMPEG-PHP 설치

공부좀 합시다/기타 2007/03/26 08:58 LetMeLove

1. LAME 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libmp3lame0-3.97-16.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/lame-devel-3.97-16.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/lame-3.97-16.el4.at.i386.rpm

rpm -ivh libmp3lame0-3.97-15.el4.at.i386.rpm
rpm -ivh lame-devel-3.97-15.el4.at.i386.rpm
rpm -ivh lame-3.97-15.el4.at.i386.rpm

2. libOGG 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libogg0-1.1.3-7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libogg-devel-1.1.3-7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libogg-1.1.3-7.el4.at.i386.rpm

rpm -ivh libogg0-1.1.3-7.el4.at.i386.rpm
rpm -ivh libogg-devel-1.1.3-7.el4.at.i386.rpm
rpm -ivh libogg-1.1.3-7.el4.at.i386.rpm

3. libVorbis 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libvorbis-1.1.2-5.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libvorbis0-1.1.2-5.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libvorbisenc2-1.1.2-5.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libvorbisfile3-1.1.2-5.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libvorbis-devel-1.1.2-5.el4.at.i386.rpm

rpm -ivh libvorbis-1.1.2-5.el4.at.i386.rpm
rpm -ivh libvorbis0-1.1.2-5.el4.at.i386.rpm
rpm -ivh libvorbisenc2-1.1.2-5.el4.at.i386.rpm
rpm -ivh libvorbisfile3-1.1.2-5.el4.at.i386.rpm
rpm -ivh libvorbis-devel-1.1.2-5.el4.at.i386.rpm

4. alsa-lib 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libasound2-1.0.13-32.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/alsa-lib-devel-1.0.13-32.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/alsa-lib-1.0.13-32.el4.at.i386.rpm

rpm -ivh libasound2-1.0.13-32.el4.at.i386.rpm
rpm -ivh alsa-lib-devel-1.0.13-32.el4.at.i386.rpm
rpm -ivh alsa-lib-1.0.13-32.el4.at.i386.rpm

5. alsa-utils 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/alsa-utils-1.0.13-22.el4.at.i386.rpm

rpm -ivh alsa-utils-1.0.13-22.el4.at.i386.rpm

6. libraw1394 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libraw1394_8-1.2.1-0_8.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libraw1394-devel-1.2.1-0_8.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libraw1394-1.2.1-0_8.el4.at.i386.rpm

rpm -ivh libraw1394_8-1.2.1-0_8.el4.at.i386.rpm
rpm -ivh libraw1394-devel-1.2.1-0_8.el4.at.i386.rpm
rpm -ivh libraw1394-1.2.1-0_8.el4.at.i386.rpm

7. faac 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libmp4v2_0-1.25-2.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libfaac0-1.25-2.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/faac-devel-1.25-2.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/faac-1.25-2.el4.at.i386.rpm

rpm -ivh libmp4v2_0-1.25-2.el4.at.i386.rpm
rpm -ivh libfaac0-1.25-2.el4.at.i386.rpm
rpm -ivh faac-devel-1.25-2.el4.at.i386.rpm
rpm -ivh faac-1.25-2.el4.at.i386.rpm

8. libdc1394 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libdc1394_control13-1.1.0-6.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libdc1394-devel-1.1.0-6.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libdc1394-1.1.0-6.el4.at.i386.rpm

rpm -ivh libdc1394_control13-1.1.0-6.el4.at.i386.rpm
rpm -ivh libdc1394-devel-1.1.0-6.el4.at.i386.rpm
rpm -ivh libdc1394-1.1.0-6.el4.at.i386.rpm

9. x264 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libx264_54-svn20070414_2245-4.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/x264-svn20070414_2245-4.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/x264-devel-svn20070414_2245-4.el4.at.i386.rpm

rpm -ivh libx264_54-svn20070414_2245-4.el4.at.i386.rpm
rpm -ivh x264-svn20070414_2245-4.el4.at.i386.rpm
rpm -ivh x264-devel-svn20070414_2245-4.el4.at.i386.rpm

10. xvidcore 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libxvidcore4-1.1.2-10.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/xvidcore-devel-1.1.2-10.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/xvidcore-1.1.2-10.el4.at.i386.rpm

rpm -ivh libxvidcore4-1.1.2-10.el4.at.i386.rpm
rpm -ivh xvidcore-devel-1.1.2-10.el4.at.i386.rpm
rpm -ivh xvidcore-1.1.2-10.el4.at.i386.rpm

11. fontconfig-devel 다운로드 및 설치
wget http://linuxsoft.cern.ch/cern/slc4X/i386/yum/os/fontconfig-devel-2.2.3-7.i386.rpm

rpm -ivh fontconfig-devel-2.2.3-7.i386.rpm

14. xorg-x11 다운로드 및 설치
wget ftp://ftp.nluug.nl/pub/os/Linux/distr/CentOS/4.4/updates/x86_64/RPMS/xorg-x11-devel-6.8.2-1.EL.13.37.5.i386.rpm

rpm -ivh xorg-x11-devel-6.8.2-1.EL.13.37.5.i386.rpm

12. SDL 다운로드 및 설치
wget ftp://ftp.nluug.nl/pub/os/Linux/distr/CentOS/4.4/os/x86_64/CentOS/RPMS/SDL-1.2.7-8.i386.rpm
wget ftp://ftp.nluug.nl/pub/os/Linux/distr/CentOS/4.4/os/i386/CentOS/RPMS/SDL-devel-1.2.7-8.i386.rpm

rpm -ivh SDL-1.2.7-8.i386.rpm
rpm -ivh SDL-devel-1.2.7-8.i386.rpm

13. libungif 다운로드 및 설치
wget ftp://fr2.rpmfind.net/linux/fedora/core/3/i386/os/Fedora/RPMS/libungif-4.1.3-1.i386.rpm
wget ftp://fr2.rpmfind.net/linux/fedora/core/3/i386/os/Fedora/RPMS/libungif-devel-4.1.3-1.i386.rpm
wget ftp://fr.rpmfind.net/linux/fedora/core/3/i386/os/Fedora/RPMS/libungif-progs-4.1.3-1.i386.rpm

rpm -ivh libungif-4.1.3-1.i386.rpm
rpm -ivh libungif-devel-4.1.3-1.i386.rpm
rpm -ivh libungif-progs-4.1.3-1.i386.rpm

14. imlib2 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/imlib2-1.3.0-6.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/imlib2-devel-1.3.0-6.el4.at.i386.rpm

rpm -ivh imlib2-1.3.0-6.el4.at.i386.rpm
rpm -ivh imlib2-devel-1.3.0-6.el4.at.i386.rpm

15. faad2 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/faad2-2.5-7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/faad2-devel-2.5-7.el4.at.i386.rpm

rpm -ivh faad2-2.5-7.el4.at.i386.rpm
rpm -ivh faad2-devel-2.5-7.el4.at.i386.rpm

16. libtheora 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libtheora0-1.0-8_alpha7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libtheora-devel-1.0-8_alpha7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libtheora-1.0-8_alpha7.el4.at.i386.rpm

rpm -ivh libtheora0-1.0-8_alpha7.el4.at.i386.rpm
rpm -ivh libtheora-devel-1.0-8_alpha7.el4.at.i386.rpm
rpm -ivh libtheora-1.0-8_alpha7.el4.at.i386.rpm

17. liba52 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/liba52_0-0.7.4-7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/a52dec-devel-0.7.4-7.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/a52dec-0.7.4-7.el4.at.i386.rpm

rpm -ivh liba52_0-0.7.4-7.el4.at.i386.rpm
rpm -ivh a52dec-devel-0.7.4-7.el4.at.i386.rpm
rpm -ivh a52dec-0.7.4-7.el4.at.i386.rpm

19. ffmpeg 다운로드 및 설치
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libavutil49-0.4.9-23_r8743.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libpostproc51-0.4.9-23_r8743.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libavcodec51-0.4.9-23_r8743.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/libavformat51-0.4.9-23_r8743.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/ffmpeg-devel-0.4.9-19_r7407.el4.at.i386.rpm
wget http://dl.atrpms.net/el4-i386/atrpms/stable/ffmpeg-0.4.9-19_r7407.el4.at.i386.rpm

rpm -ivh libavutil49-0.4.9-23_r8743.el4.at.i386.rpm
rpm -ivh libpostproc51-0.4.9-23_r8743.el4.at.i386.rpm
rpm -ivh libavcodec51-0.4.9-23_r8743.el4.at.i386.rpm
rpm -ivh libavformat51-0.4.9-23_r8743.el4.at.i386.rpm

rpm -ivh ffmpeg-devel-0.4.9-19_r7407.el4.at.i386.rpm
rpm -ivh ffmpeg-0.4.9-19_r7407.el4.at.i386.rpm

20. ruby 다운로드 및 설치
wget ftp://ftp.ruby-lang.org/pub/ruby/ruby-1.8.6.tar.gz
tar zxf ruby-1.8.6.tar.gz
cd ruby-1.8.6
./configure
make
make install
cd ..

21. flvtool2 다운로드 및 설치
wget http://rubyforge.org/frs/download.php/17497/flvtool2-1.0.6.tgz
tar zxf flvtool2-1.0.6.tgz
cd flvtool2-1.0.6
cd /usr/local/src/ffmpeg/flvtool2_1.0.5_rc6
ruby setup.rb config
ruby setup.rb setup
ruby setup.rb install
cd ..


22. FFMPEG-PHP 컴파일 및 설치
wget http://superb-west.dl.sourceforge.net/sourceforge/ffmpeg-php/ffmpeg-php-0.5.0.tbz2
bunzip2 ffmpeg-php-0.5.0.tbz2; tar xf ffmpeg-php-0.5.0.tar
cd ffmpeg-php-0.5.0
/usr/local/php/bin/phpize
./configure --with-php-config=/usr/local/php/bin/php-config
make

mkdir /usr/local/php/lib/php/extensions
cp modules/ffmpeg.so /usr/local/php/lib/php/extensions/
echo 'extension_dir = "/usr/local/php/lib/php/extensions"' >> /usr/local/Zend/etc/php.ini
echo 'extension=ffmpeg.so' >> /usr/local/Zend/etc/php.ini

php -v 에서 에러가 없다면.. 모듈 추가 완료된 것이다.
apachectl restart

23. FFMPEG-PHP 설치및 설정 확인
php -r 'phpinfo();' | grep ffmpeg

아래와 같은 정보가 출력되면 성공(꼭 똑같지는 않을것이다.)
ffmpeg
ffmpeg support (ffmpeg-php) => enabled
ffmpeg-php version => 0.5.0
ffmpeg.allow_persistent => 0 => 0

[참고]
http://www.ohmi.co.kr/gnu4/bbs/board.php?bo_table=linux_study&wr_id=22
http://vexxhost.com/blog/2007/03/03/installing-ffmpeg-ffmpeg-php-mplayer-mencoder-flv2tool-lame-mp3-encoder-libogg-%e2%80%93-the-easy-way/

[실습]
1. 동영상 변환
ffmpeg -i test.mpeg test.flv

2. 동영상에서 이미지 추출
http://ffmpeg-php.sourceforge.net/apidoc.php  (FFMPEG-PHP)
<?
$moviePath = "1.mpg";
$movie = new ffmpeg_movie($moviePath);

$frame = $movie->getFrame(1000);

$imageResource = $frame->toGDImage();

imageJpeg($imageResource, "img/1.jpg");
?> 

ffmpeg -i /home/jjangu/1.asf /home/jjangu/1.flv

크리에이티브 커먼즈 라이센스
Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
2007/03/26 08:58 2007/03/26 08:58
TAG FFMPEG, UCC
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://letmelove.net/blog/rss/response/51

트랙백 주소 :: http://letmelove.net/blog/trackback/51

트랙백 RSS :: http://letmelove.net/blog/rss/trackback/51

댓글을 달아 주세요

댓글 RSS 주소 : http://letmelove.net/blog/rss/comment/51
[로그인][오픈아이디란?]

editplus 아주 짧은 팁

공부좀 합시다/기타 2007/02/02 15:48 LetMeLove
변수값이 길어지면 여러라인에 걸쳐서 쓰게 되는데..
예를들어..
$sql="
select *
from table
";
이런식으로 쓸때 select이하부분이 색깔이 달라서 코딩하기 힘들었는데요..
엔터값에 상관없이 따옴표 안의 값들을 다른 색으로 표시해줄려면 어떻게 하냐면..

editplus설치디렉토리에 보시면 php.stx라는 구문강조파일이 있습니다.
이걸 에디터로 열어보시면

#TITLE=PHP
; PHP syntax file written by ES-Computing. 2004-02-06
; This file is required for EditPlus to run correctly.

#DELIMITER=,(){}[]-+*%/="'~!&|<>?:;.#@
#QUOTATION1='
#QUOTATION2="
#CONTINUE_QUOTE=n
#LINECOMMENT=//
...
이런 내용들이 있는데요
여기서

#CONTINUE_QUOTE=n

=>

#CONTINUE_QUOTE=y
크리에이티브 커먼즈 라이센스
Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
2007/02/02 15:48 2007/02/02 15:48
TAG EditPlus, 팁
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://letmelove.net/blog/rss/response/38

트랙백 주소 :: http://letmelove.net/blog/trackback/38

트랙백 RSS :: http://letmelove.net/blog/rss/trackback/38

댓글을 달아 주세요

댓글 RSS 주소 : http://letmelove.net/blog/rss/comment/38
[로그인][오픈아이디란?]

ISP별 DNS

공부좀 합시다/기타 2006/12/23 10:33 LetMeLove
KT
kns.kornet.net 168.126.63.1
kns2.kornet.net 168.126.63.2


하나로
qns1.hananet.net 210.220.163.82
qns2.hananet.net 219.250.36.130
qns3.hananet.net 210.94.6.67
cns1.hananet.net 210.94.0.73
cns2.hananet.net 221.139.13.130
cns3.hananet.net 210.180.98.74
ns.ngene.net 211.58.252.62
ns2.ngene.net 211.58.252.94
ns.dreamx.com 210.181.1.41　
ns2.dreamx.com 210.181.4.51


두루넷
nsgr1.thrunet.com 210.117.65.1
nsgr2.thrunet.com 210.117.65.2


드림라인
ns.cjdream.net　 210.181.1.24
ns2.cjdream.net　 210.181.4.25


신비로
ns.shinbiro.com　 202.30.143.11
ns2.shinbiro.com　 203.240.193.11


데이콤
ns.dacom.co.kr 164.124.101.2
ns2.dacom.co.kr 203.248.240.31


파워콤
cns2.bora.net 164.124.107.9
cns3.bora.net 203.248.252.2
크리에이티브 커먼즈 라이센스
Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
2006/12/23 10:33 2006/12/23 10:33
TAG DNS, 네임서버, isp네임서버
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://letmelove.net/blog/rss/response/15

트랙백 주소 :: http://letmelove.net/blog/trackback/15

트랙백 RSS :: http://letmelove.net/blog/rss/trackback/15

댓글을 달아 주세요

댓글 RSS 주소 : http://letmelove.net/blog/rss/comment/15
[로그인][오픈아이디란?]

자료구조 및 알고리즘

공부좀 합시다/기타 2006/12/23 10:31 LetMeLove
## 자료 구조와 알고리즘

1. 자료구조와 알고리즘 컴퓨터를 이용하여 어떤 문제를 해결할 때 가장 필수적으로 요구되는 것이 자료 구조와 알고리즘에 대한 이해이다.

좋은 자료구조는 문제를 정확하게 표현하고 효율적으로 다룰수 있도록 데이터를 잘 조직해 놓은 것이며,

좋은 알고리즘은 문제를 가장 빠른 시간에 풀 수 있도록 하는 방법이다. 좋은 알고리즘은 좋은 자료구조를 바탕으로 한다.



1.1 선형 자료구조 저장하고자 하는 데이터들 사이의 관계가 어떤 기준으로 그 크기 순서대로 하나씩 나열할 수 있는 구조이다.

즉 데이터들 간에 순서를 정할 수 있는 자료구조이다. 대표적인 것으로 배열, 선형 리스트가 있고 이들을 이용한 스택, 큐와 같은 자료 구조가 있다.

1.2 비선형 자료구조 저장하고자 하는 데이터들을 모두 순서를 정할 수는 없는 자료구조이다.

대표적인 것으로 그래프가 있으며 그래프의 일종인 트리가 일반적으로 많이 사용되는 자료구조이다.


2. 알고리즘 알고리즘이란 무엇인가?

알고리즘이란 컴퓨터로 계산을 하기 이전 부터 존재하였던 계산 방식이라 말할 수 있는데

현대에 와서는 어떤 문제를 해결함에 있어 컴퓨터를 이용한 계산 시에 사용하는 방법론을 일반적으로 알고리즘이라 한다.

그림 1에서는 컴퓨터 프로그래밍과 자료 구조, 그리고 알고리즘과의 관계를 설명하고 있다. 알고리즘이란 특정한 일을 해결/수행하는 유한 명령어의 집합으로 다음 조건을 만족한다.

1) 입 력 : 외부에서 제공되는 자료가 0개 이상 있다.

2) 출 력 : 적어도 하나 이상의 결과를 생성한다.

3) 명확성 : 애매모호해서는 안된다.

4) 유한성 : 반드시 종료해야 한다.

5) 유효성 : 수행 가능해야 한다.



일상 생활에서도 알고리즘을 많이들 사용하고 있는데 다음의 예에서 살펴보도록 하자.

두수 a와 b의 곱을 구하는 경우를 생각해 보면 그 해답을 구하는 방법은 두가장 경우가 가능하다.

첫 째는 a와 b를 곱하기 연산을 통해서 그 해답을 바로 구하는 것이고, 둘째는 a를 b번 더해서 그 답을 구하는 것이다.

물론 곱하기 연산 자체가 더하기 연산의 반복적인 것으로 정의가 가능하기 때문에 위의 같은 두 가지 경우를 고려할 수 있는 것이다.

생각해 볼 수 있는 것은 어떤 문제가 주어졌을 때 어떤문제가 주어졌을때 어떠한 방법으로 해결하면 더 효율적이냐는 것을 생각해볼수 있다.

이때 좀 더 효율적인 방법을 찾는 것이 알고리즘을 공부하는 이유가 되는 것이다.


출처 : www.koiz.net
크리에이티브 커먼즈 라이센스
Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
2006/12/23 10:31 2006/12/23 10:31
TAG 알고리즘, 자료구조
받은 트랙백이 없고, 댓글이 없습니다.

댓글+트랙백 RSS :: http://letmelove.net/blog/rss/response/14

트랙백 주소 :: http://letmelove.net/blog/trackback/14

트랙백 RSS :: http://letmelove.net/blog/rss/trackback/14

댓글을 달아 주세요

댓글 RSS 주소 : http://letmelove.net/blog/rss/comment/14
[로그인][오픈아이디란?]

◀ 이전페이지 1 다음페이지 ▶
블로그 이미지
살아 있다는건.. 끊임없는 처음과의 만남 LetMeLove
  • 광고 목적의 댓글 및 트...
  • 관리자
  • 글쓰기

달력

«   2012/05   »
일 월 화 수 목 금 토
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

카테고리

  • 전체 (99)
    • 전체 (0)
    • 사진으로 보는세상 (9)
    • 세상사는 이야기 (8)
    • 공부좀 합시다 (51)
      • Html/Css (3)
      • PHP (8)
      • JAVA/JSP (4)
      • JavaScript (5)
      • MySQL (7)
      • Oracle (1)
      • Linux / Unix (18)
      • Ajax / Flax (0)
      • 기타 (5)
    • 취미생활 (16)
      • 애니메이션 (10)
      • 기타 (6)
    • IT 트랜드 (15)
      • 뉴스 (12)
      • 리뷰 (3)

태그목록

  • 리눅스
  • 산타로사
  • 완도
  • 8집
  • 프린터
  • 상식
  • 시간대
  • 접속지연
  • 담양 죽녹원
  • 이누카미
  • 메일주소
  • 우타와레루모노
  • SW 기술자
  • sshd
  • ActiveRecord
  • SSL
  • MoAI
  • javac
  • Zend Optimizer
  • Leaf
  • Diana
  • 순천
  • j2me
  • 이미지
  • ORM
  • php5설치
  • vista
  • jre
  • 아리아 디 오리지네이션
  • HTTPS

최근에 올라온 글

  • Centos6 에서 외부로 라우....
  • 아파치+톰켓*2 사용시 도....
  • SSH 접속시 지연현상 해결.... (1)
  • PHP ORM - ADODB Acvite R.... (1)
  • PHP ORM Propel 윈도우 설치.

최근에 달린 댓글

  • 대단히 감사합니다! 아주 좋.... Louis vuitton handbags 05/19
  • 대단히 감사합니다! 아주 좋.... Breitling replica 05/18
  • 무작정 max_connection 만 늘.... LetMeLove 03/20
  • 집에서 연습하고 있는데 RHEL.... 캄사 ㅠㅠ 2011
  • 감사합니다~. 감사 2011

최근에 받은 트랙백

  • spaceufo의 생각. spaceufo's me2DAY 2008
  • activeX의 문제점... b o g n i 2007

링크

  • Flex / Air 한글화문서.
  • MSDN.
  • MySQL.
  • NetCraft.
  • NewType Korea 이글루지부.
  • NHN UI Dev.
  • ORACLE.
  • PHP.
  • PHP SCHOOL.
  • PrimitiveStudio.
  • SourceForge.
Textcube
Creative Commons License

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
  • Total : 207863
  • Today : 65
  • Yesterday : 65
지역로그 : 태그 : 방명록 : 관리자 : 글쓰기
LetMeLove’s Blog is powered by Textcube 1.6.1 : Arpeggio / Designed by plyfly.net