ヒッキープログラミングスレ 2 - 1371668281

850：（-＿-）さん：2015/10/19(月) 23:25:45 ID:???: いや、まぁ俺も無駄に拘ってるのは意味も無いといえば意味ないがな
851：（-＿-）さん：2015/10/19(月) 23:30:59 ID:???: 特許になっているってことは実装方法が公開されてるわけだから
権利者に無断でその方法を使って商売しちゃならんぞってことなんだろ、特許ってたぶん
特許になって公開されてるアルゴリズムやらロジックはそれを紹介するだけでは罪にはならない感じなのか知らんが
wikipediaや個人サイトでその手法を紹介するのは可能なわけだ、その気になれば誰だって特許庁のＨＰから見れるわけだしな

問題は紹介されてるからってそれを実装してみたら特許に抵触したってことがありうるって話だ
852：（-＿-）さん：2015/10/19(月) 23:31:39 ID:???: そんなこと個人レベルで気にするやつなんて普通いないし、俺が頭おかしいだけなのは分かる
853：（-＿-）さん：2015/10/19(月) 23:36:49 ID:???: ただ単にちょっと気なっているだけなのではあるが
そこんとこに素人にも分かりやすく説明してるサイトを見つけられない俺が無能すぎるわけだ
854：（-＿-）さん：2015/10/20(火) 00:01:21 ID:???: 面倒になってきた
特許について調べんのやめやめ
855：（-＿-）さん：2015/10/20(火) 00:09:57 ID:???: https://en.wikipedia.org/wiki/Huffman_coding#n-ary_Huffman_coding

n-aryハフマンアルゴリズムは{0,1,..,n-1}のアルファベットを
メッセージをエンコードするため、そしてn-aryツリーを組み立てるために使う。
このアプローチはハフマン氏の論文の中で彼によって考えられた。
856：（-＿-）さん：2015/10/20(火) 00:28:32 ID:???: 同じアルゴリズムが適用される
as for n=2のときのバイナリコード
そのn以上の可能性のシンボルがまとめてとられる場合を除いて
ちょうど2以上の可能性のかわりに

俺の英語力！？？
857：（-＿-）さん：2015/10/20(火) 00:29:40 ID:???: たぶんベーシックテクニックで書かれてるロジックに対して言及されてるんだろうけど
858：（-＿-）さん：2015/10/20(火) 00:32:23 ID:???: たぶん、probableは「可能性」じゃなく「確率」「確率分布」あたりを意味してるのかな
859：（-＿-）さん：2015/10/20(火) 00:38:27 ID:???: おそらく
ベーシックテクニックの２分木のような感じでＮ分木が処理される
的なことを言っているセンテンス
２分木が小さいほうから２個取り除いて処理するのを
Ｎ分木では小さいほうからＮ個取り除いて処理する
ということをたぶん言っている
860：（-＿-）さん：2015/10/20(火) 00:46:08 ID:???: 注意
2より大きいnから
全てでないソース単語のセット
ハフマン符号からn-aryツリーを適切に形成できる
861：（-＿-）さん：2015/10/20(火) 00:54:18 ID:???: nが2より大きい場合、ソース単語の一部からなる集合は
ハフマン符号のためのn-aryツリーを適切に形成できる
ということです
862：（-＿-）さん：2015/10/20(火) 00:54:55 ID:???: しっくりこない
863：（-＿-）さん：2015/10/20(火) 00:56:40 ID:???: この場合、追加の0確率の場所ホルダーが必ず追加される
864：（-＿-）さん：2015/10/20(火) 00:57:36 ID:???: 場所ホルダーじゃなくプレースホルダー?
865：（-＿-）さん：2015/10/20(火) 01:00:08 ID:???: 機械翻訳だと
追加しなければなりません
だな、受動形で本来の主語が抜けてるから主語はyouってことでyou must addが must be added になったって感じか
866：（-＿-）さん：2015/10/20(火) 01:02:43 ID:???: さらなるプレースホルダを追加しなければならない
どんなプレースホルダかというと、0確率、すなわちヒストグラム取って個数0になった文字(値)のためのってことあたりか
867：（-＿-）さん：2015/10/20(火) 01:10:02 ID:???: その理由は
ツリーは1短縮のために１つのnを形成しなければならない
バイナリコードの場合はこれは１短縮するための１つの２である
そして
どんなサイズのセットでもそんな短縮を形成できる
868：（-＿-）さん：2015/10/20(火) 01:14:27 ID:???: もし、ソース単語の数がn-1で割った余り1と一致する場合、
ソース単語のセットは適切なハフマンツリーを形成するだろう
869：（-＿-）さん：2015/10/20(火) 01:20:02 ID:???: 英語圏の人が読めば分かる英文であっても
英語圏じゃない人間が読むと解釈に困る英文は存在する
どんな外国語も教科書どおりな真面目でお堅い文法どおりで使われているわけでない
俺の書く日本語だって、日本語を少し齧ったくらいの外国人では読むことは辛いだろう

日本の受験英語の英文は何と文法どおりで読み易い英文なんだ！クソ教育万歳だぜ
870：（-＿-）さん：2015/10/20(火) 01:20:36 ID:???: 生きた英語を教えろや
英語のサイトが全然読めんだろーが！！
871：（-＿-）さん：2015/10/20(火) 01:22:29 ID:???: n-aryの説明の部分を書いた奴が感覚的に書いてるせいで非英語圏の人間が分からないんじゃあああああああ
872：（-＿-）さん：2015/10/20(火) 01:24:29 ID:???: まぁもともと言語別にwikipediaのページは存在するし、他言語を使う人間が読むことを想定してないってのはあるだろうな
だいたい一般有志が編集しまくるwikipedia、よみやすい文章を書くエキスパートでもスペシャリストでもないしな
俺が期待しすぎたんや
873：（-＿-）さん：2015/10/20(火) 01:26:30 ID:???: 俺に競技プログラマみたいなセンスがあれば、かけらレベルでもあれば
この微妙な説明文からでもアルゴリズムやロジックを予想できたかもしれんが
センス皆無だからな
無理ゲー
874：（-＿-）さん：2015/10/20(火) 01:28:44 ID:???: もう面倒だしベーシックテクニックにあるキューを２つ使う方法で実装するわ
俺の勘違いかもしれんが、雰囲気からしてn-aryってのはdeflateには使えなさそうな気がするし
875：（-＿-）さん：2015/10/20(火) 01:37:26 ID:???: ということで
ハフマン符号の形成からして
>>817で考えてた未使用５割以上とかいう考え方はあまり効果的な発想じゃなさそう
出現頻度の偏りが極端であればカスタムハフマンの効果があるって感じかな
0-255のほぼ全てが分布していても特定の値だけ極端に頻出してたらそれを1bitあたりに符号化すれば超縮む、みたいな？
876：（-＿-）さん：2015/10/20(火) 01:39:38 ID:???: 逆に0-255のほとんどに分布してて偏りがあまり無ければカスタムハフマンはほぼ意味なし
偏り無くても未使用が５割以上あれば8bit表現から7bit表現に圧縮できるかもしれないし検討する価値は出てくるかもだが
877：（-＿-）さん：2015/10/20(火) 05:29:26 ID:???: ひとまず性能度外視でdeflate実装してみっか
878：（-＿-）さん：2015/10/20(火) 05:55:20 ID:???: ひとまずもう寝る時間で時間足りないから
今夜やるわ
879：（-＿-）さん：2015/10/25(日) 05:52:17 ID:???: うう、脱線しまくりんぐで全然進んでないよぉ
880：（-＿-）さん：2015/10/25(日) 05:53:05 ID:???: 昨日はAtCoderのABCに参加しちゃったし
今日はCodeforcesに参加しようかとか脳裏によぎっちゃったり
881：（-＿-）さん：2015/10/25(日) 05:53:41 ID:???: 最近は録画するアニメも増えたからそれで時間を費やすようになったし
もうダメダメだよぉ～
882：（-＿-）さん：2015/11/03(火) 00:54:28 ID:???: 今日まで１ミリも進んでない！？
883：（-＿-）さん：2015/11/03(火) 00:55:06 ID:???: 2週間近くもサボりサボってるは！
884：（-＿-）さん：2015/11/04(水) 17:36:04 ID:???: brainf*ck
メモリ上のどこに何のための値をセットするか決めることが大事
つまり通常はコンパイラさんがやってくれる変数をメモリのどこに配置するかを自分で配置するイメージ

http://ideone.com/cDQlG9
885：（-＿-）さん：2015/11/04(水) 17:42:11 ID:???: 3*4の計算して表示
1つ目のメモリに3*4の答えを入れる
3を4回足す、を行えばよい
今回は2つ目のメモリにカウンタを入れる

>++++[<+++>-]

これで１つ目のメモリに12が入ったはず
886：（-＿-）さん：2015/11/04(水) 17:43:51 ID:???: brainf*ckの文字出力は文字コードなので
12を表示するのは大変そう
12という値から'1'の文字コードと'2'の文字コードを順に生成して出力せにゃならん
887：（-＿-）さん：2015/11/04(水) 17:47:38 ID:???: 12から'1'を生成するには
12を10で割って商を求める必要がある

う・・・む・・・
888：（-＿-）さん：2015/11/04(水) 17:51:54 ID:???: brainf*ckによる値のコピー
1つ目のメモリの値を2つ目のメモリにコピーする
コピーの際に一時的に3つ目のメモリを使う

[>+>+<<-]>>[<<+>>-]

最初の [>+>+<<-] は1つ目のメモリの値の数だけ2つ目と3つ目の値を増加させる、1つ目のメモリはカウンタの役割になる
次の >>[<<+>>-] は3つ目のメモリの値をカウンタにして1つ目のメモリの値を復元してる
889：（-＿-）さん：2015/11/04(水) 18:03:28 ID:???: brainf*ck
２つのメモリの値を足し算

1つ目のメモリの値と2つ目のメモリの値の和を3つ目のメモリに入れる
4つ目のメモリを一時的に使う（1つ目と2つ目のメモリ復元のため)

[>>+>+<<<-]>>>[<<<+>>>-] これは一つ目のメモリを3つ目4つ目にコピーし1つ目を復元するまで

<<[>+>+<<-]>>[<<+>>-] これは2つ目のメモリに移動して、2つ目のメモリを3つ目に足しこむのと4つ目にコピーして、2つ目のメモリを復元するまで

合わせるとこうなる
[>>+>+<<<-]>>>[<<<+>>>-]<<[>+>+<<-]>>[<<+>>-]
890：（-＿-）さん：2015/11/04(水) 18:05:12 ID:???: brainf*ck
２つのメモリの値を足し算

1つ目のメモリの値と2つ目のメモリの値の和を1つ目のメモリに入れる
足し合わせる２つの値を保持する必要ない場合はもっと簡潔に書ける

>[<+>-]

これだけ、2つ目のメモリをカウンタとし1つ目のメモリを増やせばいいだけ
891：（-＿-）さん：2015/11/04(水) 18:07:44 ID:???: brainf*ckは常にポインタの位置＝メモリの位置＝どの変数を見てるかを意識すればよい
892：（-＿-）さん：2015/11/04(水) 18:24:38 ID:???: 引き算は・・・どうなんだろうな
仕様をちゃんと調べてないから0から引くとアンダーフローエラーでも起こすのか？それとも255になるだけか？
C言語の整数型だと後者のように循環するから、たぶんbrainf*ckもそんな感じかなあ

引き算の法則をちゃんと把握しないと条件分岐ができないからなあ

条件分岐はゼロか否かだけだから難しいなあ
893：（-＿-）さん：2015/11/04(水) 18:27:16 ID:???: brainf*ck
メモリの値をリセット

1つ目のメモリの値を０にする

[-]

簡単
894：（-＿-）さん：2015/11/04(水) 18:27:56 ID:???: まぁ値が循環するのなら [+] でも０にはなるか
895：（-＿-）さん：2015/11/04(水) 19:44:52 ID:???: brainf*ck
値が０かどうか

1つ目の値が０かどうかを調べる
例のごとく2つ目に値をコピー
3つ目にフラグとして1回インクリメント
2つ目の値がゼロでないなら3つ目のデクリメント
3つ目の値がリセットされてないなら1つ目の値は０ではない
面倒な

[>+>+<<-]>>[<<+>>-] 　　2つ目にコピー (この時点で3つ目は０、ポインタは3つ目）
+　　　　　　　　　　　　　　　3つ目をインクリメントでフラグ
<[>-<[-]]　　　　　　　　　　　2つ目が０でないなら3つ目をデクリメントで2つ目リセットしてループ抜ける（ポインタは2つ目に）
>[- ～ ]　　　　　　　　　　　　3つ目が０でない＝1つ目が０　なので　～　の処理をする

なんという面倒な処理
896：（-＿-）さん：2015/11/04(水) 19:46:03 ID:???: ～の中は値を変化させたいメモリに移動して値変化させてまた3つ目にポインタを戻すしょりになる
897：（-＿-）さん：2015/11/04(水) 19:49:25 ID:???: brainf*ck
値が非０かどうか

まぁこれは簡単、フラグいらない
1つ目の値が非０か調べる
1つ目の値を2つ目にコピーして2つ目の値を判定すればいいだけ

[>+>+<<-]>>[<<+>>-]　　1つ目の値を2つ目にコピー
<[[-]　～　]　　　　　　　　2つ目に移動して　2つ目の値がある＝1つ目は非０　で　～　の処理を行う

当然ながら　～　は他のメモリにポインタ移動して値いじって2つ目にポインタを戻す処理
898：（-＿-）さん：2015/11/04(水) 19:55:33 ID:???: フラグを駆使すれば大小比較も可能か？
899：（-＿-）さん：2015/11/04(水) 20:04:24 ID:???: brainf*ck
2つの値を比較

うーん、複雑すぎてちょっと思考無理
900：（-＿-）さん：2015/11/24(火) 05:06:03 ID:???: うーん、しばらく放置してたせいでDeflateのことまた忘れかかってる・・・うおおおおおおおおおおおお
901：（-＿-）さん：2015/11/24(火) 05:06:43 ID:???: しばらくっていうか１ヶ月以上放置じゃねえかｗｗｗｗｗｗ
902：（-＿-）さん：2015/12/15(火) 03:16:55 ID:???: メモ
http://www.gnu.org/licenses/license-list.ja.html
903：（-＿-）さん：2016/01/05(火) 05:40:47 ID:???: 次スレ立ててきた

ヒッキーのプログラミングするスレ 7
http://hanabi.2ch.net/test/read.cgi/hikky/1451939980/
904：わたあ ◆dRaGonNY3U：2016/01/07(木) 00:13:25 ID:???: てすつ
905：籠 ◆dRaGonNY3U：2016/01/07(木) 00:22:31 ID:???: ハンドルネームがカッコよくなりました
今年はいよいよヤバくなり脱ヒキを親・兄弟から強要されるかもしれましぇん
今月一杯はプログラミングに集中したほうがいいカモノハシ
906：籠 ◆dRaGonNY3U：2016/01/07(木) 00:27:28 ID:???: 最後にこのコテつけたの3年前か
随分経つにゃあ
907：篭 ◆dRaGonNY3U：2016/01/07(木) 00:46:44 ID:???: ひとまずネットサーフィンしてからプログラミング始めるとしますかにょ
908：篭 ◆dRaGonNY3U：2016/01/10(日) 04:01:57 ID:???: 今日学んだこと
https://developer.mozilla.org/ja/docs/Mobile/Viewport_meta_tag

スマホ向けサイト作るときは
metaタグのviewportでwidth=device-widthとinitial-scale=1を設定しとけばよさそう
909：篭 ◆dRaGonNY3U：2016/01/31(日) 08:44:24 ID:???: Deflateの実装少し進めた
疲れたは
910：篭 ◆dRaGonNY3U：2016/02/17(水) 23:41:59 ID:???: その少し進めた実装が間違ってたのすぐ気付いたのに修正する気力が起きずもう半月以上
911：篭 ◆dRaGonNY3U：2016/03/02(水) 00:52:50 ID:???: https://en.wikipedia.org/wiki/Lists_of_programming_languages

メモ
912：篭 ◆dRaGonNY3U：2016/03/02(水) 00:54:59 ID:???: こっちのほうが見やすいかも
https://en.wikipedia.org/wiki/Category:Lists_of_programming_languages
913：篭 ◆dRaGonNY3U：2016/03/12(土) 22:52:34 ID:???: CODEVS終わったら絶対Deflateやっぞ！
914：篭 ◆dRaGonNY3U：2016/04/26(火) 17:44:32 ID:???: CODEVS終わったのにDeflateに取り掛かってない件
915：篭 ◆dRaGonNY3U：2016/05/06(金) 23:47:03 ID:???: 我も30代ナリ
916：篭 ◆dRaGonNY3U：2016/05/13(金) 03:47:46 ID:???: 今日のTCOで最下位取ったは！オレすげえ！
917：篭 ◆dRaGonNY3U：2016/05/14(土) 06:58:36 ID:???: paiza.ioってhtml表示とjson表示とを組み合わせればj自分のサイト持ってなくても簡易WEBゲームとか作れそうな気がする

json表示の
https://paiza.io/projects/wfiPqFb6BhQ6Dimn8HV7-w
https://out.paiza.io/projects/wfiPqFb6BhQ6Dimn8HV7-w/output.json

html表示の
https://paiza.io/projects/gpg8TWh9bgtvSADUop-Uaw
https://out.paiza.io/projects/gpg8TWh9bgtvSADUop-Uaw/output.html
918：篭 ◆dRaGonNY3U：2016/05/14(土) 07:04:33 ID:???: paiza.ioは会員登録してればいくらでも書き換え可能だし
json書き換えて追加ステージとか追加アイテムとか色々と出来そう
簡易WEBゲームに向いてる感じがする！
まぁサーバーサイドの処理が出来るようなゲームは無理だが
超簡素なブラゲー
919：篭 ◆dRaGonNY3U：2016/08/13(土) 04:11:45 ID:???: まさかガラケーの気づいた問題点に
920：篭 ◆dRaGonNY3U：2016/08/13(土) 04:12:29 ID:???: auのガラケーで毎月の無料通信料1000円でいつもガラケーで2ｃｈとか見るけど
921：篭 ◆dRaGonNY3U：2016/08/13(土) 04:14:27 ID:???: パケット通信料、1パケット0.216円
1パケット128バイト
1000円は578キロバイトくらいしか通信できない
毎月578キロバイトとか無理
922：篭 ◆dRaGonNY3U：2016/08/13(土) 04:15:35 ID:???: オープンアプリ自体の通信制限が1日あたり3メガバイトだから月で578キロバイトとか余裕ではあるけど

３０日間で合計578キロバイトしか使えないとか通信アプリ系は作れない！！
923：篭 ◆dRaGonNY3U：2016/08/13(土) 04:17:06 ID:???: オープンアプリの保存領域（レコードストア）が最大32キロバイトまでというクソ小さい

2ch専ブラとか無料通話分では微妙！
924：篭 ◆dRaGonNY3U：2016/08/13(土) 04:19:03 ID:???: 実際はauからのメールマガジンも届くしアプリだけで1000円分使うわけじゃないし
考え物だな
925：篭 ◆dRaGonNY3U：2016/08/13(土) 04:21:24 ID:???: 旧2ch専ブラだとgzip圧縮でスレデータ取り込めたけど
新体制2chでdat形式は許可取らないと取得できないし
ケータイ用のc.2ch.netならサイズ小さいけど、いつまで提供されるか定かじゃないし
926：篭 ◆dRaGonNY3U：2016/08/13(土) 04:25:32 ID:???: キョープロとかできるアプリ作ってみようかと思ってたけど
俺のガラケーでの通信制限からするとムリスンナ系
927：篭 ◆dRaGonNY3U：2016/08/13(土) 04:28:12 ID:???: gzip解凍処理は完成してるからweb取得がgzipは良いのだが
gzip圧縮処理は未完成だが32キロバイトしかない保存領域にgzipで圧縮してもさほど効果なさそう
1スレあたり直近10レス保存でも結構バイト数嵩みそう
928：篭 ◆dRaGonNY3U：2016/08/13(土) 04:30:09 ID:???: 1文字が2バイトだとすると32キロバイトは3万2千バイト、1万6千文字の保存が可能か…結構ゆとりある・・・？
929：篭 ◆dRaGonNY3U：2016/08/13(土) 04:32:53 ID:???: ひとまず作ってみてエミュレータ上で実際のサイズとか確認してみればいいとは思ってたけど
やる気おきない
930：篭 ◆dRaGonNY3U：2016/08/17(水) 03:10:50 ID:???: 競プロは俺をダメにする
ただひたすら競プロの問題にだけ向き合っていればいいという状況は現実逃避にちょうど良すぎてダメ
何も出来なくなる
競プロは本当ダメ
931：篭 ◆dRaGonNY3U：2016/08/30(火) 02:53:57 ID:???: http://be.2ch.net/user/894238129
久々にログインしたら1000ポイントあったBEポイント全部消えてた件
932：篭 ◆dRaGonNY3U：2016/08/30(火) 03:01:04 ID:???: 酷いぽげ
933：篭 ◆dRaGonNY3U：2016/09/02(金) 01:55:50 ID:???: 何一つ完成させられないまま終わろうとしている・・・
934：篭 ◆dRaGonNY3U：2016/09/02(金) 01:56:25 ID:???: 競プロで暇つぶすくらいが俺のプログラミングの限界なのかもしれない・・・
935：篭 ◆dRaGonNY3U：2016/09/15(木) 09:43:52 ID:???: >>117をコンソールライクにしてみた

https://out.paiza.io/projects/FowHIF-5FHPkcxQikPXV7Q/output.html
936：篭 ◆dRaGonNY3U：2016/09/15(木) 10:06:20 ID:???: >>935のスクショ
https://pbs.twimg.com/media/CsW0iDRVYAAiDMf.jpg
937：篭 ◆dRaGonNY3U：2016/09/15(木) 18:18:42 ID:???: replaceEntitiesにバグあったので修正した
938：篭 ◆dRaGonNY3U：2016/09/16(金) 02:43:52 ID:???: https://out.paiza.io/projects/gzJ-3EwY81hdQQI4EvOmlg/output.html
ローカルストレージを簡単にお試してみた
939：篭 ◆dRaGonNY3U：2016/09/16(金) 03:51:04 ID:???: >>938
同一ドメインでデータ共有とかやべえな
https://out.paiza.io/projects/jJ7E0lDy--0UBFdeseF4Xw/output.html
940：篭 ◆dRaGonNY3U：2016/09/16(金) 03:55:05 ID:???: ドメインつうか鯖名？
941：篭 ◆dRaGonNY3U：2016/09/17(土) 04:54:49 ID:???: スマホのＰＣとつなぐ安物のＵＳＢケーブルの中が断線しかかってるぽさげ
オワタ
942：篭 ◆dRaGonNY3U：2016/09/25(日) 04:43:30 ID:???: 探索木だと左に小さいの右に大きいのという感じで割り当てるけど
ヒープ木ってやつは上に小さいの下に大きいのという割り当てな感じなんかな
あいまいな記憶
ググるべし
943：篭 ◆dRaGonNY3U：2016/09/25(日) 05:27:23 ID:???: https://paiza.io/projects/tlu_W__wcfCXjY-k9kWQew

うろ覚えのまま適当に実装してみたヒープソート
944：篭 ◆dRaGonNY3U：2016/09/25(日) 05:49:09 ID:???: なるへそ
ヒープ実装簡単だ
945：篭 ◆dRaGonNY3U：2016/09/25(日) 05:51:32 ID:???: 再帰で実装したけど末尾再帰だし
ループに直すのもそう難しくなさそう
946：篭 ◆dRaGonNY3U：2016/09/25(日) 05:54:33 ID:???: ループに直すの簡単だった
再帰呼び出しのとこを引数に再代入するだけだった
ループ文分のネストが深くなったのがアレだが
947：篭 ◆dRaGonNY3U：2016/09/25(日) 06:06:18 ID:???: wikipediaったらフィボナッチヒープという難しそうなヒープがあることを知った
948：篭 ◆dRaGonNY3U：2016/09/25(日) 06:08:58 ID:???: https://en.wikipedia.org/wiki/Fibonacci_heap#Summary_of_running_times

俺が組んだバイナリヒープとやらは挿入やマージがウンコらしい
949：篭 ◆dRaGonNY3U：2016/09/25(日) 06:19:09 ID:???: なるほど
deleteMinで配列最後尾を配列先頭に持ってくる性質を使えば
別途配列用意しなくてもソートできるのか
へー