Fast data search is an important element of big data in the modern era of internet of things, cloud computing, and social networks. search using traditional binary-searchalgorithm can be accelerated by employing an i...
详细信息
Fast data search is an important element of big data in the modern era of internet of things, cloud computing, and social networks. search using traditional binary-searchalgorithm can be accelerated by employing an interpolation search technique when the data is regularly distributed. In this work, the interpolation search is investigated in which the search results provided unexpected sluggish progress during a search in a large database due to the irregular distribution of data. Irregular distribution of data does not allow the interpolation to make a good prediction about the location of the search item. To overcome this issue, an interpolation-extrapolation search (IES) method is proposed where the interpolation method is integrated with an extrapolation method that balances the lower and upper bounds of the search interval. The proposed method provides faster convergence property than the binary search and the interpolation method. Hence, the proposed IES method provides a faster search for items in a big database.
A new halftoning technique using genetic algorithm (GA) has been proposed. GA is the optimal search algorithm based on natural selection. An original gray-tone image is divided into some equally sized blocks. A binary...
详细信息
A new halftoning technique using genetic algorithm (GA) has been proposed. GA is the optimal search algorithm based on natural selection. An original gray-tone image is divided into some equally sized blocks. A binary block of the halftone image is coded as the string in GA. The fitness value for the string is defined according to the visual quality of the halftone image. By using CA, the binary block having the highest fitness value is searched for among every block. The efficacy of the proposed halftoning technique is demonstrated by the results obtained by computer simulation.
暂无评论