• 제목/요약/키워드: log K

검색결과 4,633건 처리시간 0.032초

AN EFFICIENT PRAM ALGORITHM FOR MAXIMUM-WEIGHT INDEPENDENT SET ON PERMUTATION GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.77-92
    • /
    • 2005
  • An efficient parallel algorithm is presented to find a maximum weight independent set of a permutation graph which takes O(log n) time using O($n^2$/ log n) processors on an EREW PRAM, provided the graph has at most O(n) maximal independent sets. The best known parallel algorithm takes O($log^2n$) time and O($n^3/log\;n$) processors on a CREW PRAM.

Butterfly Log-MAP Decoding Algorithm

  • Hou, Jia;Lee, Moon Ho;Kim, Chang Joo
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.209-215
    • /
    • 2004
  • In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.

외식업체에서 제공하는 잠재적 위험 식품의 미생물적 품질향상을 위한 중점관리점 관리방안 (Management of Critical Control Points to Improve Microbiological Quality of Potentially Hazardous Foods Prepared by Restaurant Operations)

  • 전혜연;최정화;곽동경
    • 한국식품조리과학회지
    • /
    • 제30권6호
    • /
    • pp.774-784
    • /
    • 2014
  • 연구는 외식업체에서 제공하고 있는 식단 중에 PHF(Potentially Hazardous Foods)메뉴를 Screening하여, 미생물적 품질을 향상시킬 수 있는 중점관리기준의 관리방안을 제시하고자 하는 목적으로 연구가 진행되었다. 1. 실온에 방치되어 있던 시금치나물은 미생물 증식이 가능한 위험 온도 범위인 $24.2{\pm}1.0^{\circ}C$에 20시간정도 장시간 노출되었으며, Solberg M 등(1990)이 제시한 원재료의 미생물적 안전기준치에 대해 $6.36{\pm}0.5{\log}\;CFU/g$, $4.59{\pm}0.1{\log}\;CFU/g$로 기준치를 모두 초과하였다. 또한 영국 PHLS(Gilbert RJ 등 2000)의 장내세균 기준치에 따르면 $4.46{\pm}0.1{\log}\;CFU/g$로 만족스럽지 못한 수준으로 나타났으며, 황색포도상구균도 기준치를 초과하였다. 반면에 냉장보관($4.9^{\circ}C$)을 했던 시금치나물은 일반세균 $2.86{\pm}0.5{\log}\;CFU/g$으로 그 외의 모든 미생물 검사에서 기준치 아래의 수치로 나타났다. 2. 양상추의 원재료의 표준평판균수는 $4.66{\pm}0.4{\log}\;CFU/g$에서 세척만 했을 때 $3.12{\pm}0.6{\log}\;CFU/g$, 소독 후 세척을 했을 때 $2.23{\pm}0.3{\log}\;CFU/g$로 100 ppm에서 5분 침지한 양상추가 미생물오염도가 낮게 측정되었으며, 대장균군수와 황색포도상구균, 장내세균수 모두 소독 후 세척했을 경우가 낮은 미생물수치를 보였다. 또한 토마토는 원재료의 표준평판균수가 $3.08{\pm}0.4{\log}\;CFU/g$였는데, 소독 후 세척과정을 거친 토마토가 $0.72{\pm}0.7{\log}\;CFU/g$로, 세척만 한 토마토의 표준평판균수 $2.10{\pm}0.3{\log}\;CFU/g$보다 현저히 낮은 수치를 보였다. 소독과정을 거친 토마토의 대장균군수와 황색포도상구균수가 역시 낮은 수치를 보였으며, 장내세균의 경우는 소독 후 세척과정을 거친 토마토에서는 균이 전혀 발견되지 않았다. 단체급식에서 여러 번의 세척만으로 다량의 생채소 품질을 위생적 상태로 만드는 것은 매우 힘든 일이며 따라서 가열조리를 거치지 않는 생채소 음식의 전처리에는 반드시 소독과정이 포함되어야 한다. 3. Screening을 통해 원재료의 특성상 미생물오염도가 높게 나타났던, 세척하기 까다로운 베이비채소, 라디치오, 부추를 선정하여 염소수 100 ppm에 5분 소독, 100 ppm에 10분 소독을 시행하여 미생물적 품질향상에 기여할 수 있는지를 알아보고자 하였다. 라디치오는 표준평판균수가 원재료 $6.02{\pm}0.5{\log}\;CFU/g$, 5분 소독 후 $4.10{\pm}0.6{\log}\;CFU/g$, 10분 소독 후 $2.58{\pm}0.3{\log}\;CFU/g$로 원재료에서 높은 수치를 보였지만, 10분 소독 후에는 현저히 낮은 수치를 보였다. 또한 베이비채소의 원재료의 표준평판균수는 $5.76{\pm}0.1{\log}\;CFU/g$이고, 5분 소독 후 $5.14{\pm}0.1{\log}\;CFU/g$, 10분 소독 후 $4.27{\pm}0.6{\log}\;CFU/g$로 나타났으며, 부추의 원재료 표준평판수는 $6.83{\pm}0.5{\log}\;CFU/g$, 5분 소독 후는 $5.30{\pm}0.3{\log}\;CFU/g$, 10분 소독 후는 $4.18{\pm}0.5{\log}\;CFU/g$로 라디치오에 비해서는 10분 소독 후에도 높은 수치를 나타냈지만, 소독시간이 경과함에 따라 낮은 미생물의 수치를 보였다. 대장균군, 황색포도상구균, 장내 세균 역시 소독시간이 경과함에 따라, 낮은 미생물수치를 보였다. 따라서, 소독이 까다로운 채소류는 소독시간의 연장이 필요함을 말해준다. 4. Screening을 통해 양념장을 주재료와 섞은 후, 미생물의 수치가 증가하는 결과를 토대로 양념장에 대해 조사한 결과, 연구의 대상이 되었던 외식업체에서 양념류에 대한 소독과정이 전혀 이루어지지 않고 있는 것을 확인하였다. 이에 소독과정을 거친 양념류와 식초를 첨가한 양념장(A)과 관리가 이루어지고 있지 않았던 양념장(B)을 비교분석하였다. 봄동겉절이와 미나리겉절이의 미생물품질결과를 보면, 양념장A는 양념장B에 비해서 1 {\log} 이상의 미생물 수치가 감소한 것으로 나타났다. 또한 소독과정을 거치고 식초를 첨가한 양념장A의 경우, Solberg M (1990)와 영국 PHLS (Gilbert RJ 등 2000)의 기준치이하로 나타났으며, 오염도가 높았던 부재료, 양념류 소독관리의 중요성을 시사하고 있다. 5. 비가열처리 공정은 가열단계가 없고, 후처리 공정은 이후에 가열단계가 없기 때문에 조리종사원의 손에 의한 교차오염 등이 발생하기 쉬우므로 이 시점의 통제 및 관리가 요구된다. 조리도구의 소독 전(B)과 소독 후(A)의 미생물 수치를 비교분석 결과, B군에 비해 A군 즉 소독을 시행한 후로는 조리도구에서 미생물 검출 수치가 모두 감소한 것을 알 수 있다. 또한 B군의 조리도구의 경우는 모두 기준치이상의 높은 수치를 보였지만, A군의 조리도구의 경우는 만족할만한 수준으로 나타났다. 따라서 식품뿐만 아니라 작업환경 위생관리에 만전을 기해야 하며 소독의 수행이 무엇보다 중요한 것으로 나타났다.

진용한 시력표와 투영식 시력표에서 난시량 예측의 용이성 (Availability of Astigmatism Expectation by Jin's and Beam Project Chart)

  • 김상문;강혜숙;심현석
    • 한국안광학회지
    • /
    • 제17권1호
    • /
    • pp.53-58
    • /
    • 2012
  • 목적: 최적구면굴절상태에서 진용한 시력표로 측정한 logMAR 시력에 의한 난시예상량을 파악해 보고, 투영식 소수시력표와 비교해 보고자 하였다. 방법: 대학생 150명 300안을 대상으로 logMAR 시력과 소수시력을 측정하여 완전교정 때의 난시량과 비교하였다. 결과: 진용한 시력표가 투영식 시력표에 비해 시표 줄 간의 차이가 0.25 D이상으로 비교적 구별이 뚜렷하였다. 또한 난시량과의 상관성은 logMAR 시력이 r = 0.8578로 소수시력 r = -0.7199 보다 높았다. 결론: 최적구면굴절상태에서 logMAR 시력을 통하여 난시량을 예측할 수 있었고, 투영식 시력표 보다 진용한 시력표가 단계별 난시예상량을 예측하는 것이 쉬운 것으로 판단된다.

An Efficient Parallel Algorithm for Merging in the Postal Model

  • Park, Hae-Kyeong;Chi, Dong-Hae;Lee, Dong-Kyoo;Ryu, Kwan-Woo
    • ETRI Journal
    • /
    • 제21권2호
    • /
    • pp.31-39
    • /
    • 1999
  • Given two sorted lists A=(a0, a1, ${\cdots}$,a${\ell}$-1}) and B=(b0, b1, ${\cdots}$, bm-1), we are to merge these two lists into a sorted list C=(c0,c1, ${\cdots}$, cn-1), where n=${\ell}$+m. Since this is a fundamental problem useful to solve many problems such as sorting and graph problems, there have been many efficient parallel algorithms for this problem. But these algorithms cannot be performed efficiently in the postal model since the communication latency ${\lambda}$, which is of prime importance in this model, is not needed to be considered for those algorithms. Hence, in this paper we propose an efficient merge algorithm in this model that runs in $$2{\lambda}{\frac{{\log}n}{{\log}({\lambda}+1)}}+{\lambda}-1$$ time by using a new property of the bitonic sequence which is crucial to our algorithm. We also show that our algorithm is near-optimal by proving that the lower bound of this problem in the postal model is $f_{\lambda}({\frac{n}{2}})$, where $${\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}{\le}f_{\lambda}({\frac{n}{2}}){\le}2{\lambda}+2{\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}}$$.

  • PDF

로지스틱회귀모형에서 로그-밀도비를 이용한 변수의 선택 (Variable Selection with Log-Density in Logistic Regression Model)

  • 강명욱;신은영
    • Communications for Statistical Applications and Methods
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 2012
  • 로지스틱회귀모형에서 반응변수가 주어졌을 때 설명변수의 조건부 확률분포의 로그-밀도비는 어떤 설명변수가어떻게모형에포함되는지에대한변수선택문제에서유용한정보를제공한다. 설명변수의 조건부 확률분포가 좌우대칭이 아닌 경우 감마분포로 가정하는 것이 적절하다. 여러 가지 모의실험을 수행한 결과를 보면, $x{\mid}y$ = 0과 $x{\mid}y$ = 1의 두 분포가 겹치는 경우에서는 x항과 log(x)항 모두 필요하다. 그리고 두 분포가 분리된 경우에는 x항 또는 log(x)항 중 하나만 필요하다.

경인지역 초등학교 주변 어린이 기호식품의 미생물 오염도 및 보존료 검사 (Analysis of Microbial Contamination and Preservatives in Children's Favorite Foods Around Elementary Schools in Gyeonggi and Incheon)

  • 박신영;최진원;연지혜;이민정;하상도;박기환;문은숙;고명희;이지현;조유선;류경
    • 한국식품영양과학회지
    • /
    • 제35권2호
    • /
    • pp.224-230
    • /
    • 2006
  • 경인지역 초등학교 주변의 문구점과 소형 식품점에서 판매중인 조미건어포류, 빵 및 과자류, 소시지류, 당류가공품류 및 만두를 대상으로 안전성을 평가하기 위해 미생물의 오염도와 식품보존료 사용의 유무 및 함량을 조사${\cdot}$분석하였다. 총호기성균은 만두에서 가장 높은 평균 $4.81\;log_{10}\;CFU/g$의 오염도를 보였으며 그 범위는 $1.40\~6.91\;log_{10}\;CFU/g$로 높은 오염수준을 나타냈다. 대장균군은 빵 및 과자류와 조미건어포류에서 높은 오염수준인 3.73과 $5.10\;log_{10}\;CFU/g$ 오염도를 보였으며 최대 $6.60\;1og_{10}\;CFU/g$까지 검출된 제품이 있었다. S. aureus는 검사 대상 5 제품 모두에서 검출되었고 이 중 만두에서 가장 높은 $100\%(1.18\~3.31\;log_{10}\;CFU/g)$의 검출율을 보였다. B. cereus는 빵 및 과자류와 만두에서는 불검출되었고, 조미건어포류, 소시지류 및 당류가공품류에서만 각각 $20.51\%(0.70\~2.48\;log_{10}\;CFU/g)$, $50\%(0.70\;log_{10}\;CFU/g)$$11.11\%(0.30\;log_{10}\;CFU/g)$의 검출률을 보였다. E. coli와 Salmonella spp.는 모든 제품에서 검출되지 않았다. 식품보존료는 15개 제품 중 조미건어포류의 4개 제품만이 보존료의 사용 표시가 되었으나 이들 4개 제품을 포함한 13개 제품에서 보존료가 검출되지 않았으며 조미건어포류에 속하는 한 개 제품에서는 표시기준에 의거 표시된 소르빈산 $0.02\%$보다 15배$(0.30\%)$ 높은 검출결과가 나왔다. 결론적으로 경인지역 초등학교주변에서 판매되고 있는 식품은 식품의 제조단계에서부터 유통, 판매에 이르기까지 안전을 위한 관리방안이 조속히 수립되어야 한다.

NTFS 파일시스템의 $LogFile의 로그레코드에 연관된 컴퓨터 포렌식 대상 파일을 찾기 위한 방법 (Method for Finding Related Object File for a Computer Forensics in a Log Record of $LogFile of NTFS File System)

  • 조규상
    • 전자공학회논문지CI
    • /
    • 제49권4호
    • /
    • pp.1-8
    • /
    • 2012
  • 이 연구는 NTFS 파일시스템에서 디스크의 에러를 복구를 위해 사용하는 저널링 파일($LogFile)에 기록되어 있는 로그 레코드들을 컴퓨터포렌식에 활용하는 방법에 관한 것이다. $LogFile에는 파일 연산의 과정을 그대로 담고 있어서 포렌식의 관점에서는 증거의 보고이다. 그러나 이 구조는 완전하게 공개되어 있지 않아서 구조를 정확히 알고 있지 않다는 어려움이 있다. 이 연구에서는 로그레코드들 기록된 주소 영역에 대해서 역공학적 방법으로 주소 데이터의 구조를 명확히 밝히고 로그레코드마다 그에 관련된 대상 파일이 어떤 것인지 분석하여 포렌식 대상 파일을 식별하고 포렌식 정보를 취득에 활용한다.

로지스틱회귀모형의 변수선택에서 로그-오즈 그래프를 통한 로그-밀도비 연구 (A study on log-density with log-odds graph for variable selection in logistic regression)

  • 강명욱;신은영
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권1호
    • /
    • pp.99-111
    • /
    • 2012
  • 반응변수가 주어졌을 때 설명변수의 조건부 확률분포의 로그-밀도비는 로지스틱회귀모형에서 어떤 설명변수가 어떻게 모형에 포함되는지에 대한 변수선택문제에서 유용한 정보를 제공한다. 설명변수의 조건부 확률분포가 좌우대칭이 아닌 경우 감마분포로 가정하는 것이 적절하고 이 경우 x항과 log(x)항이 모형에 포함되어야 한다. 로그-오즈 그래프는 변수선택문제를 연구하는데 매우 중요한 도구가 된다. 이러한 그래픽적 연구에 의하면, x|y = 0과 x|y = 1의 두 분포가 겹치는 경우에서는 x항과 log(x)항 모두 필요하다. 그리고 두 분포가 분리된 경우에는 x항 또는 log(x)항 중 하나만 필요하다.