• 제목/요약/키워드: 소수 판단 검사

검색결과 14건 처리시간 0.024초

JPV 소수 생성 알고리즘의 확률적 분석 및 성능 개선 (Probabilistic Analysis of JPV Prime Generation Algorithm and its Improvement)

  • 박희진;조호성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.75-83
    • /
    • 2008
  • Joye와 연구자들은 기존의 조합 소수 판단 검사에서 trial division 과정을 제거한 새로운 소수 생성 알고리즘 (이하 JPV 알고리즘)을 제시하였으며, 이 알고리즘이 기존의 조합 소수 생성 알고리즘에 비해 $30{\sim}40%$ 정도 빠르다고 주장하였다. 하지만 이 비교는 전체 수행시간이 아닌 Fermat 검사의 호출 횟수만을 비교한 것으로 정확한 비교와는 거리가 있다. 기존의 조합 소수 생성 알고리즘에 대해 이론적인 수행시간 예측 방법이 있음에도 불구하고 두 알고리즘의 전체 수행시간을 비교할 수 없었던 이유는 JPV 알고리즘에 대한 이론적인 수행 시간 예측 모델이 없었기 때문이다. 본 논문에서는 먼저 JPV 알고리즘을 확률적으로 분석하여 수행시간 예측 모델을 제시하고, 이 모델을 이용하여 JPV 알고리즘과 기존의 조차 소수 생성 알고리즘의 전체 수행시간을 비교한다. 이 모델을 이용하여 펜티엄4 시스템에서 512비트 소수의 생성 시간을 예측해 본 결과 Fermat 검사의 호출 횟수를 이용한 비교와는 달리 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘보다 느리다는 결론을 얻었다. 이러한 이론적인 분석을 통한 비교는 실제 동일한 환경에서 실험을 통해서 검증되었다. 또한, 본 논문에서는 JPV 알고리즘의 성능 개선 방법을 제시한다. 이 방법을 사용하여 JPV 알고리즘을 개선하면 동일한 공간을 사용할 경우에 JPV 알고리즘이 기존의 조합 소수 생성 알고리즘과 비슷한 성능을 보인다.

디지털 영상과 LIDAR 자료를 이용한 수치지도 갱신 (Updating of Digital Map using Digital Image and LIDAR)

  • 윤부열;홍정수
    • 지구물리
    • /
    • 제9권2호
    • /
    • pp.87-97
    • /
    • 2006
  • 라이다는 고밀도높은 정확도로 지상좌표를 빠르게 측량하여 지구표면의 수치표고모델과 수치표면모델를 취득할수 있는 매핑시스템으로 기존의 항공사진측량과 비교하여 효율적이고 , 경제적으로 지상의 DEM을 효과적으로 구축할 수 있게 되었다. 본 연구에서는 LIDAR와 디지털 카메라를 탑재하여 항공측량을 하고 , 수치정사영상을 제작하였다. 제작된 결과물에 대한 정확도 검증을 위하여 GPS로 측량한 지상 검사점을 기본으로 하여 제작된 수치정사영상의 위치 정확도를 평가하였다. 수치정사영상은 소수의 기준점을 사용한 경우와 기준점을 사용하지 않은 경우의 두 가지로 제작하였다. LIDAR와 디지털 카메라에 의한 수치정사영상의 제작 작업은 소수의 기준점을 사용하는 경우에 1:1,000 수치지도를 수정 갱신할 수 있으며, 기준점 없이 제작된 정사영상의 경우에는 축척 1:5,000 수치지도를 수정 갱신할 수 있을 것으로 판단된다.

  • PDF

이산화염소수와 UV-C 또는 전자빔 병합처리가 치콘의 저장 중 미생물 성장과 품질에 미치는 영향 (Effects of Combined Treatment of Aqueous Chlorine Dioxide and UV-C or Electron Beam Irradiation on Microbial Growth and Quality in Chicon during Storage)

  • 강지훈;박지용;오덕환;송경빈
    • 한국식품영양과학회지
    • /
    • 제41권11호
    • /
    • pp.1632-1638
    • /
    • 2012
  • 치콘의 미생물학적 안전성을 확보하기 위해 50 ppm 이산화염소수와 5 kJ/$m^2$ UV-C 및 2 kGy 전자빔 조사 병합처리에 따른 저장 중 미생물 수 및 품질 변화를 $4{\pm}1^{\circ}C$에서 11일 동안 저장하면서 측정하였다. 이산화염소수와 UV-C 병합처리 후 치콘의 총 호기성 세균 수는 대조구와 비교하여 1.49~2.92 log CFU/g, 효모 및 곰팡이는 1.63~1.78 log CFU/g의 감소를 보였다. 반면에, 이산화염소수와 2 kGy 전자빔 병합처리구의 경우 총 호기성 세균은 저장기간 동안 검출되지 않았으며, 효모 및 곰팡이 역시 11일 간의 저장기간 동안 나타나지 않았다. 이산화염소수와 전자빔의 병합처리는 대조구와 비교하여 치콘의 저장 중 Hunter 색도 값에 부정적 영향을 미치지 않았다. 관능검사에 있어서도 저장기간 동안 대조구와 비교 시 유의적인 차이가 없는 것으로 나타났다. 따라서 본 연구결과, 이산화염소수와 전자빔 조사의 병합처리가 치콘의 저장 중 오염될 수 있는 위해미생물의 감소와 외관적 품질유지에 효과적인 살균처리 기술이라고 판단된다.

이산화염소수 처리가 삼계용 닭의 저온저장 중 미생물학적 변화 및 품질에 미치는 영향 (Effects of Aqueous Chlorine Dioxide Treatment on Microbial Safety and Quality of Samgae Chicken)

  • 홍윤희;김민기;송경빈
    • 한국식품저장유통학회지
    • /
    • 제15권5호
    • /
    • pp.769-773
    • /
    • 2008
  • 삼계용 닭에 이산화염소수를 농도별로 처리하여 미생물에 대한 살균효과 및 품질에 관련된 이화학적 특성 변화를 연구하였다. 삼계용 닭의 냉장저장 초기 총 호기성 세균은 대조구 4.14 log CFU/g이었고, 50 ppm 처리 시 0.41 log cycle, 100 ppm 처리 시 0.73 log cycle 감소함을 나타냈으며, 이산화염소수 처리 농도 증가에 비례하여 감소하였다. 저장 10일째 총 호기성 세균수는 이산화염소수 100 ppm 처리시 3.41 log CFU/g에서 6.07 log CFU/g으로 증가한 반면, 대조구는 4.14 log CFU/g에서 6.92 log CFU/g으로 증가하여 저장 기간 동안 대조구와 처리구간의 유의적인 차이를 보였다. pH 와 VBN 값은 저장기간이 증가할수록 증가하였고 처리구와 대조구 간에 유의차를 보이지는 않았다. 관능검사 결과는 삼계용 닭이 저장 7일 이후에는 부패가 진행됨을 보였고, 이산화염소수 처리 농도가 증가할수록 평가점수가 높음을 확인하였다. 따라서, 이산화염소수 처리가 삼계용 닭의 미생물학적 안전성 증진과 저장성 증대에 도움을 준다고 판단된다.

壓力容器技術基準의 解說 (Pressure Vessel Codes)

  • 송달호
    • 기계저널
    • /
    • 제18권4호
    • /
    • pp.35-40
    • /
    • 1978
  • 여기서 상기 ASME Code에 대하여 간단히 설명하기로 한다. ASME Code 는 첫부분에서 ASME Code의 적용을 받아야 하는 압력용기를 정의하고, 압력용기의 건설에 관한 일반원칙을 설명한후 그 다음에는 세개의 Subsection으로 나뉘어져 있다. 즉 Subsection A General Requirements Subsection B Requirements Pertaining to Methods of Fabrication of Pressure Vessels Subsection C Requirements Pertaining to Classes of Material 여기서 Subsection A는 압력용기 재료나 제작방법의 상위와 관계없이 적용하여야 할 일반적인 요구사항을 규정한 것이며, Subsedction B에서는 압력용기의 제작방법을 용접,리벳팅,단조,경납 땜의 4가지로 나누어 각 제작방법에 따른 특수 요구사항을 규정하였고, 마지막으로 Subsection C 는 재료에 따른 특수 요구사항을 규정한 것이다. 이 각 Subsection은 다시 General, Materials, Design, Fabrication, Inspection and Tests, Stamping and Reports, Pressure Relief Devices로 나누어 이에 대한 각각의 요구사항들을 설명하고 있다. 그러나 이 기술기준에서는 제정방향으로, 다음의 목차에서도 알 수 있는 바와 같이 이들의 순서를 바꾸어 총칙,재료,설계,제작, 검사 및 시험, 압력릴리프장치를 배치한 후 이미 KS B 6231에 제정되어 있는 것은 그 규정을 대부분 그 대로 인용하였고, 그렇지않은 것은 우리의 실정을 참작하여 삭제, 보완, 수정하였다. 삭제한 내용 중 대표적인 것으로 공인검사관(Authorized Inspector) 및 Stamping and Reports 에는 9개의 Mandatory Appendix 와 16개의 Nonmandatory Appendix가 있는데, 이둘 중 이 기술기준에서 필요하다고 생각되는 것은 발췌 수록하였다. 단위에 대해서는 국가시책에 따라 메트릭 시스템을 사용하였고 단위의 환산에서 야기되는 소수점등의 처리는 공학적인 판단에 의거하였다.

  • PDF

이산화염소수와 Ultraviolet-C 병합 처리에 따른 레드 치커리와 청경채의 저장 중 품질에 미치는 영향 (Effect of Combined Treatment of Aqueous Chlorine Dioxide with Ultraviolet-C on the Quality of Red Chicory and Pak Choi during Storage)

  • 김현진;송현정;송경빈
    • 한국식품영양과학회지
    • /
    • 제40권2호
    • /
    • pp.245-252
    • /
    • 2011
  • 신선 채소 중 레드 치커리와 청경채의 미생물학적 안전성 확보를 위해 50 ppm 이산화염소수와 10 kJ/$m^2$ UV-C 조사 병합 처리에 따른 저장 중 미생물 수 및 품질 변화에 미치는 영향을 처리 후 $4{\pm}1^{\circ}C$에서 7일 동안 저장하면서 실험하였다. 레드 치커리와 청경채의 총 호기성 세균 수는 대조구와 비교 시, 이산화염소수와 UV-C 병합 처리구에서 2.64, 2.55 log CFU/g 감소시켰으며, 효모 및 곰팡이는 2.41, 2.00 log CFU/g 감소시켰다. 또한, 레드 치커리와 청경채의 저장 7일 후, 이산화염소수와 UV-C 병합 처리구의 총 호기성 세균수는 3.71, 3.93 log CFU/g으로 대조구와 비교할 때, 2.60, 2.69 log CFU/g의 유의적인(p<0.05) 차이를 나타냈다. 병합 처리는 대조구와 비교하여 레드 치커리와 청경채의 저장 중 Hunter 색도 값에 부정적인 영향을 끼치지 않았다. 관능검사에 있어서도 병합 처리구가 대조구보다 저장 중 관능적 품질 유지에도 효과가 있는 것으로 나타났다. 따라서 본 연구결과, 50 ppm 이산화염소수와 10 kJ/$m^2$ UV-C 조사의 병합 처리가 레드 치커리와 청경채의 저장 중에 오염될 수 있는 위해미생물의 감소와 외관적 품질유지에 효과적인 처리 기술이라고 판단된다.

Direct Georeferencing에 의한 CCD 영상의 적용기법 (Application of CCD Image by Direct Georeferencing)

  • 송연경;박운용;박홍기
    • 한국측량학회지
    • /
    • 제23권1호
    • /
    • pp.77-88
    • /
    • 2005
  • Direct Georeferencing을 이용한 항공사진측량 방법에서는 항공기에 탑재한 GPS와 INS로 센서의 위치와 회전각을 정확히 결정함으로써 외부표정요소 결정을 위한 지상기준점 측량을 생략하거나 또는 최소한의 기준점만을 사용하여 외부표정요소를 결정할 수 있다. 따라서 본 연구에서는 측량 시에 항측기에 GPS와 INS 및 CCD 카메라를 탑재하여 동시에 측량을 하고, Direct Georeferencing에 의한 CCD 영상으로 수치정사영상을 제작하여, 수치정사영상의 적용 가능성을 평가하고자 하였다. 본 연구에서 제작된 결과물에 대한 정확도 검증을 위하여 GPS로 측량한 지상 검사점을 기본으로 하여 Direct Georeferencing에 의하여 제작된 수치정사영상의 위치 정확도를 평가하였다. 수치정사영상은 소수의 기준점을 사용한 경우와 기준점을 사용하지 않은 경우의 두 가지로 제작하였다. Direct Georeferencing에 의한 수치정사영상의 제작 작업은 소수의 기준점을 사용하는 경우에 1:1,000 수치지도를 수정·갱신할 수 있으며, 기준점 없이 제작된 정사영상의 경우에는 축척 1:5,000 수치지도를 수정·갱신할 수 있을 것으로 판단된다.

가자미식해에서 분리한 유산균의 프로바이오틱스 특성 (Probiotic Properties of Lactobacillus spp. Isolated from Gajami Sikhae)

  • 배은영;조기운;김지혜;정성근;조영제;김병오
    • 생명과학회지
    • /
    • 제33권4호
    • /
    • pp.334-342
    • /
    • 2023
  • 가자미식해에서 분리된 유산균 40종은 Lactobacillus plantarum spp., Leuconostoc mesenteroides spp., Lactobacillus brevis spp., and Weisella paramenteroides spp.로 확인됐으며, 40종 중 10종을 선별해 검사에 사용했다. 본 연구에서는 가자미식해에서 분리된 유산균을 프로바이오틱스로 활용하기 위해 산 및 인공위액 저항성, 담즙산 저항성, 자가 응집성, 공동 응집성, 세포 표면 소수성 등의 프로바이오틱 연구를 수행하였다. 분리한 유산균주는 산성 및 인공 위액에 대해 저항성을 보여 높은 생존율을 나타내었으며, L. plantarum GS11이 가장 뛰어난 저항성을 보였다. 또한 담즙산 저항성 측정 결과 모든 유산균주가 108~109 log CFU/ml의 생균수로, 100% 이상의 생존력을 보여주었다. 그리고 세포 표면 부착능을 간접적으로 측정하기 위해 응집력 평가를 한 결과, autoaggregation 능력을 46% 이상 나타내었다. 세포 표면 소수성 평가를 위해 Xylene 부착능을 측정한 결과 분리된 유산균주에서 32.2%의 소수성을 가지는 B. subtilis 보다 더 뛰어난 세포 부착률을 보여주었다. 이와같이 유산균은 프로바이오틱스로 활용될 만한 유의미한 결과를 보였으며, L. plantarum GS12와 L. plantarum GS13을 제외한 유산균에서 항균 활성이 나타났다. 따라서 가자미 식해에서 분리된 유산균은 다양한 프로바이오틱스 특성을 가진 프로바이오틱스로 활용할 수 있을 것으로 판단되어진다.

게임서버의 CPU 사용율 기반 효율적인 부하균등화 기술의 설계 및 구현 (Design and Implementation of Game Server using the Efficient Load Balancing Technology based on CPU Utilization)

  • 명원식;한준탁
    • 한국게임학회 논문지
    • /
    • 제4권4호
    • /
    • pp.11-18
    • /
    • 2004
  • 과거의 온라인 게임은 일대일 접속으로 두 사람만이 데이터를 주고받으며 게임 할 수 있었으나 현재의 온라인 게임은 MMORPG라고 해서 수만 명의 사람들이 동시에 접속이 가능하다. 특히 우리나라는 세계 어느 나라에서 찾아 볼 수 없는 네트워크 인프라를 확보하고 있다. 거의 모든 가정에 초고속 인터넷 통신망이 설치되어 있으며 높은 인구 밀도는 이런 인프라의 형성을 가속화하는 것을 가능하게 했다. 하지만 이러한 온라인 게임의 급격한 증가는 제한적인 인터넷의 통신용량에 대하여 트래픽의 증가로 이어지고 온라인 게임이 접속이 불안정해지거나 접속이 다운되는 상태로 이어질 가능성이 높다. 이러한 문제를 해결하기 위해 각 게임 서버를 보다 확충함으로서 해결할 수 있으나 그럴 경우 고비용을 필요로 하게 된다. 본 논문에서는 이러한 문제점을 해결하고자 현재의 온라인 게임에서 사용되고 있는 컨텐츠별로 나누어진 게임 서버들을 지 역 클러스터 링 형태로 연결하고, 부하 균등화(Load Balancer)서버로써 특정한 게임 서버의 부하를 감소시키고 게임 서버의 성능 향상과 효율적인 게임 서버 운용을 위하여 부하 균등화 기법을 제안한다. 본 논문에서는 그룹별 각각 다른 서비스를 하고 CPU 사용율의 자원정보를 이용하여 효율적으로 부하를 균등화하는 기법을 제안한다. 각각 서로 다른 게임을 서비스하는 그룹들은 컨텐츠들에 대한 수정, 삭제, 추가 등 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 방식이 각각 12%와 10%의 응답시간 향상을 보여주었다.기간효과를 별도로 취급하기는 쉽지 않다.이즈의 영향이 가장 클 것으로 판단된다. 항원성시험에서 casein으로 피하 감작할 경우 푸른색 반점이 나타났으나 효소처리구에서는 이러한 반점이 나타나지 않아 충분히 항원성이 저감화 되었음을 확인하였다. 행동을 평가하는데 있어 적정한 신뢰도와 타당도를 가지고 있었으며 임상 장면에서 아동의 행동 문제에 대한 평가 및 진단에 유용하게 사용될 수 있을 것으로 보인다.식적인 형태소-음소 상응 규칙 적용 능력 모두에서 장애를 보였으며, 거울상 반전 오류 등 시각적 정보 처리 기능의 장애도 나타내었다. 이들 장애는 단어/비단어 읽기 검사와 글자기호감별검사를 통해 신뢰할 수 있고 타당성 있게 구분하고 평가할 수 있었다.치료 시 고려해야 할 것이다.순차처리항목과 계산능력에서 유의하게 높았고(p<.05), KEDI-WISC를 이용한 평가에서는 ADHD- HI형은 대상수가 소수여서 비교할 수 없었으며, ADHD-C형과 ADHD-Ⅰ형 사이에 유의한 차이는 보이지 않았다. CPT, WCST, SST를 이용한 신경심리학적 실행기능의 비교에서 아형간 계량적인 차이는 있었으나 통계적으로 유의한 차이는 보이지 않았다. 결 론:결론적으로 ADHD 세 아형은 임상적으로 뚜렷한 차이를 보였지만, 실행기능상 유의한 차이를 발견할 수 없었다. 향후 보다 잘 고안 된 연구와 발달중인 아동에 적절한 신경심리 평가 도구의 개발을 통해 결과를 보완해야 할 것으로 사료된다.었으나, 주의력에서는 전두엽의 실행능력(executive function)과 관련되는 검사들에서 산소흡입이 특이한 효과를 보여준다는 것이 확인되었고, 기억능력에서는 단기기억능력 평가에서 산소흡입군이

  • PDF

"플라멩고" 딸기의 수확 후 Ultraviolet-C와 이산화염소수 또는 푸마르산 병합 처리에 따른 저장 중 품질에 미치는 영향 (Effect of Combined Treatment of Ultraviolet-C with Aqueous Chlorine Dioxide or Fumaric Acid on the Postharvest Quality of Strawberry Fruit "Flamengo" during Storage)

  • 김주연;김현진;임금옥;장성애;송경빈
    • 한국식품영양과학회지
    • /
    • 제39권1호
    • /
    • pp.138-145
    • /
    • 2010
  • 수출용 딸기 "플라멩고" 품종의 수확 후 미생물학적 안전성 확보와 저장성 증대를 위해, 50 ppm 이산화염소수 또는 0.5% 푸마르산 용액과 5 $kJ/m^2$ UV-C 조사 병합처리에 따른 저장 중 미생물 수 감소 및 품질 변화에 미치는 영향을 조사하였다. 비가열 처리 후, 딸기는 $4\pm1^{\circ}C$에서 12일 동안 저장하면서 실험을 수행하였다. 딸기의 초기 미생물 수에 있어서 대조구와 비교하여, 푸마르산-UV-C 병합 처리구에서 총 호기성 세균과 효모 및 곰팡이를 각각 2.09, 2.02 log CFU/g 감소시켰다. 또한, 저장 12일에 푸마르산과 UV-C 병합 처리구의 효모 및 곰팡이 수는 1.72 log CFU/g으로 대조구의 5.10 log CFU/g과 비교하여 3.38 log CFU/g의 유의적인 차이로 가장 큰 감균 효과를 나타냈다. 비가열 처리구는 대조구와 비교하여 딸기의 저장 중 Hunter 색도 값에 부정적인 영향을 끼치지 않았다. 관능검사에 있어서는 병합 처리구가 대조구와 다른 처리구보다 높은 점수를 얻어 저장 중 관능적 품질유지에도 효과가 있는 것으로 나타났다. 특히, 딸기의 종합적 기호도는 저장 5일부터 두 병합 처리구가 높은 점수를 나타냈다. 따라서 본 연구결과, 50 ppm 이산화염소 또는 0.5% 푸마르산과 UV-C 조사의 병합처리가 수확 후 딸기의 저장 유통 중에 오염될 수 있는 위해미생물의 감소와 외관적 품질유지에 효과적인 살균 처리기술이라고 판단된다.