Latest news from ChaosConst

svn 地址: http://svn.recognic.info/svnroot/recognic/previousWork/nsod

NsodNetwork.c核心代码：http://recognic.svn.sf.net/viewvc/recognic/previousWork/nsod/network_processor/NsodNetwork.c?view=markup

没有好的文档说明，作为补偿，我在电邮地址ChaosConst[at]gmail[dot]com尽力为有意看看旋律识别代码的人解惑。

扫描某文件的时候需要处理繁简转换，一个繁简混合的文件全部转成简体，在网上查了一圈都失败了，结果把本机上的mediawiki里面的一个文件打开一看：得来全不费功夫。
/usr/share/mediawiki/includes/ZhConversion.php

以上统计自2009年3月30日。

还是工程应用的文章，utf8 3位汉字编码，至少在中日韩统一汉字中是这样，但怎么判断一个长度为3的string是不是汉字呢？
答案一：U+4E00–U+9FBF
答案二：访问www.unicode.org
答案三：参考这篇文章。
答案四：下面这段代码
int is_utf8_zh_basic(const char * str)
{
    if (strlen(str)<3) return 0;

    /*basic check if str is 1110xxxx 10xxxxxx 10xxxxxx*/
    if ((str[0]+256)/16!=14) return 0;
    if ((str[1]+256)/64!=2) return 0;
    if ((str[2]+256)/64!=2) return 0;

    int code=(((str[0]+256)%16)*64*64+((str[1]+256)%64)*64+(str[2]+256)%64);
    if ((code>=0x4E00)&&(code<=0x9FbF))  return 1; else return 0;
}
统计扫描百兆以上级数据时常常遇到匪夷所思的字符，用这个过滤一下吧。

这是工程应用性质的文章：memcached是数据快速存取的工具，wikipedia和facebook就用了它提高速度。具体情况可以wiki.

c/c++里面使用memcached本来是很简单的事情，但就是没有人说，非要我去读libmemcache的实例代码才行，manpage也没有说清楚（但还不得不看）。如果要使用memcached，步骤如下：

1 安装memcached
　　你可以去官网上下载，也可以sudo apt-get install memcached
2 测试你刚才的安装，
　　比如运行 memcached -d -m 64 -l 127.0.0.1 -p 12300
　　-d表示后台, -m 64表示使用64MB内存，-l 127.0.0.1 -p 12300 表示监听127.0.0.1:12300端口
　　没有任何消息就是运行成功
3 安装libmemcached
　　这个就不要apt了，因为没有精确的libmemcached包，乖乖去官网下载吧。这个东西还需要libevent，这个没法apt，libevent安装的时候最好装到/usr/lib里面，不然libmemcached还不能运行。
4 测试libmemcached
　　找一个文件比如test，然后运行memcp test --servers=127.0.0.1:12300
　　这样就把test拷贝到memcached管理的内存里面了。
　　memcat test --servers=127.0.0.1:12300
　　看看是不是刚才的那个文件。

该装的全装了，我们可以改代码了。

(以下引自:wikipedia)

将纯粹使用数据库查询的程式码加上memcached支援是很简单的，假设这是原来的程式码：

function get_foo (int userid) {
   result = db_select("SELECT * FROM users WHERE userid = ?", userid);
   return result;
}

加上memcached的快取机制后：

function get_foo (int userid) {
    result = memcached_fetch("userrow:" + userid);
    if (!result) {
        result = db_select("SELECT * FROM users WHERE userid = ?", userid);
        memcached_add("userrow:" + userid,  result);
    }
    return result;
}
(wikipedia 引述完毕)

但我们需要初始化，而且需要c/c++的表述形式：
首先修改makefile，在LIBS里面加上-lmemcached，比如原来 gcc test.c，现在 gcc test.c -lmemcached。这个库就是libmemcached提供的。
然后添加#include<libmemcached/memcached.h>，这个文件也是libmemcached提供的。
主函数里面需要添加：
    memcached_st *memc;
    uint32_t  flags;
    memcached_return rc;
    memcached_server_st *servers;
    memc= memcached_create(NULL);

    servers= memcached_servers_parse("127.0.0.1:12300");
    memcached_server_push(memc, servers);
    memcached_server_list_free(servers);
    memcached_behavior_set(memc, MEMCACHED_BEHAVIOR_BINARY_PROTOCOL, 0);
   
这就是初始化的全部代码，可以设置很多东西，不过我现在只要一个服务器，就看一句话：
    servers= memcached_servers_parse("127.0.0.1:12300");
这就是指明要连接到位于127.0.0.1监听12300端口的memcached程序. 其他都不管。

我最后用一段修改后的代码介绍两个函数，memcached_get和memcached_set，都可以man出来。

        char * result_str; /*这个就是查询的结果*/
        std::string query="要查询的数据名";

        result_str= memcached_get(memc, query.c_str(), strlen(query.c_str()),
                &result_str_length, &flags, &rc);

        if (rc == MEMCACHED_SUCCESS)
        {
            printf("%s",result_str);
            free(result_str); /*一定要free掉 memcached传回的数据*/

            continue;
        }
        else if (rc == MEMCACHED_NOTFOUND)
        {
            /*读取数据*/
            ...
            rc= memcached_set(memc, query.c_str(), strlen(query.c_str()),
                    str_result.c_str(), strlen(str_result.c_str()),
                    0, 0);
        }

这东西设计得还是很好用的，libmemcached好像是面向对象c语言风格的东西，好不好用就让我们拭目以待吧。

欢迎光临！新年快乐！

 

 

目前我的程序：
  
1 在数学上可以证明能够达到至少是接近最优算法的正确率。
2 是有生物学基础的并行算法。没有和已知生物学常识产生冲突。
3 在效率上是目前普通计算机可以接受的方法，能够支持音频实时分析。
4 具有处理任意编码的时序信号的设计能力(目前是旋律和简笔画)。

两年努力终于获得了第一份回报，我相信我能做得更好，我就是相信。

nost 的几种安装方式：

1 源代码：http://gnf3d.sf.net/nost-0.5.tar.gz
2 deb软件包：http://gnf3d.sf.net/apt-test/nost-0.5-1-i386.deb
3 rpm软件包：http://gnf3d.sf.net/nost-0.5-1-i386.rpm

4 ubuntu 软件源：
添加
deb http://gnf3d.sourceforge.net/ apt-test/
到/etc/apt/source.list中
然后
sudo apt-get update
sudo apt-get install nost
即可

自制光学设备

简明双目视差立体成像的数学讨论:
pdf论文下载:http://gnf3d.sourceforge.net/documents/paperChinese.pdf

NoFour3D (2003-2008) Linux GPL开源版本。

欢迎访问http://www.sf.net/projects/gnf3d 了解详细信息。

客观原因

1 转入Linux和自由软件阵营后，Firefox和live space的冲突使我长时间无法更新，