• Title/Summary/Keyword: magic square

Search Result 29, Processing Time 0.029 seconds

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

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

  • PDF

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

  • Kim, Sung-Sook;Khang, Mee-Kyung
    • Journal for History of Mathematics
    • /
    • v.23 no.3
    • /
    • pp.21-31
    • /
    • 2010
  • A latin square of order n is an $n{\times}n$ array with entries from a set of n numbers arrange in such a way that each number occurs exactly once in each row and exactly once in each column. Two latin squares of the same order are orthogonal latin square if the two latin squares are superimposed, then the $n^2$ cells contain each pair consisting of a number from the first square and a number from the second. In Europe, Orthogonal Latin squares are the mathematical concepts attributed to Euler. However, an Euler square of order nine was already in existence prior to Euler in Korea. It appeared in the monograph Koo-Soo-Ryak written by Choi Seok-Jeong(1646-1715). He construct a magic square by using two orthogonal latin squares for the first time in the world. In this paper, we explain Choi' s orthogonal latin squares and the history of the Orthogonal Latin squares.

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

  • Park, Kyo Sik
    • Journal for History of Mathematics
    • /
    • v.33 no.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.

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

  • Kim, Taejin;Chin, Seongah
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.12
    • /
    • pp.6105-6110
    • /
    • 2012
  • Smart devices have made our daily life more intelligent and provided convenient life styles in which advanced interface and high speed LTE enable us to have proliferation of empirical Apps. This research has analyzed and evaluated Unstructured data from the users who experienced 'Hair Style Magic Mirror App' by focusing on emotional information. Further this study suggests some directions that the application development industry should take in the near future. The findings through Chi-Square analysis indicate that the application has not affected the overall satisfaction of the consumers; consumers received higher satisfaction in paid version of applications than free versions. Emotional Information analysis shows that users value the practicality of each application the most. Thus, the application developers should focus on practicality and sensitivity side corresponding to the demand of consumers.

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

  • Lee, Sangho;Kim, Shiho;Jung, Kwangho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • 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 (분산 해쉬 테이블 기반 피어 투 피어 컴퓨팅 시스템에서 가용성 향상 객체 복제 기법)

  • Son, Young-Sung;Jung, Il-Dong;Kim, Kyong-Sok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.8
    • /
    • pp.1535-1543
    • /
    • 2007
  • Recently, there are many researches for P2P network. P2P network technologies are a good solution about making a wide spread distributed computing in the internet environment. The recent algorithms developed by several research groups for the lookup problem present a simple and general interface, a distributed hash table (DHT). In this paper, we also introduce new schemes that enhance the available rate of an object in the MagicSquare network. Replication scheme is to replicate an object with many replicas and save them to several nodes. Fragmentation scheme is to divide an object into several fragments and save them to several nodes. Replicated Fragmentation scheme is to mix replication scheme and fragmentation scheme. We will show result of simulation for our the proposed scheme.

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

  • Lyu Jea-Gil
    • Journal of Science of Art and Design
    • /
    • v.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 (유전 알고리즘을 이용한 스도쿠 퍼즐 생성 및 풀이 방법)

  • Hwang, Yoon Chan
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • 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

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

  • Hwang, Yun-Chan
    • CDE review
    • /
    • v.21 no.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 (터보 부호에서 낮은 복잡도를 갖는 효율적인 반복부호 제어기법과 새로운 인터리버)

  • 김순영;장진수;성락주;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1254-1264
    • /
    • 2000
  • In this paper, we propose a new turbo interleaver and an efficient iteration control method with low complexity for turbo decoding. Turbo codes has better performance as the number of iteration and the interleaver size increases. However, as the interleaver size is increased, it require much delay and computation for decoding. Thus we propose a new efficient turbo magic interleaver using the Magic square matrix. Simulation results show that the proposed interleaver realizes a good performance like GF, Mother interleaver proposed to IMT-2000. And as the decoding approaches the performance limit, any further iteration results in very little improvement. Therefore, we propose an efficient algorithm of decoding that can reduce the delay and computation. Just like the conventional stop criterion, it effectively stop the iteration process with very little performance degradation.

  • PDF