{"entities":{"Q5937085":{"pageid":8113887,"ns":120,"title":"Item:Q5937085","lastrevid":102055205,"modified":"2026-06-06T03:23:40Z","type":"item","id":"Q5937085","labels":{"en":{"language":"en","value":"On string replacement exponentiation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618488"}},"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":"Q5937085$14A560A3-534A-4EC4-B743-32269D8D802A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c3587d727cd61d08b24bd9ed5ccbc689a692adf","datavalue":{"value":{"text":"On string replacement exponentiation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937085$836E04D3-2DE2-43F7-92E4-4AF332422C17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa6ab1bc09554322512e8992f6053ad5ff93ef5e","datavalue":{"value":"0993.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$76A65FB2-B1BF-44C4-A66C-AA613BA99178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f4a98d32593961d5e3c6b8c95c0b679bd1b8afc","datavalue":{"value":"10.1023/A:1011212615791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$1745F233-19B9-4024-A29C-8280E1591D34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ccb65fa496eb34dafaa188ec45796dc56146de1","datavalue":{"value":{"entity-type":"item","numeric-id":188606,"id":"Q188606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937085$08FEF243-BB1B-4DD9-9905-6029682B82B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937085$F799F5D3-EDB9-414D-9369-415B9317437D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a65dcece05039203ce03236409dca56b9f1271","datavalue":{"value":{"time":"+2002-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937085$8139D61D-D7C7-46B0-BA7B-4AE8F211FE99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17170e5d95c974004a23a0a378d9b53de8cedd7e","datavalue":{"value":"The string replacement (SR) method for exponentiation was proposed by \\textit{D. Gollmann, Y. Han} and \\textit{C. Mitchell} [Des. Codes Cryptography 7, 135-151 (1996; Zbl 0852.94016)]. The canonical \\(k\\)-SR recoding of \\(e\\) is the output of the following algorithm: for \\(i\\) from \\(k\\) down to 2, starting from the most significant bit of \\(e\\) and scanning left towards the least significant bit, replace \\(1^i\\) with \\(0^{i-1}b^i\\), \\(b^i=2^i-1\\). In this paper, it is shown that the canonical \\(k\\)-SR recoding process can be described as a regular language, and the exact probability distribution of recorded exponent weights is derived using generating functions. It is also shown that the canonical \\(2\\)-SR recoding produces weight distributions very similar to (optimal) signed-digit recording, but no group inversions are required.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937085$6E1D862D-CE0D-44AB-A431-913B637A123B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"488d048a8186245364a15937ead16119e53adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":1176062,"id":"Q1176062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937085$66DD84D0-D1E7-4A21-9E7B-A7D77ABD7B6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$73CAC401-2743-4F9E-AB84-9A8E39B70D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$314CBC56-B08D-4034-8B3E-ADE53F072BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$3F88147D-83DD-4C04-814F-53C9080310E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66b7020bbf83a914e8724c865b728b358ac6ace6","datavalue":{"value":"1618488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$446E0E41-A4F4-44B2-A761-38C9828EFBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08383a660a5fb0d32aba32b093022fc47a587c7b","datavalue":{"value":"string replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937085$1BE3A1FE-73D5-4B1E-AFC8-F3BF49FC6FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e0989b712fc2b3b968403b4a2a3f8e168b345","datavalue":{"value":"exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937085$A92AB509-1A68-4DD4-9B7F-B092D1AC5E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926f27a6e9636f67507dd2bdbea87561f36e572a","datavalue":{"value":"probability distribution of exponent weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937085$50A4B0C8-CAB0-4439-B8F9-2F416C41482A","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":"Q5937085$6AC7134E-AF7B-4EAE-A6D4-521FA5881E86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"327dac897c4d1d1c99ec3e85a8177a151fe68811","datavalue":{"value":"https://doi.org/10.1023/a:1011212615791","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937085$FA08615A-79A9-4CE5-91F1-E85FD7D858D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b289bcf67c11da6dd06516ccfaf20895210961","datavalue":{"value":"W2102118674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937085$4D1F33D0-99C0-4C7E-B175-F5B6FB9502E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad494e06d35379daa758ac52f307afdb987ebbcd","datavalue":{"value":{"entity-type":"item","numeric-id":2785680,"id":"Q2785680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019eafad0a21d33af3180e84a84c46a97abcb232","datavalue":{"value":{"amount":"+0.81138515","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":"Q5937085$84B03AEB-05CE-4B57-9FB6-7A92C402FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be30b15f75d9cd5a55e52a64a093baa7c210a2","datavalue":{"value":{"entity-type":"item","numeric-id":3533012,"id":"Q3533012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c115348cffb03f8caee2af471c251fe4f83600bc","datavalue":{"value":{"amount":"+0.8001561","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":"Q5937085$C2D9F0D0-2AD4-4CC4-8523-7212F198ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb01c1880f874305e25d6455b27fe18414dada24","datavalue":{"value":{"entity-type":"item","numeric-id":5901157,"id":"Q5901157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21395f3b822169c00f6afbb459233e913ecde3a","datavalue":{"value":{"amount":"+0.79742235","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":"Q5937085$C3516C8B-E59E-4A09-AA33-9F0ECA57284B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b5136e305bbc23a665c6335eac1b5031fad4a7","datavalue":{"value":{"entity-type":"item","numeric-id":5900366,"id":"Q5900366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21395f3b822169c00f6afbb459233e913ecde3a","datavalue":{"value":{"amount":"+0.79742235","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":"Q5937085$DA82D576-7753-4FF8-B8C7-F75667A5B1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a285cf89a3dd96fa2e59993cd8dc53203dfd6d","datavalue":{"value":{"entity-type":"item","numeric-id":3586403,"id":"Q3586403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87b775ac8fb810cdce3a8365bf70416d59408d9","datavalue":{"value":{"amount":"+0.79427177","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":"Q5937085$FAE38856-8A4A-4DCB-B345-FFCF1C57449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72bdfe9f8c63b33e55cec8047fd56b0205ba221","datavalue":{"value":{"entity-type":"item","numeric-id":4385606,"id":"Q4385606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03457a9797f4f1fad581069ea33332acbd9286c4","datavalue":{"value":{"amount":"+0.7932644","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":"Q5937085$5DE7CC29-E41C-434C-9F09-35D4F259A61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbad4e2a5e216bf4154429c2c1b7b52849e30e7","datavalue":{"value":{"entity-type":"item","numeric-id":4718895,"id":"Q4718895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0fc45e9103c574d33033f75324e63e2994e568","datavalue":{"value":{"amount":"+0.79084","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":"Q5937085$02DA86C1-7BE2-4F5B-A647-0BA8FAE2BA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd4215a975257216801cf43ee2ebadeaaf893ec","datavalue":{"value":{"entity-type":"item","numeric-id":4648193,"id":"Q4648193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5dd1605f9b86c86842daf37462bed01ddb86b8","datavalue":{"value":{"amount":"+0.79072237","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":"Q5937085$DEACF50C-9ACB-48C4-943E-812831F695F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cc3969698b5dfeeb2e8a2bc47babf9a615f805","datavalue":{"value":{"entity-type":"item","numeric-id":2135631,"id":"Q2135631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208636fc2f499ce5e2a1a4b3a8b652e7747351de","datavalue":{"value":{"amount":"+0.7903819","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":"Q5937085$FD714E00-C652-4BD3-BAE6-C917A7683107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480e608d8f77d6ab7f26a7205f204fea0b93fe65","datavalue":{"value":{"entity-type":"item","numeric-id":1641162,"id":"Q1641162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b479b3664feb90ca9878b66cca0a9fa230e944","datavalue":{"value":{"amount":"+0.78902084","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":"Q5937085$D55668E8-AB2D-43CB-978A-8575946DCB18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On string replacement exponentiation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_string_replacement_exponentiation"}}}}}