
A Chinese character hash function based on strokes for fingerprinting
Author(s) -
Antoine Bossard
Publication year - 2021
Publication title -
epic series in computing
Language(s) - English
Resource type - Conference proceedings
ISSN - 2398-7340
DOI - 10.29007/2z3s
Subject(s) - character (mathematics) , hash function , computer science , representation (politics) , unicode , function (biology) , ambiguity , chinese characters , sort , character encoding , theoretical computer science , natural language processing , artificial intelligence , information retrieval , mathematics , programming language , geometry , evolutionary biology , politics , political science , law , biology
Character representation in computer systems is the main purpose of character encod- ings, such as Unicode. The representation of Chinese characters in computer systems is a long-standing issue. It is currently still not possible to easily represent, for instance to input, some Chinese characters in computers. In this research, we especially consider the issue of the Chinese characters that are not covered by the conventional encodings. In this paper, in continuation of our previous works on a universal character encoding for such characters, we describe a non-ambiguous hash function for any Chinese character. Unlike conventional approaches, this function is solely based on the character strokes, thus elim- inating any sort of ambiguity. Given its sparsity and low collision rate, the proposed hash function can then be applied to fingerprinting, which can in turn be applied, for instance, to information retrieval. Simplicity and unambiguity are keys to our proposal. This work is then formally evaluated and compared to previous works so as to show its applicability, contribution and to measure its limits.