• 제목/요약/키워드: Perfect

검색결과 2,753건 처리시간 0.058초

완전해싱을 위한 DHP 연관 규칙 탐사 알고리즘의 개선 방안 (Improvement of DHP Association Rules Algorithm for Perfect Hashing)

  • 이형봉
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.91-98
    • /
    • 2004
  • DHP 연관 규칙 탐사 알고리즘은 후보 빈발 항목 집합들에 대한 계수를 유지하기 위한 해쉬트리의 크기를 가능한 한 줄이기 위하여, 독립된 직접 해쉬 테이블을 미리 준비해 놓았다가 후보 빈발 항목 집합을 생성할 때 적용함으로써 전지 효과를 얻는다. 이 때 직접 해쉬 테이블의 크기가 클수록 전지효과는 커지며, 특히 길이 2인 후보 빈발 항목 집합을 생성하는 단계에서의 전지 효과는 알고리즘 전체의 성능을 좌우할 만큼 큰 영향을 발휘한다. 따라서 급속도로 보편화되고 있는 대용량 주기억장치 시스템 추세에 따라 단계 2에서의 직접 해쉬 테이블 크기의 극단적인 증가에 대한 시도가 이루어지고 있으며, 이러한 것 중의 하나가 완전 해쉬 테이블이다. 그러나 단계 2에서의 완전 해쉬 테이블을 사용할 경우, 이를 단순히 기존 DHP 알고리즘에 적용하여 버켓 크기(|H$_2$|)만을 재 설정하는 것 보다, DHP 알고리즘 자체를 조금 변경했을 때 약 20% 이상의 추가 성능 이득을 얻을 수 있음이 밝혀졌다. 이 논문에서는 단계 2에서의 완전 해쉬 테이블의 타당성을 조명해 본 후, 그 특성을 충분히 활용하도록 DHP를 개선한 PHP 알고리즘을 제안하며 그 결과를 실험적 환경에서 검증한다.

신간척지에서 염해경감 및 등숙률 향상을 위한 완전낙수시기 구명 (Establishment of Perfect-Drainage Period for Reduction of Salt Injury and Improvement of Grain Filling Ratio in the Newly Reclaimed Land)

  • 최원영;양창휴;이장희;김택겸;정재혁;최민규;김시주
    • 한국작물학회지
    • /
    • 제56권2호
    • /
    • pp.177-181
    • /
    • 2011
  • 본 연구는 신간척지에서 적정 완전낙수시기를 구명함으로써 안정적인 수량확보 및 미질향상을 하기 위하여 완전낙수시기를 출수 후 25일부터 50일까지 5일 간격으로 처리하여 신간척지인 새만금 계화포장에서 수행한 내용을 요약하면 다음과 같다. 1. 2010년 출수 후 적산온도는 평년대비 수확기를 기준으로 $100^{\circ}C$ 정도 높았고 강수량은 약간 적었다. 2. 평균 주당수수는 16.5개 이었고, 수당입수는 88개 이었다. 3. 출수 후 40~50일 낙수처리가 출수 후 25~35 일 낙수처리보다 등숙비율은 3% 정도 높았고 현미천립중은 0.6 g정도 무거웠다. 4. 쌀수량은 출수 후 25일 낙수 대비 30~35 일 낙수에서는 유의차가 없었고, 40~50일 낙수에서는 7~8% 증수하였다. 5. 완전립비율은 출수 후 35 일 낙수에서 높았고, 단백질 함량은 조기 낙수할수록 낮았다. 6. 토양수분과 토양경도는 고도의 부의상관이 있었고, 완전낙수후 시간이 경과할수록 토양중 EC는 높아졌다. 이상의 결과로 볼 때, 신간척지에서 안정적인 쌀 수량 확보를 위한 적정 완전낙수시기는 출수 후 40~50 일이라고 판단된다.

SOME RESULTS ON BINDING NUMBER AND FRACTIONAL PERFECT MATCHING

  • Zhu, Yan;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.339-344
    • /
    • 2007
  • The relationships between binding number and fractional edge (vertex)-deletability or fractional k-extendability of graphs are studied. Furthermore, we show that the result about fractional vertex-deletability are best possible.

실험용 설치류의 피부사상균 보균실태와 albino rat에서 분리한 Trichophyton mentagrophytes의 완전형 (Asymptomatic carrier state of dermatophytes on laboratory rodents and the perfect state of Trichophyton mentagrophytes isolated from albino rats)

  • 이헌준;최원필;전무형
    • 대한수의학회지
    • /
    • 제30권1호
    • /
    • pp.59-64
    • /
    • 1990
  • The present study was conducted in order to elucidate the asymptomatic carrier state of dermatophytes on the laboratory rodents in Korea during the period from August 1986 to April 1987. A total of 988 laboratory rodents, comprising 393 albino rats, 285 albino mice, 238 guinea pigs and 72 hamsters, were randomly selected for the isolation of dermatophytes from 6 research institutes and 2 breeding farms. And the mating experiments were performed to identified the perfect states of Trichophyton mextagrophytes isolated from albino rats. Dermatophytes were recovered from 94 of 393(23.9%) albino rats and from 3 of 5 colonies. Isolation rate of each colony was 38.4%, 32.0% and 9.8%, respectively, and the albino rats over 2 months old(28.2%) were higher than below 2 months old(2.9%) in the isolation rate of dermatophytes. Among 94 strains of dermatophytes isolated from albino rats, all the strains were identified T mentagrophytes, except 1 strain of Microsporum gypseum, and its perfect states were Arthroderma $vanbreuseghemii^+$.

  • PDF

신개발 국산 부가중합 실리콘 인상재의 젖음성과 기포발생에 관한 비교 연구

  • 조리라;정경호;김경남
    • 대한치과의사협회지
    • /
    • 제41권1호통권404호
    • /
    • pp.35-41
    • /
    • 2003
  • Wettability of addition silicone impression material is very important property for making an accurate restoration. This study examined theimpression quality in clinical condition and the wettability of impression material. Three commercially available addition silicone impression material (Imprint; 3M, USA, Examix; GC, Japan, Perfect; Handae, Korea) were studied. A total of 90 putty/wash impressions of semi-dried premolars and wet molar teeth were examined for void production in impression body. The percentae of the sulcus reproduction ability of each material was calculated from the sulcus depths of cross-sectioned casts from the impressions with stereomicroscope. Three impression materials were used to produce die stone casts from vcid entrapment die. Voids in the stone casts were counted with the stereomicroscpe. From the experiment, the following results were obtained: 1. In direct observation, Imprint showed greatest numbers of void in impression body (P<.001).However, correlations were not found between sulcus reproduction and void production. 2. Sulcus reproduction ability of additional silicone impression material was diminished in order of Imprint, Examix, Perfect. The significant difference was found between Imprint and other material (P<.001). 3. In void entrapment laboratory test, void productions was diminished in order of Examix, Imprint, Perfect. All voids in casts were less in delayed poured cast than immediately poured cast. 4. Especially, the stone pouring time of Perfect impression material should be delayed.

  • PDF

단극하전 나노입자의 응집성장 과정에서 입자의 전기전도도의 효과에 대한 연구 (Effects of the Particle Electric Conductivity on the Aggregation of Unipolar Charged Nanoparticles)

  • 박형호;김상수;장혁상
    • 대한기계학회논문집B
    • /
    • 제27권2호
    • /
    • pp.173-180
    • /
    • 2003
  • Effects of the electric conductivity of particles were studied for the aggregation process of charged particles with a Brownian dynamic simulation in the free molecular regime. A periodic boundary condition was used for the calculation of the aggregation process in each cell with 500 primary particles of 16 nm in diameter. We considered two extreme cases, a perfect conductor and a perfect nonconductor. The electrostatic force on a particle in the simulation cell was considered as a sum of electrostatic forces from other particles in the original cell and its replicate cells. We assumed that aggregates were only charged with pre-charged primary particles. The morphological shape of aggregates was described in terms of the fractal dimension. The fractal dimension for the uncharged aggregate was D$_{f}$= 1.761. However, the fractal dimension decreased from 1.694 to 1.360 for the case of the perfect conductor, and from 1.610 to 1.476 for the case of the perfect nonconductor, with the increase of the average number of charges on the primary particle from 0.2 to 0.3. These values were smaller than that of the centered charge case.e.

볼 충격을 받는 유리의 콘크랙형성에 대한 실링재료의 영향 (The Effects of Sealing Materials in Cone Crack Formation of Soda-lime Glass by Ball Impact)

  • 김문생;허진;이현철;김호종
    • 한국정밀공학회지
    • /
    • 제20권5호
    • /
    • pp.156-163
    • /
    • 2003
  • In order to investigate the possibility of punching process of brittle material by ball impact, the effects of sealing materials about impact damage of soda-lime glass by small spheres were evaluated experimentally. The using of sealing materials in the development of perfect cone crack was more effective than no using of sealing materials. At the sealing materials condition, in the case of 5mm-thick specimen, Copper and PMMA sealing were more effective in producing a perfect cone formation than the other sealing materials. And in the case of 8mm-thick specimen, Aluminum sealing was most effective in producing a perfect cone formation. The impact velocity range over which perfect cones were formed was influenced by both the thickness of specimen and sealing materials. By a proper selection of sealing materials, the application fur industrial technology for hole (or nozzle) punching process of brittle materials is expected.

Point load actuation on plate structures based on triangular piezoelectric patches

  • Tondreau, Gilles;Raman, Sudharsana Raamanujan;Deraemaeker, Arnaud
    • Smart Structures and Systems
    • /
    • 제13권4호
    • /
    • pp.547-565
    • /
    • 2014
  • This paper investigates the design of a perfect point load actuator based on flat triangular piezoelectric patches. Applying a difference of electric potential between the electrodes of a triangular patch leads to point loads at the tips and distributed moments along the edges of the electrodes. The previously derived analytical expressions of these forces show that they depend on two factors: the width over height (b/l) ratio of the triangle, and the ratio of the in-plane piezoelectric properties ($e_{31}/e_{32}$) of the active layer of the piezoelectric patch. In this paper, it is shown that by a proper choice of b/l and of the piezoelectric properties, the moments can be cancelled, so that if one side of the triangle is clamped, a perfect point load actuation can be achieved. This requires $e_{31}/e_{32}$ to be negative, which imposes the use of interdigitated electrodes instead of continuous ones. The design of two transducers with interdigitated electrodes for perfect point load actuation on a clamped plate is verified with finite element calculations. The first design is based on a full piezoelectric ceramic patch and shows superior actuation performance than the second design based on a piezocomposite patch with a volume fraction of fibres of 86%. The results show that both designs lead to perfect point load actuation while the use of an isotropic PZT patch with continuous electrodes gives significantly different results.

비동기적 분산 시스템에서 결함허용 상호 배제 프로토콜의 설계 (Design of Fault-tolerant Mutual Exclusion Protocol in Asynchronous Distributed Systems)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.182-189
    • /
    • 2010
  • 본 논문에서는 비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제의 문제를 서술하고 이러한 문제를 해결하는 가장 약한 고장 추적 장치를 결정하고자 한다. 이를 위해서 $M^*$라고 정의한 modal failure detector star 고장 추적 장치를 정의하고 $M^*$를 이용해서 상호배제 문제는 비동기적 분산 시스템에서 해결 가능함을 보인다. $M^*$는 perfect failure detector P보다 확실히 약하며 eventually perfect failure detector ◇P보다는 강한 고장추적 장치이다. 본 논문에서는 어떤 환경 안에서 이러한 문제가 해결 가능함을 보인다.

제한된 HL-그래프와 재귀원형군 $G(2^m,4)$에서 매칭 배제 문제 (Matching Preclusion Problem in Restricted HL-graphs and Recursive Circulant $G(2^m,4)$)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.60-65
    • /
    • 2008
  • 그래프의 매칭 배제 집합은 그것을 삭제한 그래프가 완전 매칭이나 준완전 매칭을 가지지 않는 에지 집합이다. 매칭 배제수는 모든 매칭 배제 집합의 최소 크기이다. 이 논문에서는 임의의 $m{\geq}4$에 대하여 H-차원 제한된 HL-그래프와 재귀원형군 $G(2^m,4)$의 매칭 배제수는 분지수 m과 같고, 모든 최소 매칭 배제 집합은 한 정점에 인접한 에지 집합임을 보인다.