{"entities":{"Q861282":{"pageid":863130,"ns":120,"title":"Item:Q861282","lastrevid":64903341,"modified":"2026-04-11T23:00:03Z","type":"item","id":"Q861282","labels":{"en":{"language":"en","value":"Coding with variable block maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083800"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$F275015B-FA73-48B8-A228-F902EA9BF987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559bda705e1c62bc9673146ca2f64529c44566d8","datavalue":{"value":{"text":"Coding with variable block maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861282$AE9BEACF-ECDE-43CD-BD45-9173ED9F9348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3246adab48c52d908e55c865d67a6d386fb5ccf7","datavalue":{"value":"1110.54020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$0FB2DED3-3CEB-4389-89D3-77AC020D5586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"175e71f407a707c51b5a004eb89be648de6643e1","datavalue":{"value":{"entity-type":"item","numeric-id":714830,"id":"Q714830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$DB322382-A1EE-4AB7-86DB-72265F62002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e83078dbfc4ce084e52556a88bdf20f32f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":247432,"id":"Q247432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$E74CB075-557C-4EB3-BF4B-2647EC664038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045db00f7930329c8d42565695595b7a22ff6360","datavalue":{"value":{"entity-type":"item","numeric-id":167007,"id":"Q167007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$78BB132D-A838-4D89-A471-B0C65B96FD45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$3C0B5C4A-A9C7-4E8B-A40D-375E1119E478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861282$7A2BA7AE-4E0D-4BB4-821C-433F337F36C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"107b8d67188770767701cdf01caf25150b1ec839","datavalue":{"value":"Let \\(A\\) be a finite alphabet and let \\(A^+\\), \\(A^{\\mathbb N}\\) and \\(A^{\\mathbb Z}\\) denote the set of finite, one-sided or two-sided infinite words over \\(A\\), respectively. By a pointed word is understood a finite word \\(w\\in A^+\\) with a specified position, called the origin of \\(w\\), and a finite set \\({\\mathcal V}\\) of pointed words, satisfying a certain condition is called a variable block map on \\(A\\). If \\(B\\) is another finite alphabet and \\(X\\subseteq B^+\\cup B^{\\mathbb N}\\cup B^{\\mathbb Z}\\), the authors study the pair \\([X,(L,O)]\\), where \\(L\\) and \\(O\\) are functions from \\(B\\) to \\(\\mathbb N\\) satisfying \\(0\\leq O(b)< L(b)\\) for \\(b\\in B\\). They introduce the notion of identifiability of the pair \\([X,(L,O)]\\) and establish the relation between this property and existence of a coding \\(\\Theta: {\\mathcal V}\\to B\\), where \\({\\mathcal V}\\) is a variable block map over an alphabet \\(A\\) and \\(\\Theta\\) is a bijection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861282$5771C44A-FCBB-4DEB-BDE5-86412EC0F7A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7138a5cc3285bc79034d6c36a838ebfee311db18","datavalue":{"value":"54H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$51F8341A-5B07-4C73-8E1E-088C2253A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$38048AE3-A115-4647-8A2A-DF23D0C6F79A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063a7e2b1bac33ed90cd7df6d021d51aadf49c43","datavalue":{"value":"5083800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$95254A0F-631D-4D17-8FF6-040D1902BCF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0abd6d86313c9458a86d5cbf28e5dd936aae6e1e","datavalue":{"value":"symbolic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q861282$CE876495-94A1-44B8-A662-B3CC095E115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q861282$50C03B31-D85B-4B3D-9AB4-807D1EE3CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe3580f984b65ef25eadd95b64f8ac0995af939","datavalue":{"value":"recoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q861282$1B31D0F9-C3C4-4DD1-B66A-66F9536EFEE6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a57e479218e01ea4c61b89902f1a3912b9155228","datavalue":{"value":{"entity-type":"item","numeric-id":590993,"id":"Q590993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$4ACAFB28-9453-426F-99FB-DC35B2D8F038","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$160CC698-8807-4994-BF24-6BDF9189D770","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61b6b453094a7cd6906d85098941fe0e02d87d9d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q861282$DC2782A9-D3B7-47B3-AE6F-61D874CBD87C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37bebc911f1381ef6cf55e6e74d78d8dfd4baea4","datavalue":{"value":"W2064228315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$712D34DA-46B4-42FA-8937-B18F3D8D32FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$6095C3B1-6F78-492A-A599-3CA94503BC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb33f7e94a1e3eddff39fa5bcb5aea9d723e2eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3310865,"id":"Q3310865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$ED6BE314-84C6-42C9-917F-2D320AB9BF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a918373f36692d202b8bf28424cb3b98e94b25","datavalue":{"value":{"entity-type":"item","numeric-id":1285569,"id":"Q1285569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$05CA96FF-EA9D-41B1-9C51-58909DF859C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4636116cb8fff7cb08f33d9c1d033d733de27f4","datavalue":{"value":{"entity-type":"item","numeric-id":4458240,"id":"Q4458240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$AC92CE69-38E2-4090-95EE-2163003371DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861282$ECF6B467-5F09-48D0-B0A8-F5FAF7DC389E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"305a6bbceb8bdb185352316be3f31e20affc7afc","datavalue":{"value":"10.1016/J.TCS.2006.09.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861282$4D99AAB1-2C40-49AB-B750-9241378E6207","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2166ec7e6f92b6b828a1bf29bd4a5c62faf8829","datavalue":{"value":{"entity-type":"item","numeric-id":1879563,"id":"Q1879563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee5ebf406f2ff9d21acd4166185751dfac18038","datavalue":{"value":{"amount":"+0.8033202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$C4854361-7FA9-4BF4-8C62-B7F40C428E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc54147a22270249287bc1d832538d9e94f6945d","datavalue":{"value":{"entity-type":"item","numeric-id":4307287,"id":"Q4307287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e778992924e9cbac7c889750eead7f8626848f3","datavalue":{"value":{"amount":"+0.80029464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$F4E73958-70D3-4D57-A1F3-9E7CAE2150D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26c460e5f337fe90da832c2e2e49085d8d375a2","datavalue":{"value":{"entity-type":"item","numeric-id":1068790,"id":"Q1068790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c90c8dfed23320e01fec1f7ea9227ea4e112c2b","datavalue":{"value":{"amount":"+0.8000478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$64555730-4822-42C2-BCCA-AD7916F08B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a2512a0712bbbcfb3a237e9b52798a5dcccf84","datavalue":{"value":{"entity-type":"item","numeric-id":4234386,"id":"Q4234386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf21d5fa0279e301e2431b50f8a83b40027b655","datavalue":{"value":{"amount":"+0.7939329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$E236D079-4B33-4362-9F98-3F02237EAC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b9b70c372143b4f7344fd72ff421a3ce6e35f5","datavalue":{"value":{"entity-type":"item","numeric-id":4975886,"id":"Q4975886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a785ea19c461e7414cbe7f5145b3acb4e11f8147","datavalue":{"value":{"amount":"+0.7935287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$E1081823-4E43-4453-AD32-50F3E5EA6568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f68b4fd176e384c29b782c88e9aa0af43d83a0","datavalue":{"value":{"entity-type":"item","numeric-id":4242009,"id":"Q4242009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f8be14d95e7c250370a2c22b262758e8268707","datavalue":{"value":{"amount":"+0.79162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$4D0CEAB2-BE0F-4F76-B078-68192103A146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fce37c3b00b1220e8cac151d515a83465b434ad","datavalue":{"value":{"entity-type":"item","numeric-id":4802643,"id":"Q4802643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468a43334b4273fea11cf06324af484ee4abffcc","datavalue":{"value":{"amount":"+0.78954667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$AA29A978-D938-4AB8-A204-76E62466A380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f07030b46d953133968427dae0329b2ef7bf02d","datavalue":{"value":{"entity-type":"item","numeric-id":3856585,"id":"Q3856585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1352aebfeaef654ebc48dee02324a4ade91de71","datavalue":{"value":{"amount":"+0.7891184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$7735B37C-883F-4BC3-8A83-6A2AA120EDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39fc2789fd104ae84111c2c8c10e73abfaef2407","datavalue":{"value":{"entity-type":"item","numeric-id":5108112,"id":"Q5108112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4203bfe5452a747bca2e5304592a046c3cce224a","datavalue":{"value":{"amount":"+0.78393334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$ADC3913C-1AE3-4FC9-997C-12629734FD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47617a5e9dd6d70b8b606402bc02dbcd6db226d2","datavalue":{"value":{"entity-type":"item","numeric-id":4566508,"id":"Q4566508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3435a17475afc4f5ce303420fad9bc089d10cd56","datavalue":{"value":{"amount":"+0.7830409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861282$EC200FAA-9DA3-4122-ABFE-5C5B44FFF076","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coding with variable block maps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coding_with_variable_block_maps"}}}}}