稀疏表示 字典构建完成后怎么知道是由哪些数据构成的

字典学习。比如一个向量，是k维的，我现在有一个k*n的字典，其中n>>k，所谓的字典学习，就是在这包含n个向量的字典当中寻找一个线性表示可以表示出当前这个k维的向量。

之所以称为“稀疏表示”，因为一般n大于k，比如n=512,k=64。这时候你的字典一定是一个Redundant的。因此你的表示里面一定有很多系数为0，因而被称作稀疏表示。

入门你看Elad那篇IEEE的文章，讲Sparse去噪的。

你不是已经打出来了吗？照着写不就行了吗？

是笔画顺序？间架结构？

稀：

笔顺：丿、一、I、丿、丶、丿、丶、一、丿、I、横折勾、l。

笔顺名称：撇、横、竖、撇、点、撇、点、横、撇、竖、横折钩、竖。

疏：

笔顺：乛、丨、一、丨、提、丶、一、撇折、丶、丿、丨、乚。

笔顺名称：横撇/横钩、 竖、 横、 竖、 提、 点、 横、 撇折、 点、 撇、 竖、 竖弯钩。

编写字典程序:

1. 用户添加单词和定义

2. 查找这些单词

3.如果查不到，请让用户知道

4. 循环

#coding:utf-8

# 字典创建  while开关 字典添加   字典寻找

dictionary = {}

flag = 'a'

pape = 'a'

off = 'a'

while flag == 'a' or 'c' :

flag = input("添加或查找单词 ?(a/c)")

if flag == "a" :                             # 开启

word = input("输入单词(key):")

defintion = input("输入定义值(value):")

dictionary[str(word)] = str(defintion)  # 添加字典

print "添加成功!"

pape = input("您是否要查找字典?(a/0)")   #read

if pape == 'a':

print dictionary

else :

continue

elif flag == 'c':

check_word = input("要查找的单词:")  # 检索

for key in sorted(dictionary.keys()):            # yes

if str(check_word) == key:

print "该单词存在! " ,key, dictionary[key]

break

else:                                       # no

off = 'b'

if off == 'b':

print "抱歉，该值不存在！"

else:                               # 停止

print "error type"

break

测试输入：

添加或查找单词 ?(a/c)a

输入单词(key):runoob

输入定义值(value): www.runoob.com

添加成功!

您是否要查找字典?(a/0)0

添加或查找单词 ?(a/c)c

要查找的单词:runoob

该单词存在!  runoob www.runoob.com

添加或查找单词 ?(a/c)

---