| アイテムタイプ |
図書 = Book(1) |
| 公開日 |
2024-05-10 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_3248 |
|
資源タイプ |
book part |
| タイトル |
|
|
タイトル |
Information Processing on Compressed Data |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| 著者 |
Takabatake, Yoshimasa
井, 智弘
坂本, 比呂志
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
We survey our recent work related to information processing on compressed strings. Note that a “string” here contains any fixed-length sequence of symbols and therefore includes not only ordinary text but also a wide range of data, such as pixel sequences and time-series data. Over the past two decades, a variety of algorithms and their applications have been proposed for compressed information processing. In this survey, we mainly focus on two problems: recompression and privacy-preserving computation over compressed strings. Recompression is a framework in which algorithms transform a given compressed data into another compressed format without decompression. Recent studies have shown that a higher compression ratio can be achieved at lower cost by using an appropriate recompression algorithm such as preprocessing. Furthermore, various privacy-preserving computation models have been proposed for information retrieval, similarity computation, and pattern mining. |
|
言語 |
en |
| 書誌情報 |
発行日 2021-10-20
|
| DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
https://doi.org/10.1007/978-981-16-4095-7_6 |
| ISBN |
|
|
|
識別子タイプ |
ISBN |
|
|
関連識別子 |
978-981-16-4094-0 |
| ISBN |
|
|
|
識別子タイプ |
ISBN |
|
|
関連識別子 |
978-981-16-4095-7 |
| 著作権関連情報 |
|
|
権利情報Resource |
http://creativecommons.org/licenses/by/4.0/ |
|
権利情報 |
Copyright (c) The Author(s) 2022. This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this chapter are included in the chapter’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. |
| 出版タイプ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| 研究者情報 |
|
|
|
https://hyokadb02.jimu.kyutech.ac.jp/html/186_ja.html |
| 連携ID |
|
|
|
12246 |
10430491.pdf (285 KB)
