• 제목/요약/키워드: divide

검색결과 2,143건 처리시간 0.027초

A Divide-and-Conquer Algorithm for Rigging Elections Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • 제20권12호
    • /
    • pp.101-106
    • /
    • 2015
  • This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

Square-and-Divide Modular Exponentiation (제곱-나눗셈 모듈러 지수연산법)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • 제18권4호
    • /
    • pp.123-129
    • /
    • 2013
  • The performance and practicality of cryptosystem for encryption, decryption, and primality test are primarily determined by the implementation efficiency of the modular exponentiation of $a^b$ (mod m). To compute $a^b$ (mod m), the standard binary squaring (square-and-multiply) still seems to be the best choice. However, in large b bits, the preprocessed n-ary, ($n{\geq}2$ method could be more efficient than binary squaring method. This paper proposes a square-and-divide and unpreprocessed n-ary square-and-divide modular exponentiation method. Results confirmed that the square-and-divide method is the most efficient of trial number in a case where the value of b is adjacent to $2^k+2^{k-1}$ or to. $2^{k+1}$. It was also proved that for b out of the beforementioned range, the unpreprocessed n-ary square-and-divide method yields higher efficiency of trial number than the general preprocessed n-ary method.

A Study on Efficient Policies of solving the Digital Divide for Weak Layers in the Smart Phone Convergence Era (스마트융합시대 취약계층에 대한 정보격차 해소 방안)

  • Kang, Wol-Suk;Yang, Hae-Sool
    • Journal of Digital Convergence
    • /
    • 제10권1호
    • /
    • pp.29-38
    • /
    • 2012
  • As smart convergence occurs, solving the digital divide issue for weak layers such as the elderly, handicapped and poor groups is becoming an emerging issue. This study aims to promote information service to encourage active participation of the weak layers and to bridge the digital divide among those under the digital switchover and the smart phone convergence environments. This study, comparing the environments of Korea and other major countries with respect to digital divide, found some differences and tried to suggest proper policies for Korea to remain as a leading IT country. We expect this study to help the government, industries, schools cope with the divide issues and establish proper policies to provide weak layers with equal opportunities to IT in the coming smart convergence era.

A Study on Considerations of the Library Policy Establishment to Resolve Digital Divide of Older Adults (노인의 정보격차 해소를 위한 도서관 정책수립의 고려사항)

  • Yoon, Hye-Young
    • Journal of Korean Library and Information Science Society
    • /
    • 제48권4호
    • /
    • pp.77-105
    • /
    • 2017
  • As our society enters an aged society, it is becoming increasingly important to resolve digital divide of older adults. However, the digital divide of the older adults are generally neglected compared to other information poor. The aim of this study is to propose considerations for library policy development in order to resolve the digital divide of the older adults. The study examined regulation of the Framework Act on National Informatization and the Ministry of Science and ICT, the Ministry of Culture, Sports and Tourism, the Ministry of Health and Welfare, the Ministry of Employment and Labor. Also it investigated guidelines and current status of services to older adults in the library. The study suggested that public libraries should be used as a basic base for the services to resolve the digital divide to older adults across the country, and the services should be organized systematically and sustainably through public libraries.

The Effect of Personal Characteristics on Use Outcomes of Smart Device : Moderating Effects of Mobile Divide (개인의 특성이 스마트 디바이스 이용성과에 미치는 영향 : 모바일 정보격차 조절효과를 중심으로)

  • Seol, Joongho;Yu, Dengsheng;Lim, Gyoo Gun
    • Journal of Information Technology Services
    • /
    • 제17권2호
    • /
    • pp.17-33
    • /
    • 2018
  • The purpose of this study is to verify the moderating effect of mobile divide on the relationship between individual characteristics and the use outcomes of smart device. Data was collected through a survey for periods from May 12, 2017, to May 17, 2017. As a result of multiple regression analysis based on collected data, self-efficacy, information seeking desire and culture capital have a positive effect on the use outcomes of smart device. To examine the moderating effect of mobile divide, we conducted a hierarchical regression analysis by calculating the interaction variables of the independent variable and the mobile literacy. As a result of the analysis, it was found that mobile literacy has negative moderating effect between self-efficacy and the use outcomes of smart device. The results of this study can be interpreted as the higher the self-efficacy and information desire for ICT technology users are. In addition, it can be interpreted that the smart device is convenient in the cultural activities of individuals, and therefore, it is highly utilized. Next, among those who have excellent mobile use ability, those who have high confidence in ICT technology can be interpreted as having low utilization because they recognize that the benefits provided by smart devices are familiar and natural. The results of this study confirm that the digital divide problem in the smart environment is influenced by individual characteristics as well as demographic variables. Therefore, we expect the government to set appropriate policies considering the characteristics of individuals.

Outdoor Localization for Returning of Quad-rotor using Cell Divide Algorithm and Extended Kalman Filter (셀 분할 알고리즘과 확장 칼만 필터를 이용한 쿼드로터 복귀 실외 위치 추정)

  • Kim, Ki-Jung;Kim, Yoon-Ki;Choi, Seung-Hwan;Lee, Jang-Myung
    • Journal of IKEEE
    • /
    • 제17권4호
    • /
    • pp.440-445
    • /
    • 2013
  • This paper proposes a local estimation system which combines Cell Divide Algorithm with low-cost GPS/INS fused by Extended Kalman Filter(EKF) for localization of Quad-rotor when it returns to the departure point. In the research, the low-cost GPS and INS are fused by EKF to reduce the local error of low-cost GPS and the accumulative error of INS due to continuous integration of sensor error values. When the Quad-rotor returns to the departure point in the fastest path, a moving path can be known because it moves straight, where Cell Divide Algorithm is used to divide moving route into the cells. Then it determines the closest position of data of GPS/INS system fused by EKF to obtain the improved local data. The proposed system was verified through comparing experimental localization results obtained by using GPS, GPS/INS and GPS/INS with Cell Divide Algorithm respectively.

An Analysis of the Status of Digital Divide on Students and Teachers at Elementary and Secondary Schools in Gyeongnam (경남도내 초중등 학생 및 교사의 정보격차 현황 분석)

  • Kim, Min-Ki;Nam, Young-Ho
    • Journal of The Korean Association of Information Education
    • /
    • 제11권4호
    • /
    • pp.433-445
    • /
    • 2007
  • Digital divide comes to appear as a new factor of causing social inequality with the entry of information society. Especially, the digital divide in student class makes a worry about education inequality as the education using ICT, e-learning, and u-learning are enlarged. So, the concern about the status of digital divide in school is increasing. In this study, we conducted a questionnaire survey of students and teachers in elementary and secondary schools located in Gyeongnam, and measured informatization level with the weighted average of three subindices : accessing index, capability index, and utilization index. According to the survey, the index on information processing capability showed the largest gap in both the student group and the teacher group. We also had the result of positive correlation between the capability index and the utilization index. These results show that the gap of information processing capability is an important factor for understanding the digital divide.

  • PDF

A Study on Bridging the Digital Divide of K-12 Students of Multicultural Background (다문화가정 초중등학생을 위한 정보격차해소 방안 연구)

  • Lee, June
    • The Journal of Korean Association of Computer Education
    • /
    • 제12권6호
    • /
    • pp.41-51
    • /
    • 2009
  • The purpose of this study was to suggest policy implications for bridging digital divide of the students of multicultural background. Specifically, through maximizing equity of Information technology, the current study suggested the need for greater intervention and comprehensive strategies in the interests of a socially inclusive information society, of benefit to the IT disadvantaged. To achieve the research goal, I reviewed a variety of policy reports and previous studies related to the issue of digital divide and multicultural education, and draw useful implications for the policy change. The major research results were as the following: a policy change in a support of personal computer toward public place rather than individual home, widening use of e-learning service as a tool for bridging the digital divide, and the training for teachers and parents to provide an effective education to reduce the digital divide.

  • PDF

Is the Youth Generation Free from the Digital Divide? -A Study on the Utilization of Mobile Information of the 2030 Youth Generation in Korea- (청년은 정보 활용격차에서 자유로운가? - 한국 2030 청년세대의 모바일 정보 활용에 관한 연구 -)

  • Kim, Seolihn;Koo, Hye-Gyoung
    • The Journal of the Korea Contents Association
    • /
    • 제21권1호
    • /
    • pp.39-54
    • /
    • 2021
  • This study aim to demonstrate and categorize the status of level of mobile information utilization of the 2030 youth generation, and to identify factors that may affect the digital divide within the generation. For this purpose, 1779 data were analyzed using materials for the 2018 digital divide survey in Korea Ministry of Science and ICT. According to the level of information utilization, the consumers were categorized into three types : reference group (46.5%), high utilization group (27.2%), and low utilization group (26.3%). There were statistically significant differences in demographics variable, consumer capabilities, living satisfaction by type of consumer. In addition, the factors influencing the digital divide of the high utilization group and low utilization group were identified compared to the reference group. It is meaningful that this study confirmed the actual gap of information utilization and raised the possibility of the digital divide within the 2030 youth generation.

An Empirical Study on the Influence of the Mobile Digital Divide between China Regions on the Intention to Use G2C e-Government Services (중국 지역 간의 모바일 정보격차가 G2C전자정부서비스의 이용의도에 미치는 영향에 관한 실증연구)

  • Yu, DengSheng;Zhang, YuanYuan;Lim, GyooGun
    • Journal of Information Technology Services
    • /
    • 제19권6호
    • /
    • pp.15-29
    • /
    • 2020
  • Facing the era of intelligence, the demands for changes of e-Government system appears to be rising upon the development of AI, VR, IoT and other new technologies. However, it also comes with the increasing possibility of mobile digital divide among regions, ethnicities and social classes. As the e-Government Service is only available for specific groups, the national government should proactively build an information environment to promote the convenient access and use of e-Government Service comprehensively by all the people. In the light of the sociodemographic characteristics, this study tests whether the difference is statistically significant involving the mobile digital divide between different groups with the analysis of variance, while determining the relationship between the mobile digital divide and the usage intention of e-Government Service through multiple regression analysis. The main findings of this study are as follows. First, there are differences and statistical significance between groups of different ethnicities and regions on accessibility with electronic products and networks. Second, there are obvious differences and statistical significance between groups of different ages, educational levels and ethnicities on the competency and usability of electronic products and networks. Third, the accessibility to electronic products and networks has no effect on the usage intention of e-Government Service, while the competency and usability of electronic products and networks have a strong positive impact on the usage intention of e-Government Service. The author hopes that the research findings of this paper can provide reference suggestions and opinions for bridging the digital divide among regions in China and promoting the popularization of the e-Government Service.