{"entities":{"Q1662715":{"pageid":1673456,"ns":120,"title":"Item:Q1662715","lastrevid":68176065,"modified":"2026-04-12T21:56:22Z","type":"item","id":"Q1662715","labels":{"en":{"language":"en","value":"Hierarchical parallel evaluation of a Hamming code"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920636"}},"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":"Q1662715$0EFB334E-52F5-4264-88EE-0CD81185AC02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab7597023cd5d1ffc161941acc236ac7bf6962be","datavalue":{"value":{"text":"Hierarchical parallel evaluation of a Hamming code","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662715$11697BDB-8466-4A4E-BA27-8C7890DE3262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64098dd000d6e02b1e289c08cc9f59467f8c668","datavalue":{"value":"1461.94100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$5BD45FEB-1AA0-4E50-B6C9-4317C68F7BAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58688b428e5549766eb6b6f1c3bec2d65d0ab4d4","datavalue":{"value":{"entity-type":"item","numeric-id":294932,"id":"Q294932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$1AA5F30A-6623-4BC0-B0DC-C3E78A23CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ca3de2b7fc79f226f277d75a325ce7312934ebd","datavalue":{"value":{"entity-type":"item","numeric-id":294933,"id":"Q294933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$C5EF0A13-791E-4F4D-BE54-5C8D0202DD7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$969E0D2E-88D3-455C-9528-4E3A0C0CA93A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662715$08F58FAF-386F-46AC-BCF6-2231A9CA4070","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2284742ea4c65da6382e3ac780f90db7c9b729c2","datavalue":{"value":"Summary: The Hamming code is a well-known error correction code and can correct a single error in an input vector of size \\(n\\) bits by adding \\(\\log n\\) parity checks. A new parallel implementation of the code is presented, using a hierarchical structure of \\(n\\) processors in \\(\\log n\\) layers. All the processors perform similar simple tasks, and need only a few bytes of internal memory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662715$7918EFE1-DE9C-43C4-A97D-ADE329B1690E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$A9A772D1-18A5-4889-BB82-89563EA0F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$CD6E7902-130F-439E-99EC-B1A4E4488D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$3C0E46BB-B26E-4430-82B1-854E918888D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9612b6c392bc604018c2367f82772d0f1690ceb","datavalue":{"value":"6920636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$4F760098-C993-445A-8B61-D7FAC888ED83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662715$FCB03052-01AF-4BF4-BE0D-CFC9CD3A4AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa517dec81a1200ef9dbff4dc0da77ac341867f","datavalue":{"value":"Hamming code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662715$D8D0C27B-54FF-4AEA-B423-3231BC89643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662715$5073C329-5B92-41B5-9D2D-6F23A21793EF","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":"Q1662715$205B9B3A-9951-4631-85DA-43942C11D608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9a773f268f4ea60a79abe8909bebe2e204a22f5","datavalue":{"value":"https://doi.org/10.3390/a10020050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662715$DAB74F56-D30F-43EF-B4A8-8530DCD4A5EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cd90d7e229d0fbab1a2b5c488cd924dc3a9793d","datavalue":{"value":"W2611486699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$F0EDF1DA-356F-4D10-93D0-645A80B98145","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be763789fd72e609999f480300f4bf96b8e3b577","datavalue":{"value":{"entity-type":"item","numeric-id":4611066,"id":"Q4611066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$E8FCCDF0-39BE-422A-9CE8-2D5A6B05FC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4b7c518d0161f63b96bf51c8e874cd3486644","datavalue":{"value":{"entity-type":"item","numeric-id":496547,"id":"Q496547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$F80F7AD3-C7F5-4CE0-995C-4B551C409A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b50a53121ac006db29814063aa0891013dee51","datavalue":{"value":{"entity-type":"item","numeric-id":405569,"id":"Q405569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$2A4FD8C0-E755-4581-BB67-C212D8292F27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e24b75b41a2d6f3f829fedecbf2545ab774409a0","datavalue":{"value":"10.3390/A10020050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662715$CC45D36E-EDCB-4940-A218-A619A188987A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ca8207d8bb5ad691882d980434fea045cc2ace","datavalue":{"value":{"entity-type":"item","numeric-id":3713996,"id":"Q3713996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3798b48c8de689d21c1627a7aec3fb6b85652ba2","datavalue":{"value":{"amount":"+0.7389472126960754","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":"Q1662715$354FAA01-D332-462E-A3D3-80E95BA50331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79e1dcd19c6512e1c21306296fcac556192aac0","datavalue":{"value":{"entity-type":"item","numeric-id":3328456,"id":"Q3328456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f887de48bb62c963e1f548a44c8cc9ab66537a5f","datavalue":{"value":{"amount":"+0.730547308921814","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":"Q1662715$BB2F1E93-3CA6-4301-AA47-33D4627AF70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a78662e3380cf54ecac4edf1dbbdfb529c3a07","datavalue":{"value":{"entity-type":"item","numeric-id":4674480,"id":"Q4674480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01472f1c6226d3492fe7aed9a8599ec6b26f689","datavalue":{"value":{"amount":"+0.7241682410240173","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":"Q1662715$DA143E2A-BD08-4FDB-9AB7-FDC0958B09EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3e23d3b5d9d6720f911987f0a1fd6edd2f3bf9","datavalue":{"value":{"entity-type":"item","numeric-id":4421229,"id":"Q4421229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ad4792a4e29b982bff4a35244b9981a5bf311f","datavalue":{"value":{"amount":"+0.7201299667358398","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":"Q1662715$39CBC450-C9D1-45C2-8BFF-EF6299E2A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34071f2741236d984299b5c981089657b3d67b3","datavalue":{"value":{"entity-type":"item","numeric-id":4862350,"id":"Q4862350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b6bde5f3bed3e9dd495e45165053a55a25dbaa","datavalue":{"value":{"amount":"+0.7100178003311157","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":"Q1662715$E9E09FC5-F091-4B7A-B461-3828D30BAD96","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662715$891AEDFE-0140-4821-9A4D-69BF38A5446B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hierarchical parallel evaluation of a Hamming code","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hierarchical_parallel_evaluation_of_a_Hamming_code"}}}}}