• 정보처리학회논문지A
• /
• 제9A권2호
• /
• pp.225-230
• /
• 2002

제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 $O(log^2nloglogn)$에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 $n{\times}n$ 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 $AT^2$ 퇴적이다.

• 영어어문교육
• /
• 제16권4호
• /
• pp.201-222
• /
• 2010

The purpose of this study is to investigate /l/-deletion in lC clusters which are composed of a lateral followed by consonants at syllable-final position in English. For this, I have analyzed /l/-deletion in words depending on conditions and theoretical analyses such as Sonority Sequencing Generalization, Cluster Simplification, Complex sounds and merger, and Feature Geometry, but they didn't offer a very satisfactory explanation to the phenomenon. Therefore, I adopted a historical approach in order to determine the cause and origin of /l/-deletion in lC clusters, and then as a phonological analysis tool, I relied on the constraints and their ranking in Optimal Theory framework for explaining /l/-deletion in the clusters more consistently. As a result, I can explain the phenomenon more explicitly than from the above mentioned analyses.

• 한국생물공학회:학술대회논문집
• /
• 한국생물공학회 2002년도 생물공학의 동향 (X)
• /
• pp.528-530
• /
• 2002

Xanthmonas oryzae MGL21유래의 CFTase의 repeat영역을 deletion 시킨 ${\triangle}N{\triangle}C$ deletion mutant는 protein 정제결과 약 90kDa 이있으며 pH6.5, $45^{\circ}C$에서 최적 효소 반응을 하였다. 또한 Inulin과 반응시켰을 때 CFTase는 main product가 CF인데 비해 ${\triangle}N{\triangle}C$ deletion mutant는 main product가 fructooligosaccharide였다. 이러한 결과로부터 CFTase의 N말단 repeat영역과 C말단 repeat영역을 제거하였을 경우 endoinulinase와 활성이 유사하며, 유전자 크기 및 아미노산 서열도 유사함을 알 수 있었다.

• Genomics & Informatics
• /
• 제17권3호
• /
• pp.28.1-28.9
• /
• 2019

Bar-code (tag) microarrays of yeast gene-deletion collections facilitate the systematic identification of genes required for growth in any condition of interest. Anti-sense strands of amplified bar-codes hybridize with ~10,000 (5,000 each for up-and down-tags) different kinds of sense-strand probes on an array. In this study, we optimized the hybridization processes of an array for fission yeast. Compared to the first version of the array (11 ㎛, 100K) consisting of three sectors with probe pairs (perfect match and mismatch), the second version (11 ㎛, 48K) could represent ~10,000 up-/ down-tags in quadruplicate along with 1,508 negative controls in quadruplicate and a single set of 1,000 unique negative controls at random dispersed positions without mismatch pairs. For PCR, the optimal annealing temperature (maximizing yield and minimizing extra bands) was 58℃ for both tags. Intriguingly, up-tags required 3× higher amounts of blocking oligonucleotides than down-tags. A 1:1 mix ratio between up- and down-tags was satisfactory. A lower temperature (25℃) was optimal for cultivation instead of a normal temperature (30℃) because of extra temperature-sensitive mutants in a subset of the deletion library. Activation of frozen pooled cells for >1 day showed better resolution of intensity than no activation. A tag intensity analysis showed that tag(s) of 4,316 of the 4,526 strains tested were represented at least once; 3,706 strains were represented by both tags, 4,072 strains by up-tags only, and 3,950 strains by down-tags only. The results indicate that this microarray will be a powerful analytical platform for elucidating currently unknown gene functions.

• 생명과학회지
• /
• 제16권1호
• /
• pp.1-5
• /
• 2006

본 연구는 Penibacillus polymyxa 균주의 CFTase 유전자를 결손 변이시킨 고효율 효소 CFT108을 이용하여 cyclofructan (CF)의 대량생산 조건을 검토하고 생산된 CF의 순수 분리 정제 공정을 개발하였다. CF의 대량생산 조건은 $2\%$의 inulin 기질과 40 unit/g inulin의 기질에서 3시간 반응시켰을 때 최대 생산량 9.5 g/l의 수율을 달성할 수 있었으며, 이때의 in-ulin의 CF 전환율은 $47.5\%$였다. 생산된 CF를 순수 분리 정제하기 위해서 CFTase 반응액 을 exoinulinase 1 unit/ml로 6시간 처리하여 미 반응 inulin을 단당화시켰으며, 유리된 fructose는 $3\%$ CaO로 $CO_2$가스 하에서 $80^{\circ}C$, 10분간 3회 흡착제거 시킴으로써 순수 정제하였다. 정제된 CF를 HPLC로 확인한 결과 정제도는 $95\%$ 이상이였으며, $CF_6,\;CF_7,\;CF_8$ 비율이 72 : 27 : 1 이였다.

• 한국ITS학회 논문지
• /
• 제4권3호
• /
• pp.9-22
• /
• 2005

교통망에서 경로의 총 통행비용은 통행비용과 인지비용으로 구분된다. 출발지와 도착지간에 상이하게 인지되는 비용을 고려하여 경로를 탐색하는 것은 전체경로를 열거해야 하는 문제 때문에 현실 적용에 한계가 있다. 따라서 현재 활용되고 있는 첨단교통정보체계(ATIS)에서 경로정보를 제공할 때 통행비용 만을 고려하여 경로를 탐색하는 기법을 적용하는 것이 일반적이다. 본 연구는 경로열거문제 없이 상이한 링크인지비용을 반영하는 최적 및 K 경로탐색기법을 제안한다. 이를 위해 링크를 경로의 최소단위로 정의하고, 따라서 두 링크의 비교가 경로의 비교로 확대되는 링크표지기반경로탐색기법을 활용하며, 도착지를 기반으로 후방향 최적링크인지경로트리를 구축한 후 출발지기반으로 전방향 최적의 링크총비용 경로트리를 구축하는 수식과 알고리즘을 제안한다.

• Journal of Animal Science and Technology
• /
• 제45권4호
• /
• pp.543-550
• /
• 2003

비육후기 사료에서 비타민-미량광물질 첨가제의 제거가 돼지의 성장, 사료효율, 혈 중 헤모글로빈 농도, 돈육 내 비타민 E 및 분 중 미량광물질 함량에 미치는 영향을 구명하기 위하여 사육환경이 서로 다른 돈사에서 두 번의 시험이 수행되었다. 시험 1에서는 45두의 비육돈 (평균체중 70 kg, 3원교잡종)을 돈방 당 5두씩 배치하고, 대조구 (비타민-미량광물질 프리믹스 첨가), 프리믹스 50% 및 0% 첨가구에 각각 3돈방을 배치하여 환기와 온도가 제어되지 않는 재래식 톱밥돈사에서 7주동안 사양한 후 도축하였다. 시험 2에서는 돈사 환기 및 온도가 자동 조절되는 슬러리 무창돈사에서 36두의 요크셔 비육돈 (평균체중 56 kg)을 돈방 당 4두씩 배치, 대조구(비타민-미량광물질 프리믹스 첨가), 프리믹스 0% 및 프리믹스 0%+비타민 E(100 mg $\alpha$-tocopherol acetate/kg) 첨가구에 각각 3돈방을 배치하여 7주 동안 사양 후 도축하였다. 두 시험에서 처리 간 일당증체량, 사료섭취량, 사료효율 및 도체특성은 유의차가 없었으나 시험 2에서는 대조구의 일당증체량이 약간 높은 경향을 보였다. 프리믹스의 미 첨가는 헤모글로빈 함량이나 적혈구 수에 영향을 주지 않았다. 분 중 Mn과 Zn 함량은 대조구에서 프리믹스를 첨가하지 않은 다른 처리에서 보다 매우 높게 (P<0.01) 나타났다. 혈 중 미량광물질 함량은 처리간 유의차를 보이지 않았다. 햄 근육 (gluteus maxima) 내 $\alpha$-tocopherol 함량은 프리믹스를 첨가하지 않음으로써 감소하였으나 (P〈 0.01), 도살 전 2주 동안 $\alpha$-tocopheryl acetate(100mg/kg diet)를 급여함으로써 프리믹스 첨가구보다도 더 증가하였다 (P< 0.01). 본 연구결과 돼지 비육후기 사료에 비타민-미량광물질 프리믹스의 첨가는 성장율에는 큰 영향을 미치지 않으면서 분 중 일부 미량광물질을 증가시키기 때문에 경제적인 손실과 토양오염의 위험이 있음을 말해 준다. 프리믹스 제거로 인한 고기 내 비티민 E 함량의 감소는 마지막 2주동안 $\alpha$-tocopherol 를 첨가 급여함으로써 회복될 수 있다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.318-323
• /
• 2006

본 논문에서는 주파수 도약 시스템에 사용될 짧은 길이의 도약 수열의 생성법 세가지를 제안한다. 우선, 기존에 알려져 있는 한개 일치수열과 다상 멱 잉여류 수열의 생성법에 대해 설명하고, 한개 일치수열의 변형으로 얻어진 생성법 하나와 다상 멱 잉여류 수열을 이용한 방법 두개를 제안한다. 다상 멱 잉여류 수열에서 '최적 지움위치'를 지운 수열이 제안된 세가지 수열들 중에서 가장 좋은 상관특성을 가지고, 그 다음은 첫번째 위치 지운 수열, 한개 일치 수열의 변형 수열 순으로 상관특성이 좋음을 확인한다. 또한 이들 세 수열이 심볼이 균형성이 우수하고 쉽게 구현될 수 있음을 설명한다.

• 한국컴퓨터정보학회논문지
• /
• 제23권9호
• /
• pp.35-42
• /
• 2018

In this paper, we propose an optimal streaming service method based on Hybrid CDN/P2P architecture. Recently, video streaming utilizes a CDN (Content Delivery Network) operation technique based on a Proxy Server, which is an end node located close to a user. However, since CDN has a fixed network traffic bandwidth and data information exchange among CDNs in the network is not smooth, it is difficult to guarantee traffic congestion and quality of image service. In the hybrid CDN/P2P network, a data selection technique is used to select only the data that is expected to be continuously requested among all the data in order to guarantee the QoS of the user who utilizes the limited bandwidth efficiently. In order to search user requested data, this technique effectively retrieves the storage information of the constituent nodes of CDN and P2P, and stores the new image information and calculates the deletion priority based on the request possibility as needed. Therefore, the streaming service scheme proposed in this paper can effectively improve the quality of the video streaming service on the network.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.145-152
• /
• 2012

네트워크를 통해 전송되는 스트리밍 미디어의 대용량화로 인해 기존의 전송 방법은 최적의 성능을 제시하지 못하고 있다. 이를 위해 대역폭의 소비와 네트워크 혼잡 및 트래픽을 감소시키는 비디오 프록시 서버가 운용된다. 본 논문은 비디오 프록시 서버의 효율적인 활용을 위해 미디어 스트리밍 시스템에서의 상태 천이 모델을 활용한 고속 분산 네트워크 파일 시스템을 제안한다. 제안하는 방법은 상태 천이 모델을 활용한 학습 과정, 기본 확률과 결정 확률의 생성, 그리고 확률을 기반으로 한 저장과 삭제의 3단계로 구성된다. 또한 비디오 프록시 서버의 저장 공간에서 발생되는 단편화를 막기 위하여 해당 공간을 세그먼트 별로 영역을 구분한다. 실험을 통해 제안하는 방법이 기존의 방법들에 비해 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보임을 확인한다. 이를 통해 제안하는 방법이 초기 지연시간을 최소화하는 동시에 네트워크 대역폭을 효율적으로 활용하는 것을 보인다.