{"entities":{"Q2714068":{"pageid":2724807,"ns":120,"title":"Item:Q2714068","lastrevid":41917388,"modified":"2025-05-15T15:10:08Z","type":"item","id":"Q2714068","labels":{"en":{"language":"en","value":"Algorithms for the exact solution of the problems of enumeration, coding, and generation of serial sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1603330"}},"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":"Q2714068$67E85772-9B8B-44C3-95CD-A7C48B71D65B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f51e36c25ae1fad2049999d7ff544d90e511a0ce","datavalue":{"value":"0963.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$44F28548-C659-4316-9C4F-FD2B6B22402F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44df7ef5a79ee75f8a50e381d20351f25537940d","datavalue":{"value":{"entity-type":"item","numeric-id":2714067,"id":"Q2714067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714068$6F38FD73-76D7-4B6F-A33D-45A35C3BE901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2714068$A74DE278-EADA-4249-8275-70A5C29EA991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$F5786F36-0CEF-41E6-BCC3-70010A659ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$D62E4633-BC43-4A6A-941A-4B843CC5DF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$CEAECCC7-EA2D-4D14-B042-41F8F217E4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$0ECFF6C5-D7B2-4B31-84D7-0C39F51F6874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fd74051b318e4b48fa93615738ac883d0c4a10e","datavalue":{"value":"1603330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714068$A08DB24C-8987-4459-B2F4-7E343E4BD564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae001c1481b00bd5d5596287e1ce864eb77e4a0","datavalue":{"value":"enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714068$FFA6BC4B-9095-42AC-AB70-E839D7AA4FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7bbd2b4e3e9d3bcfbba9512236dee405eafa361","datavalue":{"value":"generalized formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714068$59BC4522-7496-4E91-8354-A5E37D578566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddc84d0bd7587c2bd86897b4a6314bdd2914d19","datavalue":{"value":"coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714068$F3503228-0F70-406E-8A99-C0F4AC235997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bef51ddd384891a27df21b30e8f0cb80b1ea1e","datavalue":{"value":"binary serial sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714068$8DF03490-74BB-41E7-BE0F-FEED8E98F408","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":"Q2714068$316A3F2B-4861-42FC-9A3E-95C7BA62C746","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7c0bfec6b390f6f612ce7fc36e358298a49fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4428041,"id":"Q4428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe6e76b88433bf6643a6469abbc8f7b9564f3fd","datavalue":{"value":{"amount":"+0.9314873","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":"Q2714068$2E82C155-A692-413E-AEED-B5823E211240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282c2a4bf87f3c066bcd5dc5275f8a15b07850bb","datavalue":{"value":{"entity-type":"item","numeric-id":5398274,"id":"Q5398274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52013c8e20f99a0b08631bffcba1bafc8a0f161","datavalue":{"value":{"amount":"+0.90885377","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":"Q2714068$9F71BB0F-5631-4016-95D7-9218449208CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e643a29669dbfd9aaae31cc9b5329999ad69bee","datavalue":{"value":{"entity-type":"item","numeric-id":4242759,"id":"Q4242759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3217a9b55fd0117906e213787eeb327af62d50b3","datavalue":{"value":{"amount":"+0.9052979","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":"Q2714068$FB068B0F-0E7E-4F4B-A7F8-A35CC1392D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e848e7d89bd043b5309cc1fb0dd03318c1e6d52f","datavalue":{"value":{"entity-type":"item","numeric-id":4435020,"id":"Q4435020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df6c68f9b83b13a5e5382d6977793575903aad3","datavalue":{"value":{"amount":"+0.9005705","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":"Q2714068$1B9A0E1A-D796-4148-8F7B-CAA5D671C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91b76838339bc110d2f251652f82b403b48f72d","datavalue":{"value":{"entity-type":"item","numeric-id":4003943,"id":"Q4003943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f170fd01b0860195bd9326fd366226932d0ba6","datavalue":{"value":{"amount":"+0.87950736","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":"Q2714068$43B4D72E-794E-4C22-9AAC-B36B67D998A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852ca2929daf7d0a5ce5cd33d1ce7b9c6c72bbea","datavalue":{"value":{"entity-type":"item","numeric-id":3158869,"id":"Q3158869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecd679429692e6e200884cf6780bfcf85a5f84c","datavalue":{"value":{"amount":"+0.8774843","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":"Q2714068$AA9DAC8A-FFBD-4B05-8ADC-1ED1305CB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231a8a88feea47ab9e51d0cd774fac1ea2674e40","datavalue":{"value":{"entity-type":"item","numeric-id":4242669,"id":"Q4242669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d93e9e162632a321c55ab5600410eadc872e55b8","datavalue":{"value":{"amount":"+0.8705358","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":"Q2714068$3F4E5706-15E6-4CDC-AEB7-B3FD4D0FB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be42a8a9d92648c5e6f6aae75c2d079f43875de6","datavalue":{"value":{"entity-type":"item","numeric-id":3336716,"id":"Q3336716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c46244f4578f297c598de87bd27267fd4d9a5d4","datavalue":{"value":{"amount":"+0.85582656","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":"Q2714068$5C57A3B5-C2D9-4093-AE1E-BB763E32A5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032a0623c880538bddb78794a9717524487acda0","datavalue":{"value":{"entity-type":"item","numeric-id":3431903,"id":"Q3431903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3fc1c1a40eedf2ab94b08f3d1a5929500363b1","datavalue":{"value":{"amount":"+0.853451","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":"Q2714068$1D2FF02E-79C7-4DA6-A5C3-188ED112C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae3aac0b65430717ed342b116dbd0fd0a29c5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3161938,"id":"Q3161938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f21e13e14f6f94636268569dd7c0e3ffa69521","datavalue":{"value":{"amount":"+0.8487097","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":"Q2714068$B46978EB-8364-4FD5-9254-9FEB29E44ACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ff6df7c6eda94afeace07827f9458fb751df816","datavalue":{"value":{"text":"Algorithms for the exact solution of the problems of enumeration, coding, and generation of serial sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2714068$96678A6C-1199-4732-927A-F3D9A5021FEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2274c9115264cfc68cd68d7c702c369f8595ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":6546253,"id":"Q6546253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714068$1281434B-FD13-4315-8266-5525D27B6C1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c2965500446b5b8804091bbfe2e4604a770f2d7","datavalue":{"value":"The author studies the sets of finite binary and serial sequences of a specific structure. These sets are defined by constraints on the structure of the set of elements in sequences. The typical examples of serial sequences appear in molecular biology, structural chemistry, theory of information, and other areas under the description of experiment data, coding, and enumeration. Let \\(X\\) be the set of serial sequences of a given structure and let \\(x = (x_i\\mid x_i\\in \\{0,1,\\dots, n-1\\},\\;i = 1, 2,\\dots, m)\\) be a sequence in \\(X\\). The author discusses the following problems: find the number \\(|X|\\) of distinct representatives \\(x\\in X\\) (enumeration problem); indicate how to map the sequences \\(x\\in X\\) into the set \\(\\{0,1,\\dots,|X|- 1\\}\\) (enumeration coding); construct the inverse mapping for reconstructing the elements \\(x_i\\in x\\) with zero error.NEWLINENEWLINENEWLINEThe aim of the article under review is to solve the above-mentioned problems. It is proven that for some basic types of these sequences there exist generalized formulas for the exact solution of the enumeration problem without resort to generating functions. A generalized algorithm is exposed for coding and generation of the binary serial sequences with structures determined by limitations on the number of series of unities, on the weight of the sequence, on the length of the series of unities, and on the lengths of the series of zeros.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714068$9F5BDC38-1E3E-47E8-AFD0-AFCD1D9D7F73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bfe889ae55296a8ee37f6de4a37ef44acf815194","datavalue":{"value":{"entity-type":"item","numeric-id":589952,"id":"Q589952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714068$7D128E30-D758-4946-B473-E2CAA5AA4723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2714068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2714068"}}}}}