• Title/Summary/Keyword: Path set

Search Result 752, Processing Time 0.024 seconds

Enhancing Retrieval Performance for Hierarchical Compact Binary Tree (계층형 집약 이진 트리의 검색 성능 개선)

  • Kim, Sung Wan
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.345-353
    • /
    • 2019
  • Several studies have been proposed to improve storage space efficiency by expressing binary trie data structure as a linear binary bit string. Compact binary tree approach generated using one binary trie increases the key search time significantly as the binary bit string becomes very long as the size of the input key set increases. In order to reduce the key search range, a hierarchical compact binary tree technique that hierarchically expresses several small binary compact trees has been proposed. The search time increases proportionally with the number and length of binary bit streams. In this paper, we generate several binary compact trees represented by full binary tries hierarchically. The search performance is improved by allowing a path for the binary bit string corresponding to the search range to be determined through simple numeric conversion. Through the performance evaluation using the worst time and space complexity calculation, the proposed method showed the highest performance for retrieval and key insertion or deletion. In terms of space usage, the proposed method requires about 67% ~ 68% of space compared to the existing methods, showing the best space efficiency.

Diaspora phenomenon and meaning of male characters in <The Accidental Narco, Narco-Saints> (드라마 <수리남>에 나타난 남성 인물들의 디아스포라 현상과 의미)

  • Jae-eung Yoo;Hyun-Kyung Lee
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.1
    • /
    • pp.457-462
    • /
    • 2023
  • Director Yoon Jong-bin's new series <The Accidental Narco, Narco-Saints> was streamed through Netflix in 2022 and ranked first in the series rankings. <The Accidental Narco, Narco-Saints> continues the genealogy of male narratives in Korean society that director Yoon Jong-bin has pursued for a long time. In <The Accidental Narco, Narco-Saints>, the main characters choose the path of the diaspora to escape Korean society and seek survival in a foreign country. The two male protagonists of <The Accidental Narco, Narco-Saints> are set up in a hostile relationship, but they have one thing in common: they basically pursue money to "survive". They chose the diaspora to avoid the tyranny of public power in Korean society in the 1980s and 1990s, but Republic of Suriname was the worst place where private violence and public power were completely callused. In there, one becomes a drug lord and the other chooses to act for his duty to Korea. These two different choices can be said to be examples of the light and shade of the diaspora. In <The Accidental Narco, Narco-Saints>, director Yoon Jong-bin inherited the themes of 'family' and 'violence' from previous works, while expanding the geographical area of Korean male narratives he had been exploring.

A Secure Routing Protocol in MANET based on Malicious behavior Pattern of Node and Trust Level (노드의 악의적 행위패턴 및 신뢰수준 기반의 MANET Secure 라무팅 방안)

  • Park, Seong-Seung;Park, Gun-Woo;Ryu, Keun-Ho;Lee, Sang-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.5
    • /
    • pp.103-117
    • /
    • 2009
  • In MANET(Mobile Ad-Hoc Network), providing security to routing has been a significant issue recently. Existing studies, however, focused on either of secure routing or packet itself where malicious operations occur. In this paper, we propose SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern of Node and Trust Level) that consider both malicious behavior on packet and secure routing. SRPPnT is identify the node where malicious activities occur for a specific time to compose trust levels for each node, and then to set up a routing path according to the trust level obtained. Therefore, SRPPnT is able to make efficient countermeasures against malicious operations. SRPPnT is based on AODV(Ad-Hoc On-Demand Distance Vector Routing). The proposed SRPPnT, from results of the NS-2 network simulation. shows a more prompt and accurate finding of malicious nodes than previous protocols did, under the condition of decreased load of networks and route more securely.

Design of kitchen cabinet using complex link mechanism (복합 링크기구를 이용한 주방 상부장 설계)

  • Geon-Hyeok Lim;Kibum Shim;Hoon Shim;Jiwon Jang;Sang-Hyun Kim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.6
    • /
    • pp.429-434
    • /
    • 2023
  • Kitchen cabinets are essential furniture for storing the kitchen tools, but their high installed location makes it difficult for users to access the upper of the cabinets. Therefore, in this paper, we propose a new type of kitchen cabinet that allows users to easily take out or store items by adding new height adjustment features while maintaining the function of the existing cabinet. For convenience and safety, an appropriate complex link mechanism is designed so that the selected floor, not the entire cabinet, can come down to a desired height with one operation. Moreover, the optimal descent path is set to prevent the floor tilting or interfloor interference during descent, and appropriate link shapes, lengths, and joint types are selected to implement it. FEA analysis is performed to ensure that the stretched complex linkage can support the load of the stored items and the feasibility of the height adjustable kitchen cabinet is verified through fabrication.

A Study on Extracting Boundary Data of Marine Fish Farms Based on Satellite Images (위성영상 기반 해양수산 양식장의 경계 데이터 추출)

  • Seong-hoon Jeong
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.6
    • /
    • pp.877-883
    • /
    • 2023
  • For safe operation of ships and management of marine fisheries farms, the data set that extracts the boundaries of marine fisheries farms can provide information on obstacles in the vessel's navigation path in advance by examining whether it matches the fishing ground permit area. In addition, it can be used to determine whether fish farms are operating to compensate for damage caused by marine accidents, and the relevant local government can use it to manage fishing grounds. It is also highly utilized as basic data to identify obstacles for safe navigation of ships. In this study, Sentinel-2 satellite image data from the European Space Agency (ESA) was used to extract the boundaries of fish farms. From the video image, the fish farm's status data by cycle was divided into five zones: Busan-Ulsan area, Geoje-Changwon area, Goseong-Tongyeong area, and Namhae-Sacheon area. Through the image highlighting process, the farm boundary data and meta data were processed and extracted.

Rotation Control of Shoulder Joint During Shoulder Internal Rotation: A Comparative Study of Individuals With and Without Restricted Range of Motion

  • Min-jeong Chang;Jun-hee Kim;Ui-jae Hwang;Il-kyu Ahn;Oh-yun Kwon
    • Physical Therapy Korea
    • /
    • v.31 no.1
    • /
    • pp.72-78
    • /
    • 2024
  • Background: Limitations of shoulder range of motion (ROM), particularly shoulder internal rotation (SIR), are commonly associated with musculoskeletal disorders in both the general population and athletes. The limitation can result in connective tissue lesions such as superior labrum tears and symptoms such as rotator cuff tears and shoulder impingement syndrome. Maintaining the center of rotation of the glenohumeral joint during SIR can be challenging due to the compensatory scapulothoracic movement and anterior displacement of the humeral head. Therefore, observing the path of the instantaneous center of rotation (PICR) using the olecranon as a marker during SIR may provide valuable insights into understanding the dynamics of the shoulder joint. Objects: The aim of the study was to compare the displacement of the olecranon to measure the rotation control of the humeral head during SIR in individuals with and without restricted SIR ROM. Methods: Twenty-four participants with and without restricted SIR ROM participated in this study. The displacement of olecranon was measured during the shoulder internal rotation control test (SIRCT) using a Kinovea (ver. 0.8.15, Kinovea), the 2-dimensional marker tracking analysis system. An independent t-test was used to compare the horizontal and vertical displacement of the olecranon marker between individuals with and without restricted SIR ROM. The statistical significance was set at p < 0.05. Results: Vertical displacement of the olecranon was significantly greater in the restricted SIR group than in the control group (p < 0.05). However, no significant difference was observed in the horizontal displacement of the olecranon (p > 0.05). Conclusion: The findings of this study indicated that individuals with restricted SIR ROM had significantly greater vertical displacement of the olecranon. The results suggest that the limitation of SIR ROM may lead to difficulty in rotation control of the humeral head.

Machine Learning Framework for Predicting Voids in the Mineral Aggregation in Asphalt Mixtures (아스팔트 혼합물의 골재 간극률 예측을 위한 기계학습 프레임워크)

  • Hyemin Park;Ilho Na;Hyunhwan Kim;Bongjun Ji
    • Journal of the Korean Geosynthetics Society
    • /
    • v.23 no.1
    • /
    • pp.17-25
    • /
    • 2024
  • The Voids in the Mineral Aggregate (VMA) within asphalt mixtures play a crucial role in defining the mixture's structural integrity, durability, and resistance to environmental factors. Accurate prediction and optimization of VMA are essential for enhancing the performance and longevity of asphalt pavements, particularly in varying climatic and environmental conditions. This study introduces a novel machine learning framework leveraging ensemble machine learning model for predicting VMA in asphalt mixtures. By analyzing a comprehensive set of variables, including aggregate size distribution, binder content, and compaction levels, our framework offers a more precise prediction of VMA than traditional single-model approaches. The use of advanced machine learning techniques not only surpasses the accuracy of conventional empirical methods but also significantly reduces the reliance on extensive laboratory testing. Our findings highlight the effectiveness of a data-driven approach in the field of asphalt mixture design, showcasing a path toward more efficient and sustainable pavement engineering practices. This research contributes to the advancement of predictive modeling in construction materials, offering valuable insights for the design and optimization of asphalt mixtures with optimal void characteristics.

Design of lift-down kitchen cabinet for elderly and disabled (고령자 및 장애인을 위한 승강형 주방 상부장 설계)

  • Kibum Shim;Hoon Shim;Geon-Hyeok Lim;Jiwon Jang;Sang-Hyun Kim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.465-470
    • /
    • 2024
  • Kitchen cabinets are widely used for their spacious storage and efficient use of space, but their high installed location makes it difficult for the elderly and disabled to access. Therefore, in this paper, we propose a new height-adjustable kitchen cabinet that can be used more easily and safely. The lift-down range of cabinet was set considering the installation location of cabinet for efficient use of kitchen space and the maximum height accessible to the elderly and disabled, and the link geometry and driving method of the complex link mechanism were determined through the mechanism design procedure to ensure that the selected floor come down safely along the optimal descend path. In addition, the appropriate motor and control algorithm were added to allow the user to descend to the desired height with a simple button operation. It was confirmed through actual production that the proposed linkage mechanism performs the desired lift-down motion.

The Effect of Physical Pedestrian Environment on Walking Satisfaction - Focusing on the Case of Jinhae City - (물리적 보행환경이 보행만족도에 미치는 영향 - 진해시를 사례지역으로 -)

  • Byeon, Ji-Hye;Park, Kyung-Hun;Choi, Sang-Rok
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.6
    • /
    • pp.57-65
    • /
    • 2010
  • Physical activity of the people has decreased due to a sedentary lifestyle according to developing the economy throughout the world. It is thought to increase the risk of chronic diseases, including obesity, diabetes, etc. People are interested in walking, which is an easy activity to engage in as an antidote to chronic diseases. The aim of this study is to increase the diminishing physical activity of modem society by inducing walking as part of everyday life through building a walking-based activity-friendly city where people can live merrily, safely and pleasantly. For this purpose, this study conducted a satisfaction survey to dwellers of Jinhae on the physical pedestrian environments which affect determining walking participation and intentions of people, and also provided a valid model to evaluate the effects of the physical environmental factors on walking satisfaction using factor analysis and multiple linear regression analysis. The results are summarized as follows. The 18 variables of the physical pedestrian environments were selected based on pre-literature reviews. The results of the satisfaction surveys showed that the satisfaction of crossing aids in segments was highest, while the building feature was the lowest. Factor analysis was run through a two-step process. The first analysis was conducted to examine the adequacy of this factor analysis on the selected 18 variables. As a result, two variables were removed and the remaining 16 variables were extracted to the four factors by second analysis. Each factor was named function of path, effect of traffic, amenity and safety based on the each factor's commonality. Each factor score of the extracted four factors was set as the independent variable, while the overall walking satisfaction was set as the dependent variable. Then, the multiple linear regression analysis was conducted and showed that all four factors had a positive influence on the overall satisfaction of walking, especially the 'function of path' and 'amenity' factors, followed by 'effect of traffic' and 'safety'. The results of this research will be used as foundational data for creating a walking-based activity-friendly city.

Study on the Neural Network for Handwritten Hangul Syllabic Character Recognition (수정된 Neocognitron을 사용한 필기체 한글인식)

  • 김은진;백종현
    • Korean Journal of Cognitive Science
    • /
    • v.3 no.1
    • /
    • pp.61-78
    • /
    • 1991
  • This paper descibes the study of application of a modified Neocognitron model with backward path for the recognition of Hangul(Korean) syllabic characters. In this original report, Fukushima demonstrated that Neocognitron can recognize hand written numerical characters of $19{\times}19$ size. This version accepts $61{\times}61$ images of handwritten Hangul syllabic characters or a part thereof with a mouse or with a scanner. It consists of an input layer and 3 pairs of Uc layers. The last Uc layer of this version, recognition layer, consists of 24 planes of $5{\times}5$ cells which tell us the identity of a grapheme receiving attention at one time and its relative position in the input layer respectively. It has been trained 10 simple vowel graphemes and 14 simple consonant graphemes and their spatial features. Some patterns which are not easily trained have been trained more extrensively. The trained nerwork which can classify indivisual graphemes with possible deformation, noise, size variance, transformation or retation wre then used to recongnize Korean syllabic characters using its selective attention mechanism for image segmentation task within a syllabic characters. On initial sample tests on input characters our model could recognize correctly up to 79%of the various test patterns of handwritten Korean syllabic charactes. The results of this study indeed show Neocognitron as a powerful model to reconginze deformed handwritten charavters with big size characters set via segmenting its input images as recognizable parts. The same approach may be applied to the recogition of chinese characters, which are much complex both in its structures and its graphemes. But processing time appears to be the bottleneck before it can be implemented. Special hardware such as neural chip appear to be an essestial prerquisite for the practical use of the model. Further work is required before enabling the model to recognize Korean syllabic characters consisting of complex vowels and complex consonants. Correct recognition of the neighboring area between two simple graphemes would become more critical for this task.