Apparatus and method for retrieving character string based on classification of character
    1.
    发明授权
    Apparatus and method for retrieving character string based on classification of character 失效
    基于字符分类检索字符串的装置和方法

    公开(公告)号:US06507678B2

    公开(公告)日:2003-01-14

    申请号:US09246992

    申请日:1999-02-08

    申请人: Hironori Yahagi

    发明人: Hironori Yahagi

    IPC分类号: G06K954

    摘要: A character string retrieval apparatus classifies a plurality of characters following a prefix of a registration character string into a plurality of groups, and registers those following characters in an array structure using a different displacement amount for each group. The character string retrieval apparatus retrieves a given character string based on the displacement amount of a group corresponding to an input character.

    摘要翻译: 字符串检索装置将登录字符串的前缀之后的多个字符分类为多个组,并且使用不同的位移量对每个组登录到阵列结构中。 字符串检索装置基于对应于输入字符的组的位移量来检索给定的字符串。

    Image compression device, compressing method, storage medium, image decompression device, decompressing method, and storage medium
    2.
    发明授权
    Image compression device, compressing method, storage medium, image decompression device, decompressing method, and storage medium 失效
    图像压缩装置,压缩方法,存储介质,图像解压缩装置,解压缩方法和存储介质

    公开(公告)号:US08045814B2

    公开(公告)日:2011-10-25

    申请号:US12268057

    申请日:2008-11-10

    IPC分类号: G06K9/46

    摘要: An image compression device having a prediction unit for predicting a value of a compressing target pixel from peripheral values, and quantizing prediction error between a prediction value of the prediction unit and a value of an actual pixel in a predetermined quantizing step, comprising: a specific pixel level difference evaluation unit sequentially calculating the difference value between the level values as a sum of the prediction values corresponding to each of the compressed pixel immediately before the compressing target pixel and peripheral compressed pixels adjacent to the pixel and the quantization value of the prediction error, and evaluating the sameness of the difference value; and a quantization switching unit controlling the quantization in the quantizing step more precise than the quantizing step used when the difference value continuously indicates the same value as a result of the evaluation by the specific pixel level difference evaluation unit.

    摘要翻译: 一种图像压缩装置,具有预测单元,用于从外围值预测压缩对象像素的值,并且在预定量化步骤中量化预测单元的预测值与实际像素的值之间的预测误差,包括: 像素电平差分评估单元,其顺序地计算电平值之间的差值,作为与压缩目标像素之前的压缩像素和与像素相邻的外围压缩像素之间的每个压缩像素的预测值的和与预测误差的量化值 ,并评估差值的相同性; 以及量化切换单元,其在与所述特定像素级差分评估单元的评估结果不同的值连续指示相同的值时,比量化步骤更精确地控制量化步长。

    Data compressing apparatus, data decompressing apparatus, data
compressing method, data decompressing method, and program recording
medium
    3.
    发明授权
    Data compressing apparatus, data decompressing apparatus, data compressing method, data decompressing method, and program recording medium 失效
    数据压缩装置,数据解压缩装置,数据压缩方法,数据解压缩方法和程序记录介质

    公开(公告)号:US6094634A

    公开(公告)日:2000-07-25

    申请号:US12548

    申请日:1998-01-23

    IPC分类号: G06F17/28 H03M7/30 G10L13/08

    CPC分类号: H03M7/30 G06F17/2863

    摘要: A data compressing/decompressing apparatus is suitable for compressing data containing plural-byte characters, for instance, a Japanese language text. The data compressing/decompressing apparatus owns a homonym dictionary in which KANJI-character idioms, KANJI-character-reading, and homonym discrimination information are stored in correspondence with each other. This data compressing/decompressing apparatus converts a KANJI-character idiom contained in declarative sentence data into phonetic data, and further compresses this phonetic data to output the compressed phonetic data. The phonetic data is such data that this KANJI-character idiom is replaced by information constituted by character number discrimination information indicative of the character number about KANJI-character idiom reading, the reading thereof, and the homonym discrimination information thereof.

    摘要翻译: 数据压缩/解压缩装置适用于压缩包含多字节字符的数据,例如日语文本。 数据压缩/解压缩装置拥有一个同音异义字典,其中相互对应地存储有汉字字符成语,汉字字符读取和同音异构判别信息。 该数据压缩/解压缩装置将声明语句数据中包含的KANJI字符成语转换成语音数据,并进一步压缩该语音数据以输出压缩的语音数据。 语音数据是这样的数据,即这个KANJI字符成语被由表示关于汉字字母习语读取的字符数字,字符读数以及它们的同音异义识别信息的字符数字识别信息构成的信息所取代。

    IMAGE COMPRESSION DEVICE, COMPRESSING METHOD, STORAGE MEDIUM, IMAGE DECOMPRESSION DEVICE, DECOMPRESSING METHOD, AND STORAGE MEDIUM
    4.
    发明申请
    IMAGE COMPRESSION DEVICE, COMPRESSING METHOD, STORAGE MEDIUM, IMAGE DECOMPRESSION DEVICE, DECOMPRESSING METHOD, AND STORAGE MEDIUM 失效
    图像压缩装置,压缩方法,存储介质,图像解码装置,解压缩方法和存储介质

    公开(公告)号:US20090052790A1

    公开(公告)日:2009-02-26

    申请号:US12268057

    申请日:2008-11-10

    IPC分类号: H04N7/26

    摘要: An image compression device having a prediction unit for predicting a value of a compressing target pixel from peripheral values, and quantizing prediction error between a prediction value of the prediction unit and a value of an actual pixel in a predetermined quantizing step, comprising: a specific pixel level difference evaluation unit sequentially calculating the difference value between the level values as a sum of the prediction values corresponding to each of the compressed pixel immediately before the compressing target pixel and peripheral compressed pixels adjacent to the pixel and the quantization value of the prediction error, and evaluating the sameness of the difference value; and a quantization switching unit controlling the quantization in the quantizing step more precise than the quantizing step used when the difference value continuously indicates the same value as a result of the evaluation by the specific pixel level difference evaluation unit.

    摘要翻译: 一种图像压缩装置,具有预测单元,用于从外围值预测压缩对象像素的值,并且在预定量化步骤中量化预测单元的预测值与实际像素的值之间的预测误差,包括: 像素电平差分评估单元,其顺序地计算电平值之间的差值,作为与压缩目标像素之前的压缩像素和与像素相邻的外围压缩像素之间的每个压缩像素的预测值的和与预测误差的量化值 ,并评估差值的相同性; 以及量化切换单元,其在与所述特定像素级差分评估单元的评估结果不同的值连续指示相同的值时,比量化步骤更精确地控制量化步长。

    Image data compression device, compressing method, image data decompression device, decompressing method, and recording medium
    6.
    发明授权
    Image data compression device, compressing method, image data decompression device, decompressing method, and recording medium 失效
    图像数据压缩装置,压缩方法,图像数据解压缩装置,解压缩方法和记录介质

    公开(公告)号:US08311107B2

    公开(公告)日:2012-11-13

    申请号:US12267975

    申请日:2008-11-10

    IPC分类号: H04N7/12

    摘要: A quantizer quantizes a “prediction error” as a difference value between a pixel X to be compressed and a prediction value X′. A variable-length encoder inputs a quantization number obtained from a quantization table of the quantizer, and outputs a variable-length code (compressed code). A prediction value candidate calculation module calculates candidates 1 through k for a prediction value on the basis of peripheral pixels A, C, and B, and transmits them to a multiplexer (MPX). A prediction value determination module determines a prediction value among the candidates 1 through k for a prediction value on the basis of an intermediate value correspondence table and an intermediate value—image format correspondence table depending on an image format, and transmits a control signal to the multiplexer (MPX). The multiplexer (MPX) outputs one of the candidates 1 through k for a prediction value as a prediction value X′.

    摘要翻译: 量化器将预测误差量化为要压缩的像素X与预测值X'之间的差值。 可变长度编码器输入从量化器的量化表获得的量化数,并输出可变长度码(压缩码)。 预测值候补计算模块基于周边像素A,C和B计算候选1至k的预测值,并将其发送到多路复用器(MPX)。 预测值确定模块根据中间值对应表和取决于图像格式的中间值图像格式对应表来确定候选1至k中的预测值,并将控制信号发送到 多路复用器(MPX)。 复用器(MPX)将候选1到k之一作为预测值输出作为预测值X'。

    Converting a structured document using a hash value, and generating a new text element for a tree structure
    7.
    发明授权
    Converting a structured document using a hash value, and generating a new text element for a tree structure 有权
    使用哈希值转换结构化文档,并为树结构生成新的文本元素

    公开(公告)号:US07519903B2

    公开(公告)日:2009-04-14

    申请号:US09819729

    申请日:2001-03-29

    申请人: Hironori Yahagi

    发明人: Hironori Yahagi

    IPC分类号: G06F15/00

    摘要: A new element is generated by joining the contents of elements relatively at the same position among a plurality of records of a structured document. Next, a new record that includes the new element and inherits the relative position relationship of the elements within the records is generated. The plurality of records are then replaced with the new record.

    摘要翻译: 通过将元素的内容相对位于结构化文档的多个记录中的相同位置来生成新的元素。 接下来,生成包含新元素并继承记录中的元素的相对位置关系的新记录。 然后将多个记录替换为新记录。

    Method of and an apparatus for compressing/decompressing data
    8.
    发明授权
    Method of and an apparatus for compressing/decompressing data 失效
    用于压缩/解压缩数据的方法和装置

    公开(公告)号:US5673042A

    公开(公告)日:1997-09-30

    申请号:US405209

    申请日:1995-03-16

    摘要: The present invention relates to a method of and an apparatus for compressing/decompressing data, to improve the compression ratio of sliding-dictionary-type Ziv-Lempel codes. A sliding-dictionary-type data compression method finds a matching character string in a coding character string and in a coded character string stored in a dictionary 101. According to the length of the matching character string, the method chooses a raw data mode that codes the matching character string that must consist of a single character as it is, or a reproduction mode that codes the position and length in the dictionary 101 of the matching character string. The method allocates consecutive numbers to different codes to be prepared under the raw data mode and reproduction mode. The method relates any code prepared under one of the raw data mode and reproduction mode to a corresponding one of the consecutive numbers, codes the number according to a code book, and rearranges the code book to shorten the length of the code of the number.

    摘要翻译: 本发明涉及一种用于压缩/解压缩数据的方法和装置,以提高滑动词典型Ziv-Lempel码的压缩率。 滑动字典型数据压缩方法在编码字符串和字典101中存储的编码字符串中找到匹配的字符串。根据匹配字符串的长度,该方法选择编码的原始数据模式 必须由单个字符组成的匹配字符串,或者编码匹配字符串的字典101中的位置和长度的再现模式。 该方法将连续的数字分配给在原始数据模式和再现模式下准备的不同的代码。 该方法将在原始数据模式和再现模式之一下准备的任何代码与相应的一个连续数字相关联,根据代码簿对该编号进行编码,并重新排列代码簿以缩短编号的代码长度。

    IMAGE DATA COMPRESSION DEVICE, COMPRESSING METHOD, IMAGE DATA DECOMPRESSION DEVICE, DECOMPRESSING METHOD, AND RECORDING MEDIUM
    9.
    发明申请
    IMAGE DATA COMPRESSION DEVICE, COMPRESSING METHOD, IMAGE DATA DECOMPRESSION DEVICE, DECOMPRESSING METHOD, AND RECORDING MEDIUM 失效
    图像数据压缩装置,压缩方法,图像数据解码装置,解码方法和记录介质

    公开(公告)号:US20090052530A1

    公开(公告)日:2009-02-26

    申请号:US12267975

    申请日:2008-11-10

    IPC分类号: H04N7/12

    摘要: A quantizer quantizes a “prediction error” as a difference value between a pixel X to be compressed and a prediction value X′. A variable-length encoder inputs a quantization number obtained from a quantization table of the quantizer, and outputs a variable-length code (compressed code). A prediction value candidate calculation module calculates candidates 1 through k for a prediction value on the basis of peripheral pixels A, C, and B, and transmits them to a multiplexer (MPX). A prediction value determination module determines a prediction value among the candidates 1 through k for a prediction value on the basis of an intermediate value correspondence table and an intermediate value—image format correspondence table depending on an image format, and transmits a control signal to the multiplexer (MPX). The multiplexer (MPX) outputs one of the candidates 1 through k for a prediction value as a prediction value X′.

    摘要翻译: 量化器将“预测误差”量化为要压缩的像素X与预测值X'之间的差值。 可变长度编码器输入从量化器的量化表获得的量化数,并输出可变长度码(压缩码)。 预测值候补计算模块基于周边像素A,C和B计算候选1至k的预测值,并将其发送到多路复用器(MPX)。 预测值确定模块根据中间值对应表和取决于图像格式的中间值图像格式对应表来确定候选1至k中的预测值,并将控制信号发送到 多路复用器(MPX)。 复用器(MPX)将候选1到k之一作为预测值输出作为预测值X'。