OSASK計画 - Welcome
OSASKコミュニティ − 僕たちが作っている夢いっぱいのOS − OSASKとは？（第一世代・第二世代・第三世代） 動作画面・簡単な紹介（第一世代・第二世代） ダウンロード イージーダウンロード(こちらのほうが容易です) ドキュメント 新掲示板（2020/06/07 凍結） OsaskWiki（2016/9/30凍結） 関連サイトリンク 川合秀実について（含：連絡方法） hideyosiについて お知らせ(2020/06/07） 頻度低下に伴い、新掲示板を凍結しました。OSDNに同等の機能であるフォーラムがありますので以降こちらをご活用ください。 なお、これに伴い、新着情報(rss配信)も機能停止いたしました。
圧縮アルゴリズムとフリーソフトと特許の話
はじめに なぜ圧縮？ いつの時代も CPU は I/O より速い 圧縮の種類 可逆（無歪） lossless 非可逆（不可逆）lossy 一番簡単な圧縮 Run-length coding（連長符号化） あああああいいい → あ5い3 ZeoSync事件 [2002-01-07] ZeoSync Corporation が 1/100 に可逆圧縮する技術を発明したと発表 [2002-03-07] 特許公開 任意の n ビットのファイルを n - 1 ビット以下に可逆に圧縮するアルゴリズムは存在しない。 ［証明］ n ビットのファイルは 2n 通り存在するが，n - 1 ビット以下のファイルは 1 + 2 + 22 + 23 + …… + 2n-1 = 2n - 1 通りしか存在しない。 もっとちゃんとした圧縮限界はエントロピー - Σ pi log2 pi で与えられる（→ Shannon
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
データ圧縮の基礎
