Communication Signal Design Lab.

한국어

연구실 소식

Re.. 참고만 하세요.

2005.08.18 09:38

오현영 조회 수:6505 추천:306



제가 틀린 말을 하고 있을지도 모르니 그냥 참고만 하세요 ^^

예시를 들어 설명하겠습니다.
n=5일 때 (변수 ={1,2,3,4,5}) n-1=4 개의 변수를 택하는 경우를 모두 나열합니다. (첨부그림 참조)
여기서 최소의 곱셈을 하기 위해서는 가장 많이 등장하는 pair에 우선순위를 두어야 합니다.
즉 그림과 같이 (1,2)와 (4,5)가 1순위겠죠.
그 다음은 ((1,2),3)과 (3,(4,5))가 됩니다.
그러면 이제 마지막으로 해야할 곱셈의 수는 row당 1개씩 남게 됩니다.

따라서 n=5일 때
2*(2)+5=9
(여기서 (2)는 (1,2)와 ((1,2),3)의 경우를 뜻하는거고 *2를 한까닭은 symmetric하기 때문이고, +5는 각각의 row당 해줘야하는 마지막 곱셈의 개수입니다.)

n=6일 때의 그림도 참조하면,
n=6일 때에는
2*(3)+6=12


따라서 n에대해 일반적으로 나타내면,
2*(n-3)+n=3n-6 이 됩니다. (단 n>3, n=3일 때는 위의 방법이 적용이 안됨을 쉽게 알 수 있죠.)

감사합니다.
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:42)
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 11160
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51099
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33509
63 성탄과 새해인사 [12] 송홍엽 2002.12.24 30718
62 (펀글) 백범 김구선생과 노무현 송홍엽 2002.12.21 4019
61 2003학년도 봄학기 석사과정 신입생 모집합니다. 송홍엽 2002.12.19 3757
60 2003학년도 1학기 담당교과목 [3] 송홍엽 2002.12.12 5187
59 Re..If you laugh at this, your english is quite good. [1] Nyang 2002.12.09 5821
58 [펀글] 한국현대사 -- 노무현후보 홈페이지에서 송홍엽 2002.12.08 3725
57 If you laugh at this, your english is quite good. 송홍엽 2002.11.22 9789
56 연구실 사진 [3] 윤현철 2002.11.21 5465
55 석사과정 신입생 안동규/배슬기에게: 송홍엽 2002.11.21 3804
54 EE-festival 연구실 소개 Poster 입니다. [2] 최기훈 2002.10.31 5168
53 and the earth....from space... [1] 송홍엽 2002.10.12 4788
52 a full moon in your eyes... 송홍엽 2002.10.12 3944
51 2002년도 제 3회 부호 및 정보이론 워크숍 [5] 최기훈 2002.10.07 5559
50 2002-2 오류정정부호 수업게시판을 신설했습니다. 송홍엽 2002.09.26 4590
49 Re..채널코딩에 관한 질문입니다.. 진석용 2002.09.17 4246
48 개인홈페이지의 사적인 게시판운용에 관하여 송홍엽 2002.09.14 4232
47 [펀글]2002 Fields Medal 수상자 발표 진석용 2002.09.09 3732
46 VTC 2003 Spring at Jeju 송홍엽 2002.09.04 4401
45 통신학회 추계학술대회 논문모집 송홍엽 2002.08.28 4017
44 A biography of C. E. Shannon [2] 송홍엽 2002.08.28 91473