プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 このページをアンテナに追加 RSSフィード

 iTunes Music Store(Japan) なかのひと あわせて読みたいブログパーツ
|

0001 | 00 |
2004 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2005 | 01 | 02 | 03 | 04 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2006 | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 |
2008 | 01 | 02 | 03 | 05 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 |
2010 | 03 | 04 | 06 | 07 | 09 | 10 | 11 |
2011 | 01 | 02 | 10 |
2012 | 04 |
2013 | 01 | 05 | 06 | 07 | 08 | 10 |
2014 | 02 | 03 | 05 | 09 |
2015 | 04 |
2016 | 09 | 11 | 12 |
はてな一覧
アンテナに追加
私のアンテナ
私のダイアリー
私のアーカイブ
私のアイデア
私のブックマーク
私のグループ
私のキーワード
ニュース系、今まで続いているシリーズモノの読み物
dKingyo Utility Toolkit Projectのリリース情報
やっぱり暗号化は大人の味(笑)
プログラムのパッキング方法を調べよ
ココが厳しいよMinGW
ライブラリアン通信
ゲームプログラミングどうしよう
CRCについて
ビット演算練習
d金魚の今更Ajax
Windows Tips
VC6 Tips
Win32 WTL Tips
Ruby for C++ User
Ruby Tips
今日のRubyで嵌った事
正規表現PIECE
書きかけ
続く・・・

私のダイアリーの人気記事
新しくブックマークされた記事


あまり、役に立たなそうな個人的に調べた情報や妄想に耽った事、今 勉強している事ヒソヒソと公開していたりします。 | 登録してくれている方々 | d金魚にメール | 当サイトは640x480の画面解像度に対応しています。
日記へのリンク、アンリンクはフリーですが、selfタグのついている部分のコンテンツの引用はご遠慮願います。ご協力よろしくお願いします。


2008-05-31 CRCについて part4

[][][]CRC多項式CRC多項式集 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク CRC多項式集 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

Powered by dKingyo Perl | 逆引きハンドブック | Linux | Debian | GPU Gems

 私はCRC多項式ビット数を指定してCRCを計算するソースコードを出力するソフトウェアを作りたいが、CRCへの理解が不足しているため今は出来ない。がんばれ私!

http://noel.feld.cvut.cz/vyu/scs/SCS_obrazky_06/pdf-pro-Acroread-7.0/SCS_6.pdf

CRCの説明の項がとても充実していると思っていたのだが、さらに素晴らしい資料を発見して感動した!

via http://answers.yahoo.com/question/index?qid=20080326052131AAZDX5p

より引用

CRC-1 x + 1 (most hardware; also known as parity bit) 0x1 or 0x1 (0x1)
CRC-4-ITU x4 + x + 1 (ITU G.704, p. 12) 0x3 or 0xC (0x9)
CRC-5-ITU x5 + x4 + x2 + 1 (ITU G.704, p. 9) 0x15 or 0x15 (0x0B)
CRC-5-USB x5 + x2 + 1 (USB token packets) 0x05 or 0x14 (0x9)
CRC-6-ITU x6 + x + 1 (ITU G.704, p. 3) 0x03 or 0x30 (0x21)
CRC-7 x7 + x3 + 1 (telecom systems, MMC) 0x09 or 0x48 (0x11)
CRC-8-ATM x8 + x2 + x + 1 (ATM HEC) 0x07 or 0xE0 (0xC1)
CRC-8-CCITT x8 + x7 + x3 + x2 + 1 (1-Wire bus) 0x8D or 0xB1 (0x63)
CRC-8-Dallas/Maxim x8 + x5 + x4 + 1 (1-Wire bus) 0x31 or 0x8C (0x19)
CRC-8 x8 + x7 + x6 + x4 + x2 + 1 0xD5 or 0xAB (0x57)
CRC-8-SAE J1850 x8 + x4 + x3 + x2 + 1 0x1D or 0xB8 (0x71)
CRC-10 x10 + x9 + x5 + x4 + x + 1 0x233 or 0x331 (0x263)
CRC-11 x11 + x9 + x8 + x7 + x2 + 1 (FlexRay) 0x385 or 0x50E (0x21D)
CRC-12 x12 + x11 + x3 + x2 + x + 1 (telecom systems) 0x80F or 0xF01 (0xE03)
CRC-15-CAN x15 + x14 + x10 + x8 + x7 + x4 + x3 + 1 0x4599 or 0x4CD1 (0x19A3)
CRC-16-Fletcher ポケットリファレンス | Windows Server | VB2005 | プログラミング言語 | 規格準拠 Not a CRC; see Fletcher's checksum Used in Adler-32 A & B CRCs
CRC-16-CCITT x16 + x12 + x5 + 1 (X.25, V.41, Bluetooth, PPP, IrDA, BACnet; known as CRC-CCITT) 0x1021 or 0x8408 (0x0811)
CRC-16-IBM x16 + x15 + x2 + 1 (XMODEM, USB, many others; also known as CRC-16) 0x8005 or 0xA001 (0x4003)
CRC-24-Radix-64 x24 + x23 + x18 + x17 + x14 + x11 + x10 + x7 + x6 + x5 + x4 + x3 + x + 1 (FlexRay) 0x864CFB or 0xDF3261 (0xBE64C3)
CRC-32-Adler Powered by dKingyo SONY | NEC | アルゴリズム | オープンソース | Debian Not a CRC; see Adler-32 See Adler-32
CRC-32-IEEE 802.3 x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1 (V.42, MPEG-2) 0x04C11DB7 or 0xEDB88320 (0xDB710641)
CRC-32C (Castagnoli) x32 + x28 + x27 + x26 + x25 + x23 + x22 + x20 + x19 + x18 + x14 + x13 + x11 + x10 + x9 + x8 + x6 + 1 0x1EDC6F41 or 0x82F63B78 (0x05EC76F1)
CRC-32K (Koopman) x32 + x30 + x29 + x28 + x26 + x20 + x19 + x17 + x16 + x15 + x11 + x10 + x7 + x6 + x4 + x2 + x + 1 0x741B8CD7 or 0xEB31D82E (0xD663B05D)
CRC-64-ISO x64 + x4 + x3 + x + 1 (HDLC — ISO 3309) 0x000000000000001B or 0xD800000000000000 (0xB000000000000001)

CRC-64-ECMA-182 x64 + x62 + x57 + x55 + x54 + x53 + x52 + x47 + x46 + x45 + x40 + x39 + x38 + x37 + x35 + x33 + x32 + x31 + x29 + x27 + x24 + x23 + x22 + x21 + x19 + x17 + x13 + x12 + x10 + x9 + x7 + x4 + x + 1 (as described in ECMA-182 p.63) 0x42F0E1EBA9EA3693 or 0xC96C5795D7870F42 (0x92D8AF2BAF0E1E85)
Powered by dKingyo Access | 画像処理 | Mac OS | VB2005 | Rails

金魚ちゃん金魚ちゃん 2008/07/17 11:38 > 私はCRCの多項式をビット数を指定して出力するソフトウェアを作りたいが、
これ。どんなソフトですか?
CRCを計算してくれるソフトなの?

studiokingyostudiokingyo 2008/07/18 23:22 追記しました。コメントありがとうございました。

2006-01-10 CRCについて part3

[][]CRC64?crc-64bit versionってとこか? CRC64?crc-64bit versionってとこか? - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク CRC64?crc-64bit versionってとこか? - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

[][]I'm looking for fastist crc implementation in 32/64bit I'm looking for fastist crc implementation in 32/64bit - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク I'm looking for fastist crc implementation in 32/64bit - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

実は、Win32/Win64環境での最速のcrcソースを探している。

アセンブラでローテクガシガシな世界最速のcrcソースコードだ。

出来れば様々なバージョンが欲しい。

ご存知の方は是非コメント情報を寄せてくれると非常に嬉しい。

[][][]How to Polynomials to decimal number How to Polynomials to decimal number - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク How to Polynomials to decimal number - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

そう!数学が至極苦手な私は多項式から10進数に変換する方法がわからなかったりする。

X^16+X^12+X^5+1が何故4129になるのかさっぱり分からない・・・おrz!!

どちら様か参考サイトキーワードを教えていただけないでしょうか。

追記:スマン、4129はX^12+X^5+1の計算結果だった。多分16bit内に収めるためだと思われる。はて、ソースコードにはこの値が使われてる。うーむ。もう少し詰めてみる必要がありそうだ。

2004-09-11 やっぱり暗号化は大人の味(笑) part8 + CRCについてpart2

studiokingyo2004-09-11

[][]シグネチャ生成アルゴリズムは沢山あるのねん シグネチャ生成アルゴリズムは沢山あるのねん - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク シグネチャ生成アルゴリズムは沢山あるのねん - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

そうです。沢山あるみたいなんですよ。今までCRC梃子摺っててこずっていましたが、

なんか、さらにハァ〜みたいな〜。なんですよ。

シグネチャ生成*1アルゴリズムの種類

http://www.classless.net/projects/hasher/

CRCの種類。なんか、メッチャ沢山あるんですけど・・・。

http://www.classless.net/projects/hasher/

C#は充実していてイイナァ〜

http://www.classless.net/

C#はガベコレ、デリゲータ、オーバーフローチェック、その他諸々見ただけで書きやすそうだし。

やっぱり今が旬に乗り換えで?*2

さて、CRCを沢山出力できるソフトとしてHashedPotateというソフトがあったそうです。

詳しくは次の小見出しで。

[][]HashedPotato ダウンロード先 HashedPotato ダウンロード先 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク HashedPotato ダウンロード先 - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

http://web.archive.org/web/20021128195337/http://www.email-lab.com/files/HashedPotato.LZH

サポートBBS

http://web.archive.org/web/20030411125730/www.email-lab.com/bbs/hbbs.cgi?bbs=HashedPotato

WayBackMachineのログ

http://web.archive.org/web/*/http://www.email-lab.com/

ちなみに今はHashedPotatoはダウンロードできないらしい。

http://www.email-lab.com/

HashedPotateが吐くCRC値はビッグエンディアンらしい。

どうせならリトルもサポートして欲しかったナァ。

・・・、そういえば。。。私のライブラリってビッグエンディアン考慮しているのってdkcStreamくらいかな?

[]シグネチャ生成系リンク シグネチャ生成系リンク - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク シグネチャ生成系リンク - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

http://eureka.prits.jp/resources/

一般的に

crc32というのはcrc32の右よりの事

crc16というのはcrc ccittの左よりの事

らしいよ?

FastHashやcrc1632等のソフトはそのようになっている。

また、ビッグエンディアン、リトルエンディアンだと値が違ってくるらしいのでそこらヘン注意が必要。

インターネットではビッグエンディアンがスタンダードらしいが、Windowsとか(x86だっけ?CPUのタイプ名称?)のだとリトルエンディアンなのでぶっちゃけ、こっちの方がデファクトスタンダードだと思ってしまうのは私だけ?

CRC計算所

http://rcswww.urz.tu-dresden.de/~sr21/crc.html

CRC16に関する研究等など

http://www.monitor-computing.pwp.blueyonder.co.uk/projects/crc16/index.htm

http://www.monitor-computing.pwp.blueyonder.co.uk/

こんなにあるよ!シグネチャ生成アルゴリズム

http://www.classless.net/projects/hasher/

*1:フィンガープリントアルゴリズムとも言うらしい

*2:いやいや、まったまった速くても来年の4月以降じゃないと

2004-08-26 CRCについて

[][]CRCの種類メモ CRCの種類メモ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク CRCの種類メモ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

  • CRC32 left right
  • CRC-CCITT left right (ITU-T V.41 ... X^16 + X^12 + X^5 + 1 ) (HDLC ??)
  • XMODEM
  • CRC ANSI16 left right
  • CRC12 x12+x11+x3+x2+x1+1 (多分左より・・・。)
  • CRC7

疑問

  • xmodemのCRCのleft rightの種類はあるのかな?

他にもCRCは無いのかナァ?



[][]プログラミングメモ プログラミングメモ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 を含むブックマーク プログラミングメモ - プログラミングの作業に何の価値も見出せなくなってしまったd金魚による日記 のブックマークコメント

フリーのソース管理ツール

http://www.thensle.de/

http://www.freevcs.de/

あれ?両方同じだナァ。

コーディング常識?

http://hp.vector.co.jp/authors/VA000092/win32/standard-coding.html

Program | Debug | dKingyo Utility Toolkit | library | D言語 | 御本とか | 備忘録 | テクニック | WayBack | 格言 | 英語 | 他力本願 | news | software |

デースケドガー