Patents Assigned to Fast Search & Transfer ASA
  • Patent number: 7400678
    Abstract: In a method for transmission of video information between HTTP servers and clients in a shared network resource, particularly Internet, the video information is stored as a video file consisting of packet-divided video streams compression-coded with average bit rates t(c) which cover the clients' expected channel bit rates s. Each packet and the video file are supplied with a header containing information for realizing a bandwidth-scalable video transmission over a suitable version of HTTP. During transmission switching between the video streams takes place on the basis pf an estimation of the channel bit rate s and the information in the packet header, such that the bit rate t(c) is adapted to the client's actual channel bit rate s. In a method for client-executed search and retrieval of video information in a shared network resource, particularly searching of a video frame Fx in a packet-divided video stream, the packets in a video stream are divipacket packet in each group.
    Type: Grant
    Filed: January 4, 2002
    Date of Patent: July 15, 2008
    Assignee: Fast Search & Transfer ASA
    Inventors: Harald Dankworth, Geirr Ivarsson Leistad
  • Patent number: 6760744
    Abstract: A digital processing system P, configured as a regular tree with n+1 levels S0, S1, S2 . . . Sn and degree k, provided in the form of a circuit Pn on the level Sn and forms the root node of the tree, an underlying level Sn−q, q=1,2, . . . n−1, in the circuit P provided nested in the Kq−1 circuits Pn−q+1 on the overlying level Sn−q+1, each circuit Pn−q+1 on this level including k circuits Pn−q. A q=n defined zeroth level in the circuit Pn includes from Kn−1+1 to Kn circuits P0 which form kernel processors in the processing device P and on the level S0 and constitute the leaf nodes of the tree, the kernel processor P0 being provided nested in each of the circuits p1 on the level S1. Each of the circuits P1, P2, . . . Pn, includes a logic unit E which generally is connected with circuits P0, P1, . . . Pn−1. Each of the circuits P0, P1, . . . Pn has additionally identical interfaces I, such that IP0−IP1− . . .
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: July 6, 2004
    Assignee: Fast Search & Transfer ASA
    Inventors: Arne Halaas, Børge Svingen, Geirr I. Leistad
  • Patent number: 6587852
    Abstract: A non-numeric coprocessor for fuzzy information retrieval and pattern recognition has means for information processing and is connectable to a host computer and a data source. A plurality of internal processing elements are organized in a number of simultaneously operable window modules (W0, W1, . . . ) a arranged for inspecting data streams from said source. The processing elements compare data stream bytes with predetermined upper and lower bounds, to decide whether a byte is within said bounds, and, if so, to produce a hit signal. Each window module has a window match logic for correlating hit signals from its different processing elements, and to produce a window match signal, by the occurrence of a predefined match.
    Type: Grant
    Filed: September 5, 2000
    Date of Patent: July 1, 2003
    Assignee: Fast Search & Transfer ASA
    Inventors: Børge Svingen, Arne Halaas, Olaf Birkeland
  • Patent number: 6377945
    Abstract: A search system for information retrieval includes a data structure in the form of a non-evenly spaced sparse suffix tree for storing suffixes of words and/or symbols, or sequences thereof, in a text T, a metric M including combined edit distance metrics for an approximate degree of matching respectively between words and/or symbols, or between sequences thereof, in the text T and a query Q, the latter distance metric including weighting cost functions for edit operations which transform a sequence S of the text into a sequence P of the query Q, and search algorithms for determining the degree of matching respectively between words and/or symbols, or between sequences thereof, in respectively the text T and the query Q, such that information R is retrieved with a specified degree of matching with the query Q. Optionally the search system also includes algorithms for determining exact matching such that information R may be retrieved with an exact degree of matching with the query Q.
    Type: Grant
    Filed: March 9, 2000
    Date of Patent: April 23, 2002
    Assignee: Fast Search & Transfer ASA
    Inventor: Knut Magne Risvik