Algorithm for compressing/decompressing sudoku grids

Zhivko Nedev, Adamu Murtala Zungeru, Suykhun Khov, Daravisal Dy, Kimkhung Sov

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)1319-1324
Number of pages6
JournalJournal of Computer Science
Volume16
Issue number9
DOIs
Publication statusPublished - 2020

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Algorithm for compressing/decompressing sudoku grids'. Together they form a unique fingerprint.

Cite this