Simple view
Full metadata view
Authors
Statistics
Testing decipherability of directed figure codes with domino graphs
Various kinds of decipherability of codes, weaker than unique decipherability, have been studied since mid-1980s. We consider decipherability of directed gure codes, where directed gures are de ned as labelled polyomi- noes with designated start and end points, equipped with catenation operation that may use a merging function to resolve possible con icts. This setting ex- tends decipherability questions from words to 2D structures. In the present paper we develop a (variant of) domino graph that will allow us to decide some of the decipherability kinds by searching the graph for speci c paths. Thus the main result characterizes directed gure decipherability by graph properties.
cris.lastimport.scopus | 2024-04-07T13:25:31Z | |
dc.abstract.en | Various kinds of decipherability of codes, weaker than unique decipherability, have been studied since mid-1980s. We consider decipherability of directed gure codes, where directed gures are de ned as labelled polyomi- noes with designated start and end points, equipped with catenation operation that may use a merging function to resolve possible con icts. This setting ex- tends decipherability questions from words to 2D structures. In the present paper we develop a (variant of) domino graph that will allow us to decide some of the decipherability kinds by searching the graph for speci c paths. Thus the main result characterizes directed gure decipherability by graph properties. | pl |
dc.affiliation | Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej | pl |
dc.contributor.author | Moczurad, Małgorzata - 130702 | pl |
dc.contributor.author | Moczurad, Włodzimierz - 130705 | pl |
dc.date.accessioned | 2016-04-28T10:57:38Z | |
dc.date.available | 2016-04-28T10:57:38Z | |
dc.date.issued | 2013 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.physical | 27-40 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 22 | pl |
dc.identifier.doi | 10.4467/20838476SI.13.003.2088 | pl |
dc.identifier.eissn | 2083-8476 | pl |
dc.identifier.issn | 1732-3916 | pl |
dc.identifier.project | ROD UJ / P | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/24764 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights | Dozwolony użytek utworów chronionych | * |
dc.rights.licence | OTHER | |
dc.rights.uri | http://ruj.uj.edu.pl/4dspace/License/copyright/licencja_copyright.pdf | * |
dc.share.type | otwarte czasopismo | |
dc.subtype | Article | pl |
dc.title | Testing decipherability of directed figure codes with domino graphs | pl |
dc.title.journal | Schedae Informaticae | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.
Views
0
Views per month
Open Access