{"entities":{"Q798612":{"pageid":800460,"ns":120,"title":"Item:Q798612","lastrevid":42702204,"modified":"2025-07-08T15:34:55Z","type":"item","id":"Q798612","labels":{"en":{"language":"en","value":"Shortening of codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871189"}},"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":"Q798612$021884DF-C7F6-407F-A2D1-9CA7B92803D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd377a75cb4afa986c77213747e2fb0cf51f50f9","datavalue":{"value":{"text":"Shortening of codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798612$C10FA110-5000-4C21-B4CC-428ACAD16474","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21924ae51e9341e382113ea12c570ba0be769cba","datavalue":{"value":"0546.94017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798612$EE212DFA-6B61-49B4-BE66-2A6D8CF5B059","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798612$95813AF3-B0ED-4378-B0E3-ACCA5253878E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798612$5884D76A-1D11-4CE1-990F-6A6A0F8C4C3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36d21963e693b9ff935762b9a603a0783c071596","datavalue":{"value":"With the shortening of good large codes one obtains often best known shorter codes. One useful method was described by \\textit{H. J. Helgert} and \\textit{R. D. Stinaff} [IEEE Trans. Inf. Theory IT-19, 818--820 (1973; Zbl 0273.94014)]. This paper summarizes first some methods which were applied for shortening of codes, then describes a new one.   Theorem 1: Let \\(Z(n_ z,d_ z,N_ z)\\) be a code (linear or nonlinear) and let \\(l, w\\) be integers with \\(0<l<n_ z\\), \\(0\\leq w<\\min (1/2,d_ z/2)\\). Then there exists for any \\(n_ z-l\\) positions a code \\(R(n,d,N)\\) with parameters \\(n=n_ z-l\\), \\(d=d_ z-2w\\),  \\[ N=\\left\\lceil N_ z\\left(\\sum^{w}_{i=0}\\binom{l}{i} 2^{-l}\\right)\\right\\rceil. \\]  A somewhat sharper analogous theorem is stated for linear codes, too. The parameters of, constructed this way, 167 codes are listed.    Reviewer's remark: Theorems 1 and 2 are generally incorrect, it is possible only to prove \\(d\\geq d_ z-2w.\\) Namely, let \\(Z\\) be the \\((5,3,4)\\)-linear code \\(\\{\\underline 0;(1,0,1,0,1);(0,1,0,1,1);(1,1,1,1,0)\\}\\), \\(l=2\\) and \\(w=1\\). If one applies the above method for the 3rd and 4th positions then one obtains in any case a code with minimal distance \\(d=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q798612$5874D340-2579-40BF-8169-9D55A153BBC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798612$FE8D664D-5FD1-4D1F-A482-064F9E412912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30afc7e4c26156884496fee3792d137853f7d5b6","datavalue":{"value":"3871189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798612$844A3636-DFD5-452B-BD29-BB1FA09A114B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab604dfe1d34a65482a46dbec84fdb73e884bec5","datavalue":{"value":"shortening of codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q798612$52F203A9-E7F2-4708-AD3B-EAAA6324F120","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4781c95952d667dea14a694c6e75f5faac1f09b2","datavalue":{"value":{"entity-type":"item","numeric-id":1266393,"id":"Q1266393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798612$09DE5BBD-D014-4625-8438-10F6FC647481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56e798aaaa91b1dffee05be2bbf0fbb0178550f","datavalue":{"value":{"entity-type":"item","numeric-id":1199594,"id":"Q1199594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798612$1C90BCC5-1EA0-40AA-8182-F0C376A94C97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5017b2bd17b257ad3fd6a92f86114c9608a3136f","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798612$51C61F81-83FA-43A9-A708-E50E5BB7C682","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":"Q798612$B390A672-5CD1-4E70-BA84-FA0D499DCF60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1253cf87b58fb10f9d0c2de44fb1f01fc30b7e01","datavalue":{"value":{"entity-type":"item","numeric-id":1097865,"id":"Q1097865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f763b9b919c1f799e04141278a3f3cdc16d472","datavalue":{"value":{"amount":"+0.8756225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$F558E491-6730-45AB-B559-FCFE3CF75FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6800812363de96be79020388d8a6dc6f0bed6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3869244,"id":"Q3869244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c7a36724523dc1379894deebb64acdda73e8d9","datavalue":{"value":{"amount":"+0.81456727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$5052FDAC-B862-4037-9C78-682FB1F37967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ecc6400b903020be143e6ebd406b6fcda4bb30","datavalue":{"value":{"entity-type":"item","numeric-id":4701373,"id":"Q4701373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef45b35a498ea73ba53af12bbd496076726ad55","datavalue":{"value":{"amount":"+0.8117735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$DEA31DC2-AB20-4C8A-A385-43EE0B7DF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272d7e704718034c630c50ce505008cc427cbbb5","datavalue":{"value":{"entity-type":"item","numeric-id":3363236,"id":"Q3363236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eae297c688d63140fe1fdfa5925210102b9e03","datavalue":{"value":{"amount":"+0.81089497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$57381414-2179-4971-B3B6-5E0BB9BDE8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec3f64f31fdcc966b0d2ac7fa19a15e90055010","datavalue":{"value":{"entity-type":"item","numeric-id":4544551,"id":"Q4544551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452a1aef9e160bba2dac6b8cf872865bdac24e57","datavalue":{"value":{"amount":"+0.80748016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$C9DEA6A7-AF8E-479C-B0CD-53EABE50C287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385188ebdaf54b41eec5b946dac77f191bbe6438","datavalue":{"value":{"entity-type":"item","numeric-id":2430684,"id":"Q2430684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d55e136e59c817bfcface6edd9bfd88a8d7e2f","datavalue":{"value":{"amount":"+0.8015924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$730204C7-0E1E-4699-A529-03A48D7E05FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5ddc103e3b25b15c3fea72fa5765427dbf2cd9","datavalue":{"value":{"entity-type":"item","numeric-id":4954410,"id":"Q4954410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6cec16745b7c3456e21b932b49d234ebc57cbf","datavalue":{"value":{"amount":"+0.79876435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$FFAC589E-2AF2-435A-AF9D-BCC9E476C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f679a7007edc29e5ecbf2d0f1f824aec247324","datavalue":{"value":{"entity-type":"item","numeric-id":4842766,"id":"Q4842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebe8c7d81829dca54cc0bb67b5a6b482e179cb8","datavalue":{"value":{"amount":"+0.7977195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$259433BA-3993-4989-B477-D49B73DD520D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69ee540e63506898b3e3a994ba98e8a42bd12f9","datavalue":{"value":{"entity-type":"item","numeric-id":3328452,"id":"Q3328452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b5ccf5c09ef618359f9a925623a719ae2570bc","datavalue":{"value":{"amount":"+0.7961298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$F6BFE2A4-2E01-4903-A2D6-4D5642AA52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a63b34c8a1fe3b83419812cd14ff80e870a807","datavalue":{"value":{"entity-type":"item","numeric-id":3487282,"id":"Q3487282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60db48eaea5f17f7b7f4026d6bf4a221b570263","datavalue":{"value":{"amount":"+0.79459625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q798612$E6859E33-D668-4D04-BE55-694DC3182DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798612"}}}}}