{"entities":{"Q5528329":{"pageid":7557889,"ns":120,"title":"Item:Q5528329","lastrevid":109984043,"modified":"2026-11-14T19:24:28Z","type":"item","id":"Q5528329","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3240929"}},"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":"Q5528329$D475E22C-7BCE-483C-8C9D-4B69EC89582A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0622a0354300be2df3128af09df4d105f281fc1e","datavalue":{"value":"0149.15905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528329$0C1514AE-9B42-425C-B2E9-6C2B9503946E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"133644fff9799313a99458fa03ab15485c084207","datavalue":{"value":{"entity-type":"item","numeric-id":172216,"id":"Q172216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5528329$EB380342-A95D-4FD4-97AC-1B19EFDC7550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc846cc700dc846702740028966828f297420cb4","datavalue":{"value":{"time":"+1965-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":"Q5528329$E579E46E-EB73-4D6F-821D-AFAE86145C1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528329$E677851D-F156-4AF0-8DA9-1286F4448100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528329$CC356D0F-E4B6-49A7-8007-44A120DA72B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0280dfdfe1be113bf6cf20672c0b9d4e12b901f5","datavalue":{"value":"3240929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5528329$1A408792-FFE7-4C14-9CF3-14BBD2E26C18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b077ae6743404f647d92aa7cdb205cab2f2bd1a5","datavalue":{"value":"binary codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5528329$BD67C119-CD06-475A-B86D-378890CE95E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a265480f6fb6bcad3fd0b011fa5f7c21dbb7ca9","datavalue":{"value":"channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q5528329$A800881A-B5DF-48DA-B5E5-E90AF6B4BCBB","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":"Q5528329$1AF58CD2-E672-4B64-9604-F770B5964C3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9936ca36f8fd0ee25df2f27f0fadf2c735109a03","datavalue":{"value":"Untersuchungen \u00fcber die \u00dcbertragung bin\u00e4rer Information legen gew\u00f6hnlich einen Kanal zugrunde, bei dem als Fehler nur Umkehrungen, also Verf\u00e4lschungen des Zeichens \\(0\\) in \\(1\\) bzw. \\(1\\) in \\(0\\) auftreten k\u00f6nnen. Die vorliegende Arbeit betrachtet dagegen Kan\u00e4le, bei denen als Fehler auch Ausl\u00f6schungen und Einf\u00fcgungen vorkommen k\u00f6nnen, wo also das Zeichen \\(0\\) oder \\(1\\) in das Leerzeichen bzw. das Leerzeichen in eines der Zeichen \\(0\\) oder \\(1\\) verf\u00e4lscht werden kann. Das Ziel dieser Untersuchung ist die Konstruktion optimaler Bin\u00e4rcodes, mit denen sowohl Umkehrungen als auch Ausl\u00f6schungen und Einf\u00fcgungen korrigiert werden k\u00f6nnen. Zun\u00e4chst werden Codes betrachtet, welche nur f\u00fcr aus Ausl\u00f6schungen und Einf\u00fcgungen bestehende Fehler korrigierbar sind. Dabei zeigt sich, da\u00df beide Fehlerarten bez\u00fcglich ihrer Korrigierbarkeit \u00e4quivalent sind. In Analogie zum Hamming-Abstand zweier Codew\u00f6rter definiert der Verf. bez\u00fcglich dieser Fehlerarten eine metrische Abstandsfunktion, mit deren Hilfe sich eine Bedingung daf\u00fcr angeben l\u00e4\u00dft, da\u00df ein Code der L\u00e4nge \\(n\\) f\u00fcr \\(s\\) oder weniger Fehler korrigierbar ist. Sodann werden f\u00fcr \\(n\\rightarrow \\infty\\) obere und untere Schranken f\u00fcr die Anzahl der W\u00f6rter eines optimalen Bin\u00e4rcodes abgeleitet, mit dem bis zu \\(s\\) Fehler korrigiert werden k\u00f6nnen. Im zweiten Teil der Arbeit werden die gewonnenen Ergebnisse verallgemeinert auf Codes f\u00fcr Kan\u00e4le, in denen nun Ausl\u00f6schungen, Einf\u00fcgungen und auch Umkehrungen als Fehler auftreten k\u00f6nnen. Auch daf\u00fcr werden mittels einer Abstandsfunktion eine Bedingung f\u00fcr die Korrigierbarkeit von \\(s\\) oder weniger Fehlern angegeben und Schranken f\u00fcr die Anzahl der W\u00f6rter eines optimalen Bin\u00e4rcodes abgeleitet. Der letzte Teil der Untersuchung schlie\u00dflich besch\u00e4ftigt sich mit dem Problem, das mit Fehlern der drei angegebenen Arten behaftete Empfangsergebnis einer Folge von \\(n\\)-stelligen Bin\u00e4rw\u00f6rtern wieder in die urspr\u00fcngliche Folge der gesendeten W\u00f6rter zu decodieren, wenn der \u00dcbertragungskanal so beschaffen ist, da\u00df auf ein Segment von \\(n\\) Zeichen nicht mehr als \\(s\\) Fehler treffen. Ein Code wird f\u00fcr einen derartigen Kanal \\glqq zul\u00e4ssig\\grqq{} genannt, wenn eine im weitesten Sinne automatische Vorrichtung existiert, mit der in endlich vielen Schritten die Abbildung der empfangenen Folge auf die gesendete Folge bewerkstelligt werden kann. Der Verf. betrachtet hier vier Kanaltypen, die sich durch verschiedene Kombinationen der drei vorkommenden Fehlerarten beschreiben lassen, und gibt f\u00fcr jeden sowohl Bedingungen f\u00fcr die Zul\u00e4ssigkeit eines Codes als auch Vorschl\u00e4ge f\u00fcr die Konstruktion derartiger Bin\u00e4rcodes an.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5528329$03DF603C-3271-4B68-A66C-AF8016162197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5528329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5528329"}}}}}