• 제목/요약/키워드: Magic square

검색결과 29건 처리시간 0.029초

MagicSquare를 이용한 애플리케이션 레벨 멀티캐스트 (Application-level Multicast Using Magic Square)

  • 김강범;한동윤;손영성;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.589-591
    • /
    • 2004
  • IP 멀티캐스트 기술은 지난 10여년동안 꾸준히 발전해 왔지만 라우터의 편재형 배치(Ubiquitous deployment)가 되지 않음으로 인해 네트워크 라우터가 패킷을 복사, 전달함으로서 종단 호스트와 네트워크 라우터 간에 부가적인 제어와 라우팅 프로토콜이 필요하게 되는 단점이 있다. 이에 대한 대안으로 현재 오버레이 네트워크를 이용한 애플리케이션 레벨 멀티캐스트가 많이 연구되고 있다. 본 논문에서는 P2P 오버레이 네트워크를 이용해 확장 (scalability)이 있고 참여지연(Join delay)이 적으면서 효율적인 트리를 구성할수 있는 애플리케이션 레벨 멀티캐스트를 제안한다.

  • PDF

최석정의 직교라틴방진 (Orthogonal Latin squares of Choi Seok-Jeong)

  • 김성숙;강미경
    • 한국수학사학회지
    • /
    • 제23권3호
    • /
    • pp.21-31
    • /
    • 2010
  • 2006년 이전까지도 유럽의 오일러가 직교라틴방진의 첫 연구자로서 인정을 받아왔다. 그러나 오일러 이전에 조선의 최석정이 오일러 이전에 이미 9차의 직교라틴 방진을 만들었다는 사실이 2006년 출판된 '조합론 디자인 편람' 에 소개됨으로써 우리만 알고 있던 사실이 세계적으로 공인되었다. 본 논문에서는 최석정과 양휘산법의 마방진을 비교하고 세계최초로 만들어진 최석정의 직교라틴방진과 오일러 가설의 역사를 설명한다.

하도구오도(河圖九五圖)의 magic labelling에 대한 연구 (A study on magic labelling of Hadoguodo)

  • 박교식
    • 한국수학사학회지
    • /
    • 제33권6호
    • /
    • pp.315-325
    • /
    • 2020
  • In this study, how Choi Seok-Jeong made Hadoguodo is presumed. Choi SeokJeong's Hadoguodo does not actually reflect the Hado. But it is verified that Hadoguodo reflecting Hado can be made. In addition, it is verified that Hadoguodo can be made so that not only the sum of the nine numbers of each square are all 207 but also the sum of the nine numbers in the horizontal and vertical directions are all 207.

가상 체험기반 헤어스타일 앱 'Hair Style Magic Mirror' 을 중심으로 본 사용자 데이터 해석과 평가분석 (Analysis and Evaluation of Users' Rating Targeted on Virtual experienced App, 'Hair Style Magic Mirror App')

  • 김태진;진성아
    • 한국산학기술학회논문지
    • /
    • 제13권12호
    • /
    • pp.6105-6110
    • /
    • 2012
  • 스마트기기는 우리의 삶을 더욱 지능화시키며 편리함을 더해준다. 고수준 인터페이스와 LTE와 같은 네크워크 고속화는 체험 가능한 App을 창출하고 있다. 본 연구에서는 Hair Style App 'Hair Style Magic Mirror App'을 경험한 사용자의 비정형데이터와 감성정보의 정보를 토대로 분석하고 평가한 후, 향후 체험형 앱이 갖추어야 할 바람직한 개선방향을 제안하였다. Chi-Square 분석결과 App버전은 사용자 만족도에 영향을 주지 못하였고 기술통계 분석결과 무료버전 보다 유료버전의 사용자 만족도가 높음을 확인할 수 있었다. 감성정보 분석결과 사용자는 App의 현실성을 중요하게 생각하고 있었다. 향후 App 개발자는 현실성과 감성에 초점을 맞춰 App 개발을 해야 할 것이다.

A Symmetric Key Cryptography Algorithm by Using 3-Dimensional Matrix of Magic Squares

  • 이상호;김시호;정광호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.768-770
    • /
    • 2013
  • We propose a symmetric key based cryptography algorithm to encode and decode the text data with limited length using 3-dimensional magic square matrix. To encode the plain text message, input text will be translated into an index of the number stored in the key matrix. Then, Caesar's shift with pre-defined constant value is fabricated to finalize an encryption algorithm. In decode process, Caesar's shift is applied first, and the generated key matrix is used with 2D magic squares to replace the index numbers in ciphertext to restore an original text.

분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법 (Object Replication Methods for High Availability in DHT based P2P Computing System)

  • 손영성;정일동;김경석
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1535-1543
    • /
    • 2007
  • 최근 인터넷과 PC의 발달로 인터넷 환경에서 대규모 분산 컴퓨팅 환경을 구성하는 적절한 기술로 P2P 네트워크가 소개되어 mp3 파일 공유와 같은 응용 분야에 널리 쓰이고 있다. P2P 네트워크에서 가장 중요한 기능인 데이터를 위치시키고 (location) 탐색하기 위해서 분산 해쉬 테이블(DHT:Distributed Hash Table)을 이용한다. 본 논문에는 정열 원칙을 제공하여 간단하면서도 효과적인 방법으로 상호 연결 및 검색을 제공하는 MagicSquare에서 자원의 복제 및 공유를 통해서 컴퓨팅 인프라 전반에 걸친 신뢰성과 결함감내 능력을 향상시키는 복제기술을 소개한다. 현재까지의 P2P 네트워크는 복제된 데이터의 일관성 유지를 위해 노드들 간에 필요한 통신 매커니즘에 대한 고려가 부족하다. 이를 위해서 본 논문은 자원의 복제를 통한 신뢰성 향상기법에 대해서 소개한다. 마지막으로 시뮬레이션을 통해서 MagicSquare의 성능을 검증하였다.

꼬뀔라의 의미분석망에 의한 폴 클레의 "매직 스퀘어" 연구 (A study of Paul Klee's by of Bernard Cocula)

  • 유재길
    • 조형예술학연구
    • /
    • 제1권
    • /
    • pp.63-93
    • /
    • 1999
  • This treatise begins with finding a meaning of Paul Klee's . It is pretty simpleto choose the square of Klee. The most important formative language for twenty century is abstraction. The element of speaking for abstraction issquare. The artists are trying to contain the nature and universe in the square. The role of magic square consisting with small squares of Klee is crystallized. The other side, the test of this study is a method analysis. The method analysis is changing while concept and style have been changing according to a period. The existing method analysis is an iconology used many times in Art history. This treatise introduces France symbolists, Bernard Cocula and Claude Peyroutet's analysis of a meaning of image(Semantique do l'image) who were applied to Modern Art. based on Iconography. It also applies to analysis of artwork of Klee. Cocula's is developed from one phase to five phase step by step. The first phase deals with an appearance of artwork. Subsequently, the second phase is directly adjacent to personal feeling and impression. This is an adequate method for image study in the analysis of modern arts. This phase makes it a rule to enjoy talking with artworks above all. The third phase begins with this question 'What do you see? (que voyons-nous?).' The applies exhaustively and strictly to complicated image artworks which need an elaborate analysis. It is very hard but audiences must try to maintain neutrality in front of artwork because cord formation and interpretation should be formed objectively. The meaning analysis and interpretation of the forth phase begins with this question 'what is the image rouse'(qu'evoque cote image?).' This phase is the most important in a process of symbolic analysis. The audience investigates personal elements and common elements. The fifth is synthetic analysis and interpretation phase. The synthesis is last phase and it reaches a valuation and a conclusion. Namely, the synthesis phase makes up synthesis conclusion, summarizes image character, and completes value adjudication. Sometimes it completes no conclusions in a silence. This study found a new possible analysis example from Paul Klee's work. The study emphasizes square analysis and interpretation and uses . The analysis of artwork by Cocula's is an example of the most important work of Klee's three artworks. The first analysis of artwork is and the second one is . The third one is . In these analyses, Klee usedmagic square 'to make natural pictorial element and to explain organic living things.'

  • PDF

유전 알고리즘을 이용한 스도쿠 퍼즐 생성 및 풀이 방법 (Applying Genetic Algorithm To Randomly Creating And Solving A Sudoku Puzzle)

  • 황윤찬
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.521-526
    • /
    • 2015
  • A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cases of Sudoku puzzle is finite, even though that of creating nine-by-nine square is exponentially great. Accordingly a certain set of way is need not only for solving the puzzle, but also creating a new one. In this study, the method for creating a Sudoku puzzle applying genetic algorithm is suggested and will be demonstrated. Also, it will be shown that a Sudoku puzzle can be solved by genetic algorithm.

  • PDF

유전 알고리즘을 이용한 스도쿠 퍼즐 생성 및 풀이 방법

  • 황윤찬
    • 한국CDE학회지
    • /
    • 제21권2호
    • /
    • pp.69-74
    • /
    • 2015
  • A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cases of Sudoku puzzle is finite, even though that of creating nine-by-nine square is exponentially great. Accordingly a certain set of way is need not only for solving the puzzle, but also creating a new one. In this study, the method for creating a Sudoku puzzle applying genetic algorithm is suggested and will be demonstrated. Also, it will be shown that a Sudoku puzzle can be solved by genetic algorithm.

  • PDF

터보 부호에서 낮은 복잡도를 갖는 효율적인 반복부호 제어기법과 새로운 인터리버 (Efficient Iteration Control Method with low complexity and New Interleaver for Turbo Codes)

  • 김순영;장진수;성락주;이문호
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1254-1264
    • /
    • 2000
  • 본 논문에서는 새로운 터보 인터리버와 복호와 과정에서 낮은 복잡도를 갖는효율적인 반복복호 제어기법을 제안한다 터보코드는 반복 복호수와 인터리버 크기가 증가할수록 성능이 향상된다는 것은 잘 알려진 사실이다 그러나 인터리버 크기가 증가하면 복호 과정에서 지연과 계산량이 증가하게 된다 따라서 새로운 효율적인 인터리버를 제안한다 제안 인터리버는 매직 매트릭스 특성을 이용함으로서 낮은 구현 복잡도를 가진면서 GF, Mother등 기존의 IMT-2000에 제안된 터보 인터리버와 비슷한 성능을 보인다 또한 터보 코드의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는 다 따라서 본 논문에서는 최대 반복 복호수를 수신 데이터를 이용 SNR(signal to noise ratio)을 추정하여 반복 복호수를 가변적으로 미리 설정(preset)함으로써 반복 복호수를 제어하는기법을 제안한다 제안구조는 터보 부호의 문제점 중 하나인 복호 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있다

  • PDF