Japanese 鳩の巣原理 Cited by user ネイ on 05 Sep 2023 鳩の巣原理(はとのすげんり、) 、またはディリクレの箱入れ原理(ディリクレのはこいれげんり、)、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である.
Japanese 可逆圧縮 Cited by user ネイ on 05 Sep 2023 可逆圧縮(かぎゃくあっしゅく)とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなるデータ圧縮方法のこと. ロスレス圧縮 (ロスレスあっしゅく)、無歪み圧縮(むゆがみあっしゅく) とも呼ばれる.
English Lossless compression Cited by user FreeMediaKid! on 24 Aug 2021 Lossless compression is a class of data compression algorithms that allows the original data to be perfectly reconstructed from the compressed data.