トップページ⇒tech
47コメント15KB

1バイトも使わずに文字を表現する技術を発明した

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2006/03/27(月) 18:26:49
準備物

・紙
・鉛筆
0002デフォルトの名無しさん2006/03/27(月) 18:29:27
ヒント：春
0003デフォルトの名無しさん2006/03/27(月) 19:32:37
一方、ソ連は鉛筆を(
0004デフォルトの名無しさん2006/03/27(月) 20:48:12
さて、この駄スレがどの様に成長するか楽しみだ
0005デフォルトの名無しさん2006/03/27(月) 20:49:58
命！
0006デフォルトの名無しさん2006/03/27(月) 20:53:10
重要なデータはすべて頭の中で管理してる俺は勝ち組
0007デフォルトの名無しさん2006/03/27(月) 22:55:21
7ビットのパンチカードがあれば十分だろ
0008デフォルトの名無しさん2006/03/27(月) 23:08:41
その場合、7bit＝1byteなんでね？
0009デフォルトの名無しさん2006/03/28(火) 00:16:26
終了
0010デフォルトの名無しさん2006/03/28(火) 00:27:45
>>1
その技術で魂を表現すればよかったのにね
0011デフォルトの名無しさん2006/03/28(火) 00:37:23
１が算術符号を教えてくれるそうです
0012デフォルトの名無しさん2006/03/28(火) 00:44:53
　　＿＿＿_ ∧ ∧
〜'　＿＿__(,,#ﾟДﾟ) ＜糞スレ立てんな!! >>1逝け!!
　 ＵU 　 　Ｕ U
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　いい加減にしてほしいよね
　　　　　　　　　　　　　　　>>1ｼﾈ　　　　　　　　　　　　　　　　￣￣￣￣∨￣￣￣￣￣￣
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ∧＿ ∧ ＿∧ ｳｻﾞｲﾖﾈ-
　　　　　　　　　　　　　　　　　　　ﾊﾞｰｶ　　　　　　　　　　　　　　　　　（´∀｀（・∀・　）　＜またあいつが糞スレ立てたよ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（　　　（　　　　）
　　　　　　　　　　　　　　　　　　　　　　　　　∧＿∧　 　　　　　　　　｜｜　| 　 ｜　|
　 ∧＿∧　　　　　　　　　　　　　　　　　 　（； ´Д｀）　　　　　　　　　（_＿）＿）＿）＿）
　（　　 ´A）　＜ｸｿｽﾚ立てんなｶｽ　　　　　（　 >>1 ）
　（　 　　）　　　さっさと消えろ　　　　　　　｜　｜ ｜　ﾓｳｸﾝﾅ
　　　　　　　　　　　　　　　　　　　　　　　　 （_＿）＿）　　　　　　　　　　　（＾ω＾　）　＜はいはいｳｻﾞｽｳｻﾞｽ
　　　　　　　　　　　　　　　　 　　　　＿＿＿＿∧＿＿＿＿＿＿　　　　　（　　　　）
　　　　　　　ﾂﾏﾝﾈ　　　　　　　　　　お、オマエモ･･･
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ∧＿∧
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（・ω・｀ ） ﾄﾓﾀﾞﾁｲﾅｲ>>1　ｶﾜｲｿｽ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ⊂旦⊂ ）
　　　＿＿＿_ ∧ ∧　　>>1ﾊﾊﾔｸｼﾝﾃﾞﾈ　　　　　　　　　　　　　　　　（__（__￣）
　 〜'　＿＿__(,,*ﾟーﾟ)
　　 ＵU 　 　Ｕ U

　　　　　　　>>1に糞スレ立てられて皆怒ってます
　　　　　　　・・というわけで、>>1糞スレ立てんな！！
0013デフォルトの名無しさん2006/03/28(火) 13:37:26
つまんないAAだな
0014デフォルトの名無しさん2006/03/28(火) 20:52:32


　　　　　　　　　　　　　([[[[[)<
　　([[[[[)<　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　([[[[[)<
([[[[[)<　　　　　　　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　　　　　　([[[[[)<

　　　([[[[[)<　　おおっとここでダンゴムシの大群が！　　([[[[[)<

　　　　　　　　([[[[[)<　　　　　　　　　　　　　([[[[[)<
　　([[[[[)<　　　　　　　　　　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　　　　([[[[[)<
([[[[[)<　　　　　　　　　　　　　([[[[[)<


0015デフォルトの名無しさん2006/03/28(火) 21:20:09
>>14
丸くなれ！ 丸くなれ！
0016デフォルトの名無しさん2006/03/28(火) 21:38:49
>>15
　　　　　　　　　　　　　([[[[[)<
　　([[[[[)<　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　([[[[[)<
([[[[[)<　　　　　　　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　　　　　　([[[[[)<

　　　([[[[[)<　　ごめんこれベンジョムシｗｗｗｗ　　　　([[[[[)<

　　　　　　　　([[[[[)<　　　　　　　　　　　　　([[[[[)<
　　([[[[[)<　　　　　　　　　　　　　　　　　　　　　　　([[[[[)<
　　　　　　　　　　　([[[[[)<
([[[[[)<　　　　　　　　　　　　　([[[[[)<
0017デフォルトの名無しさん2006/03/28(火) 22:29:03
まあハフマン符号化で、一文字平均数bitに符号化できるわな。

算術符号化、あるいはレンジコードだと
1文字平均が1bitを割る事もあるんじゃなかったっけか？
0018デフォルトの名無しさん2006/03/28(火) 23:31:02
おいっ！釣りじゃなかったのかよ！

わりとまともな議論してるし・・・・。
0019デフォルトの名無しさん2006/03/28(火) 23:40:17
どこがだｗ
0020デフォルトの名無しさん2006/03/29(水) 01:10:25
CDは耐久年度がせいぜい10年だ
紙と鉛筆ならどうだろう？100年持つかも知れんぞ
0021デフォルトの名無しさん2006/03/29(水) 01:29:57
紙の耐久性なんて紙同然なんだから、
データと表示が一体化してる点の方が重要だろ。
0022デフォルトの名無しさん2006/03/29(水) 01:39:35

　　　　　　　　　_　　-──ｧ─‐-　､ _
　　　　　　 , イ　ダンゴムシはいつも出かける準備をしていて
　　　　　／／ ／／　／　 ／　　　,　----- ＼
　　　　// / / ／　／　　それだけで一日が終わってしまう虫なの。
　　　// / /　/　 /　 ／　　／　　,　‐''"　　　　　｀ヽ
　　 /!|　| /　/　/　 /　　／　 _／　　　　_　-──‐-ヽ
　　'//! |/| /|　/　/　 ／　 ／　　_,　‐''"　　　　　　　　＼
　 ﾉ川' |! ﾚ' |/ |／! /　　／　, ‐'"　　　　　　　　　　　　　ヽ
　 ￣７兀十f‐-L_ﾚ'/　 /　／　　　　　　　　　　　　　　　　 !
　　 /ﾊ!/||/／/rｧ/TT７／　　　　　　　　　　　 ＿＿＿　　 |
　　　 /　!// ////i' || /　　　　　　　　　　__r''"　　　　　｀ヽﾉ
　　　　　′/ / //　|| ＼　　　　　　　　厂/＿＿＿＿__　┤
　　　　　　　　　′　!　 ||`ｰ┬┬-┬イ{厂　　　　　　　　/__
　　　　　　　　　　　　　　　　||　|| L!　ヽ乂＿＿＿,r─'￣￣ヾ､
　　　　　　　　　　　　　　　　`　　　　 　||ヽ

0023デフォルトの名無しさん2006/03/29(水) 03:53:15
俺みたいな奴だ。
0024デフォルトの名無しさん2006/03/29(水) 08:29:48
現時点でもっとも耐久性に優れたメディアは石。
間違いない。
0025デフォルトの名無しさん2006/03/29(水) 12:57:28
>>24
風化
0026デフォルトの名無しさん2006/03/29(水) 18:43:11
>>17
まあ、元の文章の冗長性によるよな。
0027デフォルトの名無しさん2006/03/29(水) 19:06:41
>>26
きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな

とか？
0028デフォルトの名無しさん2006/03/29(水) 19:30:46
>>27
圧縮するとこんな感じ
100010110100100010101100110101011010010010110110111100

対応表
たま　　　　 13_0
きん　　　　　8 _1
（改行） 　 　3 _100
た　　　　 　 3 _101
食べたい 　 2 _110
な　　　　　　 1_111
0029デフォルトの名無しさん2006/03/30(木) 11:11:02
こうじゃね？
101111111011001010101111111011011010101011011111001111110101011001001000010

たま_11
きん_10
改行_010
た_011
食べたい_001
な_000
0030デフォルトの名無しさん2006/03/30(木) 19:06:26
>>27
俺が圧縮すれば1ビットで表現可能
1

対応表
1=きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな
0031デフォルトの名無しさん2006/03/30(木) 19:37:23
俺は対応表のみで表現可能

対応表
きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな
0032デフォルトの名無しさん2006/03/30(木) 19:57:17
そのまま文字列で表現した方が簡単じゃね？

きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな
0033デフォルトの名無しさん2006/03/30(木) 20:16:56
頭のいい奴が多いな
0034デフォルトの名無しさん2006/03/30(木) 20:25:24
きんたまたまたまきんたま食べたい
　　きん食べ　たまきんたたま　ま
　　　　　　　い食べ　いな
0035デフォルトの名無しさん2006/03/30(木) 20:31:34
信頼性を上げてみた。

きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな
きんたまたまたまきんたま食べたい
きんたまたまたまきんたまた
きんきんたまたたまきんたたまたま
きんたま食べたい食べたいな
0036デフォルトの名無しさん2006/03/30(木) 20:36:23
>>35
それぞれのキーワードの出現率の比が、元の文章と変わらないので、無意味。
0037デフォルトの名無しさん2006/03/31(金) 00:49:10
>>28
100

は「きんたまたま」と「(改行)」どっちなん？
0038デフォルトの名無しさん2006/03/31(金) 19:45:13
つまりは元の文章を出力する最小のチューリングマシンを考えればいいんだよね？
0039デフォルトの名無しさん2006/03/31(金) 21:23:38
ちなみによく使われるLZ77法の場合。
条件：
Ringbuffer:128Bytes,位置7Bit+長さ5Bit
全角文字、改行は2bytes


(0,8)きんたま(-4,4)(-4,4)(-16,8)(0,8)食べたい
(-34,24)(0,2)た
(-28,4)(-16,10)(-30,10)(-44,8)
(-80,16)(-8,8)(0,2)な

元の文字：14文字(28Bytes、改行含む)
符号：14個(*12/8=21Byets)
合計：49Bytes
元サイズ：124Bytes
圧縮率：39.52%(49/124)
0040デフォルトの名無しさん2006/03/31(金) 22:57:16
これの特許はおれが取得済み
0041デフォルトの名無しさん2006/03/31(金) 23:02:28
じゃ、俺はjpeg圧縮してみるか
非可逆圧縮だから完璧には元に戻らんのが難点なのだが・・・

きんたまむきんた食ぽ
たまふきふきま
きんにらたま食べたか
たま蹴りな

0042デフラグさん ◆mRgSYalFkQ 2006/03/31(金) 23:22:03

　 [ﾟдﾟ]　ﾃﾞﾌﾗｸﾞｶﾞｶﾝﾘｮｳｼﾏｼﾀ
　/[＿]ヽ
　　|　|
egjp、かかかががきききききしじたたたたたただだてななにににののははふふべぽまままままみむゃらら
らりるんんんん・・・俺元可圧圧完戻点璧縮縮蹴逆難非食食
0043デフォルトの名無しさん2006/07/08(土) 14:46:09
1人もバイト使わず正社員だけで何とかしろ！
0044デフォルトの名無しさん2006/08/05(土) 20:43:00

0045デフォルトの名無しさん2006/08/08(火) 23:22:34
>>21
>紙の耐久性なんて紙同然なんだから、
ここは突っ込むべきところなのか
0046デフォルトの名無しさん2006/08/09(水) 10:29:39
>>45
亀に突っ込むべきところなのか
0047デフォルトの名無しさん2006/08/09(水) 20:16:35
>>45
駄洒落なので、スルーされるのが前提。
一応、駄洒落抜きで意味が通るようには書いてある。

演説に付き物のジョークとは違って、ネタとしては
面白くもなんともない部類なので、突っ込まれても困る。
■ このスレッドは過去ログ倉庫に格納されています