{"created":"2023-05-15T08:44:06.098562+00:00","id":9346,"links":{},"metadata":{"_buckets":{"deposit":"41c0fbdc-6b9a-40da-bc84-cc1fa4c00cc4"},"_deposit":{"created_by":13,"id":"9346","owners":[13],"pid":{"revision_id":0,"type":"depid","value":"9346"},"status":"published"},"_oai":{"id":"oai:uec.repo.nii.ac.jp:00009346","sets":["6"]},"author_link":["25459","25458","25457"],"item_10001_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicPageEnd":"449","bibliographicPageStart":"440","bibliographicVolumeNumber":"E102.A","bibliographic_titles":[{},{"bibliographic_title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","bibliographic_titleLang":"en"}]}]},"item_10001_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"The technique of lossless compression via substring enumeration (CSE) is a kind of enumerative code and uses a probabilistic model built from the circular string of an input source for encoding a one-dimensional (1D) source. CSE is applicable to two-dimensional (2D) sources, such as images, by dealing with a line of pixels of a 2D source as a symbol of an extended alphabet. At the initial step of CSE encoding process, we need to output the number of occurrences of all symbols of the extended alphabet, so that the time complexity increases exponentially when the size of source becomes large. To reduce computational time, we can rearrange pixels of a 2D source into a 1D source string along a space-filling curve like a Hilbert curve. However, information on adjacent cells in a 2D source may be lost in the conversion. To reduce the time complexity and compress a 2D source without converting to a 1D source, we propose a new CSE which can encode a 2D source in a block-by-block fashion instead of in a line-by-line fashion. The proposed algorithm uses the flat torus of an input 2D source as a probabilistic model instead of the circular string of the source. Moreover, we prove the asymptotic optimality of the proposed algorithm for 2D general sources.","subitem_description_type":"Abstract"}]},"item_10001_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"IEICE "}]},"item_10001_relation_14":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.1587/transfun.E102.A.440","subitem_relation_type_select":"DOI"}}]},"item_10001_relation_17":{"attribute_name":"関連サイト","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_id_text":"http://search.ieice.org/index.html ","subitem_relation_type_select":"URI"}}]},"item_10001_rights_15":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"©2019 IEICE "}]},"item_10001_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8508","subitem_source_identifier_type":"ISSN"}]},"item_10001_version_type_20":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"OTA, Takahiro","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"MORITA, Hiroyoshi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"MANADA, Akiko","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-09-19"}],"displaytype":"detail","filename":"E102.A_440.pdf","filesize":[{"value":"759.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"E102.A_440","url":"https://uec.repo.nii.ac.jp/record/9346/files/E102.A_440.pdf"},"version_id":"f682580b-ee49-46e6-bf5d-09637d90136b"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"compression via substring enumeration","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"enumerative code","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"universal source coding","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"two-dimensional","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"general source","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration","subitem_title_language":"en"}]},"item_type_id":"10001","owner":"13","path":["6"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-09-19"},"publish_date":"2019-09-19","publish_status":"0","recid":"9346","relation_version_is_last":true,"title":["A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration"],"weko_creator_id":"13","weko_shared_id":-1},"updated":"2023-05-15T10:16:45.412177+00:00"}