Download PDFOpen PDF in browser

A Chinese character hash function based on strokes for fingerprinting

7 pagesPublished: November 2, 2021

Abstract

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.

Keyphrases: character, Fingerprint, function, hash, symbol

In: Yan Shi, Gongzhu Hu, Quan Yuan and Takaaki Goto (editors). Proceedings of ISCA 34th International Conference on Computer Applications in Industry and Engineering, vol 79, pages 64--70

Links:
BibTeX entry
@inproceedings{CAINE2021:Chinese_character_hash_function,
  author    = {Antoine Bossard},
  title     = {A Chinese character hash function based on strokes for fingerprinting},
  booktitle = {Proceedings of ISCA 34th International Conference on Computer Applications in Industry and Engineering},
  editor    = {Yan Shi and Gongzhu Hu and Quan Yuan and Takaaki Goto},
  series    = {EPiC Series in Computing},
  volume    = {79},
  pages     = {64--70},
  year      = {2021},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/W63V},
  doi       = {10.29007/2z3s}}
Download PDFOpen PDF in browser