• 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)}}$$.

• 한국식품영양과학회지
• /
• 제43권10호
• /
• pp.1619-1626
• /
• 2014

마리네이드, 간장소스, 된장소스 및 고추장소스를 대상으로 총균수 및 Bacillus cereus 접종포자에 대해 초고압, 줄가열, 항균물질에 단독처리나 hurdle 복합처리에 의한 저감효과를 분석하였다. 줄가열 처리는 된장 및 고추장소스의 총균과 접종포자에 대해서 1.0~2.0 log 범위의 저감효과를 나타내었다. 한편 J($85^{\circ}C$), A(EtOH 3.0%) 및 P(550 Mpa, 5분)를 허들로 설정하였을 경우 된장소스의 총균수는 JA 처리구가 0.35 log, JP 처리구가 0.92 log 및 JAP 처리구가 1.21 log 감소하였고, 고추장소스의 총균수는 JA 처리구가 1.26 log, JP 처리구가 1.7 log 및 JAP 처리구가 1.47 log 감소하였다. 포자의 경우 된장소스는 AP 처리구가 0.50 log, JP와 JAP 처리구는 각각 1.42 log 및 1.38 log로 감소 효과가 증가하였고, 고추장소스는 AP 처리구가 0.47 log, JA 처리구가 3.3 log, JP와 JAP 처리구가 모두 3.45 log만큼 크게 감소하였다. 상기 소스의 총균과 포자에 대한 처리구는 $30^{\circ}C$에서 8주간 저장 시 대조구 대비 유사하거나 낮은 수준을 유지하였다. 따라서 소스류 중에서 고추장소스와 된장소스는 줄가열과 초고압을 연계한 허들처리를 통해 총균수와 B. cereus 포자를 제어할 수 있을 것으로 기대된다.

• 한국토양비료학회지
• /
• 제45권6호
• /
• pp.1216-1221
• /
• 2012

재배과정, 수확, 가공 및 유통 단계에서 당귀의 미생물적 위해요소를 조사하였다. 뿌리, 토양 및 관개수를 포함한 111개의 시료가 생산과정과 유통과정에서 호기성균, B. cereus, coliform, E. coli, L. monocytogenes, Salmonella spp., 와 S. aureus를 조사하기 위해 수집하였다. 재배과정에서 당귀의 뿌리에서 일반세균수는 6.71 log CFU $g^{-1}$ 수준으로 검출되었으며, 대장균군은 4.13 log CFU $g^{-1}$, B. cereus는 3.54 log CFU $g^{-1}$ 수준으로 확인되었다. 수확에서 가공 단계까지 모든 가공 과정에서 대장균군과 B. cereus의 오염을 확인할 수 있었으며, 절단 과정에서 미생물오염도가 높게 확인 되었다. 유통과정 중인 당귀에서 일반세균수는 5.6~6.0 log CFU $g^{-1}$, 대장균군은 2.4~2.6 log CFU $g^{-1}$, B. cereus는 5.4~6.0 log CFU $g^{-1}$ 수준으로 검출되었다. 모든 시료에서 L. monocytogenes, Salmonella spp., S. aureus는 검출되지 않았다. 이러한 결과는 유해미생물의 오염을 감소시키고, 안전한 농산물을 생산하기 위하여 위생적인 토양관리 및 수확 후 관리가 수행되어야 하는 것을 의미한다.

• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1601-1614
• /
• 2008

최근 대부분의 인터넷 환경이 쳅 기반 시스템으로 발전하면서 웹 서비스 사용자 수는 꾸준히 증가하고 있다. 따라서 일반 사용자가 대형 포털 사이트 웹 서버 접속시 생성되는 로그 정보를 분석하여 웹 서버에 대한 공격을 탐지하거나 웹 마이닝 기술과 접목하기 위해서는 대용량의 웹 로그 정보에 대한 효율적인 분석 기법이 필요하다. 기존 웹 로그 전처리 기법은 로그 문자열의 순차적인 탐색을 수행하므로 대용량의 웹 로그 고속화 처리에 적합하지 않다. 본 연구에서는 대용량 웹 로그 정보에 대해 B-트리 인덱싱 벡터 구조를 이용하여 필드별 분류 및 고속 검색 알고리즘을 개발하였다 이를 통해 효율적으로 대용량 로고로부터 효율적인 세션 분석 기능과 개선된 검색 성능을 제공할 수 있었으며 웹 서버에 대한 공격 탐지에도 활용할 수 있었다.

• 천문학회지
• /
• 제29권spc1호
• /
• pp.341-342
• /
• 1996

We present here the solar LOG GF values obtained using the Liege solar at las and the standard solar photospheric models for the spectral lines in the wavelength range ${\lambda}{\lambda}$ 6209 - 6273 ${\AA}$. These log gf values shall be used to interpret a high resolution spectra of the star $\gamma$ Draconics.

• 한국식품과학회지
• /
• 제54권1호
• /
• pp.75-79
• /
• 2022

건강 기능성 소재로 많이 활용되고 있는 수삼은 정제수에서 1시간 세척 후에도 일반세균은 6.5 log CFU/g, 곰팡이는 4.3 log CFU/g 수준으로 높게 나타나 미생물 안전성을 확보하기 위해 상업적 항균제 8종의 적용 실험을 진행하여 다음과 같은 결과를 얻었다. 다양한 박테리아와 곰팡이류에 대한 항균효과가 있는 것으로 알려져 있는 1% (w/w) 구연산나트륨, 이초산나트륨, 초산나트륨, 구연산 및 젖산나트륨 용액에 세척한 수삼을 각각 1시간 동안 침지한 결과 유기산 종류별로 31.0-97.5%의 총세균의 저감화 효과를 보였다. 유기산 계통 항균소재 중 구연산나트륨이 6.5 log CFU/g에서 4.3 log CFU/g으로 2 log CFU/g 내외의 오염 미생물이 저감화 되어 가장 살균력이 좋았다. 수삼에 대한 유기산 항균효과는 물에 해리된 pH 2.4 내외의 산 성분이 미생물의 세포막을 통해 세포질로 확산되어 생육에 필수 인자인 단백질과 핵산의 구조와 기능을 변화시켜 발생하였다. 바실러스 포자에 대해 항균력이 있는 것으로 알려진 계면활성제 계통의 항균제 실험 결과 세척만 적용한 무처리구 6.5 log CFU/g 대비 비타민B₁라우릴 황산염 처리시 3.8 log CFU/g으로 2.7 log CFU/g 감균되어 99.8%의 우수한 살균효과를 나타내었다. 계면활성제의 친수성 및 소수성 부위가 세포막의 유사 부위와 각각 결합하여 구조 변형을 가져오게 되어, 미생물의 세포막이 파괴되면 생육에 관련된 효소, 뉴클레오타이드 및 뉴클레오시드 및 당의 누출을 초래하게 되어 효과적으로 세포 사멸을 유도하게 된다. 통마늘과 통생강과 같은 향신채소의 미생물 제어에 효과적인 1.0% (w/w) 산화칼슘 용액에서는 수삼내 총균이 3.5 log CFU/g으로 무처리구 대비 3 log CFU/g 내외 감균되어 99.9%의 우수한 살균효과를 나타내어 산화칼슘이 수삼의 미생물 감균 소재로 활용도가 높은 것으로 나타났다. 소성 산화칼슘은 pH 12.5의 강한 알칼리성과 활성산소로 미생물의 생리 활성에 영향을 주어 효과적인 살균 효과를 나타내는 것으로 밝혀졌다.

• International Journal of Precision Engineering and Manufacturing
• /
• 제3권2호
• /
• pp.78-86
• /
• 2002

In general, X-ray diffraction method detects the changes of crystal lattice under material surface using the angle of diffraction 2$\theta$. This technique which deals with in the presented paper can be applied to a behavior on the slipped band or the micro crack cause to material degradation. The relation between half-value breadth and cycle numbers shows three stages, which consist of rapid decrease in the initial cycle, slight decrease in the middle cycle, and then rapid decrease in the final cycle. The ratio of half-value breadth has a constant value on B/B$\_$0/ - N diagram under the loading condition except early part of fatigue life. The ratio of half-value breadth B/B$\_$0/ - log N$\_$f/ with respect to number of cycle to failure N$\_$f/ has linear behavior on B/B$\_$0/ - log N$\_$f/ diagram. Therefore, the evaluation of fatigue life by the average gradient has much less mean error than the estimation of fatigue life by log B/B$\_$0/ - log N/N$\_$f/ relation.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.514-519
• /
• 2002

단백질의 구조를 예측하는 과정에 사용될 수 있는 다음 문제를 고려한다. 길이가 n이고 원소가 모두 양수인 두 배열 A, B와 양수 M이 주어질 때, A[i]＋…A[j]＋B[k]＋…B[ι]=M이 되는 부배열 쌍 A[i]＋…A[j],$1{\leq}i{\leq}j{\leq}n$과 B[k], …, B[l], $1{\leq}k{\leq}l{\leq}n$을 모두 찾으시오. 본 논문에서는 이 문제를 $Ο(n^2log n+K)$ 시간에 Ο(n) 메모리를 사용하여 해결하는 알고리즘을 제시한다. 단, K는 찾은 부배열 쌍의 수이다. 기존의 결과는$Ο(n^2log +Klog n)$ 시간과 Ο(n) 메모리였다.

• 한국균학회지
• /
• 제7권2호
• /
• pp.91-116
• /
• 1979

본(本) 연구(硏究)는 예산지역(禮山地域)(A)과 광산지역(光山地域)(B)의 왕대나무(Phyllostachys reticulata)의 현존량(現存量)과 그 토양(土壤) 미세균류상(微細菌類相)을 조사(調査)한 것이다. 왕대나무의 죽림밀도(竹林密度)는 예산지역(禮山地域)이 17,250본(本)/ha이며 광산지역(光山地域)이 14,780본(本)/ha으로서 예산지역(禮山地域)이 16.1%가 많았다. 양지역(兩地域)의 환경요인(環境要因)은 B지역(地域)의 생장기간(生長期間)의 평균기온(平均氣溫)이 A지역(地域)보다 $1.5{\sim}2^{\circ}C$가 높았고 토양온도(土壤溫度)도 $1{\sim}2^{\circ}C$가 높았으며 토양내(土壤內)에 함유(含有)되어 있는 전실소(全室素), 인산(燐酸) 및 유기물질량(有機物質量)도 약간(若干)많았다. 또 B지역(地域)에서는 낙엽량(落葉量)과 부식량(腐植量) 그리고 죽림내(竹林內)의 식생수량(植生數量)도 많았으며 죽림지(竹林地)에서 환원(還元)되는 각종(各種) 유기물(有機物) 분해(分解)에 관여(關與)하는 미세균류(微細菌類)도 Mortierella elongata, Mucor circinelloides, Aspergillus japonicus, Penicillium waksmani and Trichoderma lignorum등의 5종(種)이 더 많았다. 온도(溫度)는 죽림내부(竹林內部)로 들어 갈수록 낮았고 습도(濕度)는 높았다. 죽림내(竹林內)의 상대조도(相對照度)의 비율(比率)은 A지역(地域)이 4.19% B지역(地域)이 2.7%로서 하단분(下端部)에서는 모두 광합성작용(光合成作用)을 할 수 있는 능력(能力)이 상실(喪失)되었으나 조도(照度)가 약(弱)할수록 표토(表土)근처에서 서식(棲息)하는 미세균류(微細菌類)는 오히려 활동력(活動力)을 강(强)하게 하는 것으로 생각한다. 생산구조도(生産構造圖)에서 B지역(地域)의 광합성부(光合成部)의 최대량(最大量)이 대나무 지상부(地上部)의 상단(上端)에 위치(位置)하고 있어서 높은 생산량(生産量)을 유지(維持)하는데 효과적(效果約)인 구조(構造)였다고 생각된다. A,B지역(地域) 죽림(竹林)에서 $D^2H$, $w_s,\;w_b$, 및 $w_l$ 상대생장식(相對生長式)을 유도(誘導)한 결과(結果)는 다음과 같다. A지역(地域) $logw_s=0.5262\;logD^2H+1.9546$ $logw_b=0.6288\;logD^2H+1.5723$ $logw_l=0.5181\;logD^2H+1.8732$ B지역(地域) $logw_s=0.5433\;logD^2H+1.8610$ $logw_b=0.1630\;logD^2H+2.3475$ $logw_l=0.4509\;logD^2H+2.0041$ 상기(上記)한 식(式)을 적용(適用)하여 10a당 현존량(現存量)을 조사(調査)한 결과(結果) A지역(地域) $w_s=1128.83kg,\;w_b=689.05kg,\;w_l=926.69kg$ 으로 $w_e=2744.57kg$이었고, B지역(地域) $w_s=1206.66kg,\;w_b=679.92kg,\;w_l=1112.51kg$으로 $w_t=2999kg$이였다. 따라서 A,B양지역간(兩地域間)에 있어서 $D^2H,\;w_s,\;w_b$, 및 $w_l$의 현존량(現存量)을 비교한 결과(結果)(t-test), $D^2H,\;w_s,\;w_b,\;w_l$에서는 유의차(有意差)가 인정되었으나 $w_b$는 유의차(有意差)가 없었다. 토양생(土壤生) 미세균류(微細菌類)를 조사(調査)한 결과(結果) 158균주(菌株)를 분리(分離)하고 55종(種)을 동정(同定)하였다. 그 중 A지역(地域) 50종(種), B지역(地域) 55종(種)으로 양지역(兩地域)의 우점종(優占種)들은 다음과 같다. Trichoderma viride, Penicillium janthinellum, P. commune, Aspergillus oryzae, A. niger, A. gigantus, A. fumigatus, Mortierella ramaniana, var. anguliFPora, Mucor hiemalis와 Zygorhynchus moelleri. 이상(以上)의 결과(結果)에 의(依)하면 토성(土性)이 좋고 토양양료(土壤養料) 및 토양생(土壤生) 미세균류(微細菌類)의 증가(增加) 그리고 생육기간(生育期間)의 온도(溫度)가 왕대나무의 생장(生長)이나 임상식물(林床植物)의 종(種)과 양(量)을 증가(增加)시킨 것으로 나타났고 왕대나무의 현존량(現存量)과 환경요인(環境要因)과의 상관관계(相關關係)는 이들의 모든 요인(要因)이 상호연관(相互連關)을 갖고 복잡(複雜)하게 작용(作用)한 것으로 보며 더욱 죽림밀도(竹林密度)가 중용(重要)한 인자(因子)로 작용(作用)한 것같다.

• 한국식품과학회지
• /
• 제27권5호
• /
• pp.646-651
• /
• 1995

순수 물질 수용액의 표면장력치 측정과 JND를 통한 맛 관능 분석에 의해 쓴 맛 물질의 표면 장력과 쓴 맛 간의 상관성을 연구한 결과, 모든 쓴 맛 물질 수용액은 용액의 농도가 증가함에 따라 표면 장력이 감소되어 Szyszkowski 방정식과 Techplot program으로 표면 장력 감소 곡선을 수학적으로 나타낼 수 있었고 또한 관능 분석에 의한 JND 맛 곡선도 같은 방법으로 묘사하여 상호 비교됨을 알 수 있었다. 또한 측정된 모든 쓴 맛 성분들에 대하여 표면 장력 곡선으로부터 상수 a, b 값을, 맛 곡선으로부터 상수 A, B 값을 계산하여 쓴 맛 인지역치 $log\;C_{1}$과 평형 상수 b 값 간의 음의 상관 관계식을 구하였다. 또한 쓴 맛 인지역치 농도 $log\;C_{1}$과 기계적인 측정치로 산출된 parameter들의 상관성을 PV-wave 프로그램을 이용해서 3차원적으로 비교한 $log\;C_{1}$/a/b와 $log\;C_{1}$/A/B간의 상관관계는 주목할 만하며 이는 용액과 기체간의 계면 system에서의 계면 흡착 모델이 구강 내에서의 조직과 용액 간의 관능적 모델에도 적용됨을 나타내며 나아가 표면장력치의 측정이, 신경자극 전달 측정을 위한 Beidler의 이론과 Szyszkowski 방정식을 이용하여 쓴 맛을 기계적으로 측정하는 독립적인 방법을 개발하는데 응용될 수 있음을 시사해 준다.