• Journal of Computing Science and Engineering
• /
• v.9 no.1
• /
• pp.1-8
• /
• 2015

Accessing and searching in a sequence of numbers are fundamental operations in computing that are encountered in a wide range of applications. One of the applications of the problem is cryptanalytic time-memory tradeoff which is aimed at a one-way function. A rainbow table, which is a common method for the time-memory tradeoff, contains elements from an input domain of a hash function that are normally sorted integers. In this paper, we present a practical indexing method for a monotonically increasing static sequence of numbers where the access and search queries can be addressed efficiently in terms of both time and space complexity. For a sequence of n numbers from a universe $U=\{0,{\ldots},m-1\}$, our data structure requires n lg(m/n) + O(n) bits with constant average running time for both access and search queries. We also give an analysis of the time and space complexities of the data structure, supported by experiments with rainbow tables.

• East Asian mathematical journal
• /
• v.37 no.1
• /
• pp.41-77
• /
• 2021

Let M be a semi-invariant submanifold of codimension 3 with almost contact metric structure (��, ξ, η, g) in a complex space form Mn+1(c), c ≠ 0. We denote by Rξ = R(·, ξ)ξ and A(i) be Jacobi operator with respect to the structure vector field ξ and be the second fundamental form in the direction of the unit normal C(i), respectively. Suppose that the third fundamental form t satisfies dt(X, Y ) = 2��g(��X, Y ) for certain scalar ��(≠ 2c)and any vector fields X and Y and at the same time Rξ is ��∇ξξ-parallel, then M is a Hopf hypersurface in Mn(c) provided that it satisfies RξA(1) = A(1)Rξ, RξA(2) = A(2)Rξ and ${\bar{r}}-2(n-1)c{\leq}0$, where ${\bar{r}}$ denotes the scalar curvature of M.

• Journal of the Korean housing association
• /
• v.27 no.5
• /
• pp.73-81
• /
• 2016

Focused on developing form of Western architecture, invisible elements covering actual human life has been dealt with separately and the time was turned away and disparaged. But now the phenomenology, arranging such a meeting of space and time, gives opportunity to look at the actual life in architecture. Recently, Guille Deleuze and Merleau-Ponty tried to recover the sense of touch segregated in skin from body keeping eyes for distance. And the activity can be happened by being connected to the body rather than to eye in the space. From the phase of recognition where the human body tries to identify the object in the space considering a time, it will be changed for the subject to the phase of space-time structure. If the tactility is to erase the distance different from the visuality in dichotomy, it will be occurred to having a tension and makes new relationship to work trying to move the subjective point of view in object. Like this evidence in analysis of architecture, it can be found these in the Korean traditional architecture rather than Western architecture in terms of emphasizing the time and space. And this study will be intensive to the side of the Phenomenology how it is being connected to the movement in the space and time for the subject and object.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.302-309
• /
• 2004

The transmission capacity of wireless communication systems may become dramatically high by employ multiple transmit and receive antennas with space-time coding techniques appropriate to multiple transmit antennas. For large number of transmit antennas and at high bandwidth efficiencies, the receiver may become too complex whenever correlation across transmit antennas is introduced. Reducing decoding complexity at receiver by combining array processing and space-time codes (STC) helps a communication system using STC to overcome the big obstacle that prevents it from achieving a desired high transmission rate. Multi-carrier CDMA (MC-CDMA) allows providing good performance in a channel with high inter-symbol interference. Antenna array, STC and MC-CDMA system have a similar characteristic that transmit-receive data streams are divided into sub-streams. Thus, there may be a noticeable reduction of receiver complexity when we combine them together. In this paper, the combination of array processing and STC in MC-CDMA system over slow selective-fading channel is investigated and compared with corresponding existing MC-CDMA system using STC. A refinement of this basic structure leads to a system design principle in which we have to make a trade off between transmission rate, decoding complexity, and length of spreading code to reach a given desired design goal.

• Journal of Navigation and Port Research
• /
• v.26 no.4
• /
• pp.441-447
• /
• 2002

The importance of utilization of ocean space is increased due to high population and narrow land space. The development of a new technology for future use of ocean space, such as a design technology of Very Large Floating Structures(VLFS) is needed. This paper introduces the rime history analysis of superstructures on very large floating structures and proposes the estimation method of time displacement history considering wave loads. The dynamic responses of superstructure according to variation of period and amplitude are analysed using an example frame structure and the dynamic structural safety of VLFS pilot superstructure is evaluated.

• Korean Institute of Interior Design Journal
• /
• v.18 no.6
• /
• pp.194-201
• /
• 2009

The purpose of this study is to develop basic data for the efficient space plan of the Department Store focusing on users by survey of preference to methods of plan considering the functional phase, the economical phase and the adaptable phase. The results are as follows : First, we could know that users had the low degree of satisfaction to the adaptable phase of space plan for Supporting Facilities in department stores at the present time. Second, we must have the appropriate space size by using structure, doors and windows for user's satisfaction. This is the method of plan considering the functional phase for Supporting Facilities. And we could think that the methods of using the center flow plan and the arrangement of two or three facing are good for user's satisfaction. Third, it will be efficient plan if we find methods to be cleaned the structure easily and to be changed and repaired the system furniture easily for management. that methods are to be considered the economical phase for Supporting Facilities. Forth, methods of plan considering the adaptable phase are to change the size of space by using the movable type furniture and the form of space by changing structure.

• Korean Institute of Interior Design Journal
• /
• v.14 no.6 s.53
• /
• pp.37-46
• /
• 2005

This study is focused on the indeterminacy of the contemporary social structure based on the philosophical concept of relationship. The purpose of this study is to present the index of the space planning that the contemporary society demands through analysis of a characteristics of the indeterminate program. As the result, we got a characteristic and a design method of the following indeterminate programs. (1)The characteristic of the interior space programs are in such cases as combined, the continuance, the pile, the juxtaposition, mixing and interference etc. (2) The characteristics of space planning are multiple changes of the space occupation, various sight experiences, folding structure, expansion of flow space, the insertion of a between spates etc. (3) The characteristic of space design expression is addition of various functions tv unification of a structural element and an element of furniture.

• Journal of Astronomy and Space Sciences
• /
• v.30 no.2
• /
• pp.113-121
• /
• 2013

Heumgyeonggaknu is a water-hammering type automatic water clock which was made by Jang Yeong-Sil in 1438. The water clock that is located in Heumgyeonggaknu consists of Suho which is equipped with 2-stage overflow. Constant water wheel power is generated by supplying a fixed amount of water of Suho to Sususang, and this power is transferred to each floor at the same time. The 1st floor rotation wheel of Gasan consists of the operation structure which has the shape of umbrella ribs. The 2nd floor rotation wheel is made so that the 12 hour signal, Gyeong-Jeom signal, and Jujeon constitute a systematic configuration. The 3rd floor rotation wheel is made so that the signal and rotation of Ongnyeo and four gods can be accomplished. Based on the above conceptual design, this paper analyzed the internal signal generation and power transmission of Heumgyeonggaknu.

• Journal of Information Technology Applications and Management
• /
• v.12 no.1
• /
• pp.111-123
• /
• 2005

Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.

• Korean Institute of Interior Design Journal
• /
• v.20 no.6
• /
• pp.311-320
• /
• 2011

Public libraries in Korea have undergone changes from libraries for just reading or keeping books to libraries with cultural facilities that provide information through various media. It was because of the "plan for building the information-oriented library" in 2000 that made the complexation of public library in progress. The alterations of the system have changed the structure as well as the grade ranks but haven't been considered enough for administrators or visitors. Hereupon, we are to study of the features by analyzing how the application of the system changed the structure of library. There are four stages in research methods. First, concept of public library and functional elements requested in the process of complexation were studied from literature. Second, vertical, horizontal and circulate changes were studied by applying subject libraries into prior research stereotyping the libraries. Third, mutual relations between each place were studied through J-Graph by elements. Lastly, rank changes according to centrality of space and users were quantitatively studied with space syntax. 4 notable changes were found in these analyses. (1)Vertical, horizontal and circulate structure of public libraries were homogenized. Since 2001, however, they have become diversified as all-in-one or detachable. (2)The space structure of library before 2001 was shallow tree shape while in 2001, period of transition, was the tree shape mixed with ring shape. As time goes on, it has become shallow tree shape again but connected by ring shape in part of reading and common space and in digital reference room. (3)Digital reference room was center of the space around 2001 and it ranked top for integration. After 2007, however, it has become setting off-center. (4)About the purpose of using public libraries, using it as space for administrators ranked top followed by space for visitors and common space before. For now, common space ranks top and space for visitors and administrators. 5 subject public libraries were selected respectively before and after 2001.