• Title/Summary/Keyword: 기하영역

Search Result 824, Processing Time 0.023 seconds

Longest First Binary Search on Prefix Length for IP Address Lookup (최장 길이 우선 검색에 기초한 프리픽스 길이에 따른 이진 IP 검색 구조)

  • Chu Ha-Neul;Lim Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8B
    • /
    • pp.691-700
    • /
    • 2006
  • Based on the destination IP address of incoming packets, the Internet routers determine next hops and forward packets toward final destinations through If address lookup. The bandwidth of communication links increases exponentially fast as well as the routing table size grows significant as the number of single host networks attached to the Internet increases. Since packets should be processed at wire-speed, the increased link speed reduces the processing time of a packet in routers, and hence more efficient and fast IP address lookup algorithms and architectures are required in the next generation routers. Most of the previous IP lookup schemes compare routing prefixes of shorter length first with a given input IP address. Since IP address lookup needs to find the most specific route of the given input, search continues until the longest matched prefix is found while it keeps remembering the current test matching prefix. In this paper, based on binary search on prefix length, we proposed a new IP address lookup algorithm which compares longer prefixes first. The proposed scheme is consisted of multiple tries with prefixes on leaves only. The trie composed of the longest prefixes is primarily searched whether there is a match with the given input. This processing is repeated for the trio of the next longer prefixes until there finds a match. Hence the proposed algorithm provides the fast search speed. The proposed algorithm also provides the incremental update of prefixes while the previous binary search on length scheme does not provide the incremental update because of pre-processing requirement. In this paper, we performed extensive simulations and showed the performance comparisons with related works.

Development of Customer Sentiment Pattern Map for Webtoon Content Recommendation (웹툰 콘텐츠 추천을 위한 소비자 감성 패턴 맵 개발)

  • Lee, Junsik;Park, Do-Hyung
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.4
    • /
    • pp.67-88
    • /
    • 2019
  • Webtoon is a Korean-style digital comics platform that distributes comics content produced using the characteristic elements of the Internet in a form that can be consumed online. With the recent rapid growth of the webtoon industry and the exponential increase in the supply of webtoon content, the need for effective webtoon content recommendation measures is growing. Webtoons are digital content products that combine pictorial, literary and digital elements. Therefore, webtoons stimulate consumer sentiment by making readers have fun and engaging and empathizing with the situations in which webtoons are produced. In this context, it can be expected that the sentiment that webtoons evoke to consumers will serve as an important criterion for consumers' choice of webtoons. However, there is a lack of research to improve webtoons' recommendation performance by utilizing consumer sentiment. This study is aimed at developing consumer sentiment pattern maps that can support effective recommendations of webtoon content, focusing on consumer sentiments that have not been fully discussed previously. Metadata and consumer sentiments data were collected for 200 works serviced on the Korean webtoon platform 'Naver Webtoon' to conduct this study. 488 sentiment terms were collected for 127 works, excluding those that did not meet the purpose of the analysis. Next, similar or duplicate terms were combined or abstracted in accordance with the bottom-up approach. As a result, we have built webtoons specialized sentiment-index, which are reduced to a total of 63 emotive adjectives. By performing exploratory factor analysis on the constructed sentiment-index, we have derived three important dimensions for classifying webtoon types. The exploratory factor analysis was performed through the Principal Component Analysis (PCA) using varimax factor rotation. The three dimensions were named 'Immersion', 'Touch' and 'Irritant' respectively. Based on this, K-Means clustering was performed and the entire webtoons were classified into four types. Each type was named 'Snack', 'Drama', 'Irritant', and 'Romance'. For each type of webtoon, we wrote webtoon-sentiment 2-Mode network graphs and looked at the characteristics of the sentiment pattern appearing for each type. In addition, through profiling analysis, we were able to derive meaningful strategic implications for each type of webtoon. First, The 'Snack' cluster is a collection of webtoons that are fast-paced and highly entertaining. Many consumers are interested in these webtoons, but they don't rate them well. Also, consumers mostly use simple expressions of sentiment when talking about these webtoons. Webtoons belonging to 'Snack' are expected to appeal to modern people who want to consume content easily and quickly during short travel time, such as commuting time. Secondly, webtoons belonging to 'Drama' are expected to evoke realistic and everyday sentiments rather than exaggerated and light comic ones. When consumers talk about webtoons belonging to a 'Drama' cluster in online, they are found to express a variety of sentiments. It is appropriate to establish an OSMU(One source multi-use) strategy to extend these webtoons to other content such as movies and TV series. Third, the sentiment pattern map of 'Irritant' shows the sentiments that discourage customer interest by stimulating discomfort. Webtoons that evoke these sentiments are hard to get public attention. Artists should pay attention to these sentiments that cause inconvenience to consumers in creating webtoons. Finally, Webtoons belonging to 'Romance' do not evoke a variety of consumer sentiments, but they are interpreted as touching consumers. They are expected to be consumed as 'healing content' targeted at consumers with high levels of stress or mental fatigue in their lives. The results of this study are meaningful in that it identifies the applicability of consumer sentiment in the areas of recommendation and classification of webtoons, and provides guidelines to help members of webtoons' ecosystem better understand consumers and formulate strategies.

Reduction of Artifacts in Magnetic Resonance Imaging with Diamagnetic Substance (반자성 물질을 이용한 자기공명영상검사에서의 인공물 감소)

  • Choi, Woo Jeon;Kim, Dong Hyun
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.4
    • /
    • pp.581-588
    • /
    • 2019
  • MRI is superior when contrasted to help the organization generate artifacts resolution, but also affect the diagnosis and create a image that can not be read. Metal is inserted into the tooth, it is necessary to often be inhibited in imaging by causing the geometric distortion due to the majority and if the difference between the magnetic susceptibility of a ferromagnetic material or paramagnetic reducing them. The purpose of this study is to conduct a metal artefact in accordance with the analysis using a diamagnetic material. The magnetic material include a wire for the orthodontic bracket and a stainless steel was used as a diamagnetic material was used copper, zinc, bismuth. Testing equipment is sequenced using 1.5T, 3T was used was measured using a SE, TSE, GE, EPI. A self-produced phantom material was used for agarose gel (10%) to a uniform signal artifacts causing materials are stainless steel were tested by placing in the center of the phantom and cover inspection of the positive cube diamagnetic material of 10mm each length.After a measurement artefact artifact zone settings area was calculated using the Wand tool After setting the Low Threshold value of 10 in the image obtained by subtracting images, including magnetic material from a pure tool phantom images using Image J. Metal artifacts occur in stainless steel metal artifact reduction was greatest in the image with the bismuth diamagnetic materials of copper and zinc is slightly reduced, but the difference in degree will not greater. The reason for this is thought to be due to hayeotgi offset most of the susceptibility in bismuth diamagnetic susceptibility of most small ferromagnetic. Most came with less artifacts in image of bismuth in both 1.5T and 3T. Sequence-specific artifact reduction was most reduced artifacts from the TSE 1.5T 3T was reduced in the most artifacts from SE. Signal-to-noise ratio was the lowest SNR is low, appears in the implant, the 1.5T was the Implant + Bi Cu and Zn showed similar results to each other. Therefore, the results of artifacts variation of diamagnetic material, magnetic susceptibility (${\chi}$) is the most this shows the reduced aspect lower than the implant artificial metal artifacts criteria in the video using low bismuth susceptibility to low material the more metal artifacts It was found that the decrease. Therefore, based on the study on the increase, the metal artifacts reduction for the whole, as well as dental prosthesis future orthodontic materials in a way that can even reduce the artifact does not appear which has been pointed out as a disadvantage of the solutions of conventional metal artifact It is considered to be material.

Air Cavity Effects on the Absorbed Dose for 4-, 6- and 10-MV X-ray Beams : Larynx Model (4-, 6-, 10-MV X-선원에서 공기동이 흡수선량에 미치는 효과 : 후두모형)

  • Kim Chang-Seon;Yang Dae-Sik;Kim Chul-Yong;Choi Myung-Sun
    • Radiation Oncology Journal
    • /
    • v.15 no.4
    • /
    • pp.393-402
    • /
    • 1997
  • Purpose : When an x-ray beam of small field size is irradiated to target area containing an air cavity, such as larynx, the underdosing effect is observed in the region near the interfaces of air and soft tissue. With a larynx model, air cavity embedded in tissue-equivalent material, this study is intonded for examining Parameters, such as beam quality, field size, and cavity size, to affect the dose distribution near the air cavity. Materials and Methods : Three x-rar beams, 4-, 6- and 10-MV, were employed to Perform a measurement using a 2cm $(width){\times}L$ (length in cm, one side of x-ray field used 2cm (height) air cavity in the simulated larynx. A thin window parallel-plate chamber connected to an electrometer was used for a dosimetry system. A ratio of the dose at various distances from the cavity-tissue interface to the dose at the same points in a homogeneous Phantom (ebservedlexpected ratio, O/E) normalized buildup curves, and ratio of distal surface dose to dose at the maximum buildup depth were examined for various field sizes. Measurement for cavity size effect was performed by varying the height (Z) of the air cavity with the width kept constant for several field sizes. Results : No underdosing effect for 4-MV beam for fields larger than $5cm\times5cm$ was found For both 6- and 10-MV beams, the underdosing portion of the larynx at the distal surface was seen to occur for small fields, $4cm\times4cm\;and\;5cm\times5cm$. The underdosed tissue was increased in its volume with beam energy even for similar surface doses. The relative distal surface dose to maximum dose was changed to 0.99 from 0.95, 0.92, and 0.91 for 4-, 6-, and 10-MV, respectively, with increasing field size, $4cm\times4cm\;to\;8cm\times8cm$, For 6- and 10-MV beams, the dose at the surface of the cavity is measured less than the predicted by about two and three percent. respectively. but decrease was found for 4-MV beam for $5cm\times5cm$ field. For the $4cm\timesL\timesZ$ (height in cm). varying depth from 0.0 to 4.8cm, cavity, O/E> 1.0 was observed regardless of the cavity size for any field larger than about $8cm\times8cm$. Conclusion : The magnitude of underdosing depends on beam energy, field size. and cavity size for the larynx model. Based on the result of the study. caution must be used when a small field of a high quality x-ray beam is irradiated to regions including air cavities. and especially the region where the tumor extends to the surface. Low quality beam. such as. 4-MV x-ray, and larger fields can be used preferably to reduce the risk of underdosing, local failure. In the case of high quality beams such as 6- and 10-MV x-rays, however. an additional boost field is recommended to add for the compensation of the underdosing region when a typically used treatment field. $8cm\times8cm$, is employed.

  • PDF