• Title/Summary/Keyword: prime table

Search Result 29, Processing Time 0.024 seconds

Parellel Computation of the Shift Table of a Hashing-Based Algorithm for the Order-Preserving Multiple Pattern Matching (순위다중패턴매칭을 위한 해싱기반 알고리즘의 이동테이블 병렬계산)

  • Park, Jeonghoon;Kim, Youngho;Kwan, Sanghoon;Sim, Jeong Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.36-39
    • /
    • 2017
  • 길이가 같은 두 문자열의 같은 위치에 있는 문자의 순위가 모두 일치할 때, 두 문자열은 순위동형이라 한다. 순위다중패턴매칭문제는 텍스트 T와 k개의 패턴들의 집합 $P^{\prime}=\{P_1,P_2{\ldots},P_k\}$이 주어졌을 때, P'의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 최근 전처리단계에서 P'에 대한 이동테이블을 O(kmqlogq) 시간에 계산하여 순위다중패턴매칭문제를 해결하는 해싱기반 알고리즘이 제시되었다. 이때 P'에서 가장 짧은 패턴의 길이를 m, q-그램의 길이를 q라고 한다. 본 논문에서는 P'이 주어졌을 때, 이동테이블을 O(mqlogq) 시간에 계산하는 병렬알고리즘을 제시한다. 실험결과, 본 논문에서 제시하는 병렬알고리즘은 k개의 스레드를 이용하여 m=100, q=5에 대해 k=100일때와 k=1,000일 때 순차알고리즘보다 각각 약 12.9배, 약 215배 빠른 수행시간을 보였다.

Economic Effect of National Measurement Standards (측정표준의 국민경제 기여효과 분석)

  • 안병덕;남경희;안웅환;김동진;조연상
    • Journal of Korea Technology Innovation Society
    • /
    • v.5 no.2
    • /
    • pp.245-256
    • /
    • 2002
  • Measurement standards, as being widely recognized, is necessary for national economic development and advanced industrialization. Also measurement standards give reliability and fair trade to the producers and consumers. Macro-effect of measurement standards using estimation of cost function has four effects: 1) value-added causing effect, 2) effect of employment, 3) reduction effect transaction cost, 4) reduction effect defect rates. In this study, to investigate the impacts between specific and the other industries, we used I-O Table of Korea Bank. The relation between the value-added produced by original production factors and final use is determined through production level, and the relation can be investigated with production causing coefficient matrix. In this study, it was showed that the measurement standards investments including measurement only man power of industries were increased from 1995 rapidly. The establishment and maintenance of measurement standards contributes to reduce the defect rate of products in production process and improve the confidence of the product quality. The results from this study show that measurement technology contributes to improve quality, decrease defect rate, improve production process, develope new products, reduce prime cost and increase the consumer's confidence on the firms. Since these results indicate that measurement standards are very important in the point of their vast contribution, we hope our findings can contribute to encourage measurement activities in industries.

  • PDF

The Study on Potential Gains in Working Life Expectancy according to the Degree of Reduction of Specific Causes of Death (특정사인제거정도가 부분노동력여명에 미치는 연장효과에 관한 연구)

  • 신성철
    • Korea journal of population studies
    • /
    • v.9 no.2
    • /
    • pp.13-29
    • /
    • 1986
  • This study was carried out to calculate working life expectancy and its potential gains according to the degree of reduction in the specific causes of death. It sought to ascertain what potential gains in labor force longevity might be reasonably achieved through efforts to reduce mortality from injuries and poisoning, diseases of circulatory system, neoplasms and the other causes of death. The data were drawn from the three sources such as "The 1982 Causes of Death Statistics," "Abridged Life Table for Korea 1978~'79" and "The 1982 annual Report of Economically Active Population" issued by Economic Planning Board. Analytical tools used in this study were the cause-deleted life table and the Wolfbein Wool's working life table method. Partial life expectancy was adopted as an index of this study, This application will be widely used as a good demographic tool for analyzing the dynamics of labor force and causes of death. Some of the findings are summerized as follows. 1. Partial life expectancies from initial age 15, 25, and 45 respectively to terminal age 65 are 44.86, 35.59 and 17.41 year in life expectancy itself, 37.08, 32.83 and 15.21 year in working life expectancy, 7.78, 2.76 and 2.20 years in inactive life years. 2. Potential gains in working expectancy from initial age 15, 25 and 45 to terminal age 65 by the complete elimination of the specific causes of death are 1.36, 0.94 and 0.27 years in injuries and poisoning, 0.88, 0.83 and 0.54 years in diseases of circulatory system, 0.56, 0.54 and 0.37 years in neoplasms, 1.13, 1.02 and 0.58 years in the other causes of death. The relationship between degree of reduction in causes of death and potential gains in working life years is in direct proportion. The prime orders of reduction effectiveness in age groups by the causes of death are injuries and poisoning in age 15-24, the other causes of death in age 25-49 and diseases of circulatory system in age 50 and over. 3. If it were possible to reduce 25%, 50% and 75% in mortality condition 1978~'79, the average length of working life would be 38.08, 39.13 and 40.17 years in age 15, and 33.68, 34.57 and 35.44 years in age 25, and 15.67, 16.14 and 16.63 years in age 45.

  • PDF

Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields (최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘)

  • Chung Byungchun;Lee Soojin;Hong Seong-Min;Yoon Hyunsoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.65-76
    • /
    • 2005
  • Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

Evaluation of Drainage Improvement Effect Using Geostatistical Analysis in Poorly Drained Sloping Paddy Soil (경사지 배수불량 논에서 배수개선 효과의 지구통계적 기법을 이용한 평가)

  • Jung, Ki-Yuol;Yun, Eul-Soo;Park, Ki-Do;Park, Chang-Young
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.43 no.6
    • /
    • pp.804-811
    • /
    • 2010
  • The lower portion of sloping paddy fields normally contains excessive moisture and the higher water table caused by the inflow of ground water from the upper part of the field resulting in non-uniform water content distribution. Four drainage methods namely Open Ditch, Vinyl Barrier, Pipe Drainage and Tube Bundle for multiple land use were installed within 1-m position from the lower edge of the upper embankment of sloping alluvial paddy fields. Knowledge of the spatial variability of soil water properties is of primary importance for management of agricultural lands. This study was conducted to evaluate the effect of drainage in the soil on spatial variability of soil water content using the geostatistical analysis. The soil water content was collected by a TDR (Time Domain Reflectometry) sensor after the installation of subsurface drainage on regular square grid of 80 m at 20 m paddy field located at Oesan-ri, Buk-myeon, Changwon-si in alluvial slopping paddy fields ($35^{\circ}22^{\prime}$ N, $128^{\circ}35^{\prime}$). In order to obtain the most accurate field information, the sampling grid was divided 3 m by 3 m unit mesh by four drainage types. The results showed that spatial variance of soil water content by subsurface drainage was reduced, though yield of soybean showed the same trends. Value of "sill" of soil water content with semivariogram was 9.7 in Pipe Drainage, 86.2 in Open Ditch, and 66.8 in Vinyl Barrier and 15.7 in Tube Bundle.

농식품안전 정책방향

  • Jo, Jang-Yong
    • 한국환경농학회:학술대회논문집
    • /
    • 2009.07a
    • /
    • pp.3-18
    • /
    • 2009
  • It is difficult for consumers to satisfy high safety request with post-management method such as inspection and surveillance, as various changes in-and-out of the country associated with food safety. In terms of food safety problems related to foods, it is crucial to recognize public health and consumer protection and construct pre-preventive Food Control System. A joint committee, FAO/WHO made the following consultations to the National Food Safety System. ${\circ}$ Approach entirely from farm to table ${\circ}$ Get ready for Risk Analysis System ${\circ}$ Secure transparency ${\circ}$ Establish the optimal policy by evaluating the effect of regulation When it comes to summarizing the consultation, it would be accumulated as two key words; "Efficiency" and "Credibility". Whereas the problem of efficiency focuses on precaution rather than post-management, it requires policy option to maximize consumer's benefit by evaluating the cost for the Food Safety Management and its benefit. Also, analyzing risk's character and amount, demanding an optimal means, and introducing scientific analysis system put much value on the stakeholder's communications are procedure's security which can satisfy both "Efficiency" and "Credibility" simultaneously. Especially, it is emphasized here that Risk Assessment need to be separated from Risk Management. This action is a valid means of credibility security throughout improving transparency. A number of nations and organizations have reformed the method of food management passing through reflection and examination of the prior National Food Safety Management since BSE occurred in Britain, 1996. FSA; Food Standard Agency, AFFSA, EFSA, BfR, and FSC are Risk Assessment Organization functionally separated from Risk Management Organization, JECFA, JMCFA, JMPR, JEMRA in Codex charge Risk Assessment internationally. In case of advanced countries excluding several those such as The U.S. and so forth, though these Risk Assessment Organizations are either separated functionally within Risk Management Organization or operated as apart organ, common factors are in which it has independence as Science Base. While securing independence of Risk Assessment Function, it is a tendency Risk Management should be functionally unified into efficiency as well. Though Germany constructs integral Risk Management System of diverse ways according to social and political conditions of each country such as GFOCP, DVFA, SNFA, CFIS and AQIS, there is a key word in the center, "Securing efficiency of Food Safety Management". However our nation has a representative plural;diversified system with The U.S., we took a step forward for unification as empowering policy's generalization;adjustment and Risk Assessment Function by means of enacting the "Food Safety Fundamental Law" in 2008 and establishing the "Food Safety Policy Commission" with private and governmental sectors in the Prime Minister's office. Even though the unification of Risk Management hereby increased, there is the lack of strengthening function of Risk Assessment and securing independence. It needs to be required for the professional committee in Food Safety Policy Commission to develop as a exclusive office of Risk Assessment by separating from a policy decision. Administrative Branches should reinforce feeble functions such as fundamental investigation;research for carrying out Risk Assessment with securing efficiency throughout reassessment of prior Risk Management Means.

  • PDF

Multiplicative Thinking in Elementary Mathematics Education - Focusing on the development of teaching-learning materials for 5th graders - (초등에서의 곱셈적 사고 지도 - 초등 5학년을 위한 교수-학습 자료 개발을 중심으로 -)

  • Han, Eun-Hye;Ryu, Heui-Su
    • School Mathematics
    • /
    • v.10 no.2
    • /
    • pp.155-179
    • /
    • 2008
  • Multiplication problems for the 7th curriculum focus on functional realms featuring the memorization and application of the multiplication table, exposing learners only to additive thinking characterized by simple counting and drawing. A diversity of research has yet to be conducted for the transition to multiplicative thinking that highlights the capability to solve problems by using multiplication and division in the expanded number scope like 'prime numbers', 'fractional numbers', and 'ratio/rates' and to describe accurately how they solved. This research was designed to develop and utilize teaching-learning materials for the transition of fifth graders' additive thinking to advanced multiplicative one and to analyze the application results in order to identify validity in material development. The following conclusions were made. First, the development and application of teaching-learning materials for multiplicative thinking cultivation facilitated the transition from additive thinking featuring simple counting and drawing to multiplicative thinking characterized by multiplication and accurate description in a more complicated and expanded number scope. Second, the development of materials featuring 'basic'-'intermediate'-'in-depth' courses by activity enabled learners to benefit from learning by level and expansion in number scope. Third, the use of topics and materials closely connected to daily lives stimulated learners' curiosity, helping them concentrate more on given problems. Fourth, communication between teachers and students or among learners themselves was promoted by continuously encouraging them to explain and by reviewing their documents identifying rules or patterns.

  • PDF

A Study on Effects of Air-delivery Rate upon Drying Rough Rice with Unheated Air. (벼의 자연통풍건조에 있어서 통풍량이 건조에 미치는 영향에 관한 연구)

  • 이상우;정창주
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.16 no.1
    • /
    • pp.3293-3301
    • /
    • 1974
  • An experimental work was conducted by using a laboratory-made model dryer to investigate the effect of the rate of natural forced-air on the drying rate of rough rice which was deposited in the deep-bed. The dryer consisted of 8 cylinderical containers with grain holding screen at their bottoms, each of which having 30cm in diameter and 15cm in height. The containers were sacked vertically with keeping them air-tight by using paper tape during dryer operation. Two separate layers of containers were operated in the same time to have two replications. The moisture contents of grains within each bins after predetermined period of dryer operation were determined indirectly by measuring the weight of the individual containers. The air-rates were maintained at 6 levels, or 5, 8, 10, 15, 18 and 20 millimenters of static head of water. The roomair conditions during dryer operation were maintained in the range of 10-l5$^{\circ}C$ in temperature and 40-60% in relative humidity. The results of the study are summarized as follows: 1. Drying characteristics of the grains in the bottom layers were approximately the same regardless of airdelivery rates, giving the average drying rate as about 0.35 percent per hour after 40-hour drying period, during which moisture content (w. b.) reduced from 24 percent to about 10 percent. 2. After about 40-hour drying period, the mean drying rates increased from 0.163 percent per hour to 0.263 percent per hour as air-flow rates increased from 5mm to 87.16mm of static head of water. In the same time, the moisture differences of grains between lower and upper layers varied from 12.7 percent at the air rate of 5mm of water head to 7.5 percent at the air-flow rate of 20mn of water head. Thus, the greater the air-flow rate was, the more overall improvement in drying performance was. Additionally, from the result of ineffectiveness of drying grain positioned at 70cm depth or above by the air rate of 5mm of static head of water it may be suggested in practical application that the height of grain deposit would be maintained adequately within the limits of air-rates that may be actually delivered. 3. Drying after layer-turning operation was continued for about 30 hours to test the effectiveness of reducing moisture differences in the thick layers. As a result of this layer-turning operation, moisture distribution through layers approached to narrow ranges, giving the moisture range as about 7 percent at air-flow rate of 5mm head of water, about 3 percent at 10mm head about 2 percent at 15mm head, and less than 1 percent at 20mm head. In addition, from the desirable results that drying rate was rapid in the lower layers and dully in the upper layers, layer-turning operation may be very effective in natural air drying with deep-layer grain deposit, especially when the forced air was kept in low rate. 4. Even though the high rate of air delivery is very desirable for deep-layer natural-air drying of rough rice, it can be happened that the required air delivery rate could not be attained because of limitation of power source available on farms. To give a guide line for the practical application, the power required to perform the drying with the specified air rate was analyzed for different sizes of drying bin and is given in Table (5). If a farmer selects a motor of which size is 1 or {{{{1 { 1} over {2 } }}}} H.P. and air-delivery rate which ranges from 8~10mm of head, the diameter of grain bin may be suggested to choose about 2.4m, also power tiller or other moderate size of prime motor may be recommended when the diameter of grain bin is about 5.0m or more for about 120cm grain deposit.

  • PDF

Studies on Takju Brewing with Potatoes (감자를 이용(利用)한 탁주제조(濁酒製造)에 관(關)한 연구(硏究))

  • Kim, S.Y.;Oh, M.J.;Kim, C.J.
    • Korean Journal of Agricultural Science
    • /
    • v.1 no.1
    • /
    • pp.67-81
    • /
    • 1974
  • In order to prepare the mashing materials for "Takju", Korean wine, with potatoes they were steamed, dryed, and pulverized, and their chemical components were analyzed. As a brewing method of Takju with potatoes, general 2nd stage process with Ipkuk and Bunkuk (enzyme sources), commonly used now, was carried out and the effects of preparing conditions of Ipkuk(koji) with potato flour, mashing materials and brewing conditions on the contents of Takju mash and of storing time on the contents of Takju, were investigated and the results obtained were summarized as follows. 1. Chemical components of steamed potatoes and potato flour were Moisture; 76.2, 10.8%, Total sugar; 16.1, 69.8%, Reducing sugar; 3.45, 13.4%, Crude protein; 2.1, 11.3%, Total acid; 0.012, 0.023% and Volatile acid; 0.0012, 0.0025% respectively 2. The most effective preparing conditions of Ipkuk with potato flour were to incubate the potato flour added 40-50% of water for 48 hours by general preparing process of Koji, and liquefying and saccharogenic amylase activities of Ipkuk incubated at above conditions were $D_{40^{\circ}}{^{30{\prime}}}$ 128 W.V. and 13.2 A. U. 3. The effects of various brewing conditions on the contents of Takju mashes wereas follows; 1) Optimum ratio of mashing water and materials for Takju brewing with potato flour was 140ml of water to 60g of flour in 1st stage and 260ml to 140g in 2nd stage. 2) Optimum fermentating times and temperatures for Takju brewing were at $25^{\circ}C$ for 48 hours in 1st stage and at $30^{\circ}C$ for 48 hours in 2nd stage. 3) Optimum amounts of enzyme sources for Takju brewing 20-30% of Ipkuk and 0.5% of Bunkuk in 1st stage and 1.0% of Bunkuk in 2nd stage. 4) Methanol content of the Takju mash brewed with raw potato flour was much more than that with steamed potato flour. 5) Alcohol fusel oil and Formal nitrogen contents of the Takju mash brewed with potato flour were less than that with wheat flour, on the contrary, methanol contents and total acidities of them were showed conversely above. 4. The changes of chemical components and microflora in the mashes during the brewing potato flour Takju were as follows; 1) The accumulation of ethanol followed rapidly in early stage, being the highest at 72 hours (11.9%) 2) Total sugar content of the mash was decreased considerably within 48-72 hours, being 2.62% at 72 hours, and thereafter slowly. 3) Reducing sugar of the mash had a tendency of decreasing, being 0.29% at 48 hours. 4) Total acidity, volatile acidity and Formal nitrogen content of the mash were increased slowly, being 7.30, 0.20, 2.55 at 48 hours. 5) Total cells of yeast appeared the highest in 72 hours ($2.1{\times}10^8$) and thereafter decreased slowly. 6) Total cells of bacteria appeared the highest in 48 hours ($2.4{\times}10^8$) and thereafter decreased or increased slightly. 5. Takju was made from the fermented mash mixed with water to be 6% of alcohol content, and the change of alcohol content, total acidity, total cells of yeast and bateria during the storing at $30^{\circ}C$ were as follows; 1) Alcohol content of Takju was increased slightly at 24 hours (6.2%), and thereafter decreased slowly. 2) Total acidity of Takju was increased gradually, being 6.1 at 72 hours 3) Total cells of yeast and bacteria appeared the highest at 48 hours ($2.3{\times}10^8$, $1.5{\times}10^8$) and thereafter decreased slowly. 6. Alcohol content, total acidity and Formol nitrogen content of the Takju brewed with potato flour Ipkuk or wheat flour Ipkuk and steamed potatoes(1:5) were 9.8-11.3%, 5.8-7.4, 2.5-3.3 respectively, and the color of the Takju was similar to commercial Takju. 7. The results of sensory test for various experimental Takju, showed that the Takjues brewed with the materials combined with wheat flour and steamed potatoes (4:5 or 3.5:7.5) were not significantly different in color, taste and flavor from commercial Takju, However, those with potato flour and wheat flour (1:1 or 7:3) were significantly different from commercial Takju.

  • PDF