• Title/Summary/Keyword: Fibonacci Sequence

Search Result 54, Processing Time 0.02 seconds

A Simple Integer Sequence Code System Supporting Random Access (임의 접근을 지원하는 간단한 정수 배열 코드 시스템)

  • Lee, Junhee;Satti, Srinivasa Rao
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.594-598
    • /
    • 2017
  • Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

Hybrid Routing protocol for Energy Efficiency in Wireless Sensor Networks (무선센서네트워크에서 에너지 효율을 위한 혼합적 라우팅 프로토콜)

  • Kim, Jin-Su
    • Journal of Digital Convergence
    • /
    • v.10 no.9
    • /
    • pp.363-368
    • /
    • 2012
  • The Cluster-based routing protocol is consumed the energy consumption efficiently, but there are many isolated nodes while clustering, so these are impeding energy efficiency. Hop-by-hop based routing protocol is suitable large-scaled network or dynamic environment. However, with the periodic flooding signal and rapid energy loss of near sink nodes, the network life time become shorter. In this paper, We propose the hybrid routing protocol that combine the cluster based routing method for energy efficiency of nodes and hop-by-hop method for re-joining the isolated nodes and load balance of nodes in the near cluster using fibonacci sequence. Based on the analysis, it is proved that the hybrid routing protocol provided higher energy efficiency and less the isolated nodes than previous methods.

An Extented Vorocast Mechanism based on VON (VON을 기반으로 확장된 Vorocast 기법)

  • Lim, Chae-Gyun;Kang, Jeong-Jin;Rho, Kyung-Taeg
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.69-73
    • /
    • 2009
  • Network Virtual Environments (NVEs) is a virtual world where users exchanges messages via network connection. A limited visibility sphere called area of interest (AOI) is used to reduce the load created by the interactions between users. VON-Forwarding model is proposed as an effective methods to reduce network bandwidth in P2P network environment. Vorocast and Fibocast originated from Von-forwarding resolves the problems to receive the same messages repeatly. In this paper, We proposed an Extended Volocast scheme to improve the problem not to get consistency except a limited area near to the center of AOI. The proposed scheme maintains the consistency about the broad area into AOI by adjusting geometrical series $2^X$. We perform simulation experiments to show that the proposed scheme provide better performance compared to the other schemes.

  • PDF

On the Attractive Teaching Methods of Mathematics for High School students in Island's region (도서지역 고등학생을 위한 흥미로운 수학지도 방안)

  • Park, Hyung-Bin;Lee, Heon-Soo
    • Journal of the Korean School Mathematics Society
    • /
    • v.8 no.4
    • /
    • pp.481-494
    • /
    • 2005
  • In this study, the goal is to spread profound knowledge and theory through providing with accumulated methods in mathematics education to the students who are relatively neglected in educational benefits. The process is divided into 3 categories: mathematics for obtaining common sense and intelligence, practical math for application, and math as a liberal art to elevate their characters. Furthermore, it includes the reasons for studying math, improving problem-solving skills, machinery application learning, introduction to code(cipher) theory and game theory, utilizing GSP to geometry learning, and mathematical relations to sports and art. Based on these materials, the next step(goal) is to train graduate students to conduct researches in teaching according to the teaching plan, as well as developing interesting and effective teaching plan for the remote high school learners.

  • PDF