{"entities":{"Q1322583":{"pageid":1333333,"ns":120,"title":"Item:Q1322583","lastrevid":67538295,"modified":"2026-04-12T18:40:44Z","type":"item","id":"Q1322583","labels":{"en":{"language":"en","value":"On the degree of finite maximal biprefix codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563285"}},"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":"Q1322583$BA192A09-4C51-48C1-AFDA-5058FF416018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21e8882cc4f8a0fdc47151d92b970bf6c67defba","datavalue":{"value":{"text":"On the degree of finite maximal biprefix codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322583$8709DAA2-1229-4120-ADB5-A659EEED6FAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efe46e467db78f842b4cd59e6031540b0fa06dec","datavalue":{"value":"0802.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$44521B6F-1144-4CA2-B442-A2CADD27F72E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9900185533c730d2a876dfa703a09737a7181e1","datavalue":{"value":"10.1007/BF02573681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$E0030381-A279-400A-B3AC-6F45C50345F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4900fb69e4d0ac7c0d865fbc9ce0c8793fd61868","datavalue":{"value":{"entity-type":"item","numeric-id":1129009,"id":"Q1129009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322583$A416DC72-E2CE-4C2B-A7E8-D45251678E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322583$D2E216BA-3F89-4727-8086-453512E53E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322583$26922CD5-2416-428B-873B-38B3E274287E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3279d9ff225f0317960d9f0e0512f5f92d099160","datavalue":{"value":"https://eudml.org/doc/135322","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322583$462D79D0-AA05-4433-BFB7-B6E60CB4C57D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"232bd8b55ce98b9fd43483b22f123a68cd417631","datavalue":{"value":"A biprefix code is a set of words \\(X\\) on an alphabet \\(A\\) such that for every pair \\(x,x'\\in X\\), \\(x\\) is a prefix or a suffix of \\(x'\\) iff \\(x= x'\\). A code \\(X\\) is maximal if there is no code \\(Y\\) which contains strictly \\(X\\) [see, \\textit{J. Berstel} and \\textit{D. Perrin}, Theory of codes, Pure Appl. Math. 117 (1985; Zbl 0587.68066)].   The degree of a finite maximal biprefix code has several equivalent definitions. In this paper the author gives a method for the determination of the above degree, expressing it in the form of average length of words in a biprefix code. He shows that the degree which is also the number of encodings of a bi-infinite word using a finite maximal biprefix code does not depend on the word.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322583$6F519096-F91C-402C-B008-A3C8DA3A6969","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ee91f3e70caed93574a7422f5367790f4f18559","datavalue":{"value":{"entity-type":"item","numeric-id":590899,"id":"Q590899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322583$A184FCFE-7E2D-4865-9CC2-E4E71B29DCA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$5256BD1D-D2C8-4BBE-BD47-2978751C0ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$33BDBE77-EE67-4122-9061-1A7D3A05BE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$15852F96-1E40-467E-822F-EC0150036ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a27e324ee0287efacaf9d1f93b9c7e1aea3d059","datavalue":{"value":"563285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$295F95C1-E96B-4DE6-AAF2-CB2B56988A48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3bc8f9267863ee726bbd7a0eca18ede9b22d259","datavalue":{"value":"biprefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322583$2971D059-AEB9-443A-9F73-1A2A481B768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322583$B39D6B53-718D-472F-8935-4070E2244B6B","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":"Q1322583$80BCA300-C1FE-42A6-9F4F-F96CC55B7C60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322583$10D2FF73-FAB5-478F-9068-6D875E619381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07737421beb1bd078f3178b0de2099faa087ade4","datavalue":{"value":{"entity-type":"item","numeric-id":5654847,"id":"Q5654847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322583$1FF10D54-2ADB-450D-A1A8-4B86EC6401CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53c6abf443ed1a8cb52baec31f92df8122ad880c","datavalue":{"value":"W2057395428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322583$D5241D7D-4262-4D87-8137-E4AF9C7D360E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406d3a46df82d380ddeb7ba86fd2df4b89d95f5b","datavalue":{"value":{"entity-type":"item","numeric-id":723611,"id":"Q723611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcbe2e59b0d5d3cd8c12d456b63d50df09db7259","datavalue":{"value":{"amount":"+0.8191680312156677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322583$D669DC13-EDFE-4C93-9D84-6469FCBBC6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e6431b33476a2d9493ca912a78f34c6beda454","datavalue":{"value":{"entity-type":"item","numeric-id":790624,"id":"Q790624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fe099b548c79316764e71075ea35baaff3b498","datavalue":{"value":{"amount":"+0.8185608386993408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322583$DEDAF5E3-DF05-431D-96DC-387914C9BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6f3922ada515b11ae11f924a518d983975d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3728815,"id":"Q3728815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd8a8fc7897d4effa0df706bfedc38d5cf334e5","datavalue":{"value":{"amount":"+0.81844562292099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322583$9298E4B5-ACA4-4BC8-A11D-4FF915FA5141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae1266842d6b1f8f755d639658d436a64ec94bb","datavalue":{"value":{"entity-type":"item","numeric-id":1105386,"id":"Q1105386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96beb3cba21d20813d3ede70b3b051ef3de6168f","datavalue":{"value":{"amount":"+0.816692590713501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322583$70B12C0E-6401-4F7D-833E-8EB7E7C5052D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c325746955c081e9a7bc4a1a23f49acc84fe5cd9","datavalue":{"value":{"entity-type":"item","numeric-id":3793748,"id":"Q3793748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfd57103eaa4fb479bbcbae4b93a40319b5ce58","datavalue":{"value":{"amount":"+0.7983502149581909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322583$2E46C838-686E-4716-8DF9-99E6165A830B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the degree of finite maximal biprefix codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_degree_of_finite_maximal_biprefix_codes"}}}}}