{"version":"https://jsonfeed.org/version/1.1","title":"苏迟但到的主页","home_page_url":"https://kexohproject.pages.dev","feed_url":"https://kexohproject.pages.dev/json/","description":"<p>你好，欢迎访问个人主页！</p><p>擅长密码学，安全分析，数字水印等技术。</p><p>你可以联系我通过:findmykexin@gmail.com或者知乎私信。</p><p>我的知乎链接：<a href=\"https://www.zhihu.com/people/su-chi-dan-dao\" rel=\"noopener noreferrer\" target=\"_blank\">苏迟但到 - 知乎 (zhihu.com)</a></p><p>我的github链接：<a href=\"https://github.com/kexinoh\" rel=\"noopener noreferrer\" target=\"_blank\">kexinoh</a></p>","icon":"https://kexohcdn.gptapi.cyou/kexohproject/production/images/channel-2e54d141ee195646ca12a9d16507a908.jpg","favicon":"https://kexohcdn.gptapi.cyou/kexohproject/production/images/favicon-340a2925d02a0386f3b954a032834917.jpg","authors":[{"name":"苏迟但到"}],"language":"zh-cn","items":[{"id":"ssBuEJWjEHR","title":"怎样把1kB二进制文件无损压缩到800字节或以下？","content_html":"<p data-pid=\"yrjuhteI\">你这个数据可以压缩的。</p><p data-pid=\"YFkrXlQ0\">你首先要明白数据的相关性在哪里？</p><p data-pid=\"X1uzF6Hj\">比如视频就是三维相关性，图片就是二维相关性，而文本就是一维相关性。</p><p data-pid=\"g3MCFssc\">你看哈，如果是图片的话，那么已经知道两个连续的像素值不会突变，那我们能不能取一个中心点，那么其他附近的像素保存为和中心点的差值呢？</p><p data-pid=\"2hskGrLf\">继续优化，能不能把5*5的中心点改为（2，2）和（4，4）的平均值呢？</p><p data-pid=\"NEzWuEdK\">OK，这就是简易算法实现的无损压缩，被广泛应用于各种格式当中。</p><p data-pid=\"sQdG2xzJ\">而你的数据包含了大量的0，很显然是存在一定的富余的。</p><p data-pid=\"kfTPGOUQ\">具体相关性你要结合数据特性自己分析一下。</p><p data-pid=\"M78Sd4jd\">我举个最简单的例子，对于0 00000000，你就可以改为08，将长度为n的改为0（n-1）这样的格式，不就相当于实现了压缩吗？</p><p data-pid=\"wGR0IZ2J\">注:如果真的出现数据08，可以将数据改为0808。</p>","content_text":"你这个数据可以压缩的。\n\n你首先要明白数据的相关性在哪里？\n\n比如视频就是三维相关性，图片就是二维相关性，而文本就是一维相关性。\n\n你看哈，如果是图片的话，那么已经知道两个连续的像素值不会突变，那我们能不能取一个中心点，那么其他附近的像素保存为和中心点的差值呢？\n\n继续优化，能不能把5*5的中心点改为（2，2）和（4，4）的平均值呢？\n\nOK，这就是简易算法实现的无损压缩，被广泛应用于各种格式当中。\n\n而你的数据包含了大量的0，很显然是存在一定的富余的。\n\n具体相关性你要结合数据特性自己分析一下。\n\n我举个最简单的例子，对于0 00000000，你就可以改为08，将长度为n的改为0（n-1）这样的格式，不就相当于实现了压缩吗？\n\n注:如果真的出现数据08，可以将数据改为0808。","date_published":"2023-09-19T09:56:00.000Z","_microfeed":{"web_url":"https://kexohproject.pages.dev/i/1kb800-ssBuEJWjEHR/","json_url":"https://kexohproject.pages.dev/i/ssBuEJWjEHR/json/","rss_url":"https://kexohproject.pages.dev/i/ssBuEJWjEHR/rss/","guid":"ssBuEJWjEHR","status":"published","itunes:title":"New Article Title for iTunes","date_published_short":"Tue Sep 19 2023","date_published_ms":1695117360000}}],"_microfeed":{"microfeed_version":"0.1.2","base_url":"https://kexohproject.pages.dev","categories":[{"name":"Education","categories":[{"name":"Language Learning"}]},{"name":"Technology"}],"subscribe_methods":[{"name":"RSS","type":"rss","url":"https://kexohproject.pages.dev/rss/","image":"https://kexohproject.pages.dev/assets/brands/subscribe/rss.png","enabled":true,"editable":false,"id":"4KlfbtkEfzy"},{"name":"JSON","type":"json","url":"https://kexohproject.pages.dev/json/","image":"https://kexohproject.pages.dev/assets/brands/subscribe/json.png","enabled":true,"editable":false,"id":"DVFm7TYiNSq"}],"description_text":"你好，欢迎访问个人主页！\n\n擅长密码学，安全分析，数字水印等技术。\n\n你可以联系我通过:findmykexin@gmail.com或者知乎私信。\n\n我的知乎链接：苏迟但到 - 知乎 (zhihu.com)\n\n我的github链接：kexinoh","copyright":"©2024","itunes:type":"episodic","items_sort_order":"newest_first"}}