Algorithm for Compressing/Decompressing Sudoku Grids

Journal of computer sciences

article

Zhivko Nedev¹  Murtala Adamu Zungeru¹  Suykhun Khov²  Daravisal Dy²  Kimkhung Sov² 

[1] Botswana International University of Science and Technology;Zaman University

关键词: Sudoku;    Compression;    Decompression;    Algorithms;    Data Structure;   

DOI  :  10.3844/jcssp.2020.1319.1324

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

We describe a way to transfer efficiently Sudoku grids through the Internet. This is done by using linearization together with compression and decompression that use the information structure present in all sudoku grids. The compression and the corresponding decompression are based on the fact that in each Sudoku grid there are information dependencies and so some of the information is redundant.

【 授权许可】

CC BY