{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1390845702310313088.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.34385/proc.55.we-pm-1-3.1"}},{"identifier":{"@type":"NAID","@value":"230000011142"}}],"dc:title":[{"@language":"en","@value":"Examples of Formal Proofs about Data Compression"}],"dc:language":"en","description":[{"type":"abstract","notation":[{"@language":"en","@value":"Because of the increasing complexity of mathematical proofs, there is a growing interest in formalization using proof-assistants. In this paper, we explain new formal proofs of standard lemmas in data compression (Jensen’s and Kraft’s inequalities) as well as concrete applications (to the analysis of compression methods and Shannon-Fano codes). We explain in particular how one turns the paper proof into formal terms and the relation between the informal proof and the formal one. These formalizations come as an extension to an existing formal library for information theory and error-correcting codes."}],"abstractLicenseFlag":"disallow"}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1410845702310313089","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000406177516"}],"foaf:name":[{"@language":"en","@value":"Jacques Garrigue"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Nagoya University"}]},{"@id":"https://cir.nii.ac.jp/crid/1410845702310313090","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000406177515"}],"foaf:name":[{"@language":"en","@value":"Reynald Affeldt"}],"jpcoar:affiliationName":[{"@language":"en","@value":"National Institute of Advanced Industrial Science and Technology"}]},{"@id":"https://cir.nii.ac.jp/crid/1410845702310313088","@type":"Researcher","personIdentifier":[{"@type":"NRID","@value":"9000406177517"}],"foaf:name":[{"@language":"en","@value":"Takafumi Saikawa"}],"jpcoar:affiliationName":[{"@language":"en","@value":"Nagoya University"}]}],"publication":{"publicationIdentifier":[{"@type":"EISSN","@value":"21885079"}],"prism:publicationName":[{"@language":"en","@value":"IEICE Proceeding Series"}],"dc:publisher":[{"@language":"en","@value":"The Institute of Electronics, Information and Communication Engineers"}],"prism:publicationDate":"2018-10-18","prism:volume":"55","prism:startingPage":"665","prism:endingPage":"669"},"availableAt":"2018-10-18","dataSourceIdentifier":[{"@type":"JALC","@value":"oai:japanlinkcenter.org:2007491627"},{"@type":"CIA","@value":"230000011142"}]}